TWI390454B - Shaking detection device and method - Google Patents

Shaking detection device and method Download PDF

Info

Publication number
TWI390454B
TWI390454B TW095138095A TW95138095A TWI390454B TW I390454 B TWI390454 B TW I390454B TW 095138095 A TW095138095 A TW 095138095A TW 95138095 A TW95138095 A TW 95138095A TW I390454 B TWI390454 B TW I390454B
Authority
TW
Taiwan
Prior art keywords
data
data column
column
image
feature value
Prior art date
Application number
TW095138095A
Other languages
Chinese (zh)
Other versions
TW200737019A (en
Original Assignee
Fujitsu Semiconductor Ltd
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 Fujitsu Semiconductor Ltd filed Critical Fujitsu Semiconductor Ltd
Publication of TW200737019A publication Critical patent/TW200737019A/en
Application granted granted Critical
Publication of TWI390454B publication Critical patent/TWI390454B/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N23/00Cameras or camera modules comprising electronic image sensors; Control thereof
    • H04N23/60Control of cameras or camera modules
    • H04N23/68Control of cameras or camera modules for stable pick-up of the scene, e.g. compensating for camera body vibrations
    • H04N23/682Vibration or motion blur correction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N23/00Cameras or camera modules comprising electronic image sensors; Control thereof
    • H04N23/60Control of cameras or camera modules
    • H04N23/68Control of cameras or camera modules for stable pick-up of the scene, e.g. compensating for camera body vibrations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N23/00Cameras or camera modules comprising electronic image sensors; Control thereof
    • H04N23/60Control of cameras or camera modules
    • H04N23/68Control of cameras or camera modules for stable pick-up of the scene, e.g. compensating for camera body vibrations
    • H04N23/681Motion detection
    • H04N23/6811Motion detection based on the image signal
    • GPHYSICS
    • G03PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03BAPPARATUS OR ARRANGEMENTS FOR TAKING PHOTOGRAPHS OR FOR PROJECTING OR VIEWING THEM; APPARATUS OR ARRANGEMENTS EMPLOYING ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ACCESSORIES THEREFOR
    • G03B2217/00Details of cameras or camera bodies; Accessories therefor
    • G03B2217/005Blur detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Studio Devices (AREA)
  • Adjustment Of Camera Lenses (AREA)

Description

晃動偵測裝置及方法Shake detection device and method

本發明係關於晃動偵測裝置及方法,特別係關於,防止起因於加諸攝影裝置之晃動之拍攝影像的畫質低落所需之晃動補正機能中,偵測該當晃動所需之技術。The present invention relates to a sway detecting device and a method, and more particularly to a technique for detecting a swaying correction function required for the image quality of a captured image caused by shaking of the photographic device to detect the swaying.

照相機與視訊攝影機等攝影裝置為了防止加諸攝影機之晃動所致之畫質低落,多具備了晃動補正機能。拍攝時之攝影機的晃動,通常係頻率在1Hz至15Hz左右的範圍內的震動。縱使發生此種晃動,亦可拍攝沒有影像晃動的影像所需之晃動補正機能的要素技術為,偵測晃動之技術、與補正晃動之技術二者。In order to prevent the image quality caused by shaking of the camera, the camera and the video camera have a shake correction function. The shaking of the camera at the time of shooting is usually a vibration in the range of about 1 Hz to 15 Hz. Even if such a sway occurs, the elemental technology for the swaying correction function required to capture an image without image swaying is the technique of detecting swaying and the technique of correcting swaying.

前者之偵測晃動之技術大略分為移動向量偵測方式與角速度偵測方式。移動向量偵測方式係將以CCD(Charge Coupled Device)等所拍攝之影像資料予以電子處理,而偵測出攝影機的移動向量之方式。另一方面,角速度偵測方式係使用迴轉感測器(Gyrosensor)等來偵測出角速度。以電子方式偵測晃動之方法,一般係使用,藉由取得間隔時間差而拍攝之二個影像資料的相互相關,以求得影像晃動(影像移動量)之方法(例請參照專利文獻1)。The former technology of detecting swaying is roughly divided into a motion vector detection method and an angular velocity detection method. The motion vector detection method is a method in which the image data captured by a CCD (Charge Coupled Device) or the like is electronically processed to detect the movement vector of the camera. On the other hand, the angular velocity detecting method uses a Gyrosensor or the like to detect the angular velocity. The method of detecting the swaying by electronic means generally uses a method of obtaining the image sway (image movement amount) by obtaining the correlation between the two image data captured by the interval time difference (for example, refer to Patent Document 1).

專利文獻1:日本特開平10-173992號公報。Patent Document 1: Japanese Laid-Open Patent Publication No. Hei 10-173992.

一般而言,藉由察看複數影像資料之相互相關來求得影像移動量之時,係使用偵測由基準之影像中心所切割出來的一定大小的區塊(以下稱為參照區塊),於比較對象之影像中移動至何處的手法。此時,一面在比較對象之影像上掃描參照區塊的影像,一面計算各掃描位置上二影像之類似度,而判斷參照區塊係移動至類似度最大之掃描位置上。In general, when the amount of image movement is obtained by observing the correlation of the plurality of image data, a block of a certain size (hereinafter referred to as a reference block) cut by the center of the image of the reference is detected. Compare the moves in the image of the object to where. At this time, while scanning the image of the reference block on the image of the comparison target, the degree of similarity of the two images at each scanning position is calculated, and it is judged that the reference block is moved to the scanning position with the highest similarity.

又,後者之補正晃動技術大略分為光學式與電子式。光學式晃動補正係響應所偵測出的攝影機之移動來使光軸物理性地變位的手法。另一方面,電子式晃動補正係準備較實際拍攝區域為大之CCD,並將其中一部份作為拍攝區域來使用。亦即係響應所偵測出之攝影機的移動以切割CCD之影像,並將區域(拍攝區域)予以上下左右移動,藉以補正晃動之手法。In addition, the latter's correction sway technology is roughly divided into optical and electronic. The optical sway correction system physically shifts the optical axis in response to the detected movement of the camera. On the other hand, the electronic sway correction system prepares a CCD larger than the actual shooting area, and uses one of them as a shooting area. That is, in response to the detected movement of the camera, the image of the CCD is cut, and the area (photographing area) is moved up, down, left, and right to correct the shaking motion.

使用移動向量偵測方式來作為偵測晃動的技術,並且,使用電子式來作為補正晃動的技術,則僅依軟體處理即可偵測出攝影機的移動以補正晃動,故而,有利於產品的小型化。然而,此時晃動之補正精度與處理速度均繫於電子處理內容。Using the motion vector detection method as a technique for detecting sloshing, and using the electronic method as a technique for correcting sloshing, the movement of the camera can be detected by the software processing only to correct the sway, thereby facilitating the small size of the product. Chemical. However, the correction accuracy and processing speed of the shaking at this time are both in the electronic processing content.

一般而言,若欲提高補正精度,則電子處理內容就變得複雜、處理負荷變重,而降低處理速度。相反地,為了提高處理速度而簡化處理內容,則影像移動量之錯誤偵測就會變多,而降低補正精度。特別是,欲以少的演算量來正確進行影像移動量之偵測,係十分困難之課題。In general, if the correction accuracy is to be improved, the contents of the electronic processing become complicated, the processing load becomes heavy, and the processing speed is lowered. Conversely, in order to improve the processing speed and simplify the processing content, the error detection of the image movement amount is increased, and the correction precision is lowered. In particular, it is very difficult to correctly detect the amount of image movement with a small amount of calculation.

發生影像移動量之錯誤偵測的一個要因係,使用了「取得複數影像之相互相關」之簡易手法。例如,於被拍攝物體中之複數處所存有相同模樣之時,所拍攝之影像資料之中會出現多處之相同圖案。此時,縱使欲以單純的比對演算來偵測出影像移動量,亦會得到複數個被視為吻合之處,而無法求得正確的比對狀態。A key factor in the error detection of the amount of image movement is the simple method of "requiring the correlation of multiple images". For example, when the same pattern exists in a plurality of places in the object to be photographed, a plurality of identical patterns appear in the captured image data. At this time, even if a simple comparison calculation is used to detect the amount of image movement, a plurality of points are considered to be in agreement, and the correct alignment state cannot be obtained.

相對於此,亦有使用較比對演算複雜之演算手法,來求得影像移動量。然而,近來的CCD的畫素數急速增加,因此,所拍攝之影像的資料量變得非常大。因而,以此影像資料為對象之複雜演算,需要非常長的時間。演算時間變長,則相應地晃動偵測的應答性就變差。In contrast, there is also a method of calculating the amount of image movement using a calculation method that is more complicated than the calculation. However, the number of pixels of the recent CCD has rapidly increased, and therefore, the amount of information of the captured image has become very large. Therefore, the complex calculation of the image data requires a very long time. When the calculation time becomes longer, the responsiveness of the corresponding shaking detection becomes worse.

本申請人鑑於此問題點,已申請了關於以進行正確且應答性佳之晃動補正為目的之晃動補正裝置的發明(例請參照專利文獻2)。此一專利文獻2之中揭示了,由基準影像(參照影像)與比較對象影像(掃描影像)個別產生直方圖(histogram),並藉由直方圖之比對處理來求得影像移動量。In view of the above-mentioned problem, the applicant has applied for the invention of the sway correction device for the purpose of correcting the swaying correction with good responsiveness (for example, see Patent Document 2). In Patent Document 2, a histogram is generated from a reference image (reference image) and a comparison target image (scanned image), and the amount of image movement is obtained by a comparison process of a histogram.

專利文獻2:日本特開2004-343483號公報。Patent Document 2: Japanese Laid-Open Patent Publication No. 2004-343483.

然而,依專利文獻2所記載之技術,於所拍攝之影像資料之中,同樣圖案出現在複數處所之情形下,依直方圖而比對吻合之處仍有複數之可能。因此,欲得知正確的比對狀態究竟係何者,即有困難,而提高影像移動量之偵測精度,即有限制。However, according to the technique described in Patent Document 2, in the case where the same pattern appears in a plurality of places in the image data to be photographed, there is still a possibility of matching in accordance with the histogram. Therefore, it is difficult to know exactly what the correct alignment state is, and there is a limit to improving the detection accuracy of the image movement amount.

又,上述專利文獻2所記載之技術,幾乎完全沒有考慮到,在進行參照影像與掃描影像之比對來求得影像移動量之際,存在於影像中之移動物體所致之影像圖案的移動。因此,若偵測移動量之對象的影像中存有移動物體,則會受到該移動物體之移動的很大的影響,而使得產生影像移動量之錯誤偵測的可能性提高。尤其是在偵測動畫之晃動之時,即有相較於偵測靜止影像之晃動,影像移動量之偵測精度變得較差之問題。Further, the technique described in Patent Document 2 does not consider at all the movement of the image pattern due to the moving object in the image when the comparison between the reference image and the scanned image is performed to obtain the amount of image movement. . Therefore, if a moving object exists in the image of the object that detects the amount of movement, it is greatly affected by the movement of the moving object, and the possibility of detecting the amount of image movement is improved. Especially when detecting the shaking of the animation, there is a problem that the detection accuracy of the image moving amount becomes worse than the shaking of the detected still image.

本發明係為解決此問題而提出,其目的在於使影像移動量之偵測精度提高。The present invention has been made to solve the problem, and an object thereof is to improve the detection accuracy of an image movement amount.

為解決上述課題,本發明係於由影像資料求得投影資料列之處理,與依資料列之相關演算來求得關於影像類似度之評價值之處理之間,進行濾波處理,並將投影資料列轉換為,含有多量波長在一定長度以上之低頻率成份之特徵值資料列。In order to solve the above problems, the present invention is directed to processing a projection data column from image data, and performing filtering processing between the processing of the evaluation value of the image similarity according to the correlation calculation of the data column, and filtering the projection data. The column is converted into a eigenvalue data column containing a plurality of low frequency components having a wavelength above a certain length.

本發明之其他態樣係,於求得投影資料列之際,將影像資料分割為複數領域,並就各個分割領域來求得投影資料列。又,本發明之其他態樣係,於求得複數之評價值之際,將特徵值資料列分割為複數之資料列,並就各個分割之資料列來求得複數之評價值。In another aspect of the present invention, when the projection data column is obtained, the image data is divided into a plurality of fields, and a projection data column is obtained for each segmentation field. Further, in another aspect of the present invention, when the evaluation value of the complex number is obtained, the eigenvalue data column is divided into a plurality of data columns, and the evaluation value of the complex number is obtained for each of the divided data columns.

依具有上述構成之本發明,則由於作為進行相關演算之對象的資料列的波長相對而言較長,故而,於掃描資料列而求得個別掃描位置之相關值之時,相關值變大而被視為影像一致之處所的數量會減少。依此,依影像之比較而被視為吻合之候補數可盡量減少,而提高影像移動量之偵測精度。According to the invention having the above configuration, since the wavelength of the data column to be subjected to the correlation calculation is relatively long, when the correlation value of the individual scanning positions is obtained by scanning the data sequence, the correlation value becomes large. The number of places that are considered to be consistent with the image will be reduced. Accordingly, the number of candidates to be matched according to the comparison of the images can be minimized, and the detection accuracy of the image movement amount can be improved.

依本發明之其他特徵,則縱使偵測影像移動量之對象的影像中,作為被拍攝物體之移動物體存在,亦可將該移動物體之移動對於影像偵測的影響範圍,限制在分割領域之大小中。例如,假設存在於某時間點之影像中之場所的移動物體在次一時間點之影像中,移動致其他場所。此時,若該移動係跨越不同分割領域,則於各個分割領域內,在某時間點之影像與次一時間點之影像間取得相關時,關於移動物體,就不會有影像被視為一致之情形。亦即,依影像之比較而將移動物體視為吻合之可能性可盡量減低。依此,縱使偵測出移動量之對象之影像中存有移動物體,亦不易受到該影像之移動所致之影響,而可提高影像移動量之偵測精度。According to another feature of the present invention, even if the moving object as the object of the object exists in the image of the object detecting the amount of image movement, the range of influence of the movement of the moving object on the image detection may be limited to the segmentation field. In size. For example, assume that a moving object that exists in a place in an image at a certain point in time moves to another place in the image of the next time point. At this time, if the mobile system spans different divided areas, in the respective divided areas, when the image at a certain time point is correlated with the image of the next time point, no moving image is regarded as being consistent. The situation. That is, the possibility of treating a moving object as an anastomosis according to the comparison of images can be minimized. Accordingly, even if a moving object exists in the image of the object that detects the amount of movement, it is not easily affected by the movement of the image, and the detection accuracy of the image movement amount can be improved.

以下基於圖面來說明本發明之一個實施形態。第1圖係本實施形態所成之晃動偵測裝置的重要部份構成例的機能區域圖。又,第2~4圖係適用本實施形態所成之晃動偵測裝置的數位視訊攝影機10的全體構成例的區域圖。Hereinafter, an embodiment of the present invention will be described based on the drawings. Fig. 1 is a functional area diagram showing an example of a configuration of an important part of the shake detecting device of the present embodiment. In addition, in the second to fourth embodiments, an area chart of the entire configuration of the digital video camera 10 to which the shake detecting device of the present embodiment is applied is applied.

如第2圖所示,數位視訊攝影機10之構成係具備:具備快門(Shutter)11a、透鏡11b及光圈(Iris)11c之光學系統11、與CCD或CMOS等攝影元件12、與可程式增益放大控制電路(Programmable Gain Amplifier,PGA)13、與A/D轉換器14、與訊號處理部15、與晃動補正部16、與進行自動露出調整及自動焦點調整之處理的AE/AF處理部17、與控制數位視訊攝影機10之全體的控制器18。As shown in Fig. 2, the digital video camera 10 is configured to include an optical system 11 including a shutter 11a, a lens 11b, and an aperture 11c, an imaging element 12 such as a CCD or a CMOS, and a programmable gain amplification. a control circuit (Programmable Gain Amplifier, PGA) 13, an A/D converter 14, a signal processing unit 15, a shake correction unit 16, and an AE/AF processing unit 17 that performs automatic exposure adjustment and automatic focus adjustment processing, And a controller 18 that controls the entirety of the digital video camera 10.

由此構成之數位視訊攝影機10中,往光學系統11之入射光在攝影元件12上成像。攝影元件12則將成像之入射光予以光電轉換,以產生對應於該當入射光之類比攝影訊號。此處所產生之攝影訊號在以PGA13提高增益(Gain)後,被供給至A/D轉換器14而轉換為數位之影像資料。如此,以PGA13來提高類比攝影訊號之增益,可藉以減少A/D轉換器14中之量子化所致之階調(Gradation)變粗的弊病。In the digital video camera 10 thus constructed, incident light to the optical system 11 is imaged on the imaging element 12. The photographic element 12 photoelectrically converts the incident incident light to produce an analog photographic signal corresponding to the incident light. The photographic signal generated here is supplied to the A/D converter 14 after being increased in Gain by the PGA 13, and converted into digital image data. In this way, the gain of the analog photography signal is increased by the PGA 13 to reduce the disadvantage of the coarsening of the Gradation caused by the quantization in the A/D converter 14.

依A/D轉換器所得到的影像資料被供給至訊號處理部15。訊號處理部15針對所輸入之影像資料,進行包含色彩補差處理(Color Interpolation)、色彩補正處理(Color Correction)、由RGB(紅、綠、藍三原色訊號)至YCbCr(亮度訊號、藍色之色差訊號與紅色之色差訊號)之轉換處理等各種訊號處理,並將該結果輸出至晃動補正部16。晃動補正部16具備如第1圖之構成的本實施形態之晃動偵測裝置,進行以由訊號處理部15所接受之亮度資料為基礎而偵測晃動(影像移動量之偵測)以及晃動補正之處理。The image data obtained by the A/D converter is supplied to the signal processing unit 15. The signal processing unit 15 includes color interpolation processing (Color Interpolation), color correction processing (Color Correction), and RGB (red, green, and blue primary color signals) to YCbCr (luminance signal, blue color difference) for the input image data. Various signal processing such as conversion processing of the signal and the red color difference signal are outputted, and the result is output to the shake correction unit 16. The sway correction unit 16 includes the sway detection device of the present embodiment configured as shown in Fig. 1, and detects sway (detection of image movement amount) and sway correction based on the brightness data received by the signal processing unit 15 Processing.

而,數位視訊攝影機10亦可係如第3圖之構成。第3圖之例中,將訊號處理部15與晃動補正部16之處理順序對調。亦即,第2圖之例中,晃動補正部16係使用訊號處理部15進行訊號處理後之影像資料,來進行晃動補正處理;相對於此,第3圖之例中,晃動補正部16係使用被訊號處理部15進行訊號處理前之影像資料,來進行晃動補正處理。However, the digital video camera 10 can also be constructed as shown in FIG. In the example of Fig. 3, the processing sequence of the signal processing unit 15 and the shake correction unit 16 is reversed. In other words, in the example of Fig. 2, the sway correction unit 16 performs sway correction processing using the image data processed by the signal processing unit 15 for signal processing. On the other hand, in the example of Fig. 3, the sway correction unit 16 is used. The shake correction processing is performed using the image data before the signal processing by the signal processing unit 15.

又,數位視訊攝影機10亦可係如第4圖之構成。第4圖之例中,數位視訊攝影機10並不具備晃動補正部16,而係數位視訊攝影機10之外的外部裝置(例如個人電腦)20具備了晃動補正部16。亦即,此一第4圖之例中,由訊號處理部15所產生之影像資料係經由通訊網路或?記錄媒體等而輸入至外部裝置20。然後藉由外部裝置20所具備之晃動補正部16來實行晃動補正處理。Further, the digital video camera 10 can also be constructed as shown in FIG. In the example of FIG. 4, the digital video camera 10 does not include the shake correction unit 16, and an external device (for example, a personal computer) 20 other than the coefficient video camera 10 is provided with the shake correction unit 16. That is, in the example of FIG. 4, the image data generated by the signal processing unit 15 is via a communication network or? The medium or the like is input to the external device 20. Then, the shake correction processing is performed by the shake correction unit 16 provided in the external device 20.

第5圖係依據晃動補正部16而進行之晃動補正處理之概要的說明圖。本實施形態係使用移動向量偵測方式來作為偵測晃動之技術,並且使用電子式來作為補正晃動之技術。亦即,如第5圖所示,準備較實際輸出影像區域21為大之攝影區域22的攝影元件12,並切割攝影區域22之一部份以作為輸出影像區域21來使用。此際,藉由本實施形態之晃動偵測裝置來偵測出影像移動量23,並對應所偵測出之影像移動量23,使切割出來的影像區域(輸出影像區域)21上下左右移動,藉以得到晃動較少的輸出影像。Fig. 5 is an explanatory diagram showing an outline of the sway correction processing performed by the sway correction unit 16. In this embodiment, the motion vector detection method is used as a technique for detecting sloshing, and an electronic method is used as a technique for correcting sway. That is, as shown in Fig. 5, the photographic element 12 of the photographic area 22 which is larger than the actual output image area 21 is prepared, and a part of the photographic area 22 is cut to be used as the output image area 21. In this case, the image movement amount 23 is detected by the shake detecting device of the embodiment, and the cut image area (output image area) 21 is moved up and down and left and right corresponding to the detected image movement amount 23, thereby Get an output image with less shaking.

第6圖係輸入影像之大小與影像晃動之最大補正量(最大影像移動量)間的關係的說明圖。如第6圖所示,輸入影像(攝影區域22)的大小係設為,水平方向之寬(畫素數)為W,垂直方向之高(畫素數)為H。於輸出影像區域21之位置在攝影區域22之中央之時,水平方向上之左右之晃動最大補正量U各設為U=W×m(m為定數,例如m=0.1)。又,垂直方向上之上下之晃動最大補正量V則設為V=H×n(n為定數,例如n=0.1)。Fig. 6 is an explanatory diagram showing the relationship between the size of the input image and the maximum correction amount (maximum image movement amount) of the image shake. As shown in Fig. 6, the size of the input image (photographing area 22) is such that the width in the horizontal direction (the number of pixels) is W, and the height in the vertical direction (the number of pixels) is H. When the position of the output image area 21 is at the center of the photographing area 22, the maximum correction amount U of the left and right in the horizontal direction is U=W×m (m is a fixed number, for example, m=0.1). Further, the maximum amount of swaying V in the vertical direction is set to V = H × n (n is a fixed number, for example, n = 0.1).

而,晃動之最大補正量(m、n之值)若設得太大,則以下所述之影像移動量偵測之演算量會增加,而處理速度變慢。相反地,若晃動之最大補正量太小,則晃動補正會變得無效。從而,晃動之最大補正量設為不太大亦不太小之適當值,較為理想。m=n=0.1為適當值之一例。On the other hand, if the maximum correction amount (the values of m and n) of the sway is set too large, the amount of calculation of the image movement amount detection described below increases, and the processing speed becomes slow. Conversely, if the maximum amount of correction for shaking is too small, the shake correction will become invalid. Therefore, it is preferable that the maximum correction amount of the shaking is an appropriate value which is not too large or too small. m = n = 0.1 is an example of an appropriate value.

其次,基於第1圖來說明本實施形態所成之晃動偵測裝置之構成。如第1圖所示,本實施形態之晃動偵測裝置之機能構成係具備投影資料列作成部1、濾波處理部2、評價值列作成部3、影像移動量決定部4。投影資料列作成部1係對於具有水平方向及垂直方向之二維狀的複數畫素值的影像資料,進行一定之演算,藉以求得具有一維狀之複數資料值的投影資料列。Next, the configuration of the shake detecting device according to the present embodiment will be described based on Fig. 1 . As shown in Fig. 1, the function configuration of the shake detecting device of the present embodiment includes a projection data column creating unit 1, a filter processing unit 2, an evaluation value column creating unit 3, and a video moving amount determining unit 4. The projection data column creation unit 1 performs a certain calculation on the image data of the two-dimensional plural pixel values having the horizontal direction and the vertical direction, thereby obtaining a projection data column having a one-dimensional complex data value.

第7圖、第8圖係此一投影資料列作成部1的處理內容的說明圖。如第7圖與第8圖所示,本實施形態係求取對於水平方向之投影資料列與對於垂直方向之投影資料列。求取水平方向之投影資料列之際,係如第7圖所示,將影像資料依水平方向而分割(例如分割為三份),並就分割後之複數領域(上領域、橫中領域、下領域)分別求得投影資料列,較為理想。Fig. 7 and Fig. 8 are explanatory views of the processing contents of the projection data column creating unit 1. As shown in Fig. 7 and Fig. 8, in the present embodiment, a projection data column for the horizontal direction and a projection data column for the vertical direction are obtained. When the projection data column in the horizontal direction is obtained, as shown in Fig. 7, the image data is divided according to the horizontal direction (for example, divided into three), and the divided plural fields (upper field, horizontal middle field, The next field) is to obtain the projection data column separately, which is ideal.

求取水平方向之投影資料列的演算之例如第15圖之(第1式)。此一(第1式)係表示求取位於某x座標之一個水平方向投影資料的式子。亦即,將某x座標上在垂直方向上並列之複數畫素值,全部進行加法運算,藉以求得一個水平方向投影資料。將此就水平方向之全部x座標予以進行,藉以求得水平方向之投影資料列。依此,水平方向投影資料列之寬(資料數)即成為W。The calculation of the projection data column in the horizontal direction is as shown in Fig. 15 (Form 1). This (1st formula) is an expression for finding a projection data in one horizontal direction of an x coordinate. That is, a plurality of pixel values in the vertical direction of an x coordinate are all added, thereby obtaining a horizontal projection data. This is done in the horizontal direction of all the x coordinates, in order to obtain the horizontal projection data column. Accordingly, the width (number of data) of the projection data column in the horizontal direction becomes W.

又,求取垂直方向之投影資料列之際,係如第8圖所示,將影像資料依垂直方向而分割(例如分割為三份),並就分割後之複數領域(左領域、縱中領域、又領域)分別求得投影資料列,較為理想。求取垂直方向之投影資料列的演算之例如第16圖之(第2式)。此一(第2式)係表示求取位於某y座標之一個垂直方向投影資料的式子。亦即,將某y座標上在水平方向上並列之複數畫素值,全部進行加法運算,藉以求得一個垂直方向投影資料。將此就垂直方向之全部y座標予以進行,藉以求得垂直方向之投影資料列。依此,垂直方向投影資料列之寬(資料數)即成為H。Further, when the projection data column in the vertical direction is obtained, as shown in Fig. 8, the image data is divided in the vertical direction (for example, divided into three), and the divided plural fields (left field, longitudinal direction) It is ideal to obtain the projection data column separately in the field and in the field. The calculation of the projection data column in the vertical direction is as shown in Fig. 16 (second equation). This (second type) is an expression for finding a projection material located in a vertical direction of a certain y coordinate. That is, a certain pixel value of a y coordinate in the horizontal direction is added, and all of them are added to obtain a vertical projection data. This is done in the vertical direction of all the y coordinates, so as to obtain the vertical projection data column. Accordingly, the width (number of data) of the data column in the vertical direction becomes H.

濾波處理部2係對於依投影資料列作成部1所求得之投影資料列,進行一定之濾波處理,藉以求得多量含有波長在一定長以上之低頻率成份的特徵值資料列。此一濾波處理係分別針對就分割後之各領域所求得之複數投影資料列(水平方向上之上領域投影資料列、橫中領域投影資料列、下領域投影資料列,以及垂直方向上之左領域投影資料列、縱中領域投影資料列、右領域投影資料列等六個投影資料列)而進行。The filter processing unit 2 performs a predetermined filtering process on the projection data sequence obtained by the projection data column creating unit 1, thereby obtaining a plurality of feature value data columns containing low frequency components having a wavelength longer than a certain length. The filtering process is respectively for the plurality of projection data columns obtained in the divided regions (the field projection data column in the horizontal direction, the projection data column in the horizontal middle field, the projection data column in the lower region, and the vertical direction) The left field projection data column, the vertical middle field projection data column, and the right field projection data column are performed by six projection data columns.

第9圖及第10圖係藉由濾波處理部2以求得特徵值資料列之際之處理內容的說明圖。如第9圖所示,對於寬W(資料數為W個)之水平方向投影資料列,覆上一定大小(例如長度為4U)之一維濾波器,藉以求得水平方向之特徵值資料列。例如,此一濾波器係設定為中央之寬2U之區間的係數值為+1,其兩側之寬U之區間的係數值為-1之濾波器。FIG. 9 and FIG. 10 are explanatory diagrams of processing contents when the filter processing unit 2 obtains the feature value data column. As shown in Fig. 9, for the horizontal projection data column of width W (the number of data is W), a one-dimensional filter of a certain size (for example, 4 U in length) is overlaid, thereby obtaining the eigenvalue data column in the horizontal direction. . For example, this filter is set to a filter having a coefficient value of +1 in the interval of the center width of 2U and a coefficient value of -1 in the section of the width U on both sides.

濾波處理部2係一面將此種一維濾波器在水平方向投影資料列上進行掃描,一面對於該當水平方向投影資料列,進行+1或-1等係數值的累計。亦即,設若水平方向投影資料列之第x個資料為關注位置,則將以該關注位置為中心之寬2U之區間之資料值乘上1倍,並且將位於其兩側之寬U之區間之資料值各乘上-1倍,並全部予以加總,而將該結果設為第x個特徵值資料。一面掃描關注位置,並一面依序進行此種濾波處理。The filter processing unit 2 performs scanning of the one-dimensional filter on the horizontal projection data line, and accumulates coefficient values such as +1 or -1 for the horizontal projection data column. That is, if the xth data of the horizontal projection data column is the position of interest, the data value of the section of the width 2U centered on the attention location is multiplied by 1 time, and the width U of the two sides is located The data values are multiplied by -1 times, and all are summed, and the result is set as the xth eigenvalue data. Scan the position of interest while scanning the filter in sequence.

而,由於在水平方向投影資料列之兩端附近,無法覆上寬4U之濾波器,故而,水平方向特徵值資料列之寬(資料數)為W-4U+1。又,水平方向特徵值資料列主要係具有波長在4U以上之低頻率成份。However, since the filter having a width of 4 U cannot be covered in the vicinity of both ends of the projection data column in the horizontal direction, the width (number of data) of the horizontal characteristic value data column is W-4U+1. Moreover, the horizontal eigenvalue data column mainly has a low frequency component having a wavelength of 4 U or more.

又,如第10圖所示,對於寬H(資料數為H個)之垂直方向投影資料列,覆上一定大小(例如長度為4V)之一維濾波器,藉以求得垂直方向之特徵值資料列。例如,此一濾波器係設定為中央之寬2V之區間的係數值為+1,其兩側之寬V之區間的係數值為-1之濾波器。Moreover, as shown in FIG. 10, for a vertical projection data column of a width H (the number of data is H), a one-dimensional filter of a certain size (for example, a length of 4 V) is overlaid to obtain an eigenvalue in the vertical direction. Data column. For example, this filter is set to have a coefficient value of +1 in the interval of the center width of 2V, and a filter having a coefficient value of -1 in the interval of the width V on both sides.

濾波處理部2係一面將此種一維濾波器在垂直方向投影資料列上進行掃描,一面對於該當垂直方向投影資料列,進行+1或-1等係數值的累計。亦即,設若垂直方向投影資料列之第y個資料為關注位置,則將以該關注位置為中心之寬2V之區間之資料值乘上1倍,並且將位於其兩側之寬V之區間之資料值各乘上-1倍,並全部予以加總,而將該結果設為第y個特徵值資料。一面掃描關注位置,並一面依序進行此種濾波處理。The filter processing unit 2 performs scanning of the one-dimensional filter on the vertical projection data line, and accumulates coefficient values such as +1 or -1 for the data column to be vertically projected. That is, if the yth data of the vertical projection data column is the attention position, the data value of the section of the width 2V centered on the attention position is multiplied by 1 time, and the width V of the both sides is located The data values are multiplied by -1 times, and all are summed, and the result is set as the yth eigenvalue data. Scan the position of interest while scanning the filter in sequence.

而,由於在垂直方向投影資料列之兩端附近,無法覆上寬4V之濾波器,故而,垂直方向特徵值資料列之寬(資料數)為H-4V+1。又,垂直方向特徵值資料列主要係具有波長在4V以上之低頻率成份。However, since the filter having a width of 4 V cannot be covered in the vicinity of both ends of the projection data column in the vertical direction, the width (number of data) of the vertical eigenvalue data column is H-4V+1. Further, the vertical eigenvalue data column mainly has a low frequency component having a wavelength of 4 V or more.

此處所示之濾波器雖僅為一例,不過,僅使用係數-1、+1等單純之數值,可使演算簡單化而能進行高速之濾波處理。Although the filter shown here is only an example, only a simple numerical value such as a coefficient of -1 or +1 can be used, and the calculation can be simplified and high-speed filtering processing can be performed.

其次,評價值列作成部3使用,由就某個時機(例如訊框t)之影像資料如上所述地求得之特徵值資料列、與較該當某時機為早之時機(例如訊框(t-1))之影像資料如上所述地求得之特徵值資料列之中抽出一部而成之抽出特徵值資料列,而求得複數之評價值所構成之評價值列。具體而言,係一面在訊框t之特徵值資料列之範圍內掃瞄訊框(t-1)之抽出特徵值資料列,一面演算各掃瞄位置上之抽出特徵值資料列與特徵值資料列間的相關,藉以求得複數之評價值。Next, the evaluation value is used as the component 3, and the feature value data column obtained by the image data of a certain time (for example, the frame t) is as early as the time when the timing is earlier (for example, the frame (for example) The image data of the t-1)) is extracted from the eigenvalue data column obtained as described above, and the extracted characteristic value data column is extracted, and the evaluation value column composed of the evaluation value of the complex number is obtained. Specifically, the scanning characteristic value data column of the scanning frame (t-1) is scanned in the range of the characteristic value data column of the frame t, and the extracted characteristic value data column and the characteristic value at each scanning position are calculated. The correlation between the data columns, in order to obtain the evaluation value of the plural.

第11圖與第12圖係評價值列作成部3之處理內容的說明圖。求得評價值列之處理係針對投影資料列作成部1所分割之各個領域所求得之複數特徵值資料列而分別進行。第11圖係表示對於其中一個特徵值資料列之處理的內容。如第11圖所示,於求得評價值列之際,將特徵值資料列分割為複數之資料列,並就所分割之各個資料列求得評價值列,較為理想。Fig. 11 and Fig. 12 are explanatory diagrams showing the processing contents of the evaluation value column creation unit 3. The processing for obtaining the evaluation value column is performed separately for the complex eigenvalue data sequence obtained by the projection data column in each of the fields divided by the projection unit 1. Figure 11 shows the content of processing for one of the feature value data columns. As shown in Fig. 11, when the evaluation value column is obtained, it is preferable to divide the eigenvalue data column into a plurality of data columns and obtain an evaluation value column for each of the divided data columns.

於本實施形態,係允許重疊而將訊框t中之一個特徵值資料列分割為複數(例如分割為三份)。於此,使其重疊並非必須。而,分割後之各個特徵值資料列,稱為「分割特徵值資料列」。In this embodiment, one of the feature value data columns in the frame t is allowed to be overlapped into a plurality of numbers (for example, divided into three). Here, it is not necessary to make them overlap. The divided feature value data columns are referred to as "divided feature value data columns".

由訊框(t-1)之影像資料亦為相同處理來求得分割特徵值資料列,並由該分割特徵值資料列抽出資料長X之資料列。例如由分割特徵值資料列之中央部分抽出X個的資料值。此抽出之特徵值資料列稱為「抽出特徵值資料列」。抽出特徵值資料列之資料長X為任意,不過,可將水平方向設為X=U,垂直方向設為X=V。The image data of the frame (t-1) is also subjected to the same processing to obtain a segmentation feature value data column, and the data column of the data length X is extracted from the segmentation feature value data column. For example, X data values are extracted from the central portion of the segmentation feature value data column. The extracted feature value data column is referred to as "extracted feature value data column". The data length X of the extracted feature value data column is arbitrary, but the horizontal direction can be set to X=U and the vertical direction to X=V.

而,若抽出特徵值資料列之資料長X過長,則容易受到偵測出影像移動量之對象即作為影像中之被拍攝物體而存在的移動物體的影響。相反地,若資料長X過短,則評價值列之精度會降低。從而,將抽出特徵值資料列之資料長X設在不過長且不過短之適當值,較為理想。X=U(V)為良好值之一例。On the other hand, if the length X of the extracted feature value data column is too long, it is easily affected by the moving object which is the object to be detected as the object in the image. Conversely, if the data length X is too short, the accuracy of the evaluation value column will decrease. Therefore, it is preferable to set the data length X of the extracted feature value data column to an appropriate value that is not too long but not too short. X = U (V) is an example of a good value.

又,分割特徵值資料列之資料長如下所述。於由水平方向特徵值資料列來作成分割特徵值資料列之時,由於水平方向上之晃動的最大補正量為±U(寬度2U),故而,將特徵值資料列分割為,使分割特徵值資料列之資料長成為X+2U。另一方面,於由垂直方向特徵值資料列來作成分割特徵值資料列之時,由於垂直方向上之晃動的最大補正量為±V(寬度2V),故而,將特徵值資料列分割為,使分割特徵值資料列之資料長成為X+2V。Further, the data length of the divided feature value data column is as follows. When the segmentation feature value data column is created from the horizontal direction feature value data column, since the maximum correction amount of the sway in the horizontal direction is ±U (width 2U), the feature value data column is divided into the segmentation feature values. The data in the data column becomes X+2U. On the other hand, when the divided feature value data column is created from the vertical eigenvalue data column, since the maximum correction amount of the sway in the vertical direction is ±V (width 2V), the eigenvalue data column is divided into Make the data length of the segmentation feature value data column X+2V.

評價值作成部3係進行依此作成之訊框t之分割特徵值資料列、與訊框(t-1)之抽出特徵值資料列間的相關演算,藉以求得評價值列。具體而言,係一面在訊框t之分割特徵值資料列之範圍內掃瞄訊框(t-1)之抽出特徵值資料列,一面演算各掃瞄位置上之抽出特徵值資料列與分割特徵值資料列間的相關,藉以求得複數之評價值。The evaluation value creation unit 3 performs correlation calculation between the divided feature value data column of the frame t thus created and the extracted feature value data column of the frame (t-1), thereby obtaining an evaluation value column. Specifically, while scanning the extracted feature value data column of the frame (t-1) within the range of the segmented feature value data column of the frame t, the data column and segmentation of the extracted feature value at each scanning position are calculated. The correlation between the eigenvalue data columns is used to obtain the evaluation value of the complex number.

求得評價值列之演算例如第17圖之(第3式)所示。第12圖係將此一(第3式)所示之演算內容以圖像表示。於第12圖及第17圖之(第3式)中,分割特徵值資料列之資料值以M( j i ) 表示;抽出特徵值資料列之資料值則以T( j ) 來表示。於此,j表示抽出特徵值資料列中之資料位置(j=1~X);i表示抽出特徵值資料列之分割特徵值資料列上之掃瞄位置(水平方向為i=-U~+U,垂直方向為i=-V~+V)。The calculation for obtaining the evaluation value column is as shown in Fig. 17 (Form 3). Fig. 12 is an image representation of the calculation shown in this (Formula 3). In Fig. 12 and Fig. 17 (Form 3), the data value of the segmentation feature value data column is represented by M ( j + i ) ; and the data value of the extracted feature value data column is represented by T ( j ) . Here, j represents the position of the data in the extracted feature value data column (j=1~X); i represents the scanning position on the segmentation feature value data column of the extracted feature value data column (the horizontal direction is i=-U~+U) The vertical direction is i=-V~+V).

如第12圖及(第3式)所示,某掃瞄位置i上之相關值,係以抽出特徵值資料列之資料值T( j ) 與分割特徵值資料列之資料值M( j i ) 間的差分的平方的總和來求得。一面在水平方向上之-U~+U、垂直方向上之-V~+V來對掃瞄位置i進行掃瞄,一面依序進行此種相關演算。依此,由一個分割特徵值資料列,可在水平方向上得到(2U+1)個評價值,在垂直方向上得到(2V+1)個評價值。As shown in Fig. 12 and (Form 3), the correlation value at a scan position i is obtained by extracting the data value T ( j ) of the feature value data column and the data value M ( j + of the segmentation feature value data column). The sum of the squares of the differences between i ) is obtained. Scanning the scanning position i in the horizontal direction -U~+U and the vertical direction -V~+V, and performing such correlation calculations in sequence. Accordingly, (2U+1) evaluation values are obtained in the horizontal direction and (2V+1) evaluation values are obtained in the vertical direction by a divided feature value data column.

於此,水平方向特徵值資料列為三個,分別被分割為三份,故而水平方向分割特徵值資料列全部有9個。由其各個求得(2U+1)個評價值,故而水平方向上之評價值全部共有9×(2U+1)個。求得這些評價值之時的掃瞄位置i全部都是水平方向上之候補影像移動量。同樣地,垂直方向上之評價值全部共有9×(2V+1)個。求得這些評價值時的掃瞄位置i全部都是垂直方向上之候補影像移動量。Here, the horizontal eigenvalue data is listed as three, and is divided into three, so that there are nine horizontally-divided eigenvalue data columns. Since (2U+1) evaluation values are obtained from each of them, the evaluation values in the horizontal direction are all 9 × (2U + 1). The scan positions i at the time of obtaining these evaluation values are all the candidate image shift amounts in the horizontal direction. Similarly, the evaluation values in the vertical direction are all 9 × (2V + 1). The scan positions i when these evaluation values are obtained are all the candidate image shift amounts in the vertical direction.

影像移動量決定部4係由依評價值列做成部3所求得之複數評價值之中,選擇相關較大的評價值,並將求得該選出之評價值時的掃瞄位置i決定為影像移動量。依(第3式),評價值越小別影像間的相關越高,作為為候補移動量的評價越高。因此,將對應於評價值較小者的掃瞄位置i選擇為最有可能的移動量。此處雖亦考慮了選擇一個評價值最小者的方法,不過考量到或多或少會有雜訊,故對應於最有可能之移動量的評價值並不限於最小者。The image movement amount determining unit 4 selects a larger evaluation value from among the plurality of evaluation values obtained by the evaluation value column forming unit 3, and determines the scanning position i when the selected evaluation value is obtained as The amount of image movement. According to (3rd formula), the smaller the evaluation value, the higher the correlation between the images, and the higher the evaluation as the candidate movement amount. Therefore, the scan position i corresponding to the smaller evaluation value is selected as the most likely amount of movement. Although the method of selecting the smallest evaluation value is also considered here, it is considered that there is more or less noise, and the evaluation value corresponding to the most likely movement amount is not limited to the minimum.

依此理由,於本實施形態,於求得水平方向之影像移動量之時,就9個分割特徵值資料列的每一個,由(2U+1)個評價值之中選出一定閾值以下之評價值,並抽出對應於其之候補移動量i。依此,由9個分割特徵值資料列,分別抽出候補移動量i。此時,有從不同分割特徵值資料列抽出相同值之候補移動量i之情形,亦有僅由一個分割特徵值資料列抽出候補移動量i。影像移動量決定部4係由自9個分割特徵值資料列分別抽出之候補移動量i之值之中,將抽出頻率最高之候補移動量i決定為最終的水平方向的影像移動量。For this reason, in the present embodiment, when the amount of image movement in the horizontal direction is obtained, an evaluation value equal to or less than a certain threshold value is selected from each of the (9U+1) evaluation values for each of the nine divided feature value data columns. And extract the candidate movement amount i corresponding to it. Accordingly, the candidate movement amount i is extracted from the nine divided feature value data columns. At this time, there is a case where the candidate movement amount i of the same value is extracted from the different divided feature value data columns, and the candidate movement amount i is extracted by only one divided feature value data column. The image movement amount determination unit 4 determines the candidate movement amount i having the highest extraction frequency among the values of the candidate movement amounts i extracted from the nine divided feature value data columns, and determines the image movement amount in the final horizontal direction.

求得垂直方向之影像移動量之情形亦同。亦即,就9個分割特徵值資料列的每一個,由(2V+1)個評價值之中選出一定閾值以下之評價值,並抽出對應於其之候補移動量i。然後,由自9個分割特徵值資料列分別抽出之候補移動量i之值之中,將抽出頻率最高之候補移動量i決定為最終的水平方向的影像移動量。The same is true for the amount of image movement in the vertical direction. In other words, for each of the nine divided feature value data columns, an evaluation value equal to or less than a certain threshold value is selected from among (2V+1) evaluation values, and the candidate movement amount i corresponding thereto is extracted. Then, among the values of the candidate movement amounts i extracted from the nine divided feature value data columns, the candidate movement amount i having the highest extraction frequency is determined as the final horizontal image movement amount.

本實施形態係如上所述,對於投影資料列進行濾波處理,而將之轉換為多量含有波長在一定長度以上(例如水平方向為4U,垂直方向為4V)之低頻率成分的特徵值資料列。依此,成為進行相關演算之對象的特徵值資料列的波長變得較長,而具有相同傾向之資料列的出現週期變長。依此,掃瞄資料列而就各掃瞄位置求得之評價值較一定之閾值為小,而影像可視為一致之處所的數量將可減少。In the present embodiment, as described above, the projection data sequence is subjected to filtering processing, and is converted into a plurality of eigenvalue data columns having low frequency components having a wavelength longer than a certain length (for example, 4 U in the horizontal direction and 4 V in the vertical direction). As a result, the wavelength of the eigenvalue data item to be subjected to the correlation calculation becomes longer, and the appearance period of the data column having the same tendency becomes longer. Accordingly, the scan data column and the evaluation value obtained for each scan position are smaller than the threshold value, and the number of images that can be regarded as being consistent can be reduced.

第13圖係水平方向特徵值資料列之波長與一致處所之數量之間的關係的圖像表示圖。例如,如第13(a)圖,特徵值資料列之波長為U之時,如第12圖所示求得評價值之際的掃瞄量為2U,故而,波長若在該掃瞄量2U以下,則具有相同傾向之資料列會在掃瞄範圍內反覆出現,而會判斷為,分割特徵值資料列M與抽出特徵值資料列T在複數處所上一致。如第13圖(b),波長為2U之情形亦同。Figure 13 is an image representation of the relationship between the wavelength of the horizontal eigenvalue data column and the number of coincident locations. For example, as shown in Fig. 13(a), when the wavelength of the eigenvalue data column is U, the scan amount at the time of obtaining the evaluation value as shown in Fig. 12 is 2 U, and therefore, the wavelength is 2 U at the scan amount. In the following, the data column having the same tendency will appear repeatedly in the scanning range, and it will be judged that the divided feature value data column M and the extracted feature value data column T are identical in the complex position. As shown in Figure 13(b), the same is true for the wavelength of 2U.

相對於此,如第13(c)圖及(d)圖,當特徵值資料列之波長較掃瞄量2U為長時,分割特徵值資料列M與抽出特徵值資料列T被視為一致之處所則僅有一處。如此,藉由本實施形態之濾波處理之進行,可盡量減少於特徵值資料列之比較中被視為吻合之候補的數量,而提高影像移動量之偵測精度。而,於本實施形態,雖依濾波處理而使之多量含有水平方向特徵值資料列之波長在4U以上之低頻率成分,但此僅為一例。由第13圖可知,只要是求得多量含有波長較掃瞄量2U為長之低頻率成分的特徵值資料列的一維濾波器,均可適用於此。On the other hand, as shown in FIGS. 13(c) and (d), when the wavelength of the eigenvalue data column is longer than the scan amount 2U, the divided eigenvalue data column M and the extracted eigenvalue data column T are regarded as being identical. There is only one place. As described above, with the filtering process of the present embodiment, the number of candidates regarded as coincident in the comparison of the eigenvalue data columns can be minimized, and the detection accuracy of the image movement amount can be improved. On the other hand, in the present embodiment, a large number of low-frequency components having a wavelength of a horizontal direction characteristic value data row of 4 U or more are included in the filtering process, but this is merely an example. As can be seen from Fig. 13, as long as it is a one-dimensional filter which requires a large number of eigenvalue data lines including a low frequency component having a wavelength longer than the scanning amount 2U, it can be applied to this.

又,於本實施形態,不但將影像資料分割為複數以求得特徵值資料列,同時也將此分割為複數而求得評價值列(影像移動量之候補)。依此,縱使偵測出影像移動量之對象即影像中作為被拍攝物體的移動物體存在,亦可減輕該移動物體的移動對於影像移動量之偵測所造成的影響。Further, in the present embodiment, not only the image data is divided into a plurality of numbers to obtain the feature value data column, but also the evaluation value column (the candidate for the image movement amount) is obtained by dividing the image data into plural numbers. Accordingly, even if the object that detects the amount of image movement, that is, the moving object that is the object to be photographed, exists in the image, the influence of the movement of the moving object on the detection of the amount of image movement can be mitigated.

例如於第8圖中,設若訊框(t-1)之影像中,存在於左領域之移動物體,在訊框t之影像中移動至右領域。此時,於左領域及右領域內,取得訊框(t-1)之抽出特徵值資料列與訊框t之分割特徵值資料列間的相關之時,關於移動物體之影像的移動,評價值不會變小,而不會被偵測出時間上前後之影像間,關於移動物體被視為一致之掃瞄位置(候補影像移動量)。For example, in Fig. 8, it is assumed that in the image of the frame (t-1), the moving object existing in the left field moves to the right field in the image of the frame t. At this time, in the left field and the right field, when the correlation between the extracted feature value data column of the frame (t-1) and the segmented feature value data column of the frame t is obtained, the movement of the image of the moving object is evaluated. The value does not become small, and it is not detected between the images before and after the time, and the scanning position (the amount of candidate image movement) that the moving object is regarded as consistent.

又,設若訊框(t-1)之影像中,存在於左領域之移動物體,在訊框t之影像中同樣在左領域內,僅有些許移動。此時,於左領域內,關於移動物體之影像之移動,評價值會變小,而會偵測出時間上前後之影像間關於移動物體被視為一致之掃瞄位置。然而,於其他之縱中領域及右領域之中,時間上前後之影像間,關於移動物體被視為一致之掃瞄位置並不會被偵測出來。亦即,可將移動物體所生之影像範圍限於左領域內。又,縱使先在左領域內,移動物體之移動被偵測為候補影像移動量,於影像移動量決定部4在最終決定影像移動量之際,起因於移動物體之移動而被偵測出來的候補影像移動量也會因多數決而被篩落。In addition, in the image of the frame (t-1), the moving object existing in the left field is also in the left field in the image of the frame t, and only a little moves. At this time, in the left field, as for the movement of the image of the moving object, the evaluation value becomes smaller, and the scanning position between the images before and after the time is considered to be consistent with respect to the moving object. However, in other longitudinal and right fields, between the images before and after the time, the scanning position where the moving object is regarded as consistent is not detected. That is, the range of images produced by moving objects can be limited to the left field. Further, even if the movement of the moving object is detected as the candidate image movement amount in the left field, the image movement amount determining unit 4 is detected by the movement of the moving object when the image movement amount is finally determined. The amount of candidate image movement will also be screened out due to majority decision.

如上所述,藉由將影像分割為複數而加以處理,可盡量降低於影像之比較對於移動物體視為吻合之可能性。依此,縱使偵測出影像移動量之對象的影像中存有移動物體,亦不易受到該移動物體之移動的影響,而可提高影像移動量的偵測精度。As described above, by dividing the image into complex numbers, it is possible to minimize the possibility that the comparison of the images is considered to be coincident with the moving object. Accordingly, even if a moving object exists in the image of the object that detects the amount of image movement, it is less susceptible to the movement of the moving object, and the detection accuracy of the image movement amount can be improved.

而,於本實施形態所說明者係,於求得投影資料列之際亦將影像分割為複數,於求得評價值列之際亦將特徵值資料列分割為複數之例。當然,如此二者均分割係較為理想,不過並非二者均必須分割。Further, in the case of the present embodiment, the image is divided into plural numbers when the projection data column is obtained, and the eigenvalue data column is also divided into plural numbers when the evaluation value column is obtained. Of course, such a division is ideal, but not both must be divided.

又,於本實施形態所說明者係,將影像分割為三份以求得投影資料列後,進行濾波處理,其後將特徵值資料列分割為三份以求得評價值列之例。相對於此,最初起即將影像分割為九份以求得投影資料列後,進行濾波處理,而由藉此求得之特徵值資料列來求得評價值列,亦無不可。但,如第9圖與第10圖所示,由於進行濾波處理後,資料長會變短,故而,對於分割為九份後之較短資料長的投影資料列來進行濾波處理,還不如對於分割為三份後之較長資料長的投影資料列來進行濾波處理。Further, in the embodiment described in the present embodiment, after the video is divided into three parts to obtain a projection data sequence, filtering processing is performed, and then the eigenvalue data column is divided into three to obtain an evaluation value column. On the other hand, in the first place, the image is divided into nine parts to obtain a projection data sequence, and then the filtering process is performed, and the evaluation value column is obtained from the feature value data column thus obtained. However, as shown in Fig. 9 and Fig. 10, since the data length is shortened after the filtering process, it is better to filter the projection data column of the shorter data length after dividing into nine copies. The projection data column of the longer data length after being divided into three copies is subjected to filtering processing.

上述之本實施形態的晃動偵測裝置可適用於,例如偵測相當於專利文獻2所記載之發明中之「大區域移動量」者。亦即,如第14圖所示,將影像橫跨複數階段而一次次縮小1/2,藉以產生包含輸入影像之複數層次的影像資料,而於縮小率最大之最上層之1/8縮小影像上適用本實施形態之晃動偵測手法。然後,使用依此而求得之影像移動量,依序求得第1層次之下位層(1/4縮小影像)、第2層次之下位層(1/2縮小影像)、第3層次之下位層(輸入影像)之影像移動量。而,第1層次與第3層次之下位層中之影像移動量的偵測處理的內容,請參照專利文獻2之記載。The above-described sway detection device of the present embodiment can be applied to, for example, a person who detects "large area movement amount" in the invention described in Patent Document 2. That is, as shown in FIG. 14, the image is multiplexed by a plurality of stages and reduced by 1/2 at a time, thereby generating image data of a plurality of levels including the input image, and reducing the image by 1/8 of the uppermost layer having the largest reduction ratio. The sway detection method of this embodiment is applied. Then, using the amount of image movement obtained in this way, the lower layer of the first level (1/4 reduction image), the lower layer of the second level (1/2 reduction image), and the lower level of the third level are sequentially obtained. The amount of image movement of the layer (input image). For the content of the detection processing of the image movement amount in the bit layer below the first level and the third level, please refer to the description of Patent Document 2.

而,上述實施形態中所說明者係,將本實施形態之晃動偵測裝置適用於數位視訊攝影機10之例,不過並不限於此。例如,附有動畫攝影功能之行動電話機等,只要是具有動畫攝影功能者,均可適用。又,無動畫攝影功能,但有拍攝複數張影像而有補正靜止影像的晃動的功能之裝置,亦可適用本實施形態之晃動偵測裝置。Further, the person described in the above embodiment is an example in which the shake detecting device of the present embodiment is applied to the digital video camera 10, but the present invention is not limited thereto. For example, a mobile phone equipped with an animated photographing function can be applied as long as it has an animated photographing function. Further, although there is no animation photographing function, the shake detecting device of the present embodiment can be applied to a device that captures a plurality of images and corrects the shaking of the still image.

本實施形態之晃動偵測裝置可應用於動畫之晃動補正與靜止影像的晃動補正,此外亦可應用於例如馬賽克影像之產生影像縫合(stitching)。於此,馬賽克影像係指,將複數影像接合而做成之廣視野影像。The shake detecting device of the present embodiment can be applied to shake correction of an animation and shake correction of a still image, and can also be applied to, for example, image stitching of a mosaic image. Here, the mosaic image refers to a wide-view image obtained by joining a plurality of images.

又,以上所說明之本實施形態的晃動偵測手法係可依硬體構成、DSP、軟體之任一者來實現。例如,本實施形態之晃動偵測裝置可以可實裝組入至數位視訊攝影機10等之即時處理軟體來加以實現。Further, the sway detection method of the present embodiment described above can be realized by any of a hardware configuration, a DSP, and a software. For example, the shake detecting device of the present embodiment can be implemented by being assembled into an instant processing software such as the digital video camera 10.

又,以硬體構成、DSP等來構成之時,可將上述實施形態所示之晃動偵測裝置的機能構成,實裝至半導體晶片或基板模組上。而且,不一定要將晃動偵測裝置全體之機能構成實裝至一個半導體晶片或基板模組上,亦可分開實裝於複數晶片或複數基板上。Further, when configured by a hardware configuration, a DSP or the like, the functional configuration of the shake detecting device described in the above embodiment can be mounted on a semiconductor wafer or a substrate module. Moreover, it is not necessary to mount the entire function of the sway detecting device to a semiconductor wafer or a substrate module, and it may be separately mounted on a plurality of wafers or a plurality of substrates.

又,上述(第1式)~(第3式)僅係一例,而非限定於此。例如,求得投影資料列之演算,只要是可由二維影像資料求得一維之資料列的演算,縱為(第1式)與(第2式)以外的演算亦可。又,求得評價值列之演算,只要是可求得時間上前後之影像資料間之相關的演算,縱係(第3式)以外之演算亦可。Further, the above (1st formula) to (3rd formula) are merely examples, and are not limited thereto. For example, if the calculation of the projection data column is performed, as long as the calculation of the one-dimensional data column can be obtained from the two-dimensional image data, the calculations other than (first type) and (second type) may be used. In addition, the calculation of the evaluation value column is performed, and the calculation of the correlation between the image data before and after the time can be obtained, and the calculation other than the vertical type (3rd type) is also possible.

此外,上述實施形態中,任一者均僅係實施本發明之具體化的例子而已,不可因此而對本發明之技術範圍作限縮解釋。亦即,本發明係不脫於該精神或其主要特徵,而可以各種方式來加以實施。In addition, in the above-mentioned embodiment, only the embodiment of the present invention is embodied, and the technical scope of the present invention is not limited thereto. That is, the present invention may be embodied in various forms without departing from the spirit or its main features.

產業上的可利用性Industrial availability

本發明之晃動偵測裝置及方法,可用於具有防止加諸攝影裝置之晃動所致之拍攝影像之畫質低落所需之晃動補正機能的攝影裝置。The sway detecting device and method of the present invention can be used for an photographic device having a swaying correction function required to prevent image quality of a captured image caused by shaking of the photographic device.

1...投影資料列作成部1. . . Projection data

2...濾波處理部2. . . Filter processing unit

3...評價值列作成部3. . . Evaluation value is listed as a part

4...影像移動量決定部4. . . Image movement amount determination unit

10...數位視訊攝影機10. . . Digital video camera

11...光學系統11. . . Optical system

11a...快門11a. . . shutter

11b...透鏡11b. . . lens

11c...光圈11c. . . aperture

12...攝影元件12. . . Photography component

13...可程式增益放大控制電路13. . . Programmable gain amplification control circuit

14...A/D轉換器14. . . A/D converter

15...訊號處理部15. . . Signal processing unit

16...晃動補正部16. . . Shake correction

17...AE/AF處理部17. . . AE/AF processing department

18...控制器18. . . Controller

20...外部裝置20. . . External device

21...輸出影像區域twenty one. . . Output image area

22...攝影區域twenty two. . . Photography area

23...影像移動量twenty three. . . Image movement

第1圖係表示本實施形態所成之晃動偵測裝置的重要部份構成例的機能區域圖。Fig. 1 is a view showing a functional area of an example of a configuration of an important part of the shake detecting device of the present embodiment.

第2圖係表示適用本實施形態所成之晃動偵測裝置的數位視訊攝影機的全體構成例的區域圖。Fig. 2 is a view showing a general configuration example of a digital video camera to which the shake detecting device of the present embodiment is applied.

第3圖係表示適用本實施形態所成之晃動偵測裝置的數位視訊攝影機的全體構成例的區域圖。Fig. 3 is a view showing an overall configuration example of a digital video camera to which the shake detecting device of the present embodiment is applied.

第4圖係表示適用本實施形態所成之晃動偵測裝置的數位視訊攝影機的全體構成例的區域圖。Fig. 4 is a view showing an area of a general configuration example of a digital video camera to which the shake detecting device of the present embodiment is applied.

第5圖係依據本實施形態之晃動補正部而進行之晃動補正處理之概要的說明圖。Fig. 5 is an explanatory diagram showing an outline of a sway correction process performed by the sway correction unit according to the embodiment.

第6圖係輸入影像之大小與影像晃動之最大補正量(最大影像移動量)間的關係的說明圖。Fig. 6 is an explanatory diagram showing the relationship between the size of the input image and the maximum correction amount (maximum image movement amount) of the image shake.

第7圖係本實施形態所成之水平方向投影資料列之作成處理的說明圖。Fig. 7 is an explanatory view showing a process of creating a horizontal projection data column in the present embodiment.

第8圖係本實施形態所成之垂直方向投影資料列之作成處理的說明圖。Fig. 8 is an explanatory view showing a process of creating a projection data column in the vertical direction in the embodiment.

第9圖係本實施形態所成之水平方向特徵值資料列之作成處理的說明圖。Fig. 9 is an explanatory diagram showing a process of creating a horizontal direction feature value data column in the present embodiment.

第10圖係本實施形態所成之垂直方向特徵值資料列之作成處理的說明圖。Fig. 10 is an explanatory view showing a process of creating a vertical direction feature value data column in the present embodiment.

第11圖係本實施形態所成之評價值列之作成處理的說明圖。Fig. 11 is an explanatory diagram showing a process of creating an evaluation value column in the present embodiment.

第12圖係本實施形態所成之評價值列之作成處理的說明圖。Fig. 12 is an explanatory view showing a process of creating an evaluation value column in the present embodiment.

第13圖係本實施形態所成之特徵值資料列之波長與影像一致處所之數量的關係的說明圖。Fig. 13 is an explanatory diagram showing the relationship between the wavelength of the feature value data column and the number of positions in which the image is matched in the present embodiment.

第14圖係本實施形態所成之晃動偵測手法之適用例的說明圖。Fig. 14 is an explanatory diagram showing an application example of the shake detecting method in the present embodiment.

第15圖係求得水平方向之投影資料列之演算式的表示圖。Fig. 15 is a diagram showing the calculation formula of the projection data column in the horizontal direction.

第16圖係求得垂直方向之投影資料列之演算式的表示圖。Fig. 16 is a diagram showing the calculation formula of the projection data column in the vertical direction.

第17圖係求得評價值列之演算式的表示圖。Fig. 17 is a diagram showing the calculation formula of the evaluation value column.

1...投影資料列作成部1. . . Projection data

2...濾波處理部2. . . Filter processing unit

3...評價值列作成部3. . . Evaluation value is listed as a part

4...影像移動量決定部4. . . Image movement amount determination unit

Claims (7)

一種晃動偵測裝置,其特徵為,具備:投影資料列作成部,對於在水平方向及垂直方向之二維上具有複數畫素值的影像資料,進行一定演算,藉以求得在一維上具有複數資料值的投影資料列;和濾波處理部,對於上述投影資料列進行濾波處理,藉以求得含有多量波長在一定長度以上之低頻率成份的特徵值資料列;和評價值列作成部,使用就某時間點之影像資料,依上述投影資料列作成部及上述濾波處理部而求得的特徵值資料列,和由就較上述某時間點為早之時間點的影像資料,依上述投影資料列作成部及上述濾波處理部而求得之特徵值資料列,抽出一部的抽出特徵值資料列,並於上述特徵值資料列之範圍內,掃描上述抽出特徵值資料列,同時演算各掃描位置上之上述抽出特徵值資料列與上述特徵值資料列之相關,藉以求得複數之評價值;和影像移動量決定部,由上述複數評價值之中選出相關大的評價值,並以求得該被選出之評價值的掃描位置為基礎,來決定影像移動量。 A sway detecting device characterized by comprising: a projection data column creating portion for performing a certain calculation on image data having a plurality of pixel values in two dimensions in a horizontal direction and a vertical direction, thereby obtaining a one-dimensional a projection data column of the plurality of data values; and a filter processing unit that performs filtering processing on the projection data column to obtain a eigenvalue data column including a plurality of low frequency components having a certain wavelength or more; and the evaluation value is used as a forming unit For the image data at a certain point in time, the feature value data column obtained by the projection data as the formation portion and the filter processing portion, and the image data from the time point earlier than the above-mentioned time point, according to the projection data The feature value data column obtained by the column processing unit and the filter processing unit extracts a extracted feature value data column, and scans the extracted feature value data column within the range of the feature value data column, and simultaneously calculates each scan Corresponding to the above-mentioned extracted feature value data column and the above-mentioned feature value data column, thereby obtaining the evaluation value of the complex number; and image shifting Amount determining portion, a large correlation value selected by the evaluation of the complex among the evaluation values, and an evaluation value in order to achieve the scanning position is selected as the basis, to determine an amount of image movement. 如申請專利範圍第1項所記載之晃動偵測裝置, 其中,上述投影資料列作成部係將上述影像資料分割為複數領域,並就各個分割領域來求得上述投影資料列;且上述濾波處理部及上述評價值列作成部之處理係對於就上述各個分割領域而求得之複數投影資料列,分別進行。 For example, the sway detection device described in item 1 of the patent application scope, The projection data column creation unit divides the image data into a plurality of fields, and obtains the projection data sequence for each of the divided fields; and the processing of the filter processing unit and the evaluation value column creation unit is The plurality of projection data columns obtained by dividing the field are separately performed. 如申請專利範圍第1項或第2項所記載之晃動偵測裝置,其中,上述評價值列作成部係將上述特徵值資料列分割為複數資料列,並就各個分割資料列,求得上述之複數評價值。 The sway detection device according to the first or second aspect of the invention, wherein the evaluation value column creation unit divides the eigenvalue data column into a plurality of data columns, and obtains the above-described divided data columns. The plural evaluation value. 如申請專利範圍第1項或第2項所記載之晃動偵測裝置,其中,上述濾波處理部係使用,求得含有多量之波長在上述一定長度以上之低頻率成份之特徵值資料列的一維濾波器,且係係數值僅由+1及-1構成之一維濾波器,來對上述投影資料列進行濾波處理。 The sway detection device according to the first or second aspect of the invention, wherein the filter processing unit is configured to obtain a characteristic value data string including a plurality of low frequency components having a wavelength longer than the predetermined length Dimensional filter, and the coefficient value is only one-dimensional filter composed of +1 and -1 to filter the above-mentioned projection data column. 一種晃動偵測方法,其特徵為,具備:第1步驟,對於在水平方向及垂直方向之二維上具有複數畫素值的影像資料,進行一定演算,藉以求得在一維上具有複數資料值的投影資料列;和第2步驟,對於上述投影資料列,進行濾波處理,藉以求得含有多量波長在一定長度以上之低頻率成份的特徵值資料列;和第3步驟,使用就某時間點之影像資料所求得的特徵值資料列,和 由就較上述某時間點為早之時間點的影像資料所求得之特徵值資料列,抽出一部的抽出特徵值資料列,並於上述特徵值資料列之範圍內,掃描上述抽出特徵值資料列,同時演算各掃描位置上之上述抽出特徵值資料列與上述特徵值資料列之相關,藉以求得複數之評價值;和第4步驟,由上述複數評價值之中選出相關大的評價值,並以求得該被選出之評價值的掃描位置為基礎,來決定影像移動量。 A sway detection method characterized by comprising: a first step of performing a certain calculation on image data having a plurality of pixel values in two dimensions in a horizontal direction and a vertical direction, thereby obtaining a plurality of data in one dimension a projection data column of values; and a second step of filtering the projection data column to obtain a eigenvalue data column containing a plurality of low frequency components having a wavelength greater than a certain length; and the third step, using the time The eigenvalue data column obtained from the image data of the point, and Extracting a extracted feature value data column from the feature value data obtained from the image data at a time point earlier than the above-mentioned time point, and scanning the extracted feature value within the range of the feature value data column The data column simultaneously calculates the correlation between the extracted feature value data column at each scanning position and the above-mentioned feature value data column, thereby obtaining the evaluation value of the complex number; and the fourth step, selecting a relevant large evaluation from the above plurality of evaluation values The value is determined based on the scanning position at which the selected evaluation value is obtained. 如申請專利範圍第5項所記載之晃動偵測方法,其中,上述第1步驟係將上述影像資料分割為複數領域,並就各個分割領域來求得上述投影資料列;且上述第2步驟及上述第3步驟之處理係對於就上述各個分割領域而求得之複數投影資料列,分別進行。 The sway detection method according to the fifth aspect of the invention, wherein the first step is to divide the image data into a plurality of fields, and obtain the projection data column for each division field; and the second step and The processing of the third step described above is performed for each of the plurality of projection data sequences obtained for each of the above-described divided fields. 如申請專利範圍第5項或第6項所記載之晃動偵測方法,其中,上述第3步驟係將上述特徵值資料列分割為複數資料列,並就各個分割資料列,求得上述複數之評價值。The method for detecting a sway detected in the fifth or sixth aspect of the patent application, wherein the third step is to divide the eigenvalue data column into a plurality of data columns, and obtain the plural number for each divided data column. Evaluation value.
TW095138095A 2005-10-19 2006-10-16 Shaking detection device and method TWI390454B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005303962A JP4644582B2 (en) 2005-10-19 2005-10-19 Blur detection apparatus and method

Publications (2)

Publication Number Publication Date
TW200737019A TW200737019A (en) 2007-10-01
TWI390454B true TWI390454B (en) 2013-03-21

Family

ID=37962487

Family Applications (1)

Application Number Title Priority Date Filing Date
TW095138095A TWI390454B (en) 2005-10-19 2006-10-16 Shaking detection device and method

Country Status (3)

Country Link
JP (1) JP4644582B2 (en)
TW (1) TWI390454B (en)
WO (1) WO2007046394A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011039295A (en) * 2009-08-11 2011-02-24 Nikon Corp Shake correcting device and optical equipment
TWI511087B (en) * 2014-06-06 2015-12-01 Senao Networks Inc Vibration detection for detecting the vibration of an image capturing device Methods and modules

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10173992A (en) * 1996-12-10 1998-06-26 Nec Corp Image correction device
JP2002333645A (en) * 2001-05-10 2002-11-22 Canon Inc Image blur correction device and camera
JP2004343483A (en) * 2003-05-16 2004-12-02 Acutelogic Corp Device and method for correcting camera-shake and device for detecting camera shake

Also Published As

Publication number Publication date
TW200737019A (en) 2007-10-01
WO2007046394A1 (en) 2007-04-26
JP4644582B2 (en) 2011-03-02
JP2007116302A (en) 2007-05-10

Similar Documents

Publication Publication Date Title
US9883125B2 (en) Imaging systems and methods for generating motion-compensated high-dynamic-range images
US8704900B2 (en) Imaging apparatus and imaging method
JP4745388B2 (en) Double path image sequence stabilization
JP5744614B2 (en) Image processing apparatus, image processing method, and image processing program
JP2004343483A (en) Device and method for correcting camera-shake and device for detecting camera shake
JP5179398B2 (en) Image processing apparatus, image processing method, and image processing program
US7667738B2 (en) Image processing device for detecting chromatic difference of magnification from raw data, image processing program, and electronic camera
TWI459324B (en) Modifying color and panchromatic channel cfa image
US7970239B2 (en) Hand jitter reduction compensating for rotational motion
JP2009212853A (en) White balance controller, its control method, and imaging apparatus
JP2010011441A (en) Imaging apparatus and image playback device
JP2010088105A (en) Imaging apparatus and method, and program
JP2010166558A (en) Image forming apparatus
JP2008060927A (en) Image composition apparatus and method and imaging apparatus
US7982787B2 (en) Image apparatus and method and program for producing interpolation signal
US20100208140A1 (en) Image processing apparatus, image processing method and storage medium storing image processing program
US8019179B2 (en) Hand jitter reduction for compensating for linear displacement
JP2012215700A (en) Imaging device and imaging program
US7489822B2 (en) Image processing apparatus and method for detecting a direction of an edge in the vicinity of a pixel of interest and generating all color signals for each pixel by interpolation using color signals of a pixel of interest and its neighbor pixels, and a recording medium having a program recorded thereon for causing the apparatus to perform the method
TWI390454B (en) Shaking detection device and method
JP2021111929A (en) Imaging device, control method of imaging device, and program
JP2009047734A (en) Imaging apparatus and image processing program
JP2006135823A (en) Image processor, imaging apparatus and image processing program
US20090074230A1 (en) Electronic watermark embedding device and detection device, detection method, detection program, and intergrated circuit device thereof
JP6218520B2 (en) Image processing apparatus, image processing method, and program

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees