CN101909143A - Image detection device and method - Google Patents

Image detection device and method Download PDF

Info

Publication number
CN101909143A
CN101909143A CN 200910146010 CN200910146010A CN101909143A CN 101909143 A CN101909143 A CN 101909143A CN 200910146010 CN200910146010 CN 200910146010 CN 200910146010 A CN200910146010 A CN 200910146010A CN 101909143 A CN101909143 A CN 101909143A
Authority
CN
China
Prior art keywords
image
pixel
cover side
picture
comparator
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.)
Granted
Application number
CN 200910146010
Other languages
Chinese (zh)
Other versions
CN101909143B (en
Inventor
王基峰
林恢弘
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.)
Realtek Semiconductor Corp
Original Assignee
Realtek Semiconductor Corp
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 Realtek Semiconductor Corp filed Critical Realtek Semiconductor Corp
Priority to CN 200910146010 priority Critical patent/CN101909143B/en
Publication of CN101909143A publication Critical patent/CN101909143A/en
Application granted granted Critical
Publication of CN101909143B publication Critical patent/CN101909143B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Analysis (AREA)

Abstract

An image detection apparatus adapted to receive a video stream including at least one frame, each frame including a plurality of columns of data, each column of data having a plurality of pixels, and each frame representing an image and a matte, the image detection apparatus comprising: a characteristic unit for sequentially receiving the plurality of pixels to determine a pixel characteristic value for each pixel; and a searcher comprising: the image comparator is used for measuring the pixel characteristic value of the current pixel so as to judge whether the current pixel belongs to the image or not; and a mask comparator for measuring the pixel characteristic value of the current pixel to determine whether it belongs to a mask; the searcher estimates the image position based on the determinations of the image comparator and the mask comparator. An image detection method is also disclosed.

Description

图像检测装置与方法 Image detection device and method

技术领域technical field

本发明是有关于视频处理技术,特别是指一种识别图像位置的图像检测装置与方法。The present invention relates to video processing technology, in particular to an image detection device and method for identifying image positions.

背景技术Background technique

数字电视提供了16∶9的宽屏幕尺寸能有效扩大观赏视野,让观赏者如同置身于图像画面中。由于传统模拟电视多以长宽比为4∶3的格式来制作视频画面,必须经由适当的转换比例处理,才得以显现在宽屏幕电视上。同理,若欲通过传统模拟电视来观看以16∶9比例制作的高画质视频画面,也需要对应的转换比例处理。Digital TV provides a wide screen size of 16:9, which can effectively expand the viewing field of view, making viewers feel as if they are in the picture. Since traditional analog TVs mostly produce video images with an aspect ratio of 4:3, they must be processed through appropriate conversion ratios before they can be displayed on wide-screen TVs. Similarly, if you want to watch a high-quality video picture produced in a 16:9 ratio through a traditional analog TV, you also need a corresponding conversion ratio.

参阅图1,一般转换比例处理会以最适切的比例来缩放原始画面7,但是通常无法完全吻合所欲制作的格式比例。此时,多以增加黑色遮边的方式来弥补不足处。因此,视频画面8通常包括图像内容81和遮边内容82。Referring to Figure 1, the general scaling process will scale the original image 7 with the most appropriate ratio, but usually it cannot fully match the ratio of the desired format. At this time, the method of increasing black shading is often used to make up for the shortcomings. Therefore, video frame 8 generally includes image content 81 and border content 82 .

视频的其中一种扫描方式为交错式(interlaced)扫描,是指将每一画面划分为偶图场(even field)与奇图场(odd field)来传送。当多媒体芯片接收此种视频时,会对其进行解交错(de-interlace)处理再呈现于显示面板。而解交错处理通常选用多个邻近图场进行动态补偿与内插处理。若是没有事先知道图像81和遮边82的位置,而误将其中一图场的图像81和另一图场的遮边82做运算处理,将导致不正确的动态补偿,也会内插出不预期的结果。One of the video scanning methods is interlaced scanning, which refers to dividing each picture into an even field and an odd field for transmission. When the multimedia chip receives the video, it performs de-interlace processing and presents it on the display panel. The de-interlacing process usually selects multiple adjacent image fields for dynamic compensation and interpolation. If the positions of the image 81 and the masking edge 82 are not known in advance, and the image 81 of one field and the masking edge 82 of the other field are mistakenly processed, it will lead to incorrect dynamic compensation and incorrect interpolation. expected result.

此外,多媒体芯片进行其它需反馈(feedback)运算的图像处理时,由于必须比对目前与先前的图场/帧,可能造成交叉处理一图场/帧的图像81和另一图场/帧的遮边82,而产生瑕疵现象,例如噪声处理。故在解交错或其它图像处理前,事先获知图像81位置和遮边82位置是必要的准备工作。In addition, when the multimedia chip performs other image processing that requires feedback (feedback) operations, since the current field/frame must be compared with the previous field/frame, it may cause cross-processing of the image 81 of one field/frame and the image 81 of another field/frame. The edge 82 is masked, resulting in artifacts, such as noise processing. Therefore, prior to de-interlacing or other image processing, it is necessary to know the position of the image 81 and the position of the masking edge 82 in advance.

发明内容Contents of the invention

因此,本发明的目的,即在提供一种可以识别图像位置和遮边位置的图像检测装置与方法。Therefore, the object of the present invention is to provide an image detection device and method that can identify the image position and the masking position.

于是,本发明图像检测装置适用于接收包含至少一画面的视频流,每一画面包括多列数据,而每一列数据具有多个像素,且每一画面呈现一图像和一遮边,该图像检测装置包含:特性单元,依序接收该多个像素以为每一像素决定一像素特性值;及搜寻器,包括:图像比较器,衡量目前像素的像素特性值,以判断其是否属于图像;及遮边比较器,衡量目前像素的像素特性值,以判断其是否属于遮边;该搜寻器基于该图像比较器和该遮边比较器的判断来推测图像位置。Therefore, the image detection device of the present invention is suitable for receiving a video stream comprising at least one frame, each frame includes multiple columns of data, and each column of data has multiple pixels, and each frame presents an image and a masking edge, the image detection The device includes: a characteristic unit, which receives the plurality of pixels in order to determine a pixel characteristic value for each pixel; and a searcher, including: an image comparator, which measures the pixel characteristic value of the current pixel to determine whether it belongs to an image; and The edge comparator measures the pixel characteristic value of the current pixel to determine whether it belongs to shading; the searcher estimates the image position based on the image comparator and the judgment of the shading comparator.

本发明图像检测方法适用于包含至少一画面的视频流,每一画面包括多列数据,而每一列数据具有多个像素,且每一画面呈现一图像和一遮边,该图像检测方法包含以下步骤:为该等像素中的每一个决定一像素特性值;衡量目前像素的像素特性值,以判断其是否属于图像;衡量目前像素的像素特性值,以判断其是否属于遮边;及根据判断结果推测图像位置。The image detection method of the present invention is applicable to a video stream containing at least one frame, each frame includes multiple columns of data, and each column of data has multiple pixels, and each frame presents an image and a shading edge, the image detection method includes the following Steps: determining a pixel characteristic value for each of the pixels; measuring the pixel characteristic value of the current pixel to determine whether it belongs to an image; measuring the pixel characteristic value of the current pixel to determine whether it belongs to masking; and according to the judgment The result infers the image position.

附图说明Description of drawings

图1是一示意图,说明使用适当比例缩放原始画面以呈现于所欲制作的视频画面;Fig. 1 is a schematic diagram illustrating that the original picture is scaled with an appropriate ratio to present the video picture to be produced;

图2是一本发明图像检测装置的第一较佳实施例的方块图;Fig. 2 is a block diagram of a first preferred embodiment of an image detection device of the present invention;

图3是一示意图,说明本较佳实施例的搜寻范围;Fig. 3 is a schematic diagram illustrating the search range of this preferred embodiment;

图4(a)~(d)是示意图,说明本较佳实施例的各搜寻法所使用特性值的相对位置关系;Fig. 4 (a)~(d) are schematic diagrams, illustrating the relative positional relationship of the characteristic values used by each search method of this preferred embodiment;

图5是一本发明图像检测方法的第一较佳实施例的流程图;及Fig. 5 is a flowchart of a first preferred embodiment of an image detection method of the present invention; and

图6是一流程图,说明本较佳实施例的上确认单元的确认程序。FIG. 6 is a flow chart illustrating the verification procedure of the upper verification unit of the preferred embodiment.

[主要元件标号说明][Description of main component labels]

1   特性单元      2   搜寻器1 feature unit 2 searcher

21  上搜寻单元    211 图像比较器21 upper search unit 211 image comparator

212 遮边比较器    213 判断器212 Masking Comparator 213 Judger

22  下搜寻单元    221 图像比较器22 lower search unit 221 image comparator

222 遮边比较器    223 判断器222 Masking comparator 223 Judger

23  左搜寻单元    231 图像比较器23 left search unit 231 image comparator

232 遮边比较器    233 判断器232 Masking Comparator 233 Judger

24  右搜寻单元    241 图像比较器24 right search unit 241 image comparator

242       遮边比较器  243       判断器242 Masking Comparator 243 Judger

3         确认器      31        上确认单元3 Validator 31 Upper confirmation unit

32        下确认单元  33        左确认单元32 Down Confirmation Unit 33 Left Confirmation Unit

34        右确认单元  4         列缓冲器34 right acknowledgment unit 4 column buffers

61~65    步骤        611~612  子步骤61~65 Steps 611~612 Substeps

621~622  子步骤      641~644  子步骤621~622 Substeps 641~644 Substeps

61’~64’步骤        61”~64”步骤61’~64’ steps 61”~64” steps

具体实施方式Detailed ways

有关本发明的前述及其它技术内容、特点与功效,在以下配合参考图式的二个较佳实施例的详细说明中,将可清楚的呈现。The aforementioned and other technical contents, features and functions of the present invention will be clearly presented in the following detailed description of two preferred embodiments with reference to the drawings.

在本发明被详细描述之前,要注意的是,在以下的说明内容中,类似的元件是以相同的编号来表示。Before the present invention is described in detail, it should be noted that in the following description, similar elements are denoted by the same reference numerals.

第一较佳实施例first preferred embodiment

参阅图2,本发明图像检测装置适用于接收一包含多个画面的视频流,每画面的分辨率为M×N,包括N列数据(例如:第1列、第2列...第n列...),而每一列数据具有M像素(例如:第1像素、第2像素...第m像素...)。本较佳实施例包含特性单元1、搜寻器2及确认器3。该搜寻器2包括上搜寻单元21、下搜寻单元22、左搜寻单元23及右搜寻单元24,而每一搜寻单元21、22、23、24包括图像比较器211、221、231、241、遮边比较器212、222、232、242及判断器213、223、233、243。该确认器3包括上确认单元31、下确认单元32、左确认单元33及右确认单元34。Referring to Fig. 2, the image detection device of the present invention is suitable for receiving a video stream comprising a plurality of pictures, the resolution of each picture is M×N, including N columns of data (for example: the 1st column, the 2nd column...the nth column column...), and each column of data has M pixels (for example: 1st pixel, 2nd pixel...mth pixel...). This preferred embodiment includes a characteristic unit 1 , a searcher 2 and a validator 3 . The searcher 2 includes an upper search unit 21, a lower search unit 22, a left search unit 23 and a right search unit 24, and each search unit 21, 22, 23, 24 includes an image comparator 211, 221, 231, 241, a cover Edge comparators 212 , 222 , 232 , 242 and judgers 213 , 223 , 233 , 243 . The validator 3 includes an upper validating unit 31 , a lower validating unit 32 , a left validating unit 33 and a right validating unit 34 .

该特性单元1接收上搜寻结束位置reg_SEARCH_U、下搜寻起始位置reg_SEARCH_D、左搜寻结束位置reg_SEARCH_L及右搜寻起始位置reg_SEARCH_R,且能藉以界定每一画面的上搜寻范围、下搜寻范围、左搜寻范围及右搜寻范围,如图3所示。The feature unit 1 receives the upper search end position reg_SEARCH_U, the lower search start position reg_SEARCH_D, the left search end position reg_SEARCH_L and the right search start position reg_SEARCH_R, and can thereby define the upper search range, lower search range, and left search range of each frame and the right search range, as shown in Figure 3.

该特性单元1还依序接收各搜寻范围的像素与其等经一列缓冲器(l inebuffer)4延迟后的像素,并计算每一像素的像素特性值,以输出上方特性值U、下方特性值D、目前特性值C、左方特性值L,及右方特性值R。而其等在上、下、左、右搜寻范围内所对应像素的位置关系分别如图4(a)~(d)所示。The characteristic unit 1 also sequentially receives the pixels in each search range and the pixels delayed by a line buffer (linebuffer) 4, and calculates the pixel characteristic value of each pixel to output the upper characteristic value U and the lower characteristic value D , the current characteristic value C, the left characteristic value L, and the right characteristic value R. The positional relationships of the corresponding pixels in the upper, lower, left, and right search ranges are shown in Figure 4(a)-(d) respectively.

本实施例中,是将每一像素分为一亮度分量y及二彩度分量u、v,并使每一像素的像素特性值设定为(1/4)·(2y+|u|+|v|),其中u和v皆为符号(signed)数据型态,|X|代表X的绝对值。这是因为亮度分量y是决定像素特征的主要因素,所以给予较大的权重。In this embodiment, each pixel is divided into a luminance component y and two chroma components u, v, and the pixel characteristic value of each pixel is set as (1/4)·(2y+|u|+| v|), where u and v are both signed data types, and |X| represents the absolute value of X. This is because the luminance component y is the main factor determining the characteristics of the pixel, so it is given a larger weight.

但像素的基底向量也可以选用其它基底向量来构成,不以此为限。而像素特性值除了前述设定值,也可以采用其它能突显像素特征的式子来表示,不以此为限。However, the basis vectors of the pixels may also be formed by selecting other basis vectors, which is not limited thereto. In addition to the above-mentioned set values, the pixel characteristic value may also be expressed by other expressions that can highlight the characteristics of the pixel, and the present invention is not limited thereto.

本发明图像检测装置能分别从上、下、左和右搜寻范围内检测图像位置,在此,先说明关于上搜寻范围的检测方式,即上搜寻法。The image detection device of the present invention can detect image positions from the upper, lower, left and right search ranges respectively. Here, the detection method of the upper search range, that is, the upper search method, will be described first.

上搜寻法search method

参阅图5,本发明图像检测方法的第一较佳实施例所执行的上搜寻法包含以下步骤:Referring to Fig. 5, the upper search method performed by the first preferred embodiment of the image detection method of the present invention includes the following steps:

步骤61:该图像比较器211评估上搜寻范围的每一组数据(在本实施例中,每一组是指每一列),以推测一代表图像起始列的第一上估位置。Step 61: The image comparator 211 evaluates each group of data in the upper search range (in this embodiment, each group refers to each row) to infer a first up-estimated position representing the start row of the image.

而步骤61包括以下子步骤:And step 61 comprises following sub-steps:

子步骤611:该图像比较器211计算一目前列数据中被评估为图像的像素个数。当目前特性值C不落于最大遮边值reg_BLANKmax与最小遮边值reg_BLANKmin所界定的范围,则评估对应像素为图像像素,此时,该图像比较器211令一上图像计数IMAGE_U_cnt加1,如方程式(1)。这是因为遮边的亮度通常较为低阶,但并非极黑(即零亮度)。Sub-step 611: The image comparator 211 calculates the number of pixels in a current row of data that are evaluated as images. When the current characteristic value C does not fall within the range defined by the maximum shading value reg_BLANK max and the minimum shading value reg_BLANK min , it is estimated that the corresponding pixel is an image pixel. At this time, the image comparator 211 adds 1 to the upper image count IMAGE_U_cnt , such as equation (1). This is because the luminance of masking is usually low-level, but not extremely black (ie, zero luminance).

IF((C>reg_BLANKmax)||(C<reg_BLANKmin))IF((C>reg_BLANK max )||(C<reg_BLANK min ))

IMAGE_U_cnt++        (1)IMAGE_U_cnt++ (1)

子步骤612:该图像比较器211比较该上图像计数IMAGE_U_cnt是否大于一水平图像判断reg_H_IMAGE(例如是每一列数据的像素个数的3/4),以推测第一上估位置。Sub-step 612: The image comparator 211 compares whether the upper image count IMAGE_U_cnt is greater than a horizontal image judgment reg_H_IMAGE (for example, 3/4 of the number of pixels in each row of data), so as to estimate the first estimated position.

若结果为是,则推测目前列数据(假设为第n列)是图像起始列,且评定第一上估位置为第n列(如方程式(2)所示),并跳到步骤63。若否,则不输出第一上估位置,并令上图像计数IMAGE_U_cnt重置为零,且跳回子步骤611,直到完成上搜寻范围的评估。If the result is yes, it is assumed that the current column data (assumed to be the nth column) is the image start column, and the first estimated position is evaluated as the nth column (as shown in equation (2)), and skip to step 63 . If not, the first up-estimated position is not output, and the up-image count IMAGE_U_cnt is reset to zero, and jumps back to sub-step 611 until the evaluation of the up-search range is completed.

IF(IMAGE_U_cnt>reg_H_IMAGE)IF(IMAGE_U_cnt>reg_H_IMAGE)

return(n)        (2)return(n) (2)

步骤62:该遮边比较器212评估上搜寻范围的每一组数据(在本实施例中,每一组是指每一列),来推测遮边结束于哪一列,以输出一代表图像起始列的第二上估位置。较佳地,步骤61和步骤62是同时进行。Step 62: The shading comparator 212 evaluates each group of data in the upper search range (in this embodiment, each group refers to each row), to guess which row the shading ends at, to output a representative image start The second upestimated position of the column. Preferably, step 61 and step 62 are performed simultaneously.

而步骤62包括以下子步骤:And step 62 comprises following sub-steps:

子步骤621:该遮边比较器212计算一目前列数据中被评估为遮边的像素个数。当该目前特性值C和邻近特性值L、D的差异之于一相似差值reg_ALIKE和一迥异差值reg_DIFFER的关系满足方程式(3)时,代表该对应目前特性值C的像素与左侧像素特征相近,且与下侧像素特征迥异,所以评估对应像素为遮边像素,此时,该遮边比较器212令一上遮边计数BLANK_U_cnt加1。Sub-step 621: the shading comparator 212 calculates the number of pixels evaluated as shading in a current column of data. When the relationship between the difference between the current characteristic value C and the adjacent characteristic values L, D and a similar difference value reg_ALIKE and a different difference value reg_DIFFER satisfies the equation (3), it means that the pixel corresponding to the current characteristic value C and the left pixel The feature is similar to that of the lower pixel, so it is estimated that the corresponding pixel is a shading pixel. At this time, the shading comparator 212 adds 1 to an upper shading count BLANK_U_cnt.

IF((|C-L|≤reg_ALIKE)&&(|C-D|≥reg_DIFFER))IF((|C-L|≤reg_ALIKE)&&(|C-D|≥reg_DIFFER))

BLANK_U_cnt++    (3)BLANK_U_cnt++ (3)

子步骤622:该遮边比较器212比较上遮边计数BLANK_U_cnt是否大于或等于一水平遮边判断reg_H_BLANK(如:每一列数据的像素个数的3/4),以推测第二上估位置。Sub-step 622: The shading comparator 212 compares whether the upper shading count BLANK_U_cnt is greater than or equal to a horizontal shading judgment reg_H_BLANK (for example: 3/4 of the number of pixels in each column of data) to estimate the second upper estimated position.

若结果为是,则推测第n列可能是遮边结束列,且评定第二上估位置为第n+1列(如方程式(4)所示),并跳到步骤63。若否,则不输出第二上估位置,并令下图像计数IMAGE_D_cnt重置为零,且跳回子步骤621,直到完成上搜寻范围的评估。If the result is yes, it is speculated that the nth column may be the edge-shading end column, and the second up-estimated position is determined as the n+1th column (as shown in equation (4)), and skips to step 63 . If not, the second up-estimated position is not output, and the lower image count IMAGE_D_cnt is reset to zero, and jumps back to sub-step 621 until the upper search range is evaluated.

IF(BLANK_U_cnt≥reg_H_BLANK)IF(BLANK_U_cnt≥reg_H_BLANK)

return(n+1)    (4)return(n+1) (4)

步骤63:在上搜寻范围的处理过程中,该判断器213是逐列地综合该等比较器211、212的推测来决定一代表图像起始列的上粗估位置ROUGH_U。Step 63 : During the processing of the upper search range, the determiner 213 synthesizes the estimations of the comparators 211 and 212 row by row to determine an upper rough estimation position ROUGH_U representing the start row of the image.

其推测情况有三:There are three conjectures:

情况一:当该判断器213接收到第一上估位置,便将其视为上粗估位置ROUGH_U,而不考虑第二上估位置;这也意味着,如果同时接收到该等上估位置,仍会以第一上估位置来更新。Case 1: When the determiner 213 receives the first up-estimated position, it regards it as the rough-up-estimated position ROUGH_U, regardless of the second up-estimated position; this also means that if the up-estimated positions are received at the same time, It will still be updated with the first estimated position.

情况二:当该判断器213没接收到第一上估位置且接收到第二上估位置,是将第二上估位置当作上粗估位置ROUGH_U;Situation 2: When the determiner 213 does not receive the first estimated position and receives the second estimated position, it takes the second estimated position as the roughly estimated position ROUGH_U;

情况三:当两者都没接收到,则不更新上粗估位置ROUGH_U,并跳到步骤65。Situation 3: When both are not received, the upper rough estimated position ROUGH_U is not updated, and skip to step 65 .

值得注意的是,情况一的执行原因有二。一是当处理目前列(第n列)时,若是同时接收到第一和第二上估位置(方程式(2)、(4)成立),此等值将分别是n和n+1。对上搜寻范围而言,希望得到的是较早出现的图像起始列,所以以第一上估位置为输出。It is worth noting that case 1 is implemented for two reasons. One is that when processing the current column (column n), if the first and second up-estimated positions are received at the same time (equations (2), (4) hold), these values will be n and n+1 respectively. For the upper search range, it is desired to obtain the image start row that appears earlier, so the first up-estimated position is used as the output.

另一是因为若是第n行是纯红色图像且与第n+1行的像素特征差异较大时,遮边比较器212可能误判第n行为遮边结束列。但是只要是一般图像大多能使方程式(1)、(2)成立,所以图像比较器211的可信度较高。因此,本实施例采用第一上估位置来更新上粗估位置ROUGH_U。The other reason is that if the nth row is a pure red image and the pixel characteristics of the n+1th row are quite different, the edge shading comparator 212 may misjudge the nth row as the shading end column. However, as long as it is a general image, most of the equations (1) and (2) can be established, so the reliability of the image comparator 211 is relatively high. Therefore, in this embodiment, the first up-estimated position is used to update the upper rough-estimated position ROUGH_U.

步骤64:该上确认单元31确认该上粗估位置ROUGH_U是否确实为代表图像起始列的一上确切位置EXACT_U。Step 64: The upper confirming unit 31 confirms whether the upper roughly estimated position ROUGH_U is indeed an upper exact position EXACT_U representing the start column of the image.

参阅图6,而步骤64的确认程序包括以下子步骤:Referring to Fig. 6, and the confirmation procedure of step 64 comprises following sub-steps:

子步骤641:该上确认单元31评估该上粗估位置ROUGH_U是否合理。若否,则维持上确切位置EXACT_U,并跳到步骤65;若是,则跳到子步骤642。Sub-step 641: the upper confirming unit 31 evaluates whether the upper roughly estimated position ROUGH_U is reasonable. If not, keep the exact position EXACT_U, and go to step 65; if yes, go to sub-step 642.

该上确认单元31的一可能实施态样是,例如,在一特定应用中,已知图像位置大约从一画面的第26行开始,且该上确认单元接收一上位置合理值reg_REASON_U为20,以表示第20行之后才是合理检测的图像位置。若是接收的上粗估位置ROUGH_U为9,则判断为不合理。A possible implementation of the upper confirmation unit 31 is, for example, in a specific application, the known image position starts approximately from the 26th line of a picture, and the upper confirmation unit receives a reasonable value reg_REASON_U of 20 for the upper position, To indicate that after the 20th line is a reasonable detection of the image position. If the received upper rough estimate position ROUGH_U is 9, it is judged as unreasonable.

而另一可能实施态样是该上确认单元31具有一像素平均器,能对列数据的目前特性值C做加总平均。若是上粗估位置ROUGH_U所对应的列数据平均值不属于图像(也就是落于最大与最小遮边值reg_BLANKmax、reg_BLANKmin所界定的范围),则该上确认单元31判断为不合理。Another possible implementation is that the upper confirming unit 31 has a pixel averager capable of summing and averaging the current characteristic value C of the column data. If the column data average value corresponding to the upper rough estimation position ROUGH_U does not belong to the image (that is, falls within the range defined by the maximum and minimum shading values reg_BLANK max , reg_BLANK min ), then the upper confirming unit 31 determines that it is unreasonable.

子步骤642:该上确认单元31判断上粗估位置ROUGH_U是否相同于已确认的上确切位置EXACT_U。若是,则维持上确切位置EXACT_U,并跳到步骤65。若否,则跳到子步骤643。Sub-step 642: the upper confirming unit 31 judges whether the upper rough estimated position ROUGH_U is the same as the confirmed upper exact position EXACT_U. If yes, keep the upper exact position EXACT_U, and skip to step 65 . If not, skip to sub-step 643 .

子步骤643:上确认单元31判断上粗估位置ROUGH_U是否相同于一上暂定位置。若否,维持上确切位置EXACT_U,且以上粗估位置ROUGH_U为更新后的上暂定位置TEMP_U,并令一暂定计数为零,且跳到步骤65;若是,跳到子步骤644。Sub-step 643: The upper confirmation unit 31 judges whether the upper rough estimated position ROUGH_U is the same as an upper tentative position. If not, keep the upper exact position EXACT_U, and the above rough estimated position ROUGH_U is the updated upper tentative position TEMP_U, and set a tentative count to zero, and go to step 65 ; if yes, go to sub-step 644 .

子步骤644:该上确认单元31判断该暂定计数是否大于一暂定计次临界值。若否,则维持上确切位置EXACT_U,并令暂定计数加1;若是,则以该上暂定位置为更新后的上确切位置EXACT_U。Sub-step 644: the upper confirmation unit 31 determines whether the provisional count is greater than a provisional count threshold. If not, maintain the upper exact position EXACT_U, and increase the tentative count by 1; if yes, use the upper tentative position as the updated upper exact position EXACT_U.

步骤65:重复步骤61到步骤64,进行下一画面的上搜寻程序,直到该图像检测装置停止接收该视频流。Step 65: Repeat steps 61 to 64 to perform an up search procedure on the next frame until the image detection device stops receiving the video stream.

执行步骤64是因为可能判断器213每次接收到上粗估位置ROUGH_U的值不稳定,所以当该值异动时,对异动后的值重新计次。直到同一大小值的连续重复出现次数大于暂定计次临界值时,才正式更新上确切位置EXACT_U为该上粗估位置ROUGH_U。The reason for performing step 64 is that the possibility determiner 213 receives that the value of the upper rough estimate position ROUGH_U is unstable each time, so when the value changes, the value after the change is recounted. The upper exact position EXACT_U is officially updated as the upper rough estimated position ROUGH_U until the number of consecutive repeated occurrences of the same size value is greater than the provisional counting threshold.

下搜寻法down search

而本发明图像检测方法的第一较佳实施例以下搜寻法来检测下搜寻范围的图像结束列。In the first preferred embodiment of the image detection method of the present invention, the following search method is used to detect the end row of images in the search range.

步骤61’是图像比较器221通过图像像素个数(即下图像计数IMAGE_D_cnt)的计算来推测目前组(在本实施例中,目前组是指第n列)是否为图像列,以输出一第一下估位置(第n列),如方程式(5)、(6)。且会对整个下搜寻范围执行检测,以得到图像结束列。Step 61' is that the image comparator 221 guesses whether the current group (in this embodiment, the current group refers to the nth column) is an image column by calculating the number of image pixels (i.e., the lower image count IMAGE_D_cnt), so as to output a first Estimate the position (column n), as in equations (5), (6). And a test is performed on the entire lower seek range to get the image end column.

IF((C>reg_BLANKmax)||(C<reg_BLANKmin))IF((C>reg_BLANK max )||(C<reg_BLANK min ))

IMAGE_D_cnt++    (5)IMAGE_D_cnt++ (5)

IF(IMAGE_D_cnt>reg_H_IMAGE)IF(IMAGE_D_cnt>reg_H_IMAGE)

save(n)    (6)save(n) (6)

步骤62’是遮边比较器222通过遮边像素个数(即下遮边计数BLANK_D_cnt)的计算来推测目前组(在本实施例中,目前组是指第n列)是否为遮边起始列,以输出一第二下估位置(第n-1列),如方程式(7)、(8)。Step 62' is that the border comparator 222 guesses whether the current group (in this embodiment, the current group refers to the nth column) is the start of the border by calculating the number of border pixels (i.e. the count BLANK_D_cnt of the lower border) column to output a second down-estimated position (column n-1), such as equations (7), (8).

IF((|C-L|≤reg_ALIKE)&&(|C-U|≥reg_DIFFER))IF((|C-L|≤reg_ALIKE)&&(|C-U|≥reg_DIFFER))

BLANK_D_cnt++    (7)BLANK_D_cnt++ (7)

IF(BLANK_D_cnt≥reg_H_BLANK)IF(BLANK_D_cnt≥reg_H_BLANK)

save(n-1)    (8)save(n-1) (8)

而步骤63’的判断器223的作动相似于步骤63的判断器213,此乃基于对下搜寻范围而言,希望得到的是较晚出现的图像结束列,且图像比较器221评估是否为图像像素的可信度较高,所以以第一上估位置为优先输出。此外,该下确认单元32的确认方式与该上确认单元31相同,所以不再多做说明。And the action of the judger 223 of step 63' is similar to the judger 213 of step 63, this is based on the lower search range, what is expected to be the end of the image that occurs later, and the image comparator 221 evaluates whether it is The reliability of image pixels is relatively high, so the first estimated position is the priority output. In addition, the confirmation method of the lower confirmation unit 32 is the same as that of the upper confirmation unit 31 , so it will not be further described.

左/右搜寻法Left/Right Search Method

在左搜寻范围中是以特性值C、R、U的位置来分别取代上搜寻范围中特性值C、D、L的位置。而在右搜寻范围中是以特性值C、L、U的位置来分别取代下搜寻范围中特性值C、U、L的位置。且是相对于上/下搜寻法以45度镜射的方式来实现,故在此不予赘述。In the left search range, the positions of the characteristic values C, R, U are respectively replaced with the positions of the characteristic values C, D, L in the upper search range. In the right search range, the positions of the characteristic values C, L and U are respectively replaced by the positions of the characteristic values C, U and L in the lower search range. And it is implemented in a 45-degree mirroring manner relative to the up/down search method, so details will not be described here.

第二较佳实施例Second preferred embodiment

第二较佳实施例采用不同于第一较佳实施例的左/右搜寻法,在此,先就左搜寻法做说明。The second preferred embodiment uses a left/right search method different from that of the first preferred embodiment. Here, the left search method will be described first.

左搜寻法left search method

步骤64”的左确认单元33的作动类似第一较佳实施例,所以本段落仅介绍左搜寻单元23的作动(步骤61”~步骤63”)。其中,步骤61”的图像比较器231用以推测图像起始于哪一行,步骤62”的遮边比较器232用以推测遮边结束于哪一行,而步骤63”的判断器233综合该等比较器231、232的推测来粗估图像起始行。The action of the left confirmation unit 33 in step 64" is similar to the first preferred embodiment, so this paragraph only introduces the action of the left search unit 23 (step 61 "~step 63"). Wherein, the image comparator of step 61 " 231 is used to infer which line the image starts at, and the shading comparator 232 in step 62" is used to infer which line the shading ends in, and the judging unit 233 in step 63" synthesizes the guesses of these comparators 231, 232 to roughly estimate Image start line.

该图像比较器231是基于特性值C的于最大遮边值reg_BLANKmax和最小遮边值reg_BLANKmin的关系,来评估左搜寻范围的每一组数据(在本实施例中,每一组是指每一行)以推测图像起始于哪一行。其沿着目前列数据的像素逐点检测,直到(C>reg_BLANKmax)||(C<reg_BLANKmin)成立或是左搜寻范围结束,即停止目前列的逐点检测,且比较该成立位置与一左推测图像位置,比较方式如下: The image comparator 231 evaluates each group of data in the left search range (in this embodiment, each group refers to Each row) to guess which row the image starts on. It detects point-by-point along the pixels of the current row of data until (C>reg_BLANK max )||(C<reg_BLANK min ) is established or the left search range ends, that is, the point-by-point detection of the current row is stopped, and the established position is compared with One left guesses the image position, and the comparison method is as follows:

情况1:当成立位置小于一左推测图像位置,令一左图像计数IMAGE_L_cnt为1,并以成立位置来更新目前画面已记录的左推测图像位置;Case 1: When the established position is less than a left estimated image position, set a left image count IMAGE_L_cnt to 1, and use the established position to update the left estimated image position recorded in the current frame;

情况2:该二位置相等时,令左图像计数IMAGE_L_cnt加1,并维持目前画面已记录的左推测图像位置;Case 2: When the two positions are equal, add 1 to the left image count IMAGE_L_cnt, and maintain the estimated left image position recorded in the current frame;

情况3:当大于时,令左图像计数IMAGE_L_cnt减1,并维持目前画面已记录的左推测图像位置。但是,如果减1后所得为0,该图像比较器231会将左图像计数IMAGE_L_cnt重置为1,并以成立位置来更新目前画面已记录的左推测图像位置。Case 3: When it is greater than 1, the left image count IMAGE_L_cnt is decremented by 1, and the estimated left image position recorded in the current frame is maintained. However, if the result after subtracting 1 is 0, the image comparator 231 will reset the left image count IMAGE_L_cnt to 1, and update the estimated left image position recorded in the current frame with the established position.

接着,比较左图像计数IMAGE_L_cnt是否大于一垂直图像判断reg_V_IMAGE。若比较结果为是,该图像比较器231还比较目前画面与先前画面的左推测图像位置,选择较小者作为更新值,并将更新值视为一第一左估位置,且产生一为1值的第一左有效信号。若比较结果为否,则维持先前画面的左推测图像位置,并令该第一左有效信号为0。Next, compare whether the left image count IMAGE_L_cnt is greater than a vertical image judgment reg_V_IMAGE. If the comparison result is yes, the image comparator 231 also compares the left estimated image position of the current frame and the previous frame, selects the smaller one as the update value, and regards the update value as a first left estimate position, and generates a value of 1 The first left significant signal of the value. If the comparison result is negative, maintain the left estimated image position of the previous frame, and set the first left significant signal to be 0.

另一方面,该遮边比较器232是基于特性值C、U、R之于相似差值reg_ALIKE、迥异差值reg_DIFFER和一参考遮边值reg_BLANKref的关系,来评估左搜寻范围的每一组数据(在本实施例中,每一组是指每一行)以推测遮边结束于哪一行。与该图像比较器231的作动大致相同,不同处在于逐点检测条件是(|C-U|≤reg_ALIKE)&&(|C-R|≥reg_DIFFER)&&(C<reg_BLANKref),且最后是将更新值加1才输出一第二左估位置,并输出一对应的第二左有效信号。On the other hand, the blanking comparator 232 is based on the relationship between the characteristic values C, U, R and the similarity difference reg_ALIKE, the difference difference reg_DIFFER and a reference blanking value reg_BLANK ref to evaluate each group of the left search range The data (in this embodiment, each group means each row) is guessed at which row the shading ends. It is roughly the same as the operation of the image comparator 231, except that the point-by-point detection condition is (|CU|≤reg_ALIKE)&&(|CR|≥reg_DIFFER)&&(C<reg_BLANK ref ), and finally the update value is added to 1 to output a second left estimated position, and output a corresponding second left valid signal.

而该判断器233综合该等比较器231、232的输出来推测一代表图像起始行的左粗估位置ROUGH_L。其推测情况有四:The determiner 233 synthesizes the outputs of the comparators 231 and 232 to infer a rough left position ROUGH_L representing the start line of the image. There are four conjectures:

情况一:当该等左有效信号均为1时,比较第一左估位置与第二左估位置,以选取其中较小者当作左粗估位置ROUGH_L;Case 1: when the left effective signals are all 1, compare the first left estimated position and the second left estimated position, and select the smaller one as the left rough estimated position ROUGH_L;

情况二:当第一和第二左有效信号分别为1、0时,以第一左估位置为左粗估位置ROUGH_L;Case 2: when the first and second left effective signals are 1 and 0 respectively, the first left estimated position is taken as the left rough estimated position ROUGH_L;

情况三:当第一和第二左有效信号分别为0、1时,以第二左有效信号为左粗估位置ROUGH_L;Situation 3: when the first and second left effective signals are 0 and 1 respectively, use the second left effective signal as the roughly left position ROUGH_L;

情况四:当两者均为0,维持原先的左粗估位置ROUGH_L。Situation 4: When both are 0, maintain the original left rough estimation position ROUGH_L.

由以上描述可发现,第一左有效信号、第二左有效信号与左粗估位置ROUGH_L都是以较小的可能值来更新,这是因为对左搜寻范围而言,希望得到的是较早出现的图像起始行,也就是愈接近该画面左侧边者。From the above description, it can be found that the first left effective signal, the second left effective signal, and the left roughly estimated position ROUGH_L are all updated with smaller possible values, because for the left search range, it is desired to obtain The starting line of the image, that is, the one closer to the left side of the screen.

再者,右搜寻单元24是以与左搜寻单元23的对称方式来处理该等特性值U、C、L,且为在本发明所属技术领域中具有通常知识者能推论而得,故在此不予赘述。Furthermore, the right search unit 24 processes these characteristic values U, C, and L in a symmetrical manner with the left search unit 23, and it can be deduced by those with ordinary knowledge in the technical field of the present invention, so here I won't go into details.

综上所述,本发明位置图像检测装置仅通过一条列缓冲器4来辅助实现,并使用该等搜寻单元21、22、23、24来分析视频内容是否为图像,且以该等确认单元31、32、33、34加以验证,使识别机制更为严谨,故确实能达成本发明的目的。To sum up, the position and image detection device of the present invention is only assisted by a column buffer 4, and uses the search units 21, 22, 23, 24 to analyze whether the video content is an image, and the confirmation unit 31 , 32, 33, and 34 are verified to make the identification mechanism more rigorous, so the purpose of the present invention can indeed be achieved.

惟以上所述者,仅为本发明的较佳实施例而已,当不能以此限定本发明实施的范围,即大凡依本发明权利要求范围及发明说明内容所作的简单的等效变化与修饰,皆仍属本发明权利要求涵盖的范围内。But the above-mentioned ones are only preferred embodiments of the present invention, and should not limit the scope of the present invention with this, that is, all simple equivalent changes and modifications made according to the scope of the claims of the present invention and the contents of the description of the invention, All still belong to the scope covered by the claims of the present invention.

Claims (18)

1. image detection device is applicable to receive the video flowing that comprises at least one picture that each picture comprises multi-column data, and each columns is according to having a plurality of pixels, and each picture presents an image and a cover side, and this image detection device comprises:
Characteristics unit receives these a plurality of pixels in regular turn and thinks that each pixel determines a pixel characteristic value; And
Search engine comprises:
Image Comparator, whether the pixel characteristic value of measurement current pixel belongs to image to judge it; And
The cover side comparator, whether the pixel characteristic value of measurement current pixel belongs to the cover side to judge it;
This search engine is inferred the picture position based on the judgement of this Image Comparator and this cover side comparator.
2. image detection device according to claim 1, wherein, this characteristics unit also defines search area, and it may be the number of image pixel in each group data that this Image Comparator calculates in this search area, to export first estimated position; It may be the number of cover side pixel in each group data that this cover side comparator calculates in this search area, to export second estimated position.
3. image detection device according to claim 1, wherein, this characteristics unit also defines search area, the pixel pointwise along present columns certificate in this search area of this Image Comparator detects, make image judge the pixel of setting up up to detecting one, and export first estimated position based on this establishment position; The pixel pointwise along present columns certificate in this search area of this cover side comparator detects, and makes the cover side judge the pixel of setting up up to detecting one, and exports second estimated position based on this establishment position.
4. image detection device according to claim 1 is applicable to receive maximum cover side value and minimum cover side value, and wherein, in the characteristic value of current pixel did not fall within the scope that these cover side values are defined, then this Image Comparator judgement current pixel belonged to image.
5. image detection device according to claim 1, be applicable to and receive similar difference and totally different difference, wherein, when current pixel to same group in the characteristic value gap of neighbor less than this similar difference, and when the characteristic value gap of the pixel of same position was greater than this totally different difference in current pixel and the adjacent set, this cover side comparator inferred that current pixel belongs to the cover side.
6. image detection device according to claim 2, wherein, this Image Comparator is optionally to export this first estimated position, this cover side comparator is optionally to export this second estimated position, and this search engine also comprises determining device, as long as this determining device receives this first estimated position, just it is considered as the rough estimate position; And, be that this rough estimate position is used as in this second estimated position when this determining device receives only this second estimated position.
7. image detection device according to claim 3, wherein, this Image Comparator is also exported first useful signal, this cover side comparator is also exported second useful signal, and this search engine also comprises determining device, be when effective when these useful signals show these estimated positions, choose wherein and be used as this rough estimate position near this picture side person; When only wherein a useful signal show when effective, choose corresponding estimated position and be used as this rough estimate position.
8. image detection device according to claim 1 also comprises validator, when the picture position that this search engine is inferred is different from an accurate location, this is inferred the value metering again of picture position; Be worth continuous frequency of occurrence greater than tentative metering critical value up to this, just be used as this accurate location after the renewal with this supposition picture position.
9. image detection device according to claim 1, wherein, this characteristics unit is divided into a luminance component and two chroma components with each pixel, and the respective pixel characteristic value is set at the twice luminance component and these chroma components add the General Logistics Department again divided by four.
10. an image detecting method is applicable to the video flowing that comprises at least one picture, and each picture comprises multi-column data, and each columns is according to having a plurality of pixels, and each picture presents an image and a cover side, and this image detecting method comprises following steps:
For in these a plurality of pixels each determines a pixel characteristic value;
Weigh the pixel characteristic value of current pixel, whether belong to image to judge it;
Weigh the pixel characteristic value of current pixel, whether belong to the cover side to judge it; And
Infer the picture position according to judged result.
11. image detecting method according to claim 10, also comprising a step is the definition search area, wherein, infers that the step of picture position comprises following substep:
Calculating in this search area may be the number of image pixel in each group data, to export first estimated position; And
Calculating in this search area may be the number of cover side pixel in each group data, to export second estimated position.
12. image detecting method according to claim 10, also comprising a step is the definition search area, wherein, infers that the step of picture position comprises following substep:
Pixel pointwise along present columns certificate in this search area detects, and makes image judge the pixel of setting up up to detecting one, and exports first estimated position based on this establishment position; And
Pixel pointwise along present columns certificate in this search area detects, and makes the cover side judge the pixel of setting up up to detecting one, and exports second estimated position based on this establishment position.
13. image detecting method according to claim 10 wherein, judges that characteristic value that step that current pixel belongs to image is based on current pixel does not fall within the scope that maximum cover side value and minimum cover side value defined.
14. image detecting method according to claim 10, wherein, judge step that current pixel belongs to the cover side be based on current pixel with same group in the characteristic value gap of neighbor less than this similar difference, and the characteristic value gap of the pixel of current pixel and the interior same position of adjacent set is greater than this totally different difference.
15. image detecting method according to claim 11 wherein, is optionally to export this first estimated position and this second estimated position, and infers that the step of picture position also comprises following substep:
As long as receive this first estimated position, just it is considered as a rough estimate position; And
When receiving only this second estimated position, be that this rough estimate position is used as in this second estimated position.
16. image detecting method according to claim 12 wherein, infers that the step of picture position also comprises following substep:
Output is relevant to first useful signal of this first estimated position;
Output is relevant to second useful signal of this second estimated position;
Be when effective when these useful signals show these estimated positions, choose wherein and be used as this rough estimate position near this picture side person;
When only wherein a useful signal show when effective, choose corresponding estimated position and be used as this rough estimate position.
17. image detecting method according to claim 10 wherein, also comprises following steps:
When the picture position of being inferred is different from an accurate location, this is inferred the value metering again of picture position; And
Be worth continuous frequency of occurrence greater than tentative metering critical value up to this, just be used as this accurate location after the renewal with this supposition picture position.
18. image detecting method according to claim 10 wherein, determines the step of this pixel characteristic value to comprise following substep:
Each pixel is divided into a luminance component and two chroma components; And
The respective pixel characteristic value is set at the twice luminance component and these chroma components add the General Logistics Department again divided by four.
CN 200910146010 2009-06-05 2009-06-05 Image detection device and method Active CN101909143B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200910146010 CN101909143B (en) 2009-06-05 2009-06-05 Image detection device and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200910146010 CN101909143B (en) 2009-06-05 2009-06-05 Image detection device and method

Publications (2)

Publication Number Publication Date
CN101909143A true CN101909143A (en) 2010-12-08
CN101909143B CN101909143B (en) 2013-09-04

Family

ID=43264452

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200910146010 Active CN101909143B (en) 2009-06-05 2009-06-05 Image detection device and method

Country Status (1)

Country Link
CN (1) CN101909143B (en)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007304337A (en) * 2006-05-11 2007-11-22 Pioneer Electronic Corp Video detecting apparatus, video processor, video detecting method, image persistence alleviation method of display apparatus, and video detecting program
JP5067599B2 (en) * 2006-06-08 2012-11-07 ソニー株式会社 Video signal processing device, video display device, and video display method

Also Published As

Publication number Publication date
CN101909143B (en) 2013-09-04

Similar Documents

Publication Publication Date Title
US6606126B1 (en) Deinterlacing method for video signals based on motion-compensated interpolation
US7170562B2 (en) Apparatus and method for deinterlace video signal
US6614484B1 (en) Deinterlacing method for video signals based on edge-directional interpolation
US6999128B2 (en) Stillness judging device and scanning line interpolating device having it
US20050232357A1 (en) Motion vector estimation at image borders
US20050068334A1 (en) De-interlacing device and method therefor
US8482670B2 (en) Detecting video format information in a sequence of video pictures
CN101325654A (en) Method for raising frame rate with motion compensation
US6509933B1 (en) Video signal converting apparatus
US7405766B1 (en) Method and apparatus for per-pixel motion adaptive de-interlacing of interlaced video fields
JP4538174B2 (en) Telecine conversion system detector for video signal
WO2009140916A1 (en) Deinterlacing method, deinterlacing device and video process system for video data
US8013936B2 (en) De-interlacing method and apparatus
TWI489873B (en) Image detecting device and method
CN101909143B (en) Image detection device and method
US8917354B2 (en) Motion detection in video fields
Tai et al. A motion and edge adaptive deinterlacing algorithm
CN1312924C (en) Texture information based video image motion detecting method
EP1848196B1 (en) Colour detection
US7733420B2 (en) Judder detection apparatus, de-interlacing apparatus using the same, and de-interlacing method
US20070140357A1 (en) Method and apparatus for treating a video signal
US7636129B2 (en) Method and device for detecting sawtooth artifact and/or field motion
CN101232568A (en) Image de-interlacing method and related device
CN101483747B (en) Movement detection method suitable for deinterlacing technique
CN110381324A (en) A kind of frame interpolated value interlace-removing method based on edge detection

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant