KR100213274B1 - Three step searching method of image processor - Google Patents
Three step searching method of image processor Download PDFInfo
- Publication number
- KR100213274B1 KR100213274B1 KR1019950040333A KR19950040333A KR100213274B1 KR 100213274 B1 KR100213274 B1 KR 100213274B1 KR 1019950040333 A KR1019950040333 A KR 1019950040333A KR 19950040333 A KR19950040333 A KR 19950040333A KR 100213274 B1 KR100213274 B1 KR 100213274B1
- Authority
- KR
- South Korea
- Prior art keywords
- block
- search
- detected
- difference
- pixel values
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000006835 compression Effects 0.000 claims abstract description 16
- 238000007906 compression Methods 0.000 claims abstract description 16
- 230000033001 locomotion Effects 0.000 description 19
- 238000006073 displacement reaction Methods 0.000 description 10
- 239000013598 vector Substances 0.000 description 9
- 238000010586 diagram Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000005236 sound signal Effects 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 230000005856 abnormality Effects 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
본 발명은 영상 압축 장치의 3단 탐색 방법에 관한 것으로서, 현재 프레임의 탐색 블럭 화소값들과 이전 프레임의 동일 위치의 제1블럭의 화소값들과의 차를 제1임계값과 비교하는 단계(31)와; 현재 프레임의 탐색 블럭 화소값들과 이전 프레임의 동일 위치의 제1블럭의 화소값들과의 차가 상기 제1임계값보다 작으면, 이전 프레임의 동일 위치의 제1블럭을 최적 정합 블럭으로 설정하는 단계(32)와; 현재 프레임의 탐색 블럭 화소값들과 이전 프레임의 동일 위치의 제1블럭의 화소값들과의 차가 제1임계값보다 크면, 이전 프레임의 동일 위치의 제1블럭에 대하여 소정 화소 거리 떨어져 동일 크기로 형성되는 제2블럭들의 화소값들을 검출하고, 검출된 제2블럭둘중 현재 프레임의 탐색 블럭의 화소값과 차가 최소로되는 블럭을 검출하는 단계(33)와; 검출된 블럭과 탐색 블럭간의 화소값 차가 소정의 제2임계값보다 작은가를 판단하는 단계(34)와; 검출된 블럭과 탐색 블럭간의 회소값 차가 소정의 제2임계값보다 작으면 검출된 블럭을 최적 정합 블럭으로 설정하는 단계(35)와; 검출된 블럭과 탐색 블럭간의 화소값 차가 소정의 제2임계값보다 크면 검출된 블럭에 대하여 소정 화소 거리 떨어져 동일 크기로 형성되는 제3블럭들의 화소값들을 검출하고, 검출된 제3블럭들중 현재 프레임의 탐색 블럭의 화소값과의 차가 최소로되는 블럭을 검출하는 단계(39)와; 검출된 제3블럭들중 현재 프레임의 탐색 블럭의 화소값과의 차가 최소로되는 블럭을 최적 정합 블럭으로 설정하는 단계(40)를 구비한다.The present invention relates to a three-stage search method of an image compression apparatus, comprising: comparing a difference between search block pixel values of a current frame and pixel values of a first block at a same position of a previous frame with a first threshold value ( 31); If the difference between the search block pixel values of the current frame and the pixel values of the first block at the same position of the previous frame is smaller than the first threshold value, the first block at the same position of the previous frame is set as an optimal matching block. Step 32; If the difference between the search block pixel values of the current frame and the pixel values of the first block at the same position of the previous frame is greater than the first threshold value, the same block is spaced apart by a predetermined pixel distance from the first block at the same position of the previous frame. Detecting pixel values of the second blocks to be formed and detecting a block having a minimum difference between the pixel value of the search block of the current frame and the detected second blocks; Determining (34) whether the pixel value difference between the detected block and the search block is smaller than a predetermined second threshold value; Setting the detected block as an optimal matching block if the difference between the detected block and the search block is less than a predetermined second threshold value; If the pixel value difference between the detected block and the search block is larger than the predetermined second threshold value, the pixel values of the third blocks that are formed with the same size apart from the predetermined pixel distance with respect to the detected block are detected, and the current among the detected third blocks Detecting (39) a block in which a difference between pixel values of a search block of a frame is minimized; A step 40 of setting the block whose minimum difference with the pixel value of the search block of the current frame among the detected third blocks is the best matching block is provided.
즉, 본 발명은 3단 탐색 방법을 수행할 때에 제1,2단계마다 검출되는 블럭들과 현재 프레임의 탐색 블럭간의 차가 소정의 임계값보다 작을 때에는 이들 블럭을 최적 정합 블럭으로서 설정한다. 따라서, 본 발명에 의한 3단 탐색 방법은 종래와 같이 3단계를 모두 수행할 필요가 없어 그 실행 시간이 대폭 단축된다는 효과가 있다.That is, the present invention sets these blocks as an optimal matching block when the difference between the blocks detected in each of the first and second steps and the search block of the current frame is smaller than a predetermined threshold value when performing the three-stage search method. Therefore, the three-stage search method according to the present invention does not need to perform all three steps as in the prior art, and thus the execution time is greatly shortened.
Description
제1도는 본 발명에 따른 영상 압축 장치의 3단 탐색 방법을 행하는 장치의 개략 블럭도.1 is a schematic block diagram of an apparatus for performing a three-stage search method of an image compression apparatus according to the present invention.
제2도는 영상 압축 장치의 3단 탐색 방법을 설명하기 위한 상태도.2 is a state diagram for explaining a three-stage search method of an image compression apparatus.
제3도는 본 발명에 따른 영상 압축 장치의 3단 탐색 방법의 흐름도.3 is a flowchart of a three-stage search method of an image compression apparatus according to the present invention.
* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings
10 : 현재 프레임 블럭 형성부 15 : 탐색 영역 형성부10: current frame block forming unit 15: search region forming unit
20 : 제어부 30 : 블럭 매칭부20: control unit 30: block matching unit
본 발명은 영상 압축 장치에 관한 것으로서, 더욱 상세하게는 3단 탐색 방법을 이용하여 움직임을 추정할 때에 그 연산량을 줄인 영상 압축 장치의 3단 탐색 방법에 관한 것이다.The present invention relates to a video compression apparatus, and more particularly, to a three-stage search method of the video compression apparatus that reduces the amount of computation when estimating motion using the three-stage search method.
본 기술 분야에 잘 알려진 바와 같이, 이산화된 디지탈 영상 신호를 전송하면 아날로그 신호 전송시보다 좋은 화질로 영상을 복원할 수 있다. 일련의 이미지 프레임으로 구성된 영상 신호가 디지탈 형태로 표현될 때, 특히 고화질 텔레비젼(HDTV)의 경우 상당한 양의 데이타가 전송되어야 한다. 그러나, 종래의 전송 채널의 사용가능한 주파수 대역 폭이 제한되어 있으므로, 많은 양의 디지탈 데이타를 전송하기 위해서는 전송하고자 하는 데이타를 압축하여 그 전송량을 줄일 필요가 있다. 또한, 압축되는 영상 신호와 오디오 신호는 그들 신호의 특성상 서로 다른 부호화 기법을 통해 각각 부호화되는데, 이와 같은 부호화에 있어서 오디오 신호에 비해 보다 많은 양의 디지탈 데이타가 발생하는 영상 신호의 압축 기법은 특히 중요한 부분을 차지한다고 볼 수 있다.As is well known in the art, the transmission of discrete digital video signals allows the image to be reconstructed with better image quality than analog signal transmission. When a video signal consisting of a series of image frames is represented in digital form, a significant amount of data must be transmitted, especially for high definition television (HDTV). However, since the usable frequency bandwidth of the conventional transmission channel is limited, in order to transmit a large amount of digital data, it is necessary to compress the data to be transmitted and reduce the amount of transmission. In addition, the compressed video signal and the audio signal are respectively encoded through different coding techniques due to the characteristics of those signals. In this encoding, a video signal compression technique in which a larger amount of digital data is generated than an audio signal is particularly important. It can be said to take part.
따라서, 송신 측에서는 영상 신호를 전송할 때 그 전송되는 데이타 량을 줄이기 위하여 영상 신호가 갖는 공간적, 시간적인 상관성을 이용하여 압축 부호화한 다음 전송채널을 통해 압축 부호화된 영상 신호를 수신 측으로 전송한다.Therefore, when transmitting a video signal, the transmitting side compresses and encodes the video signal using the spatial and temporal correlations of the video signal and then transmits the compressed and encoded video signal to the receiving side.
한편, 영상 신호를 부호화하는데 주로 이용되는 다양한 압축 기법으로는, 확률적 부호화 기법과 시간적, 공간적 압축 기법을 결합한 하이브리드 부호화 기법이 가장 효율적인 것으로 알려져 있다.On the other hand, as the various compression techniques mainly used for encoding an image signal, a hybrid encoding technique combining a stochastic encoding technique and a temporal and spatial compression technique is known to be the most efficient.
압축 부호화 기법중의 하나인 대부분의 하이브리드 부호화 기법은 움직임 보상 DPCM(차분 펄스 부호 변조), 2차원 DCT(이산 코사인 변환), DCT 계수의 양자화, VLC(가변장 부호화)등을 이용한다. 여기에서, 움직임보상 DPCM은 현재 프레임과 이전 프레임간의 물체의 움직임을 결정하고, 물체의 움직임에 따라 현재 프레임을 예측하여 현재 프레임과 예측치간의 차이를 나타내는 차분 신호를 만들어내는 방법이다. 이러한 방법은, 예를 들어 Staffan Ericsson 의 Fixed and Adaptive Predictors for Hybrid Predictive/Transform Coding, IEEE Transactions on Communication, COM-33, NO.12( 1985년, 12월), 또는 Ninomiy와 Ohtsuka의 Amotion Compensated Interframe Coding Scheme for Television Pictures, IEEE Transactions on Communication, COM-30, NO.1(1982년, 1월)에 개시되어 있다.Most of the hybrid coding techniques, which are one of compression coding techniques, use motion compensated DPCM (differential pulse code modulation), two-dimensional discrete cosine transform (DCT), quantization of DCT coefficients, VLC (variable modulation coding), and the like. Here, the motion compensation DPCM determines a motion of the object between the current frame and the previous frame, predicts the current frame according to the movement of the object, and generates a differential signal representing the difference between the current frame and the predicted value. These methods are described, for example, in Fixed and Adaptive Predictors for Hybrid Predictive / Transform Coding by Staffan Ericsson, IEEE Transactions on Communication, COM-33, NO.12 (Dec. 1985, December), or Amotion Compensated Interframe Coding by Ninomiy and Ohtsuka. See Scheme for Television Pictures, IEEE Transactions on Communication, COM-30, NO.1 (January, 1982).
보다 상세하게는, 움직임 보상 DPCM에서는 현재 프레임과 이전 프레임간에 추정된 물체의 움직임에 따라, 현재 프레임을 이전 프레임으로부터 예측한다. 여기에서, 추정된 움직임은 이전 프레임과 현재 프레임간의 변위를 나타내는 2차원 움직임 벡터로 나타낼 수 있다.More specifically, the motion compensation DPCM predicts the current frame from the previous frame according to the motion of the object estimated between the current frame and the previous frame. Here, the estimated motion may be represented by a two-dimensional motion vector representing the displacement between the previous frame and the current frame.
통상적으로, 물체의 화소 변위를 추정하는 데에는 여러 가지 접근 방법이 있으며, 이들은 일반적으로 두개의 타입으로 분류되는데 그중 하나는 블럭 단위의 움직임 추정 방법이고 다른 하나는 화소 단위의 움직임 추정 방법이며, 본 발명에 관련되는 블럭 단위 움직임 추정에서는, 현재 프레임의 블럭을 이전 프레임의 블럭들과 비교하여 최적 정합 블럭을 결정한 다음, 이로 부터, 전송되는 현재 프레임에 대해 블럭 전체에 대한 프레임간 변위 벡터(프레임간에 블럭이 이동한 정도)가 추정된다.In general, there are various approaches to estimating the pixel displacement of an object, which are generally classified into two types, one of which is a motion estimation method in block units and the other is a motion estimation method in pixel units. In the block-by-block motion estimation associated with, the block of the current frame is compared with the blocks of the previous frame to determine the best matched block, and then therefrom, the interframe displacement vector (block-to-frame block) for the entire block for the current frame being transmitted. The degree of this movement) is estimated.
이러한 블럭 전체에 대한 프레임간 변위 벡터를 이용하여 널리 사용되고 있는 방법이 3단 탐색(Three step search) 방법이다.A widely used method using the inter-frame displacement vector for the entire block is a three step search method.
3단 탐색 방법은 계산량을 줄이기 위한 최적 정합 블럭 탐색 알고리즘의 일종으로서, 먼저 서로 떨어진 9개의 탐색점들 중 가장 큰 상관성을 갖는 탐색점을 구한 다음, 그 탐색점으로 이동하여 탐색 지점간의 간격을 1/2로 줄여서 위의 과정을 반복하는 방법으로서, 전체적으로는 3단계로 이루어지는 움직임 탐색 방법이다.The three-stage search method is an optimal matching block search algorithm to reduce the computational complexity. First, the search points having the largest correlation among the nine search points that are separated from each other are found, and then the search points are moved to the search points and the interval between search points is 1. It is a method of repeating the above process by reducing it to / 2, and it is a motion search method consisting of three steps as a whole.
그러나, 이러한 종래의 3단 탐색 방법은 최적 정합 블럭을 찾기 위한 연산량이 많아 영상 압축 장치의 고속화에 장애가 되어왔다.However, such a conventional three-stage search method has a large amount of computation for finding an optimal matching block, which has been an obstacle in speeding up the image compression apparatus.
본 발명은 이러한 문제를 해결하기 위하여 안출한 것으로서, 본 발명의 목적은, 영상 압축 장치에서 3단 탐색 방법의 수행시 그 연산량을 줄인 영상 압축 장치의 3단 탐색 방법을 제공하는데 있다.SUMMARY OF THE INVENTION The present invention has been made to solve such a problem, and an object of the present invention is to provide a three-stage search method of an image compression device which reduces the amount of computation when the three-stage search method is performed in the image compression device.
본 발명에 따른 영상 압축 장치의 3단 탐색 방법은, 영상 압축 장치의 3단 탐색 방법으로서, 현재 프레임의 탐색 블럭 화소값들과 이전 프레임의 동일 위치의 제1블럭의 화소값들과의 차를 제1임계값과 비교하는 단계와; 현재 프레임의 탐색 블럭 화소값들과 이전 프레임의 동일 위치의 제1블럭의 화소값들과의 차가 제1임계값보다 작으면, 이전 프레임의 동일 위치의 제1블럭을 최적 정합 블럭으로 설정하는 단계와; 현재 프레임의 탐색 블럭 화소값들과 이전 프레임의 동일 위치의 제1블럭의 화소값들과의 차가 제1임계값보다 크면, 이전 프레임의 동일 위치의 제1블럭에 대하여 소정 화소 거리 떨어져 동일 크기로 형성되는 제2블럭들의 화소값들을 검출하고, 검출된 제2블럭들 중 현재 프레임의 탐색 블럭의 화소값과 차가 최소로 되는 블럭을 검출하는 단계와; 검출된 블럭과 탐색 블럭간의 화소값 차가 소정의 제2임계값보다 작은가를 판단하는 단계와; 검출된 블럭과 탐색 블럭간의 화소값차가 소정의 제2임계값보다 작으면 검출된 블럭을 최적 정합 블럭으로 설정하는 단계와; 검출된 블럭과 탐색 블럭간의 화소값 차가 소정의 제2임계값보다 크면 검출된 블럭에 대하여 소정 화소 거리 떨어져 동일 크기로 형성되는 제3블럭들의 화소값들을 검출하고, 검출된 제3블럭들중 현재 프레임의 탐색 블럭의 화소값과의 차가 최소로되는 블럭을 검출하는 단계와; 검출된 제3블럭들중 현재 프레임의 탐색 블럭의 화소값과의 차가 최소로되는 블럭을 최적 정합 블럭으로 설정하는 단계를 구비한다.A three-stage search method of an image compression apparatus according to the present invention is a three-stage search method of an image compression apparatus, and includes a difference between search block pixel values of a current frame and pixel values of a first block at the same position of a previous frame. Comparing with a first threshold value; If the difference between the search block pixel values of the current frame and the pixel values of the first block at the same position of the previous frame is smaller than the first threshold value, setting the first block at the same position of the previous frame as an optimal matching block; Wow; If the difference between the search block pixel values of the current frame and the pixel values of the first block at the same position of the previous frame is greater than the first threshold value, the same block is spaced apart by a predetermined pixel distance from the first block at the same position of the previous frame. Detecting pixel values of the formed second blocks and detecting a block having a minimum difference from the pixel value of the search block of the current frame among the detected second blocks; Determining whether the pixel value difference between the detected block and the search block is smaller than a predetermined second threshold value; Setting the detected block as an optimal matching block if the pixel value difference between the detected block and the search block is smaller than a predetermined second threshold value; If the pixel value difference between the detected block and the search block is larger than the predetermined second threshold value, the pixel values of the third blocks that are formed with the same size apart from the predetermined pixel distance with respect to the detected block are detected, and the current among the detected third blocks Detecting a block having a minimum difference between pixel values of a search block of a frame; And among the detected third blocks, a block having a minimum difference with the pixel value of the search block of the current frame is set as an optimal matching block.
이하, 본 발명의 일 실시예를 첨부된 도면을 참조하여 상세히 설명한다.Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings.
제1도는 연속적인 프레임들, 즉 현재 프레임과 그것의 이전 프레임 사이의 중복성을 이용하여 데이타를 압축하는데 이용되는 움직임 추정 시스템에서 사용하기 위한 움직임 추정 장치의 개략적인 블럭도가 도시되어 이다.1 is a schematic block diagram of a motion estimation device for use in a motion estimation system used to compress data using redundancy between successive frames, ie, the current frame and its previous frame.
즉, 현재 프레임과 이전 프레임 사이에는 피사체의 변위 또는 움직임에 의해 차이가 발생된다. 그러나, 이러한 차이는 프레임내의 비교적 작은 영역에 국한될 수 있다. 그러므로, 현재 프레임의 모든 영상 데이타를 수신기(도시않됨)로 전송할 필요가 없고 대신에, 변위 정보, 즉 움직임 벡터들을 전송하면 수신측은 이 움직임 벡터를 이용하여 영상 데이타를 복원할 수 있다.That is, a difference occurs between the current frame and the previous frame due to the displacement or movement of the subject. However, this difference may be limited to a relatively small area within the frame. Therefore, it is not necessary to transmit all the image data of the current frame to a receiver (not shown), but instead, by transmitting displacement information, that is, motion vectors, the receiving side can reconstruct the image data using this motion vector.
제1도에 도시된 바와 같이, 현재 프레임 신호(12)는 현재 프레임 블럭 형성부(10)로 제공된다. 현재 프레임 블럭 형성부(10)는 제어부(20)의 제어에 의하여 현재 프레임을 소정의 위치와 P×Q화소들의 크기를 갖는 탐색 블럭들로 분할한다. 여기서, P 및 Q는 2보다 큰 동일한 정수, 예를 들어 4이다.As shown in FIG. 1, the current frame signal 12 is provided to the current frame block forming unit 10. The current frame block forming unit 10 divides the current frame into search blocks having a predetermined position and P × Q pixels size under the control of the controller 20. Where P and Q are the same integer greater than 2, for example 4.
프레임 메모리(도시않됨)에 저장되어 있는 이전 프레임 신호(22)는 탐색 영역 형성부(15)로 제공된다. 탐색 영역 형성부(15)는 이전 프레임의 탐색 영역들을 규정하며, 이로써 탐색 또는 비교가 수행된다. 각 탐색 영역의 크기는 3단 탐색 방법에 의하여 결정된다.The previous frame signal 22 stored in the frame memory (not shown) is provided to the search area forming unit 15. The search area forming unit 15 defines the search areas of the previous frame, whereby a search or a comparison is performed. The size of each search area is determined by a three-stage search method.
즉, 3단 탐색 방법에서는 총 25개의 탐색점들이 형성되며, 탐색 영역 형성부(15)는 이들 탐색점에 의하여 형성되는 블럭들에 대한 탐색 영역을 설정하는 것이다.That is, in the three-stage search method, a total of 25 search points are formed, and the search area forming unit 15 sets a search area for blocks formed by these search points.
이때, 프레임 블럭 형성부(10) 및 탐색 영역 형성부(15)는 블럭 매칭부(30)에 연결되어 있으며, 블럭 매칭부(30)는 제어부(20)의 제어에 따라 최적 정합 블럭을 탐색한다. 즉, 블럭 매칭부(30)는 탐색 영역 형성부(15)의 탐색점에 의한 블럭들 중 최적 정합 블럭을 3단 탐색 방법으로 탐색하는 것이다.In this case, the frame block forming unit 10 and the search region forming unit 15 are connected to the block matching unit 30, and the block matching unit 30 searches for an optimal matching block under the control of the controller 20. . That is, the block matching unit 30 searches for the optimum matching block among the blocks by the search point of the search area forming unit 15 in a three-stage search method.
그러나, 본 발명에 의한 블럭 매칭부(30)의 최적 정합 블럭의 탐색은 종래와는 상이하게 소정의 임계값을 이용하여 3단 탐색을 모두 행하지 않고 최적 정합 블럭을 탐색한다. 이러한 과정을 제2도를 참고하여 이하에서 설명한다.However, the search for the optimal matching block of the block matching unit 30 according to the present invention searches the optimal matching block without performing all three stage search using a predetermined threshold value differently from the conventional method. This process is described below with reference to FIG.
먼저, 제2도는 일반적인 3단 탐색 방법을 도시한 도면이다. 제3도에서 탐색점(P11)은 현재 프레임의 탐색 블럭에 대응하는 위치의 탐색 영역 형성부(15)내에 형성된다. 이때, 제어부(20)는 제3도에 도시된 바와 같이, 탐색점(P11)의 블럭과 현재 프레임의 탐색 블럭의 화소값들을 비교하여 이들 신호간의 차가 소정의 임계 값이상인가를 판단하다(단계 31).First, FIG. 2 is a diagram illustrating a general three-stage search method. In FIG. 3, the search point P11 is formed in the search area forming unit 15 at a position corresponding to the search block of the current frame. At this time, the control unit 20 compares the pixel values of the block of the search point P11 and the search block of the current frame as shown in FIG. 3 to determine whether the difference between these signals is greater than or equal to a predetermined threshold (step). 31).
단계(31)의 판단 결과, 탐색점(P11)의 블럭과 현재 프레임의 탐색 블럭의 화소값들간의 차가 소정의 임계값이하인 경우에 제어부(20)는 탐색점(P11)의 블럭을 최적 정합 블럭으로 설정하여 그 변위 벡터를 검출한다(단계 32).As a result of the determination in step 31, when the difference between the pixel value of the block of the search point P11 and the pixel of the search block of the current frame is equal to or less than a predetermined threshold value, the control unit 20 selects the block of the search point P11 for optimal matching block. It is set to detect the displacement vector (step 32).
그러나, 단계(31)의 판단 결과, 탐색점(P11)의 블럭과 현재 프레임의 탐색 블럭의 화소값들간의 차가 소정의 임계값 이상인 경우에 제어부(20)는 단계(33)로 진행하여 탐색 영역 할당부(15)에 의한 탐색점(P12-P19)의 블럭들을 검출하고, 이들 블럭들과 현재 프레임의 탐색 블럭 신호간의 화소값들의 차를 검출한다. 그리고, 제어부(20)는 단계(33)의 수행에 의하여 탐색점(P12-P19)의 블럭들 중에 탐색 블럭간의 화소값 차가 가장 작은 블럭을 검출하고, 검출된 블럭과 탐색 블럭간의 화소값 차가 소정의 임계값 이상인가를 판단한다(단계 34).However, as a result of the determination of step 31, when the difference between the pixel values of the block of the search point P11 and the search block of the current frame is equal to or greater than a predetermined threshold value, the control unit 20 proceeds to step 33 to search area. The blocks of the search points P12-P19 by the allocation unit 15 are detected, and the difference in pixel values between these blocks and the search block signal of the current frame is detected. Then, the controller 20 detects a block having the smallest pixel value difference between the search blocks among the blocks of the search points P12-P19 by performing step 33, and determines a pixel value difference between the detected block and the search block. It is determined whether or not the threshold is greater than or equal to (step 34).
단계(34)의 판단 결과, 탐색점(P12-P19들 중의 하나)의 블럭과 현재 프레임의 탐색 블럭 신호간의 화소값 차가 소정의 임계값이하인 경우에 제어부(20)는 단계(33)에서 검출된 탐색점(P12-P19들 중의 하나)의 블럭을 최적 정합 블럭으로 설정하여 그 변위 벡터를 검출한다(단계 35).As a result of the determination in step 34, if the pixel value difference between the block of the search points (one of the P12-P19) and the search block signal of the current frame is less than or equal to the predetermined threshold value, the control unit 20 detects in step 33 A block of the search points (one of P12-P19) is set as an optimal matching block and the displacement vector is detected (step 35).
그러나, 단계(34)의 판단결과, 탐색점(P12-P19들 중의 하나)의 블럭과 현재 프레임의 탐색 블럭 화소값간의 차가 소정의 임계값 이상인 경우에 제어부(20)는 단계(36)로 진행하여 탐색 영역 할당부(15)에 의한 탐색점(P12,P21-P28)의 블럭들을 검출하고, 이들 블럭들과 현재 프레임의 탐색 블럭 화소값의 차를 검출한다. 그리고, 제어부(20)는 단계(36)의 수행에 의하여 탐색점(P12, P21-P28)의 블럭들중 탐색 블럭간의 화소값 차가 가장 작은 블럭을 검출하고, 검출된 블럭과 탐색 블럭간의 화소값 차가 소정의 임계값 이상인가를 판단한다(단계 37).However, if the difference between the block of the search points (one of the P12-P19) and the search block pixel value of the current frame is greater than or equal to the predetermined threshold as a result of the determination of step 34, the control unit 20 proceeds to step 36. By detecting the blocks of the search points (P12, P21-P28) by the search area allocating unit 15, the difference between these blocks and the search block pixel value of the current frame is detected. Then, the control unit 20 detects a block having the smallest pixel value difference between the search blocks among the blocks of the search points P12 and P21-P28 by performing step 36, and detects the pixel value between the detected block and the search block. It is determined whether the difference is greater than or equal to a predetermined threshold (step 37).
단계(37)의 판단 결과, 탐색점(P12, P21-P28들 중의 하나)의 블럭과 현재 프레임의 탐색 블럭 화소값간의 차가 소정의 임계값 이하인 경우에 제어부(20)는 단걔(36)에서 검출된 탐색점(P12, P21-P28들 중의 하나)의 블럭을 최적 정합 블럭으로 설정하여 그 변위 벡터를 검출한다(단계 38).As a result of the determination in step 37, when the difference between the block of the search points P12 and one of the P21-P28s and the search block pixel value of the current frame is equal to or less than a predetermined threshold value, the control unit 20 detects at step 36. A block of the search points P12 and one of P21 to P28 that have been set as an optimal matching block is detected to detect the displacement vector (step 38).
그러나, 단계(37)의 판단 결과, 탐색점(P12, P21-P28들 중의 하나)의 블럭과 현재 프레임의 탐색 블럭 화소값간의 차가 소정의 임계값 이상인 경우에 제어부(20)는 단계(39)로 진행하여 탐색 영역 할당부(15)에 의한 탐색점(P22, P31-P38)의 블럭들을 검출하고, 이들 블럭들과 현재 프레임의 탐색 블럭 화소값간의 차를 검출한다.However, if the difference between the block of the search points P12 and one of the P21-P28s and the search block pixel value of the current frame is greater than or equal to the predetermined threshold as a result of the determination of step 37, the control unit 20 performs step 39 Proceeds to and detects the blocks of the search points P22 and P31-P38 by the search area allocating unit 15, and detects the difference between these blocks and the search block pixel values of the current frame.
그리고, 제어부(20)는 단계(39)에서 검출된 탐색 블럭과의 차가 가장 작은 탐색점(P22, P31-P38)들 중의 하나)의 블럭을 최적 정합 블럭으로 설정하여 그 변위 벡터를 검출한다.Then, the controller 20 sets the block of one of the search points P22 and P31 to P38 having the smallest difference from the search block detected in step 39 as an optimal matching block and detects the displacement vector.
즉, 3단 탐색 방법을 수행할 때에 제1,2단계마다 검출되는 블럭들과 현재 프레임의 탐색 블럭간의 차가 소정의 임계값보다 작을 때에는 이들 블럭을 최적 정합 블럭으로서 설정하여도 화질에는 큰 이상이 없는 바, 본 발명은 이 블럭을 최적 정합 블럭으로 설정하는 것이다. 따라서, 본 발명에 의한 3단 탐색 방법은 종래와 같이 3단계를 모두 수행할 필요가 없게 되어 그 실행 시간이 대폭 단축된다는 효과가 있다.That is, when performing the three-stage search method, when the difference between the blocks detected in each of the first and second stages and the search block of the current frame is smaller than the predetermined threshold value, even if these blocks are set as the optimum matching blocks, there is no significant abnormality in image quality. Without this, the present invention sets this block as an optimal matching block. Therefore, the three-stage search method according to the present invention does not need to perform all three steps as in the prior art, and thus, the execution time is greatly shortened.
Claims (1)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019950040333A KR100213274B1 (en) | 1995-11-08 | 1995-11-08 | Three step searching method of image processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019950040333A KR100213274B1 (en) | 1995-11-08 | 1995-11-08 | Three step searching method of image processor |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR970032161A KR970032161A (en) | 1997-06-26 |
| KR100213274B1 true KR100213274B1 (en) | 1999-08-02 |
Family
ID=19433438
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019950040333A Expired - Fee Related KR100213274B1 (en) | 1995-11-08 | 1995-11-08 | Three step searching method of image processor |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100213274B1 (en) |
-
1995
- 1995-11-08 KR KR1019950040333A patent/KR100213274B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| KR970032161A (en) | 1997-06-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR0171118B1 (en) | Apparatus for encoding video signal | |
| US5760846A (en) | Apparatus for estimating motion vectors for feature points of a video signal | |
| KR0171146B1 (en) | Motion vector detection device using feature points | |
| US5751362A (en) | Apparatus for encoding a video signal using feature point based motion estimation | |
| EP0634874B1 (en) | Determination of motion vectors in a frame decimating video encoder | |
| JPH09179987A (en) | Motion vector detection method and motion vector detection device | |
| JPH0955945A (en) | Motion vector identification method and apparatus | |
| US5654761A (en) | Image processing system using pixel-by-pixel motion estimation and frame decimation | |
| EP0734176B1 (en) | Motion compensation apparatus for use in a video encoding system | |
| US5689312A (en) | Block matching motion estimation method | |
| KR100209409B1 (en) | Object-based encoding method and apparatus using object distortion | |
| KR0159370B1 (en) | Image coding method and device considering object boundary | |
| US5506622A (en) | Block matching type motion vector determination using correlation between error signals | |
| KR100212559B1 (en) | Contour Coding System of Objects and Its Motion Estimation Method | |
| US6020925A (en) | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction | |
| JP3681784B2 (en) | Video signal encoding device | |
| KR100213274B1 (en) | Three step searching method of image processor | |
| US6061401A (en) | Method and apparatus for selectively encoding/decoding a video signal | |
| KR100213276B1 (en) | Three step searching circuit of image processor | |
| KR100203638B1 (en) | Half pixel unit motion estimation | |
| KR0181068B1 (en) | Motion estimator | |
| KR0174455B1 (en) | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction | |
| KR100207391B1 (en) | Image coding system and moving information detecting method using adaptive vector quantization | |
| JPH07123411A (en) | Motion vector detection and transmission method | |
| KR100207397B1 (en) | Motion Prediction Device and Method of Image Coding System |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 19951108 |
|
| PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 19951108 Comment text: Request for Examination of Application |
|
| PG1501 | Laying open of application | ||
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 19981030 Patent event code: PE09021S01D |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 19990324 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 19990513 Patent event code: PR07011E01D |
|
| PR1002 | Payment of registration fee |
Payment date: 19990514 End annual number: 3 Start annual number: 1 |
|
| PG1601 | Publication of registration | ||
| PR1001 | Payment of annual fee |
Payment date: 20020429 Start annual number: 4 End annual number: 4 |
|
| PR1001 | Payment of annual fee |
Payment date: 20030502 Start annual number: 5 End annual number: 5 |
|
| PR1001 | Payment of annual fee |
Payment date: 20040428 Start annual number: 6 End annual number: 6 |
|
| PR1001 | Payment of annual fee |
Payment date: 20050422 Start annual number: 7 End annual number: 7 |
|
| PR1001 | Payment of annual fee |
Payment date: 20060425 Start annual number: 8 End annual number: 8 |
|
| PR1001 | Payment of annual fee |
Payment date: 20070502 Start annual number: 9 End annual number: 9 |
|
| PR1001 | Payment of annual fee |
Payment date: 20080502 Start annual number: 10 End annual number: 10 |
|
| PR1001 | Payment of annual fee |
Payment date: 20090504 Start annual number: 11 End annual number: 11 |
|
| PR1001 | Payment of annual fee |
Payment date: 20100503 Start annual number: 12 End annual number: 12 |
|
| PR1001 | Payment of annual fee |
Payment date: 20110502 Start annual number: 13 End annual number: 13 |
|
| FPAY | Annual fee payment |
Payment date: 20120503 Year of fee payment: 14 |
|
| PR1001 | Payment of annual fee |
Payment date: 20120503 Start annual number: 14 End annual number: 14 |
|
| FPAY | Annual fee payment |
Payment date: 20130502 Year of fee payment: 15 |
|
| PR1001 | Payment of annual fee |
Payment date: 20130502 Start annual number: 15 End annual number: 15 |
|
| LAPS | Lapse due to unpaid annual fee | ||
| PC1903 | Unpaid annual fee |
Termination category: Default of registration fee Termination date: 20150409 |