US20050225671A1 - Method of Processing Fields of Images and Related Device for Data Lines Similarity Detection - Google Patents

Method of Processing Fields of Images and Related Device for Data Lines Similarity Detection Download PDF

Info

Publication number
US20050225671A1
US20050225671A1 US10/907,619 US90761905A US2005225671A1 US 20050225671 A1 US20050225671 A1 US 20050225671A1 US 90761905 A US90761905 A US 90761905A US 2005225671 A1 US2005225671 A1 US 2005225671A1
Authority
US
United States
Prior art keywords
field
fields
data lines
data line
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US10/907,619
Inventor
Scott Jen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Communication Advances LLC
MStar Semiconductor Inc Taiwan
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to US10/907,619 priority Critical patent/US20050225671A1/en
Assigned to MSTAR SEMICONDUCTOR, INC. reassignment MSTAR SEMICONDUCTOR, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: JEN, SCOTT
Publication of US20050225671A1 publication Critical patent/US20050225671A1/en
Priority to US12/256,481 priority patent/US7961253B2/en
Assigned to MAYSIDE LICENSING LLC reassignment MAYSIDE LICENSING LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MEDIATEK INC.
Assigned to COMMUNICATION ADVANCES LLC reassignment COMMUNICATION ADVANCES LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MAYSIDE LICENSING LLC
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/01Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H04N7/0117Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving conversion of the spatial resolution of the incoming video signal
    • H04N7/012Conversion between an interlaced and a progressive signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/01Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H04N7/0112Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level one of the standards corresponding to a cinematograph film standard
    • H04N7/0115Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level one of the standards corresponding to a cinematograph film standard with details on the detection of a particular field or frame pattern in the incoming video signal, e.g. 3:2 pull-down pattern

Definitions

  • the invention relates to a method for generating TV signals and related apparatus, and more particularly, to a method for generating TV signals according to data lines similarities and related apparatus thereof.
  • the continuous and dynamic images of movies and television provided to viewers are in reality generated from a combination of gradually changing still images.
  • the television displays the video there are two types of systems that have evolved to produce the continuous and dynamic flow of images.
  • the first one is the national television standard committee (NTSC) system.
  • NTSC national television standard committee
  • each video field includes 525 rows of data (i.e., 525 horizontal lines) and 60 pictures are displayed each second, i.e. the field rate is 60 Hz.
  • the second system is called the phase alternating line (PAL), wherein each video field includes 625 rows of data and 50 pictures are displayed each second, i.e. the field rate is 50 Hz.
  • NTSC national television standard committee
  • PAL phase alternating line
  • a movie is displayed at a frame rate of 24 Hz.
  • the movie's image data must be converted from its normal frequency of 24 Hz to 60 Hz.
  • FIG. 1 shows a comparison of the original film frames and interlaced TV fields.
  • the upper part of FIG. 1 shows the original film frames A, B, C, and D
  • the lower part of FIG. 1 shows 10 interlaced TV fields F 1 -F 10 generated from the original film frames A, B, C, and D.
  • the odd lines of the film frame A associates with the TV fields F 1 and F 3 .
  • the even lines of the film frame A associates with the TV field F 2 , wherein A o and A e represent the odd field and the even field generated from the film frame A, respectively.
  • Be and Bo represent the even field and odd field from the film frame B.
  • Ce and Co represent the even field and odd field from the film frame C.
  • De and Do represent the even field and odd field from the film frame D. So, the frame rate of the film is 24 Hz, but the field rate of the NTSC system is 60 Hz. In other words, two film frames are transformed into five TV fields, so-called three to two pull down conversion, to comply with the NTSC system. Therefore, the total data amount is halved and the odd and even fields are displayed in the interlaced way.
  • Progressive scan is developed later and becomes popular, such as the LCD display or plasma TV.
  • the whole data lines, instead of only half data lines, of each video field are displayed. Therefore, when the progressive scan (or the double-frequency TV image technique) is utilized to display the field, which only comprise half data, fields should be transformed into frames, which comprise the whole data, so that the progressive scan can be executed correctly.
  • the above-mentioned operation of transforming fields into frames is also called as “de-interlacing” technique.
  • two odd (even) fields corresponding to the same film frame are the same, but two odd (even) fields corresponding to two film frames are the same only if the two film frames are still.
  • one field can be deinterlaced with the adjacent field to double the display resolution.
  • FIG. 2 is a diagram of generating progressive TV frames.
  • the source image data can be determined to be a film image. Therefore, the odd field F 1 and the even field F 2 can be combined as a progressive TV frame P 1 , which is labeled as A′.
  • the progressive TV frame P 4 , P 6 , and P 9 are respectively labeled as B′, C′, and D′.
  • the frame rate of the progressive scan technique is 60 Hz. Therefore, the progressive TV frame P 1 is utilized to generate the progressive TV frames P 2 and P 3 . In other words, the progressive TV frame A′ is displayed in total three times. Similarly, the progressive TV frames P 4 are copied to generate the progressive TV frame P 5 . That is, the progressive TV frame B′ is displayed twice. Similarly, the frame C′ is displayed three times, and the frame D′ is displayed twice.
  • FIG. 3 shows a TV field sequence comprising still texts during a time period.
  • the fields F 11 -F 20 are generated from film frames E, F, G, and H.
  • the TV service provider adds a still text (e.g., a trademark of the TV service provider) in the fields F 12 -F 17 .
  • interlaced TV fields F 11 -F 20 can be orderly shown as Eo, Ee′, Eo′, Fe′, Fo′, Ge′, Go′, Ge′, Ho, He, wherein the label ′ represents that the field comprises the above-mentioned still text.
  • Most TV service providers do not notice the 3:2 pull-down ratio relationships between the film frames and the interlaced TV fields while adding additional text, A sudden text shadow between the successive even and odd fields on TV screen may occur (e.g., between the fields Eo and Ee′ and between the fields Go and Ge′, where the still text is only added in one field of two successive fields). This cause the wrong determination of the mode of the TV content. If the fields are processed, the added texted area of the image becomes blurred. Alternatively, if we do notthing, the image quality becomes poor.
  • the present invention utilizes the data line as a unit to detect the similarity of each pair of fields, and then utilizes the similarity pattern to determine the type of the source image. Therefore, the present invention utilizes the data line as a unit to process the interlaced TV data to generate the progressive TV data in order to prevent the influence of the similarity pattern from having a negative effect on the added running texts or still texts in order to solve the above-mentioned problem.
  • a method for generating image signals according to data lines similarity comprises: determining similarities of first data lines by detecting similarities of pixel similarities of the first data lines of a first plurality of pairs of fields among a plurality of fields; and if the similarities of the first data lines comply with a first predetermined similarity pattern, utilizing first data lines of a plurality pairs of successive fields of the plurality of fields according to a predetermined rule in order to generate data of a first data line of a image signal, where the data of the first data line of the image signal correspond to the plurality pairs of successive fields.
  • FIG. 1 is a diagram of comparisons of TV fields and original film frames according to the prior art.
  • FIG. 2 is a diagram of generating progressive TV frames according to the prior art.
  • FIG. 3 is a diagram of TV fields that have still texts added in a time period according to the prior art.
  • FIG. 4 shows interlaced TV fields F 41 -F 52 comprising running texts according to the present invention.
  • FIG. 5 is a diagram of an interlaced TV field sequence according to the present invention.
  • FIG. 6 is a flow chart of detecting the similarity of two data lines according to the present invention.
  • FIG. 7 is a diagram of a similarity detection device 700 of an embodiment according to the present invention.
  • FIG. 8 is a diagram of interlaced TV fields F 81 -F 90 comprising still texts according to the present invention.
  • FIG. 9 is a diagram of an interlaced field sequence according to the present invention.
  • FIG. 10 is a flow chart of detecting the similarity between an odd field and an even field.
  • FIG. 11 is a circuit diagram of a field similarity detection device according to the present invention.
  • FIG. 12 shows interlaced TV fields F 121 -F 128 generated from TV frames instead of film frames.
  • FIG. 13 is a diagram of a display controller of an embodiment according to the present invention.
  • FIG. 14 is a flow chart of selectively performing the de-interlacing operation and the scaling operation according to detected similarities.
  • the present invention utilizes data lines as a unit (line-based) to detect similarities of specific data lines of each field in an interlaced TV signal. If the similarities of the specific data lines comply with a predetermined similarity pattern, the present invention combines data of the specific data lines of two successive fields to generate a progressive TV signal. On the other hand, if the similarities of the specific data lines do not comply with the predetermined similarity pattern, the present invention directly interpolates the data lines utilizing the current field, to enhance the quality for the progressive TV signal.
  • FIG. 4 shows interlaced TV fields F 41 -F 52 comprising running texts and shows the relationship between the film frames I-M and the interlaced fields F 41 -F 52 .
  • the TV service provider adds a running text between the n+2 data line and the s+1 data line.
  • the range of the running text in odd and even fields is diferred by one data line.
  • the fields F 41 and F 43 originate from the odd lines of the film frame, and the running text (this is shown as slope lines in FIG. 4 ) is added between the n+2 data line and the s data line.
  • the odd field F 51 and the even field F 52 originate from the film frame M.
  • the y th line of the field X is labeled as X(y).
  • two fields which have a field between them (for example, the fields F 41 and F 43 ), are regarded as a pair of corresponding fields.
  • a data line is utilized as a unit to respectively detect the similarities of corresponding data lines of the pair of corresponding fields. And then, the similarities of the data lines are compared with a specific pattern. For example, the first data line of the field F 41 is compared with the first data line of the field, the second data line of the field F 42 is compared with the second data line of the field F 44 . It is known that if the pair of corresponding fields both originate from the same film frame and are odd (even) fields, the pair of corresponding fields is quite similar.
  • the pair of corresponding fields is determined as being similar.
  • the present invention determines that the interlaced TV fields comply with a specific similarity pattern because of the above-mentioned characteristic. And the present invention can know that the first lines and the second lines of the above-mentioned TV fields come from the film frames. As shown in FIG.
  • the first data line of the interlaced TV field F 41 and the second data line of the interlaced TV field F 42 can be deinterlaced to generate the first and the second data lines of the progressive TV frames P 41 and P 42 .
  • the present invention detects that the third data lines of the fields F 41 and F 43 are similar and the fourth data lines of the field F 46 and the field F 48 are similar. Therefore, the present invention can determine that the third and fourth data lines of the TV fields also come from the film frames. Therefore, the present invention can utilize the third data lines and the fourth data lines to generate the third and fourth data lines of wanted frames.
  • the present invention can utilize the fourth data line of the field F 44 and the third data line of the field F 45 to generate the third and fourth data lines of the progressive TV frames P 44 and P 45 .
  • the present invention can detect a similarity pattern of data lines of the interlaced scanning television image signal in the data lines, which are above the n+2 data line or below the s data line in odd fields among the fields F 41 to F 50 , and in the data lines, which are above the n+3 data line or below the s+1 data line in even fields among the fields F 41 to F 50 .
  • the similarity indicates that the two fields of the first pair of fields among five successive pairs of fields are similar to each other, wherein each pair of fields contains two fields that are separated by a single field.
  • the data line is utilized as a unit to combine the odd field and the even field to generate corresponding data lines of TV frames P 41 -P 50 .
  • This allows that the data of the 1 data line to n+1 data line, and data of the data lines below the s+2 data lines are double of the original interlaced TV field so as to have better display quality.
  • the present invention directly utilizes neighboring data lines of the current field to generate two data lines of the progressive frames.
  • the data lines of interlaced TV field F 41 are utilized to generate the odd lines of the first data line to n data line of the frame P 41 .
  • the data lines of interlaced TV field are utilized to generate the even lines of the second data line to the n+1 data lines of the frame P 41 .
  • the data of n+2 data line to the s data line of the interlaced TV field F 41 are utilized to generate the data lines from the n+2 data lines to s+1 data lines (each data line of the n+2 data line to the s+1 data line) of the frame P 41 (for example, the data lines of the field F 41 can be interlaced themselves or repeatedly outputted to generate corresponding data lines of the frame) because the similarity does not comply with the specific pattern.
  • the n+2 data line of the field F 41 is utilized as the n+2 data line and the n+3 data line of the frame P 41 .
  • the present invention if detecting that the similarities of corresponding data lines of fields comply with the specific similarity pattern for several times (for example, the specific similarity pattern of the data lines of the pair of corresponding fields per five fields appears twice), the present invention combines the data of the data lines of the interlaced TV fields into the corresponding data lines of the progressive TV frames according to a predetermined way. Please note that when the data are displayed, if the similarity pattern cannot be detected, the present invention directly utilizes the data lines of the fields to generate progressive TV data instead of utilizing the combined data line.
  • FIG. 5 is a diagram of an interlaced TV field sequence.
  • the z th pixel of the y th of the X data line is labeled as X(y,z).
  • the gray level value of pixels of two corresponding lines of a pair of corresponding fields are compared, and the comparison results are utilized to determine whether the two data lines are similar. For example, if the pixel 51 ( g, j ), j pixel of g data line of the field F 51 , is a target pixel, the pixel 53 ( g , j) is compared with the pixel 51 ( g, j ).
  • the pixel 51 ( g, j ) is regarded as being different from the corresponding pixel 53 ( g, j ).
  • the present invention determines that the g data line of the field F 51 is similar to the g data line of the field F 53 .
  • the present invention determines that the g data line of the field F 51 is not similar to the g data line of the field F 53 .
  • FIG. 6 is a flow chart of detecting the similarity of two data lines, wherein the field to be detected is called as a target field, and the other field is a corresponding field. And the flow chart comprises following steps:
  • the image processing device can be embodied by software or hardware circuits.
  • FIG. 7 is a diagram of a similarity detection device 700 of an embodiment according to the present invention.
  • the similarity detection device 700 comprises the pixel comparator 710 , an adder 740 , and a similarity determiner 750 .
  • the similarity detection device 700 can detect the similarities of two data lines of two odd fields or two even fields. For example, if the target pixel is the j pixel of the g data line of the target field, the corresponding pixel can be the j pixel of the g data line of the corresponding field.
  • the pixel comparator 710 determines the gray value difference between the target pixel of the target field and the corresponding pixel of the corresponding field in order to detect whether the target pixel is similar to the corresponding pixel.
  • the pixel comparator 710 comprises a pixel processing module 720 for calculating the absolute value of the gray value difference between the target pixel and the corresponding pixel.
  • the pixel processing module 720 comprises a subtraction unit 722 for calculating the gray value difference between the target pixel and the corresponding pixel, and an absolute value unit 724 for outputting an absolute value of the gray value difference.
  • the pixel comparator 710 further comprises the comparison unit 730 , coupled to the absolute unit 724 of the pixel processing module 720 , for comparing the gray value difference with a predetermined value K1. If the gray value difference is larger than the predetermined value K1, the comparator unit 730 outputs a value 1.
  • the comparison unit 730 outputs a value 0.
  • the adder 740 coupled to the outputting end of the comparison unit 730 , comprises the adder 742 and the buffer 744 for performing an adding operation on the output of the comparison unit 730 .
  • the pixel comparator 710 if the gray value difference is larger than the predetermined value K1, the pixel comparator 710 outputs the value 1 to the adder 740 . This represents that the target pixel is not similar to the corresponding pixels. Otherwise, the pixel comparator 710 outputs the value 0 to the adder 740 .
  • the pixel comparator 710 outputs the value 1 or 0 to the adder 740 according to different situations.
  • the similarity determiner 750 coupled to the output end of the adder 740 , for determining that the target data line of the target field is not similar to the corresponding data line of the corresponding field if the adding result of the adder 740 is larger than the predetermined number K2.
  • FIG. 8 is a diagram of interlaced TV fields F 81 -F 90 comprising still texts.
  • Fields F 81 , F 83 , F 85 , F 87 , and F 89 are odd fields, the others are even fields.
  • the n+2 data line to s+1 data line of the fields F 82 to F 87 comprises additional still texts.
  • the range of the still texts of the odd and even field differs by one data line.
  • the n+3 data line to the s+1 data line of the field F 84 comprise the still texts
  • the n+2 data line to the s data line of the field F 85 comprise the still texts
  • the y data line of the X field is labeled as X(y)
  • the area of still texts are shown as slope lines.
  • the similarity of corresponding data lines of the pair of corresponding fields of fields F 81 to F 90 are detected. And then the similarity is compared with a specific pattern. Because the content of odd (even) fields corresponding to the same film frame are similar, the data lines of the odd (even) fields corresponding to the same film frame are detected as being similar.
  • the present invention can generate corresponding data lines of the progressive frames P 81 to P 90 as mentioned above.
  • the present invention determines that the target data line of the field F 86 is not similar to the corresponding data line of the corresponding field F 88 . In other words, the similarity pattern of the data lines from the n+2 data line to the s+1 data line cannot be detected. As mentioned above, at this time, the present invention directly utilizes data near the data line to generate the two data lines of the progressive frame instead of utilizing successive data lines.
  • the similarity of data lines of successive odd and even fields is detect, and the progressive frames are generated according to the line-based similarity of corresponding fields.
  • two odd and even fields originated from the same frames contains no exactly corresponding lines.
  • the line-based similarity can be determined in this embodiment.
  • the present invention can determine that the two fields come from the same source image.
  • the odd and even field respectively comprises odd data lines and even data lines
  • the odd and even fields have no directly corresponding data lines (i.e., the odd and even fields have no common data lines or common pixels). Therefore, the present invention cannot compare data lines of two odd fields or two even fields as mentioned above.
  • the present invention utilizes a zigzag detection to determine the similarity of two data lines of the two successive fields.
  • FIG. 9 is a diagram of an interlaced field sequence according to the present invention.
  • An odd field F 91 , an even field F 92 , an odd field F 93 , and an even field F 94 are orderly shown.
  • the gray value of each pixel of a target data line of a target field is compared with a corresponding pixel, which lies in a data line successive to the target data line, of the corresponding field; wherein the target field and the corresponding field are successive fields. Then, all of the comparison results of all pixels are summed to determine the similarity of the target data line of the target field. For example, now taking the k data line as a target data line, and the field F 91 as a target field.
  • the pixel 92 ( k ⁇ 1 , j ) or the pixel 92 ( k + 1 , j ) are compared with the target pixel 91 ( k,j ).
  • 91 ( k,j ), 92 ( k ⁇ 1 ,j), and 92 ( k + 1 , j ) are also utilized as the gray values of the pixels 91 ( k,j ) 92 ( k ⁇ 1 , j ), and 92 ( k + 1 , j ).
  • the values K3 and K4 are two predetermined values, and K3 and K4 can be the same value or different values.
  • the present invention determines that the three pixels are not changing smoothly. Moreover, if the number of pixels, which are determined as being not changing smoothly, of the target data line of the target field are larger than a predetermined value, the present invention determines that the two data lines (e.g., the target data line and the corresponding data line) are not similar. On the contrary, if the number of pixels, which are determined as being changing smoothly, of the target data line of the target field, the present invention determines that the two data lines (e.g., the target data line and the corresponding data line) are similar.
  • FIG. 10 is a flow chart of detecting the similarity between an odd field and an even field.
  • Step 1050 If N is larger than a fifth predetermined value K5, step 1060 is performed; if N is less than the predetermined value K3, step 1010 is performed;
  • the image processing apparatus can be achieved by software or hardware circuits.
  • FIG. 11 is a circuit diagram of a field similarity detection device 1100 according to the present invention.
  • the field similarity detection device 1100 comprises a pixel comparator 1110 , an accumulator 1180 , and a similarity determiner 1190 .
  • the pixel comparator 1110 compares each pixel of the target data line of the target field with two corresponding pixels of two corresponding data lines of the corresponding field to determine the similarities.
  • the field similarity detection device 1100 detects similarities of data lines of the odd and even fields.
  • the pixel comparator 1110 comprises two pixel processing modules 1120 and 1130 for calculating the gray value differences between the target pixel and two successive pixels and obtaining related information.
  • the pixel processing module 1120 and 1130 respectively comprises a subtraction units 1122 and 1132 for calculating the gray value differences between the gray value of the target pixel and gray values of the two successive pixels.
  • the subtraction units 1122 and 1132 respectively comprises absolute value units 1126 and 1136 for outputting the absolute values of the gray value differences, and positive/negative sign units 1124 and 1134 for outputting the sign information of the gray value.
  • the pixel comparator 1110 further comprises a XOR gate 1140 , two comparing units 1150 and 1160 , and an AND gate 1170 .
  • the XOR gate 1140 coupled to the comparing units 1124 and 1134 of the two pixel processing modules 1120 and 1130 , is utilized for calculating an XOR result of the sign information of the two gray value differences outputted by the two pixel processing modules 1120 and 1130 . When one of the two gray value differences is positive and the other is negative, the XOR gate 1140 outputs the value 1.
  • the comparing units 1150 and 1160 are utilized for comparing the gray values differences between the gray value of the target pixel and the gray values of the two successive pixels with a predetermined value. In addition, if the gray value differences are respectively larger than predetermined values K3 and K4, the comparing units 1150 and 1160 output the value 1. On the other hand, if the gray value differences are respectively less than predetermined values K3 and K4, the comparing units 1150 and 1160 output the value 0.
  • the AND gate 1170 coupled to the output ends of the two comparing units 1150 and 1160 and the output end of the XOR gate 1140 , is utilized for performing a calculation on the three outputs.
  • the accumulator 1180 coupled to the output end of the AND gate 1170 , comprises an adder 1182 and a buffer 1184 .
  • the accumulator is utilized for performing an accumulating calculation on the output of the AND gate 1170 .
  • the pixel comparator 1110 if the gray value differences are both larger than the predetermined values and the gray value of the target pixel is the largest or the least among the three pixels, the pixel comparator 1110 outputs the value 1 to the accumulator 1180 . This represents that the gray value of the target pixel is not changing smoothly. It is also called as a zigzag. Otherwise, the pixel comparator 1110 outputs the value 0 to the accumulator 1180 .
  • the pixel comparator 1110 outputs the value 1 or 0 to the accumulator 1180 according to the condition of each pixel.
  • the similarity determiner 1190 coupled to the output end of the accumulator 1180 , is utilized for determining that the target data line of the target field is not similar to the two corresponding data lines of the corresponding field if the accumulating result of the accumulator 1180 is larger than the predetermined number K5.
  • FIG. 12 shows interlaced TV fields F 121 -F 128 generated from TV frames instead of film frames. Furthermore, some of the TV fields F 121 -F 128 comprise running texts. As shown in FIG. 12 , the field F 121 , F 123 , F 125 , and F 127 are odd fields, and the field F 122 , F 124 , F 126 , and F 128 are even fields. In this embodiment, the running text is added between the n+2 data line and the s+1 data line. Similarly, the range of the running text is shifted in one data line in the odd and even fields. It is well known that the gray values of pixels of the even and odd fields, which correspond to the same frame, changes smoothly as long as they comprises no running text.
  • the data line 121 ( g ) of the field F 121 is similar to the data line 122 ( g ⁇ 1 ) and the data line 122 ( g + 1 ).
  • the data line 122 ( g + 1 ) is not similar to the data line 123 ( g ) and 123 ( g + 2 ).
  • the present invention determines that the data lines are generated from a TV frame instead of the film frames. Therefore, the odd and even fields, which correspond to the same frame, can be combined to generate the progressive TV frame. As shown in FIG.
  • the data lines above the n+1 data line and below the s+2 data line of progressive frames P 121 -P 128 are generated by combining two corresponding fields.
  • the first data line of the field F 121 and the second data line of the field F 122 are combined to generate the first and the second data lines of the progressive frames P 121 and P 122 .
  • the present invention directly utilizes the data lines of the current field to generate corresponding data lines of the progressive frames.
  • the present invention can utilize data lines as a unit to determine the similarity of the fields. Therefore, the present invention can prevent poor display quality due to the running texts for appearing. Furthermore, the present invention can still perform the interpolation on most of pixels of the TV fields and perform the de-interlacing operation on most of the data lines of the TV fields to compensate the TV display quality. The present invention does not perform any operation on the data lines comprising the running text. This causes the running text to appear as clear rather than blurry. For example, N*1-bit line buffer can be added to a display controller. The line buffer can continuously records the similarities of all data lines of the target field.
  • the display controller can selectively perform the de-interlacing operation or the interpolation operation on the pixels according to the data stored in the line buffer. This allows the present invention to avoid the processing of the data lines comprising running texts.
  • the value N is related to the display quality of the TV frame. For example, in the NTSC system, it comprises 525 data lines; the value N can be 525. In the PAL system, it comprises 625 data lines; the value N can be 625.
  • the added hardware is limited so that the hardware cost is minimal.
  • the running text is not disposed in the central position of the frames viewers may not observe the running text as much as more centrally located images.
  • the present invention can utilize N*1-bit line buffer to utilize the data lines as a unit to determine the similarities of fields. Until the current image source does not comply with a predetermined similarity pattern, the present invention maintains the current playing mode (e.g., the film mode).
  • the present invention device which utilizes the data line as a unit to determine the field similarities, can operate independently or it can operate with other prior art devices that utilize entire fields to determine the field similarities.
  • FIG. 13 is a diagram of a display controller of an embodiment according to the present invention.
  • the display controller comprises a buffer 1310 , a de-interlacer 1320 , a scaler 1330 , a data line similarity detector 1340 , a data line state recorder 1350 , and a field state flag 1360 .
  • the buffer 1310 receives the incoming field data and stores a plurality of data lines in a plurality of inner line buffers.
  • the de-interlacer 1320 coupled to the buffer 1310 , generates a de-interlacing output.
  • the scaler 1330 coupled to the de-interlacer 1320 , generates a scaling output.
  • the data line similarity detector 1340 coupled to the buffer 1310 , detects the similarities of all data lines of the field and storing the similarities in the data line state recorder 1350 .
  • the data line state recorder 1350 contains an N*1 line buffer, as mentioned above, wherein N associates with the display resolution (e.g., N is 525 in the NTSC system or N is 625 in the PAL system).
  • the data line similarity detector 1340 determines the field state of the target field and stores the state in the field state flag 1360 .
  • the field state flag 1360 comprises three flag bits, which respectively represents three states of the running text, the still text, and the bad editing. These flag bits can be referenced by the de-interlacer 1320 .
  • the data line state recorder 1350 can be 525*5 bits in the NTSC system for storing the similarities of 525 data lines at five successive time points. Please note that data line state recorder 1350 can be 625*5 bits in the PAL system. Therefore, the de-interlacer 1320 can selectively de-interlace the data according to the data line state recorder 1350 . Then the scaler 1330 can perform a scaling operation on the processed data. These operations still stays the correct mode although the running text distroys the original display structure of the pixels.
  • the correct mode e.g., film mode or TV mode
  • the target field comprises a main image area without running text, and a secondary image area with, for example, the running text.
  • the de-interlacer 1320 and the scaler 1330 can perform the de-interlacing and scaling operation on the main area of the target field and the successive field according to the data line state recorder 1350 .
  • the target field is an odd field, then the successive field is an even field.
  • the target field is an even field, then the successive field is an even field.
  • the secondary area is not interlaced with an adjacent field because that will make it worse.
  • the target field is interpolated and scaled by itself.
  • FIG. 14 is a flow chart of selectively performing the de-interlacing operation and the scaling operation according to detected similarities. The flow is illustrated as follows.
  • the present invention provides a method of utilizing a data line as a unit to generate progressive TV frames according to interlaced TV fields and apparatus thereof.
  • the present invention can more elastically generate the progressive TV frames. Even when a running text is added to the field, the present invention can process other areas that do not contain any running texts.
  • the present invention can prevent poor editing of the fields due to the interlaced TV fields being derived from film data.
  • the present invention can first utilize a whole field as a unit to detect whether the similarity pattern exist in order to ensure what the data source of the interlaced TV fields is. And then the present invention utilizes the data line as a unit to detect the similarity so that the present invention can generate a high-quality progressive TV frames. Furthermore, the present invention can detect whether the similarity complies with a predetermined similarity pattern. If the number of the similarities of the data lines of the target field is larger than a predetermined number, the present invention directly utilizes the target field to generate the progressive TV frames.
  • the present invention also provides a data line similarity detecting device and related methods thereof.
  • the present invention can utilize two fields, which have one field between them, or two successive fields to perform the similarity detection.
  • the present invention also utilizes one data line as a unit.
  • the present invention similarity detecting device comprises a pixel comparator for comparing the gray values between the target pixel and a corresponding pixel; an accumulator, coupled to the pixel comparator, for accumulating the comparison results outputted by the pixel comparator; and a similarity determiner, coupled to the accumulator, for determining the similarity of the data lines of the target field.
  • FIG. 7 and FIG. 11 are only utilized as an preferred embodiment, not a limitation. In other words, any other usable hardware circuits or software method having this function all obey the spirit of the present invention.

Abstract

A method for processing image fields is provided. The method includes determining similarities of first data lines of a first plurality of couples of fields among a plurality of fields by detecting similarities of pixels of the first data lines of the first plurality of couples of fields, and generating television image signals relative to the first data lines of a plurality of couples of adjacent fields among the plurality of fields by utilizing the first data lines of the plurality of couples of adjacent fields according to a predetermined rule when a first predetermined pattern is detected from said similarities of said first data lines of the first plurality of couples of fields.

Description

    CROSS REFERENCE TO RELATED APPLICATIONS
  • The application claims the benefit of U.S. Provisional Application No. 60/560,621 which was filed on Apr. 9, 2004.
  • BACKGROUND OF INVENTION
  • 1. Field of the Invention
  • The invention relates to a method for generating TV signals and related apparatus, and more particularly, to a method for generating TV signals according to data lines similarities and related apparatus thereof.
  • 2. Description of the Prior Art
  • The continuous and dynamic images of movies and television provided to viewers are in reality generated from a combination of gradually changing still images. When the television displays the video, there are two types of systems that have evolved to produce the continuous and dynamic flow of images. The first one is the national television standard committee (NTSC) system. In this system each video field includes 525 rows of data (i.e., 525 horizontal lines) and 60 pictures are displayed each second, i.e. the field rate is 60 Hz. The second system is called the phase alternating line (PAL), wherein each video field includes 625 rows of data and 50 pictures are displayed each second, i.e. the field rate is 50 Hz. For these two traditional television systems, to display 60 fields per second comprising 525 rows of data or to display 50 fields per second comprising 625 rows of data is extremely expensive, thus not suitable to the market. So, interlaced scanning technology was developed. Interlaced scanning scans the even lines for the first video field, then scans the odd lines for the next video field instead of scanning all lines for each field. Hence, for NTSC system with 60 Hz field rate actually 30 frames per second are processed, and for PAL system actually 25 frames per second are processed. However, the flow of dynamic images is still acceptable to the human eye. The images are still perceived as continuous and dynamic. Each frame in the interlaced scanning technology is divided into two parts: odd sequence data that is known as odd field and even sequence data that is known as even field.
  • However, a movie is displayed at a frame rate of 24 Hz. For NTSC system, as an example, when it is desirable to broadcast the movie to the television the movie's image data must be converted from its normal frequency of 24 Hz to 60 Hz.
  • Please refer to FIG. 1, which shows a comparison of the original film frames and interlaced TV fields. The upper part of FIG. 1 shows the original film frames A, B, C, and D, and the lower part of FIG. 1 shows 10 interlaced TV fields F1-F10 generated from the original film frames A, B, C, and D. For example, the odd lines of the film frame A associates with the TV fields F1 and F3. Furthermore, the even lines of the film frame A associates with the TV field F2, wherein Ao and Ae represent the odd field and the even field generated from the film frame A, respectively. Similarly, Be and Bo represent the even field and odd field from the film frame B. Ce and Co represent the even field and odd field from the film frame C. De and Do represent the even field and odd field from the film frame D. So, the frame rate of the film is 24 Hz, but the field rate of the NTSC system is 60 Hz. In other words, two film frames are transformed into five TV fields, so-called three to two pull down conversion, to comply with the NTSC system. Therefore, the total data amount is halved and the odd and even fields are displayed in the interlaced way.
  • Progressive scan is developed later and becomes popular, such as the LCD display or plasma TV. In progressive scan, the whole data lines, instead of only half data lines, of each video field are displayed. Therefore, when the progressive scan (or the double-frequency TV image technique) is utilized to display the field, which only comprise half data, fields should be transformed into frames, which comprise the whole data, so that the progressive scan can be executed correctly. The above-mentioned operation of transforming fields into frames is also called as “de-interlacing” technique. Generally speaking, two odd (even) fields corresponding to the same film frame are the same, but two odd (even) fields corresponding to two film frames are the same only if the two film frames are still. In the prior art, one field can be deinterlaced with the adjacent field to double the display resolution. However, if the original field data are the fields of film data as shown in FIG. 1, a serious problem occurs when the third field Ao and the fourth field Be are combined because the field Ao and the field Be correspond to different frames. Therefore, if the interlaced TV fields come from the film data, only the first pair of odd (even) fields is the same per five odd (even) fields.
  • Please refer to FIG. 2, which is a diagram of generating progressive TV frames. When we find that the fields F1 and F3 are the same and the fields F6 and F8 are the same, the source image data can be determined to be a film image. Therefore, the odd field F1 and the even field F2 can be combined as a progressive TV frame P1, which is labeled as A′. Similarly, the progressive TV frame P4, P6, and P9 are respectively labeled as B′, C′, and D′.
  • In the NTSC system, the frame rate of the progressive scan technique is 60 Hz. Therefore, the progressive TV frame P1 is utilized to generate the progressive TV frames P2 and P3. In other words, the progressive TV frame A′ is displayed in total three times. Similarly, the progressive TV frames P4 are copied to generate the progressive TV frame P5. That is, the progressive TV frame B′ is displayed twice. Similarly, the frame C′ is displayed three times, and the frame D′ is displayed twice.
  • When the TV data are broadcasted by the TV service provider, other data or information (for example, running text) is added to facilitate advertisements or news. Because of the introducing this additional data or information, two same fields looks different. If two same fields originates from the same film frame, the prior art may wrongly determine the mode of the TV content or wrongly processing the fields results in the running text becoming blurred.
  • In addition to adding the running text, other information can be added such that the original similarity pattern is influenced. For example, a still text or trademark is added, or the current time text can be added in the corner of the picture. These may cause a misinterpretation of the type of the source image. Please refer to FIG. 3, which shows a TV field sequence comprising still texts during a time period. As shown in FIG. 3, the fields F11-F20 are generated from film frames E, F, G, and H. The TV service provider adds a still text (e.g., a trademark of the TV service provider) in the fields F12-F17. Therefore, interlaced TV fields F11-F20 can be orderly shown as Eo, Ee′, Eo′, Fe′, Fo′, Ge′, Go′, Ge′, Ho, He, wherein the label ′ represents that the field comprises the above-mentioned still text. Most TV service providers do not notice the 3:2 pull-down ratio relationships between the film frames and the interlaced TV fields while adding additional text, A sudden text shadow between the successive even and odd fields on TV screen may occur (e.g., between the fields Eo and Ee′ and between the fields Go and Ge′, where the still text is only added in one field of two successive fields). This cause the wrong determination of the mode of the TV content. If the fields are processed, the added texted area of the image becomes blurred. Alternatively, if we do notthing, the image quality becomes poor.
  • SUMMARY OF INVENTION
  • It is therefore one of primary objectives of the claimed invention to provide a method for generating a TV signal according to data line similarity and the related apparatus thereof. That is, the present invention utilizes the data line as a unit to detect the similarity of each pair of fields, and then utilizes the similarity pattern to determine the type of the source image. Therefore, the present invention utilizes the data line as a unit to process the interlaced TV data to generate the progressive TV data in order to prevent the influence of the similarity pattern from having a negative effect on the added running texts or still texts in order to solve the above-mentioned problem.
  • According to an exemplary embodiment of the claimed invention, a method for generating image signals according to data lines similarity is disclosed. The method comprises: determining similarities of first data lines by detecting similarities of pixel similarities of the first data lines of a first plurality of pairs of fields among a plurality of fields; and if the similarities of the first data lines comply with a first predetermined similarity pattern, utilizing first data lines of a plurality pairs of successive fields of the plurality of fields according to a predetermined rule in order to generate data of a first data line of a image signal, where the data of the first data line of the image signal correspond to the plurality pairs of successive fields.
  • These and other objectives of the present invention will no doubt become obvious to those of ordinary skill in the art after reading the following detailed description of the preferred embodiment that is illustrated in the various figures and drawings.
  • BRIEF DESCRIPTION OF DRAWINGS
  • FIG. 1 is a diagram of comparisons of TV fields and original film frames according to the prior art.
  • FIG. 2 is a diagram of generating progressive TV frames according to the prior art.
  • FIG. 3 is a diagram of TV fields that have still texts added in a time period according to the prior art.
  • FIG. 4 shows interlaced TV fields F41-F52 comprising running texts according to the present invention.
  • FIG. 5 is a diagram of an interlaced TV field sequence according to the present invention.
  • FIG. 6 is a flow chart of detecting the similarity of two data lines according to the present invention.
  • FIG. 7 is a diagram of a similarity detection device 700 of an embodiment according to the present invention.
  • FIG. 8 is a diagram of interlaced TV fields F81-F90 comprising still texts according to the present invention.
  • FIG. 9 is a diagram of an interlaced field sequence according to the present invention.
  • FIG. 10 is a flow chart of detecting the similarity between an odd field and an even field.
  • FIG. 11 is a circuit diagram of a field similarity detection device according to the present invention.
  • FIG. 12 shows interlaced TV fields F121-F128 generated from TV frames instead of film frames.
  • FIG. 13 is a diagram of a display controller of an embodiment according to the present invention.
  • FIG. 14 is a flow chart of selectively performing the de-interlacing operation and the scaling operation according to detected similarities.
  • DETAILED DESCRIPTION
  • The present invention utilizes data lines as a unit (line-based) to detect similarities of specific data lines of each field in an interlaced TV signal. If the similarities of the specific data lines comply with a predetermined similarity pattern, the present invention combines data of the specific data lines of two successive fields to generate a progressive TV signal. On the other hand, if the similarities of the specific data lines do not comply with the predetermined similarity pattern, the present invention directly interpolates the data lines utilizing the current field, to enhance the quality for the progressive TV signal.
  • Please refer to FIG. 4, which shows interlaced TV fields F41-F52 comprising running texts and shows the relationship between the film frames I-M and the interlaced fields F41-F52. The TV service provider adds a running text between the n+2 data line and the s+1 data line. Please note the range of the running text in odd and even fields is diferred by one data line. For example, the fields F41 and F43 originate from the odd lines of the film frame, and the running text (this is shown as slope lines in FIG. 4) is added between the n+2 data line and the s data line. The odd field F51 and the even field F52 originate from the film frame M. The yth line of the field X is labeled as X(y). In this embodiment, two fields, which have a field between them (for example, the fields F41 and F43), are regarded as a pair of corresponding fields. Furthermore, a data line is utilized as a unit to respectively detect the similarities of corresponding data lines of the pair of corresponding fields. And then, the similarities of the data lines are compared with a specific pattern. For example, the first data line of the field F41 is compared with the first data line of the field, the second data line of the field F42 is compared with the second data line of the field F44. It is known that if the pair of corresponding fields both originate from the same film frame and are odd (even) fields, the pair of corresponding fields is quite similar. Therefore, if the pixels' difference between the pair of corresponding fields is less than a predetermined number, the pair of corresponding fields is determined as being similar. As mentioned above, it can be seen that the first data line of the field F41 and the first data line of the field F43 are similar, and the second data line of the field F46 and the second data line of the field F48 are similar. Therefore, the present invention determines that the interlaced TV fields comply with a specific similarity pattern because of the above-mentioned characteristic. And the present invention can know that the first lines and the second lines of the above-mentioned TV fields come from the film frames. As shown in FIG. 4, for example, the first data line of the interlaced TV field F41 and the second data line of the interlaced TV field F42 can be deinterlaced to generate the first and the second data lines of the progressive TV frames P41 and P42. Similarly, when comparing the third data line and the fourth data line of the pair of the corresponding fields among the fields F41-F52, the present invention detects that the third data lines of the fields F41 and F43 are similar and the fourth data lines of the field F46 and the field F48 are similar. Therefore, the present invention can determine that the third and fourth data lines of the TV fields also come from the film frames. Therefore, the present invention can utilize the third data lines and the fourth data lines to generate the third and fourth data lines of wanted frames. For example, the present invention can utilize the fourth data line of the field F44 and the third data line of the field F45 to generate the third and fourth data lines of the progressive TV frames P44 and P45.
  • In this embodiment, the present invention can detect a similarity pattern of data lines of the interlaced scanning television image signal in the data lines, which are above the n+2 data line or below the s data line in odd fields among the fields F41 to F50, and in the data lines, which are above the n+3 data line or below the s+1 data line in even fields among the fields F41 to F50. The similarity, as mentioned above, indicates that the two fields of the first pair of fields among five successive pairs of fields are similar to each other, wherein each pair of fields contains two fields that are separated by a single field. And if the similarity complies with the similarity pattern, the data line is utilized as a unit to combine the odd field and the even field to generate corresponding data lines of TV frames P41-P50. This allows that the data of the 1 data line to n+1 data line, and data of the data lines below the s+2 data lines are double of the original interlaced TV field so as to have better display quality.
  • However, because the running text is added in the interlaced TV fields F41-F50, the similarities of the n+2 data lines of the fields F41-F50 to s+1 data lines of the fields F41-F50 do not comply with the specific similarity pattern. Therefore, the present invention directly utilizes neighboring data lines of the current field to generate two data lines of the progressive frames.
  • As shown in FIG. 4, the data lines of interlaced TV field F41 are utilized to generate the odd lines of the first data line to n data line of the frame P41. And the data lines of interlaced TV field are utilized to generate the even lines of the second data line to the n+1 data lines of the frame P41. The data of n+2 data line to the s data line of the interlaced TV field F41 are utilized to generate the data lines from the n+2 data lines to s+1 data lines (each data line of the n+2 data line to the s+1 data line) of the frame P41 (for example, the data lines of the field F41 can be interlaced themselves or repeatedly outputted to generate corresponding data lines of the frame) because the similarity does not comply with the specific pattern. For example, the n+2 data line of the field F41 is utilized as the n+2 data line and the n+3 data line of the frame P41. From the s+2 data line, because there is no running text added, these data lines of the interlaced TV fields have the similarity pattern of the film frame again, so the field F41 and the field F42 are deinterlaced to generate the data lines of the frame P41 therebetween.
  • In this embodiment, if detecting that the similarities of corresponding data lines of fields comply with the specific similarity pattern for several times (for example, the specific similarity pattern of the data lines of the pair of corresponding fields per five fields appears twice), the present invention combines the data of the data lines of the interlaced TV fields into the corresponding data lines of the progressive TV frames according to a predetermined way. Please note that when the data are displayed, if the similarity pattern cannot be detected, the present invention directly utilizes the data lines of the fields to generate progressive TV data instead of utilizing the combined data line.
  • Please refer to FIG. 5, which is a diagram of an interlaced TV field sequence. As shown in FIG. 5, the zth pixel of the yth of the X data line is labeled as X(y,z). In this embodiment, the gray level value of pixels of two corresponding lines of a pair of corresponding fields are compared, and the comparison results are utilized to determine whether the two data lines are similar. For example, if the pixel 51(g, j), j pixel of g data line of the field F51, is a target pixel, the pixel 53(g, j) is compared with the pixel 51(g, j). In addition, if the gray value of the pixel 51(g, j) is different from the gray value of the pixel 53(g, j) or the difference between the gray values of the pixels 51(g, j) and 53(g, j) is larger than a predetermined value K1 (considering the noise), the pixel 51(g, j) is regarded as being different from the corresponding pixel 53(g, j). Furthermore, if the number of pixels, which are detected as being different from corresponding pixels, of the g data line of the field F51 is less than a predetermined number K2, the present invention determines that the g data line of the field F51 is similar to the g data line of the field F53. Conversely, if the number of pixels, which are detected as being different from corresponding pixels, of the g data line of the field F51 is larger than a predetermined number K2, the present invention determines that the g data line of the field F51 is not similar to the g data line of the field F53.
  • Please refer to FIG. 6, which is a flow chart of detecting the similarity of two data lines, wherein the field to be detected is called as a target field, and the other field is a corresponding field. And the flow chart comprises following steps:
      • Step 600: Set N=0;
      • Step 610: If all pixels of a target data line of the target field are all detected, step 615 is then performed; otherwise, step 620 is performed;
      • Step 615: Determine that the target data line of the target field is similar to the corresponding data line of the corresponding field, and then step 670 is performed;
      • Step 620: Determine an undetected pixel of the target data line of the target field as the target pixel and determine a corresponding pixel, which has a position, which corresponds to the target pixel, of the corresponding data line of the corresponding field;
      • Step 630: If the gray value of the corresponding pixel is different from the gray value of the target pixel, step 640 is performed; otherwise, step 610 is performed;
      • Step 640: Add 1 to N;
      • Step 650: If N is larger than the predetermined value K, then step 660 is performed; otherwise, step 610 is performed again;
      • Step 660: Determine that the target data line of the target field is not similar to the corresponding data line of the corresponding field;
      • Step 670: Finish.
  • In order to realize the flow of determining the similarity of two data lines, the image processing device can be embodied by software or hardware circuits.
  • Please refer to FIG. 7, which is a diagram of a similarity detection device 700 of an embodiment according to the present invention. The similarity detection device 700 comprises the pixel comparator 710, an adder 740, and a similarity determiner 750. The similarity detection device 700 can detect the similarities of two data lines of two odd fields or two even fields. For example, if the target pixel is the j pixel of the g data line of the target field, the corresponding pixel can be the j pixel of the g data line of the corresponding field. The pixel comparator 710 determines the gray value difference between the target pixel of the target field and the corresponding pixel of the corresponding field in order to detect whether the target pixel is similar to the corresponding pixel. The pixel comparator 710 comprises a pixel processing module 720 for calculating the absolute value of the gray value difference between the target pixel and the corresponding pixel. The pixel processing module 720 comprises a subtraction unit 722 for calculating the gray value difference between the target pixel and the corresponding pixel, and an absolute value unit 724 for outputting an absolute value of the gray value difference. In addition, the pixel comparator 710 further comprises the comparison unit 730, coupled to the absolute unit 724 of the pixel processing module 720, for comparing the gray value difference with a predetermined value K1. If the gray value difference is larger than the predetermined value K1, the comparator unit 730 outputs a value 1. On the other hand, if the gray value difference is less than the predetermined value K1, the comparison unit 730 outputs a value 0. The adder 740, coupled to the outputting end of the comparison unit 730, comprises the adder 742 and the buffer 744 for performing an adding operation on the output of the comparison unit 730. In this embodiment, if the gray value difference is larger than the predetermined value K1, the pixel comparator 710 outputs the value 1 to the adder 740. This represents that the target pixel is not similar to the corresponding pixels. Otherwise, the pixel comparator 710 outputs the value 0 to the adder 740. Therefore, if pixels of the target data line of the target field are orderly set as the target pixel, and are compared with their corresponding pixels, the pixel comparator 710 outputs the value 1 or 0 to the adder 740 according to different situations. The similarity determiner 750, coupled to the output end of the adder 740, for determining that the target data line of the target field is not similar to the corresponding data line of the corresponding field if the adding result of the adder 740 is larger than the predetermined number K2.
  • Please note that when the interlaced TV fields comprise still texts, the present invention detectd the line-based similarities in order to generate the progressive TV frames. Please refer to FIG. 8, which is a diagram of interlaced TV fields F81-F90 comprising still texts. Fields F81, F83, F85, F87, and F89 are odd fields, the others are even fields. In this embodiment, the n+2 data line to s+1 data line of the fields F82 to F87 comprises additional still texts. Please note that the range of the still texts of the odd and even field differs by one data line. For example, the n+3 data line to the s+1 data line of the field F84 comprise the still texts, the n+2 data line to the s data line of the field F85 comprise the still texts; wherein the y data line of the X field is labeled as X(y), and the area of still texts are shown as slope lines. In this embodiment, the similarity of corresponding data lines of the pair of corresponding fields of fields F81 to F90 are detected. And then the similarity is compared with a specific pattern. Because the content of odd (even) fields corresponding to the same film frame are similar, the data lines of the odd (even) fields corresponding to the same film frame are detected as being similar. In interlaced TV fields F81 to F90, the data lines from the 1 data line to n data line and the data lines after s+2 data lines of each odd fields, and the data lines from the 2 data line to n+1 data line and data lines after the s+3 data lines all comply with the specific similarity pattern. Therefore, the present invention can generate corresponding data lines of the progressive frames P81 to P90 as mentioned above. However, because the data lines from the n+2 data line to the s+1 data line further comprises still texts, when comparing the data lines from the n+2 data line to the s+1 data line of the interlaced TV fields F81 to F90, the present invention determines that the target data line of the field F86 is not similar to the corresponding data line of the corresponding field F88. In other words, the similarity pattern of the data lines from the n+2 data line to the s+1 data line cannot be detected. As mentioned above, at this time, the present invention directly utilizes data near the data line to generate the two data lines of the progressive frame instead of utilizing successive data lines.
  • In another embodiment, the similarity of data lines of successive odd and even fields is detect, and the progressive frames are generated according to the line-based similarity of corresponding fields. Please note that two odd and even fields originated from the same frames contains no exactly corresponding lines. Still, the line-based similarity can be determined in this embodiment. When the degree of similarity of two successive odd and even fields is larger than a predetermined value, the present invention can determine that the two fields come from the same source image. However, because the odd and even field respectively comprises odd data lines and even data lines, the odd and even fields have no directly corresponding data lines (i.e., the odd and even fields have no common data lines or common pixels). Therefore, the present invention cannot compare data lines of two odd fields or two even fields as mentioned above. In this embodiment, the present invention utilizes a zigzag detection to determine the similarity of two data lines of the two successive fields.
  • Please refer to FIG. 9, which is a diagram of an interlaced field sequence according to the present invention. An odd field F91, an even field F92, an odd field F93, and an even field F94 are orderly shown. In this embodiment, the gray value of each pixel of a target data line of a target field is compared with a corresponding pixel, which lies in a data line successive to the target data line, of the corresponding field; wherein the target field and the corresponding field are successive fields. Then, all of the comparison results of all pixels are summed to determine the similarity of the target data line of the target field. For example, now taking the k data line as a target data line, and the field F91 as a target field. When the pixel 91(k,j) is the target pixel, the pixel 92(k1,j) or the pixel 92(k+1,j) are compared with the target pixel 91(k,j). In the following disclosure, 91(k,j), 92(k1,j), and 92(k+1,j) are also utilized as the gray values of the pixels 91(k,j) 92(k1,j), and 92(k+1,j). Please note that if the following equations are all satisfied, the present invention determines that the pixel 91(k, j) is not smooth.
    Sign(91(k,j)−92(k1,j)) XOR Sign(92(k+1,j)−91(k,j))=1  equation(1)
    Abs(91(k,j)−92(k1,j))>K3  equation(2)
    Abs(92(k+1,j)−91(k,j))>K4  equation(3)
  • In the above three equations, the values K3 and K4 are two predetermined values, and K3 and K4 can be the same value or different values.
  • In this embodiment, when the two successive fields correspond to a motion (the two fields are different because of the motion), in the area, which have pixel value variance because of the motion, of the fields, the gray value of the middle pixel is the largest or the smallest. Equation (1) is satisfied. Furthermore, the gray value difference between the middle pixel and other vertically successive pixels is larger than a predetermined value. Equations (2) and (3) are satisfied. Therefore, the present invention determines that the three pixels are not changing smoothly. Moreover, if the number of pixels, which are determined as being not changing smoothly, of the target data line of the target field are larger than a predetermined value, the present invention determines that the two data lines (e.g., the target data line and the corresponding data line) are not similar. On the contrary, if the number of pixels, which are determined as being changing smoothly, of the target data line of the target field, the present invention determines that the two data lines (e.g., the target data line and the corresponding data line) are similar.
  • Please refer to FIG. 10, which is a flow chart of detecting the similarity between an odd field and an even field.
      • Step 1000: Set N as 0;
      • Step 1010: If all pixels of the target data line of the target field are all detected, step 1015 is performed; otherwise, step 1020 is performed;
      • Step 1015: Determine that the target data line and two data lines of the corresponding field are similar, and then step 1070 is performed;
      • Step 1020: Utilize a undetected pixel of the target data line of the target field as the target pixel, respectively utilize an upper data line and a lower data line of the corresponding field as two corresponding data lines, and utilize two pixels having the same horizontal coordinate of the target pixel as a first successive pixel and a second successive pixel;
      • Step 1030: If the gray value Uj of the first successive pixel is larger than the gray value Mj, the gray value difference between the gray value Uj and the gray value Mj is larger than a third predetermined value K3, or the gray value Dj of the second successive pixel is larger than the gray value Mj and the gray value difference between the gray value Dj and the gray value Mj is larger than a fourth predetermined value K4, step 1040 is performed; otherwise, step 1010 is performed;
      • Step 1040: Add 1 to N;
  • Step 1050: If N is larger than a fifth predetermined value K5, step 1060 is performed; if N is less than the predetermined value K3, step 1010 is performed;
      • Step 1060: Determine that the target data line and the two corresponding data lines are similar;
      • Step 1070: Finish.
  • In order to detect the similarities of the data lines of two successive odd and even fields, the image processing apparatus can be achieved by software or hardware circuits.
  • Please refer to FIG. 11, which is a circuit diagram of a field similarity detection device 1100 according to the present invention. The field similarity detection device 1100 comprises a pixel comparator 1110, an accumulator 1180, and a similarity determiner 1190. The pixel comparator 1110 compares each pixel of the target data line of the target field with two corresponding pixels of two corresponding data lines of the corresponding field to determine the similarities. In this embodiment, the field similarity detection device 1100 detects similarities of data lines of the odd and even fields. For example, when the target pixel is the m pixel of the n data line of the target field, two successive pixels can be the m pixel of the n+1 data line of the target field and the m pixel of the n−1 data line of the target pixel. The pixel comparator 1110 comprises two pixel processing modules 1120 and 1130 for calculating the gray value differences between the target pixel and two successive pixels and obtaining related information. The pixel processing module 1120 and 1130 respectively comprises a subtraction units 1122 and 1132 for calculating the gray value differences between the gray value of the target pixel and gray values of the two successive pixels. The subtraction units 1122 and 1132 respectively comprises absolute value units 1126 and 1136 for outputting the absolute values of the gray value differences, and positive/ negative sign units 1124 and 1134 for outputting the sign information of the gray value. The pixel comparator 1110 further comprises a XOR gate 1140, two comparing units 1150 and 1160, and an AND gate 1170. The XOR gate 1140, coupled to the comparing units 1124 and 1134 of the two pixel processing modules 1120 and 1130, is utilized for calculating an XOR result of the sign information of the two gray value differences outputted by the two pixel processing modules 1120 and 1130. When one of the two gray value differences is positive and the other is negative, the XOR gate 1140 outputs the value 1. The comparing units 1150 and 1160, respectively coupled to the absolute value units 1126 and 1136 of the two pixel processing modules 1120 and 1130, are utilized for comparing the gray values differences between the gray value of the target pixel and the gray values of the two successive pixels with a predetermined value. In addition, if the gray value differences are respectively larger than predetermined values K3 and K4, the comparing units 1150 and 1160 output the value 1. On the other hand, if the gray value differences are respectively less than predetermined values K3 and K4, the comparing units 1150 and 1160 output the value 0. The AND gate 1170, coupled to the output ends of the two comparing units 1150 and 1160 and the output end of the XOR gate 1140, is utilized for performing a calculation on the three outputs. The accumulator 1180, coupled to the output end of the AND gate 1170, comprises an adder 1182 and a buffer 1184. The accumulator is utilized for performing an accumulating calculation on the output of the AND gate 1170. In this embodiment, if the gray value differences are both larger than the predetermined values and the gray value of the target pixel is the largest or the least among the three pixels, the pixel comparator 1110 outputs the value 1 to the accumulator 1180. This represents that the gray value of the target pixel is not changing smoothly. It is also called as a zigzag. Otherwise, the pixel comparator 1110 outputs the value 0 to the accumulator 1180. Therefore, if each pixel of the target data line of the target field is set as the target pixel, and each pixel is compared with its corresponding pixel, the pixel comparator 1110 outputs the value 1 or 0 to the accumulator 1180 according to the condition of each pixel. The similarity determiner 1190, coupled to the output end of the accumulator 1180, is utilized for determining that the target data line of the target field is not similar to the two corresponding data lines of the corresponding field if the accumulating result of the accumulator 1180 is larger than the predetermined number K5.
  • FIG. 12 shows interlaced TV fields F121-F128 generated from TV frames instead of film frames. Furthermore, some of the TV fields F121-F128 comprise running texts. As shown in FIG. 12, the field F121, F123, F125, and F127 are odd fields, and the field F122, F124, F126, and F128 are even fields. In this embodiment, the running text is added between the n+2 data line and the s+1 data line. Similarly, the range of the running text is shifted in one data line in the odd and even fields. It is well known that the gray values of pixels of the even and odd fields, which correspond to the same frame, changes smoothly as long as they comprises no running text. For example, the data line 121(g) of the field F121 is similar to the data line 122(g1) and the data line 122(g+1). However, the data line 122(g+1) is not similar to the data line 123(g) and 123(g+2). In other words, if the similarities of data lines of a plurality of two successive fields are similar in interval for a predetermined number of times, then the present invention determines that the data lines are generated from a TV frame instead of the film frames. Therefore, the odd and even fields, which correspond to the same frame, can be combined to generate the progressive TV frame. As shown in FIG. 12, the data lines above the n+1 data line and below the s+2 data line of progressive frames P121-P128 are generated by combining two corresponding fields. For example, the first data line of the field F121 and the second data line of the field F122 are combined to generate the first and the second data lines of the progressive frames P121 and P122. However, when the added running text breaks the original similarity of data lines (e.g., the embodiments shown in FIG. 4 and FIG. 8), the present invention directly utilizes the data lines of the current field to generate corresponding data lines of the progressive frames.
  • As mentioned above, if the TV service provider adds the running text, the present invention can utilize data lines as a unit to determine the similarity of the fields. Therefore, the present invention can prevent poor display quality due to the running texts for appearing. Furthermore, the present invention can still perform the interpolation on most of pixels of the TV fields and perform the de-interlacing operation on most of the data lines of the TV fields to compensate the TV display quality. The present invention does not perform any operation on the data lines comprising the running text. This causes the running text to appear as clear rather than blurry. For example, N*1-bit line buffer can be added to a display controller. The line buffer can continuously records the similarities of all data lines of the target field. Therefore, the display controller can selectively perform the de-interlacing operation or the interpolation operation on the pixels according to the data stored in the line buffer. This allows the present invention to avoid the processing of the data lines comprising running texts. Please note that the value N is related to the display quality of the TV frame. For example, in the NTSC system, it comprises 525 data lines; the value N can be 525. In the PAL system, it comprises 625 data lines; the value N can be 625. Please note that the added hardware is limited so that the hardware cost is minimal. Moreover, because the running text is not disposed in the central position of the frames viewers may not observe the running text as much as more centrally located images. The present invention can utilize N*1-bit line buffer to utilize the data lines as a unit to determine the similarities of fields. Until the current image source does not comply with a predetermined similarity pattern, the present invention maintains the current playing mode (e.g., the film mode). Please note that the present invention device, which utilizes the data line as a unit to determine the field similarities, can operate independently or it can operate with other prior art devices that utilize entire fields to determine the field similarities.
  • Please refer to FIG. 13, which is a diagram of a display controller of an embodiment according to the present invention. The display controller comprises a buffer 1310, a de-interlacer 1320, a scaler 1330, a data line similarity detector 1340, a data line state recorder 1350, and a field state flag 1360. The buffer 1310 receives the incoming field data and stores a plurality of data lines in a plurality of inner line buffers. The de-interlacer 1320, coupled to the buffer 1310, generates a de-interlacing output. The scaler 1330, coupled to the de-interlacer 1320, generates a scaling output. The data line similarity detector 1340, coupled to the buffer 1310, detects the similarities of all data lines of the field and storing the similarities in the data line state recorder 1350. Preferably, the data line state recorder 1350 contains an N*1 line buffer, as mentioned above, wherein N associates with the display resolution (e.g., N is 525 in the NTSC system or N is 625 in the PAL system). Additionally, the data line similarity detector 1340 determines the field state of the target field and stores the state in the field state flag 1360. The field state flag 1360 comprises three flag bits, which respectively represents three states of the running text, the still text, and the bad editing. These flag bits can be referenced by the de-interlacer 1320. Alternatively, if the data line similarity detector 1340 also determines the correct mode (e.g., film mode or TV mode) of the target field, the data line state recorder 1350 can be 525*5 bits in the NTSC system for storing the similarities of 525 data lines at five successive time points. Please note that data line state recorder 1350 can be 625*5 bits in the PAL system. Therefore, the de-interlacer 1320 can selectively de-interlace the data according to the data line state recorder 1350. Then the scaler 1330 can perform a scaling operation on the processed data. These operations still stays the correct mode although the running text distroys the original display structure of the pixels. For example, the target field comprises a main image area without running text, and a secondary image area with, for example, the running text. For example, if the running text lies in the lower position of the frame, the de-interlacer 1320 and the scaler 1330 can perform the de-interlacing and scaling operation on the main area of the target field and the successive field according to the data line state recorder 1350. If the target field is an odd field, then the successive field is an even field. Alternatively, if the target field is an even field, then the successive field is an even field. The secondary area is not interlaced with an adjacent field because that will make it worse. Preferably, the target field is interpolated and scaled by itself.
  • Please refer to FIG. 14, which is a flow chart of selectively performing the de-interlacing operation and the scaling operation according to detected similarities. The flow is illustrated as follows.
      • Step 1400: Start;
      • Step 1410: Analyze the similarities of the data lines of the target field and record the similarities in the N*1-bit data line state recorder;
      • Step 1420: De-interlace and scale the main area of the target field with a successive field, which is the area having no running text, according to the similarities stored in the data line state recorder;
      • Step 1430: De-interlace and scale the secondary areas of the target field without referring to other fields. This allows the running text clearer;
      • Step 1440: Finish.
  • In summary, the present invention provides a method of utilizing a data line as a unit to generate progressive TV frames according to interlaced TV fields and apparatus thereof. The present invention can more elastically generate the progressive TV frames. Even when a running text is added to the field, the present invention can process other areas that do not contain any running texts. In addition, the present invention can prevent poor editing of the fields due to the interlaced TV fields being derived from film data.
  • The present invention can first utilize a whole field as a unit to detect whether the similarity pattern exist in order to ensure what the data source of the interlaced TV fields is. And then the present invention utilizes the data line as a unit to detect the similarity so that the present invention can generate a high-quality progressive TV frames. Furthermore, the present invention can detect whether the similarity complies with a predetermined similarity pattern. If the number of the similarities of the data lines of the target field is larger than a predetermined number, the present invention directly utilizes the target field to generate the progressive TV frames.
  • The present invention also provides a data line similarity detecting device and related methods thereof. The present invention can utilize two fields, which have one field between them, or two successive fields to perform the similarity detection. Of course, the present invention also utilizes one data line as a unit. The present invention similarity detecting device comprises a pixel comparator for comparing the gray values between the target pixel and a corresponding pixel; an accumulator, coupled to the pixel comparator, for accumulating the comparison results outputted by the pixel comparator; and a similarity determiner, coupled to the accumulator, for determining the similarity of the data lines of the target field.
  • Please note that the present invention data line similarity detecting device shown in FIG. 7 and FIG. 11 is only utilized as an preferred embodiment, not a limitation. In other words, any other usable hardware circuits or software method having this function all obey the spirit of the present invention.
  • Those skilled in the art will readily observe that numerous modifications and alterations of the device and method may be made while retaining the teachings of the invention. Accordingly, the above disclosure should be construed as limited only by the metes and bounds of the appended claims.

Claims (32)

1. A method of generating a television image signal according to data lines similarity comprising:
determining similarities of first data lines of a first plurality of couples of fields among a plurality of fields by detecting similarities of pixels of the first data lines of the first plurality of couples of fields; and
generating data of the television image signal by utilizing the first data lines of the plurality of couples of adjacent fields according to a predetermined rule when a first predetermined pattern is detected from said similarities of said first data lines of the first plurality of couples of fields;
wherein the data of the television signal is relative to the first data lines of a plurality of couples of adjacent fields among the plurality of fields.
2. The method of claim 1, wherein in the step of detecting similarities, each couple of fields among the plurality of couples of fields comprises two odd fields or two even fields, and in the step of generating the television image signal, each plurality couple of adjacent fields comprises an odd field and an even field.
3. The method of claim 2, wherein in the step of generating the television image signal, the first predetermined pattern indicates that, among a plurality of couples of adjacent fields, in every five successive fields, a first data line of the first field is similar to a first data line of the third field, and the predetermined rule then utilizes the first data lines of a first couple of adjacent fields among the plurality of successive fields to generate two data lines of a frame corresponding to the first couple of adjacent fields in the television image signal, utilizes the first data lines of a second couple of adjacent fields among the plurality of successive fields to generate two data lines of a frame corresponding to the second couple of adjacent fields in the television image signal, and utilizes the first data lines of a fourth couple of adjacent fields among the plurality of successive fields to generate two data lines of a frame corresponding to the fourth couple of adjacent fields in the television image signal.
4. The method of claim 1, wherein in the detecting step, each couple of fields among the plurality of couples of fields comprises one odd field and an adjacent even field; and in the step of generating the television image signal, each couple of adjacent fields among the plurality of adjacent fields comprises an odd field and an even field.
5. The method of claim 4, wherein in the step of generating the television image signal, the first predetermined pattern indicates that among the plurality of successive fields, in every five successive fields, a first data line of the first field is similar to two corresponding data lines of the second field, and a first data line of the fourth field is similar to two corresponding data lines of the fifth field; and the predetermined rule then utilizes first data lines of the first couple of adjacent fields among the plurality of successive fields to generate two data lines of a frame corresponding to the first couple of adjacent fields in the television image signal, utilizes first data lines of the second couple of adjacent fields among the plurality of successive fields to generate two data lines of a frame corresponding to the second couple of adjacent fields in the television image signal, and utilizes first data lines of the fourth couple of adjacent fields among the plurality of successive fields to generate two data lines of a frame corresponding to the fourth couple of adjacent fields in the television image signal.
6. The method of claim 1, wherein the detecting step compares gray level variation between a target pixel of a first data line of a target field and corresponding pixels of corresponding data lines of a corresponding field in order to determine a similarity of the said target pixel of the first data line of the said target field; in which the target pixel and the corresponding pixels are located on a same horizontal coordinate.
7. The method of claim 6 determining the said target pixel of the first data line of the said target field is similar to the corresponding pixels of the said corresponding field when the gray level variation between the target pixel of the first data line of the target field and the corresponding pixels of the corresponding data lines of the corresponding field is less than a first predetermined value.
8. The method of claim 7 wherein the detecting step further comprises:
in the first data line of the target field, accumulating the amount of pixels of which the gray level variation from the corresponding pixels of the corresponding field is less than a predetermined value; and
determining the similarity of the first data line of the target field according to the amount of pixels of which the gray level variation is less than the predetermined value.
9. The method of claim 8 determining the first data line of the target field is similar to the first data line of the corresponding field when the amount of pixels of the first data line of the target field that is similar to the corresponding pixels of corresponding data lines of the corresponding field is more than a second predetermined value.
10. The method of claim 6 determining the target pixel is similar to the corresponding pixels of the two corresponding data lines of the corresponding field when the gray level variation between the target pixel of the first data line of the target field and a corresponding pixel of a first corresponding data line of the corresponding field is less than a first predetermined value, and the gray level variation between the target pixel of the first data line of the target field and a corresponding pixel of a second corresponding data line of the corresponding field is less than a second predetermined value.
11. The method of claim 10 wherein the detecting step further comprises:
in the first data line of the target field, accumulating the amount of pixels which is similar to the corresponding pixels of the two corresponding data lines of the corresponding field in order to get a statistic; and
determining the similarity of the first data line of the target field according to the statistic.
12. The method of claim 11 determining the first data line of the target field is similar to the two corresponding data lines of the corresponding field when the statistic is greater than a third predetermined value.
13. The method of claim 1 further comprising:
generating data relative to the first data lines of the plurality of fields in the television image signal according to the first data lines of the plurality of fields when the similarities of the said first data lines do not conform to the first predetermined pattern.
14. The method of claim 13 directly utilizing the target field to generate two adjacent data lines of a frame corresponding to the target field in the television image signal when the similarities of the first data lines do not conform to the first predetermined pattern.
15. The method of claim 1 wherein the plurality of fields is originated from an interlaced scanning television image signal formed from movie image data.
16. The method of claim 1 further comprising:
detecting similarities of a second plurality of fields;
wherein the step of detecting similarities of pixels of the first data lines of the first plurality of couples of fields is performed when the similarities of the second plurality of fields conform to a second predetermined pattern.
17. The method of claim 16 wherein the second predetermined pattern indicates that among the second plurality of fields, a first field of every five successive fields is similar to a third field of the five successive fields.
18. The method of claim 16 wherein the second predetermined pattern indicates that among the second plurality of fields, in every five successive fields, a first field is similar to a second field, a second field is similar to a third field, and a fourth field is similar to a fifth field.
19. The method of claim 1 further comprising:
accumulating the amount of pairs of data lines that are similar to each other in a couple of fields among the first plurality of couples of fields.
20. The method of claim 1 wherein the television image signal is a progressive scan television image signal.
21. A display controller capable of detecting data line similarity comprising:
a buffer for temporarily storing a plurality of data lines of a target field;
a data line similarity detector, coupled to the buffer, for detecting a similarity of each data line of the target field;
a data line state recorder for recording the similarity of each data line of the target field;
a de-interlacer coupled to the buffer; and
a scaler coupled to the de-interlacer;
wherein the de-interlacer selectively de-interlaces the target field according to the content stored in the data line state recorder in order to generate a de-interlaced output, and the scaler generates a scaling output according to the de-interlaced output.
22. The display controller of claim 21, wherein the data line state recorder is 525*5 bits.
23. The display controller of claim 21, wherein the data line state recorder is 625*5 bits.
24. The display controller of claim 21 further comprising a field state flag for storing a field state of the target field.
25. The display controller of claim 24, wherein the field state flag comprises a running text flag, a still text flag, and an image bad editing flag for respectively representing a state of a running text, a state of a still text, and a state of an image bad editing.
26. A method for generating a scaling output according to similarities of data lines, the method comprising:
analyzing and recording similarities of a plurality of data lines of a target field;
selectively de-interlacing the target field according to the similarities of the plurality of data lines in order to generate a de-interlaced output; and
scaling the de-interlaced output to generate the scaling output.
27. The method of claim 26, wherein the selectively de-interlacing step deinterlaces a main area of the target field with reference to an adjacent field, successive to the target field according to the similarities of the data lines.
28. The method of claim 27, wherein the selectively de-interlacing step performs the interpolation with reference to the target field in reponse to the similarities of the data lines.
29. The method of claim 26, wherein the similarities of a plurality of the data lines of the target field are determined by comparing each data line of the target field with each corresponding data line of a successive field.
30. The method of claim 29, wherein the target field and the successive field are respectively an add field and an even field, which are successive to each other in time domain.
31. The method of claim 29, wherein the target field and the successive field are two fields, which have one field between them.
32. The method of claim 31, wherein the target field and the successive field are two odd fields or two even fields.
US10/907,619 2004-04-09 2005-04-08 Method of Processing Fields of Images and Related Device for Data Lines Similarity Detection Abandoned US20050225671A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/907,619 US20050225671A1 (en) 2004-04-09 2005-04-08 Method of Processing Fields of Images and Related Device for Data Lines Similarity Detection
US12/256,481 US7961253B2 (en) 2004-04-09 2008-10-23 Method of processing fields of images and related device for data lines similarity detection

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US56062104P 2004-04-09 2004-04-09
US10/907,619 US20050225671A1 (en) 2004-04-09 2005-04-08 Method of Processing Fields of Images and Related Device for Data Lines Similarity Detection

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/256,481 Continuation US7961253B2 (en) 2004-04-09 2008-10-23 Method of processing fields of images and related device for data lines similarity detection

Publications (1)

Publication Number Publication Date
US20050225671A1 true US20050225671A1 (en) 2005-10-13

Family

ID=35067709

Family Applications (2)

Application Number Title Priority Date Filing Date
US10/907,619 Abandoned US20050225671A1 (en) 2004-04-09 2005-04-08 Method of Processing Fields of Images and Related Device for Data Lines Similarity Detection
US12/256,481 Expired - Fee Related US7961253B2 (en) 2004-04-09 2008-10-23 Method of processing fields of images and related device for data lines similarity detection

Family Applications After (1)

Application Number Title Priority Date Filing Date
US12/256,481 Expired - Fee Related US7961253B2 (en) 2004-04-09 2008-10-23 Method of processing fields of images and related device for data lines similarity detection

Country Status (3)

Country Link
US (2) US20050225671A1 (en)
CN (1) CN100417187C (en)
TW (1) TWI286026B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060227074A1 (en) * 2005-03-25 2006-10-12 Takashi Sasaki Driving method of plasma display panel and plasma display device

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102007016596B3 (en) * 2007-04-05 2008-08-21 Micronas Gmbh Method for detection of a image signal, involves selecting multiple line groups, where former and third line are arranged in given image direction successively in half-image
JP4517311B2 (en) * 2008-04-08 2010-08-04 ソニー株式会社 Information processing apparatus and method, and program
US8736759B2 (en) 2008-08-05 2014-05-27 Mediatek Inc. Methods and related apparatus making effective use of bandwidth of storage device to generate interpolated frames
US20110001873A1 (en) * 2008-08-06 2011-01-06 Daniel Doswald Frame rate converter for input frames with video and film content
CN102138323A (en) * 2008-09-01 2011-07-27 三菱数字电子美国公司 Picture improvement system
US20100157145A1 (en) * 2008-12-23 2010-06-24 Horizon Semiconductors Ltd. Adaptive panoramic interpolator
CN101888473B (en) * 2009-05-14 2012-05-23 联咏科技股份有限公司 Character protection device and dynamic adaptive deinterlacing device
TWI410133B (en) * 2009-10-19 2013-09-21 Himax Tech Ltd Method of determining film mode
US10623759B2 (en) 2012-06-13 2020-04-14 Sony Corporation Decoupling enhancements in sample adaptive offset (SAO) for high efficiency video encoder (HEVC)
FI3917148T3 (en) * 2012-07-02 2023-12-01 Sony Group Corp Decoupling enhancements in sample adaptive offset (sao) for high efficiency video encoder (hevc)
CN109740644A (en) 2018-12-19 2019-05-10 惠科股份有限公司 Method for determining picture adjacent rows similarity
CN109740643A (en) * 2018-12-19 2019-05-10 惠科股份有限公司 Method for determining picture adjacent rows similarity

Citations (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5365273A (en) * 1992-04-24 1994-11-15 Deutsche Thomson-Brandt Gmbh Method and device for film-mode detection
US5398071A (en) * 1993-11-02 1995-03-14 Texas Instruments Incorporated Film-to-video format detection for digital television
US5550592A (en) * 1995-04-25 1996-08-27 Texas Instruments Incorporated Film mode progressive scan conversion
US5642239A (en) * 1993-12-29 1997-06-24 Sony Corporation Methods and apparatus for changing the repetition rate of image data, and for detecting still images and scene changes in image data
US5689301A (en) * 1994-12-30 1997-11-18 Thomson Consumer Electronics, Inc. Method and apparatus for identifying video fields produced by film sources
US5757435A (en) * 1995-12-08 1998-05-26 C-Cube Microsystems, Inc. MPEG-2 inverse telecine circuit
US5828786A (en) * 1993-12-02 1998-10-27 General Instrument Corporation Analyzer and methods for detecting and processing video data types in a video data stream
US5892550A (en) * 1995-06-08 1999-04-06 Matsushita Electric Industrial Co., Ltd. Television signal conversion system and image encoding and decoding system
US6037990A (en) * 1997-05-23 2000-03-14 Kabushiki Kaisha Toshiba Video signal processor for generating a progressive scanning format signal
US6055018A (en) * 1997-11-04 2000-04-25 Ati Technologies, Inc. System and method for reconstructing noninterlaced captured content for display on a progressive screen
US6262773B1 (en) * 1997-09-15 2001-07-17 Sharp Laboratories Of America, Inc. System for conversion of interlaced video to progressive video using edge correlation
US6509933B1 (en) * 1999-05-25 2003-01-21 Pioneer Corporation Video signal converting apparatus
US6525774B1 (en) * 1999-01-27 2003-02-25 Pioneer Corporation Inverse telecine converting device and inverse telecine converting method
US6542199B1 (en) * 1999-08-20 2003-04-01 Mti Film Llc Cadence editing
US6545727B1 (en) * 1999-09-03 2003-04-08 Stmicroelectronics S.R.L. Method for recognizing a progressive or an interlaced content in a video sequence
US6559890B1 (en) * 1999-04-21 2003-05-06 Ascent Media Group, Inc. Methods and apparatus for correction of 2-3 field patterns
US6563550B1 (en) * 2000-03-06 2003-05-13 Teranex, Inc. Detection of progressive frames in a video field sequence
US20040189877A1 (en) * 2003-01-08 2004-09-30 Choi Byung Tae Apparatus for detecting a common frame in an interlaced image
US20040257476A1 (en) * 2003-06-21 2004-12-23 Samsung Electronics Co., Ltd. Method and apparatus for detecting film source using frequency transform
US6839094B2 (en) * 2000-12-14 2005-01-04 Rgb Systems, Inc. Method and apparatus for eliminating motion artifacts from video
US6870568B1 (en) * 1998-12-02 2005-03-22 Stmicroelectronics Asia Pacific Pte Ltd. Progressive/interlace and redundant field detection for encoder
US6897903B1 (en) * 2000-08-31 2005-05-24 Micron Technology, Inc. Apparatus for detecting mixed interlaced and progressive original sources in a video sequence
US20050253964A1 (en) * 2004-04-30 2005-11-17 Frank Janssen Ticker processing in video sequences
US20060072037A1 (en) * 2004-10-05 2006-04-06 Wyman Richard H Detection and correction of irregularities while performing inverse telecine deinterlacing of video
US7064790B1 (en) * 2001-05-14 2006-06-20 Microsoft Corporation Adaptive video data frame resampling
US7075581B1 (en) * 2003-06-03 2006-07-11 Zoran Corporation Interlaced-to-progressive scan conversion based on film source detection
US7129990B2 (en) * 2001-01-11 2006-10-31 Jaldi Semiconductor Corp. System and method for detecting a non-video source in video signals
US7139990B2 (en) * 2004-03-23 2006-11-21 International Business Machines Corporation Method of checking the layout versus the schematic of multi-fingered MOS transistor layouts using a sub-circuit based extraction
US7154555B2 (en) * 2003-01-10 2006-12-26 Realnetworks, Inc. Automatic deinterlacing and inverse telecine
US7212246B2 (en) * 2002-12-16 2007-05-01 Samsung Electronics Co., Ltd. Image signal format detection apparatus and method
US7233361B2 (en) * 2002-07-13 2007-06-19 Samsung Electronics Co., Ltd. Apparatus for and method of detecting whether incoming image signal is in film mode
US7239353B2 (en) * 2002-12-20 2007-07-03 Samsung Electronics Co., Ltd. Image format conversion apparatus and method
US7283174B2 (en) * 2001-04-24 2007-10-16 Sony Corporation Video signal processing apparatus, video signal processing method and video source determining method
US7307670B2 (en) * 2003-12-12 2007-12-11 Sunplus Technology Co., Ltd. Bad editing detection device

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69333900T2 (en) * 1992-01-29 2006-08-03 Mitsubishi Denki K.K. Video information recording medium and reproducing apparatus
US6002797A (en) * 1994-06-22 1999-12-14 Hitachi, Ltd. Apparatus for detecting position of featuring region of picture, such as subtitle or imageless part
US6366699B1 (en) * 1997-12-04 2002-04-02 Nippon Telegraph And Telephone Corporation Scheme for extractions and recognitions of telop characters from video data
US6608930B1 (en) * 1999-08-09 2003-08-19 Koninklijke Philips Electronics N.V. Method and system for analyzing video content using detected text in video frames
CN1181668C (en) * 2000-03-31 2004-12-22 皇家菲利浦电子有限公司 Text detection
US6970206B1 (en) * 2000-04-20 2005-11-29 Ati International Srl Method for deinterlacing interlaced video by a graphics processor
JP3653450B2 (en) * 2000-07-17 2005-05-25 三洋電機株式会社 Motion detection device
JP2002320206A (en) * 2001-04-24 2002-10-31 Sony Corp Video signal processor and method therefor
KR100563866B1 (en) * 2003-05-19 2006-03-23 매크로영상기술(주) Apparatus and method for deinterlace of video signal
US7262818B2 (en) * 2004-01-02 2007-08-28 Trumpion Microelectronic Inc. Video system with de-motion-blur processing

Patent Citations (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5365273A (en) * 1992-04-24 1994-11-15 Deutsche Thomson-Brandt Gmbh Method and device for film-mode detection
US5398071A (en) * 1993-11-02 1995-03-14 Texas Instruments Incorporated Film-to-video format detection for digital television
US5828786A (en) * 1993-12-02 1998-10-27 General Instrument Corporation Analyzer and methods for detecting and processing video data types in a video data stream
US5642239A (en) * 1993-12-29 1997-06-24 Sony Corporation Methods and apparatus for changing the repetition rate of image data, and for detecting still images and scene changes in image data
US5689301A (en) * 1994-12-30 1997-11-18 Thomson Consumer Electronics, Inc. Method and apparatus for identifying video fields produced by film sources
US5550592A (en) * 1995-04-25 1996-08-27 Texas Instruments Incorporated Film mode progressive scan conversion
US5892550A (en) * 1995-06-08 1999-04-06 Matsushita Electric Industrial Co., Ltd. Television signal conversion system and image encoding and decoding system
US5757435A (en) * 1995-12-08 1998-05-26 C-Cube Microsystems, Inc. MPEG-2 inverse telecine circuit
US6037990A (en) * 1997-05-23 2000-03-14 Kabushiki Kaisha Toshiba Video signal processor for generating a progressive scanning format signal
US6262773B1 (en) * 1997-09-15 2001-07-17 Sharp Laboratories Of America, Inc. System for conversion of interlaced video to progressive video using edge correlation
US6055018A (en) * 1997-11-04 2000-04-25 Ati Technologies, Inc. System and method for reconstructing noninterlaced captured content for display on a progressive screen
US6870568B1 (en) * 1998-12-02 2005-03-22 Stmicroelectronics Asia Pacific Pte Ltd. Progressive/interlace and redundant field detection for encoder
US6525774B1 (en) * 1999-01-27 2003-02-25 Pioneer Corporation Inverse telecine converting device and inverse telecine converting method
US6559890B1 (en) * 1999-04-21 2003-05-06 Ascent Media Group, Inc. Methods and apparatus for correction of 2-3 field patterns
US6509933B1 (en) * 1999-05-25 2003-01-21 Pioneer Corporation Video signal converting apparatus
US6542199B1 (en) * 1999-08-20 2003-04-01 Mti Film Llc Cadence editing
US6545727B1 (en) * 1999-09-03 2003-04-08 Stmicroelectronics S.R.L. Method for recognizing a progressive or an interlaced content in a video sequence
US6563550B1 (en) * 2000-03-06 2003-05-13 Teranex, Inc. Detection of progressive frames in a video field sequence
US6897903B1 (en) * 2000-08-31 2005-05-24 Micron Technology, Inc. Apparatus for detecting mixed interlaced and progressive original sources in a video sequence
US6839094B2 (en) * 2000-12-14 2005-01-04 Rgb Systems, Inc. Method and apparatus for eliminating motion artifacts from video
US7129990B2 (en) * 2001-01-11 2006-10-31 Jaldi Semiconductor Corp. System and method for detecting a non-video source in video signals
US7283174B2 (en) * 2001-04-24 2007-10-16 Sony Corporation Video signal processing apparatus, video signal processing method and video source determining method
US7064790B1 (en) * 2001-05-14 2006-06-20 Microsoft Corporation Adaptive video data frame resampling
US7233361B2 (en) * 2002-07-13 2007-06-19 Samsung Electronics Co., Ltd. Apparatus for and method of detecting whether incoming image signal is in film mode
US7212246B2 (en) * 2002-12-16 2007-05-01 Samsung Electronics Co., Ltd. Image signal format detection apparatus and method
US7239353B2 (en) * 2002-12-20 2007-07-03 Samsung Electronics Co., Ltd. Image format conversion apparatus and method
US20040189877A1 (en) * 2003-01-08 2004-09-30 Choi Byung Tae Apparatus for detecting a common frame in an interlaced image
US7154555B2 (en) * 2003-01-10 2006-12-26 Realnetworks, Inc. Automatic deinterlacing and inverse telecine
US7075581B1 (en) * 2003-06-03 2006-07-11 Zoran Corporation Interlaced-to-progressive scan conversion based on film source detection
US20040257476A1 (en) * 2003-06-21 2004-12-23 Samsung Electronics Co., Ltd. Method and apparatus for detecting film source using frequency transform
US7307670B2 (en) * 2003-12-12 2007-12-11 Sunplus Technology Co., Ltd. Bad editing detection device
US7139990B2 (en) * 2004-03-23 2006-11-21 International Business Machines Corporation Method of checking the layout versus the schematic of multi-fingered MOS transistor layouts using a sub-circuit based extraction
US20050253964A1 (en) * 2004-04-30 2005-11-17 Frank Janssen Ticker processing in video sequences
US20060072037A1 (en) * 2004-10-05 2006-04-06 Wyman Richard H Detection and correction of irregularities while performing inverse telecine deinterlacing of video

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060227074A1 (en) * 2005-03-25 2006-10-12 Takashi Sasaki Driving method of plasma display panel and plasma display device

Also Published As

Publication number Publication date
CN100417187C (en) 2008-09-03
TW200534704A (en) 2005-10-16
US20090040375A1 (en) 2009-02-12
US7961253B2 (en) 2011-06-14
TWI286026B (en) 2007-08-21
CN1681293A (en) 2005-10-12

Similar Documents

Publication Publication Date Title
US7961253B2 (en) Method of processing fields of images and related device for data lines similarity detection
US7170562B2 (en) Apparatus and method for deinterlace video signal
EP1342368B1 (en) Method and apparatus for interlace-progressive video conversion
US6473460B1 (en) Method and apparatus for calculating motion vectors
US8497937B2 (en) Converting device and converting method of video signals
US7612827B2 (en) Image processing apparatus and method
US20030112369A1 (en) Apparatus and method for deinterlace of video signal
US7212246B2 (en) Image signal format detection apparatus and method
US7218354B2 (en) Image processing device and method, video display device, and recorded information reproduction device
JP3789442B2 (en) Scanning line interpolation apparatus, image processing apparatus, image display apparatus, and scanning line interpolation method
US20070024747A1 (en) Video processing apparatus and method
JP4273112B2 (en) Image processing apparatus and method using judder map
US20050046741A1 (en) Method for transforming one video output format into another video output format without degrading display quality
US20050018767A1 (en) Apparatus and method for detecting film mode
US20090167938A1 (en) Synthesized image detection unit
JP4936857B2 (en) Pull-down signal detection device, pull-down signal detection method, and progressive scan conversion device
US20050219411A1 (en) Method of Processing Video Fields and Related Fields Similarity Detection Apparatus
JP4433949B2 (en) Image processing apparatus and method
US8233085B1 (en) Method and system for interpolating a pixel value of a pixel located at an on-screen display
US8045820B2 (en) System and method for edge direction detection for spatial deinterlace
US8170370B2 (en) Method and apparatus of processing interlaced video data to generate output frame by blending deinterlaced frames
JP4032785B2 (en) Image processing apparatus and method, recording medium, and program
JP2000078535A (en) Progressive scanning converter and its method
KR20090011290A (en) Method for processing video and video display apparatus using the same
JP2004274124A (en) Image processing apparatus and method, recording medium, program, and display device

Legal Events

Date Code Title Description
AS Assignment

Owner name: MSTAR SEMICONDUCTOR, INC., TAIWAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:JEN, SCOTT;REEL/FRAME:015875/0847

Effective date: 20050318

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION

AS Assignment

Owner name: MAYSIDE LICENSING LLC, TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MEDIATEK INC.;REEL/FRAME:064840/0811

Effective date: 20221111

AS Assignment

Owner name: COMMUNICATION ADVANCES LLC, TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MAYSIDE LICENSING LLC;REEL/FRAME:064869/0020

Effective date: 20230814