KR960036701A - Image signal coding apparatus using search grid - Google Patents

Image signal coding apparatus using search grid Download PDF

Info

Publication number
KR960036701A
KR960036701A KR1019950005855A KR19950005855A KR960036701A KR 960036701 A KR960036701 A KR 960036701A KR 1019950005855 A KR1019950005855 A KR 1019950005855A KR 19950005855 A KR19950005855 A KR 19950005855A KR 960036701 A KR960036701 A KR 960036701A
Authority
KR
South Korea
Prior art keywords
search
current frame
grids
minimum error
grid
Prior art date
Application number
KR1019950005855A
Other languages
Korean (ko)
Other versions
KR0159374B1 (en
Inventor
정해묵
Original Assignee
배순훈
대우전자 주식회사
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 배순훈, 대우전자 주식회사 filed Critical 배순훈
Priority to KR1019950005855A priority Critical patent/KR0159374B1/en
Publication of KR960036701A publication Critical patent/KR960036701A/en
Application granted granted Critical
Publication of KR0159374B1 publication Critical patent/KR0159374B1/en

Links

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/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
    • H04N19/513—Processing of motion vectors
    • 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
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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

Abstract

본 발명은 움직임 보상 영상신호 부호기에 사용되며, 사전 설정된 수의 동일한 크기의 서치 그리드들을 사용하여 디지탈 영상신호의 현재 프레임과 이전 프레임을 가지고 예측된 현재 프레임을 결정하는 장치인 것으로, 상기 서치 그리드들의 각각은 상기 현재 프레임 내에 형성되는 한 세트의 서치 블럭들을 가지고, 상기 서치 그리드들의 각각에 대하여 한 세트의 움직임 벡터를 검출하며,각각의 움직임 벡터는 각각의 상기 서치 블럭들과 상기 이전 프레임에 형성된 다수의 후보 블럭들 간에 오차를 계산하여 최소 오차를 발생하는 하나의 후보 블럭을 선택함으로써 결정되는 서치 그리드 움직임 벡터 검출 수단; 상기 서치 그리드들의 각각에 포함되어 있는 모든 서치 블럭에 대하여 상기 최소 오차를 누적하여 상기 서치 그리드들 각각에 대한 누적 최소 오차 신호를 발생하는 수단; 상기 누적 최소 오차 신호를 이용하여 상기 서치 그리드들 비교하여 가장 적은 누적 최소 오차 신호를 발생하는 하나의 서치 그리드를 선택하기 위한 서치 그리드 선택신호를 발생하는 수단과; 상기 서치 그리드 선택 신호에 응답하여, 선택된 서치 그리드에 대응하는 한 세트의 움직임 벡터를 선택하는 수단; 상기 선택된 한 세트의 움직임 벡터를 통해 상기 현재 프레임의 화소중 하나에 대응하는 상기 이전 프레임의 하나의 화소값을 상기 현재 프레임의 상기 하나의 화소값으로 배정함으로써 상기 예측된 현재 프레임을 결정하는 화소값 배정 수단을 구비한 것이다.The present invention is used for a motion compensation video signal encoder, and is an apparatus for determining a current frame predicted with a current frame and a previous frame of a digital video signal using a preset number of search grids having the same size. Each having a set of search blocks formed in the current frame, detecting a set of motion vectors for each of the search grids, each motion vector being a plurality of formed in each of the search blocks and the previous frame; Search grid motion vector detection means determined by calculating an error between the candidate blocks in and selecting one candidate block for generating a minimum error; Means for accumulating the minimum error for all the search blocks included in each of the search grids to generate a cumulative minimum error signal for each of the search grids; Means for generating a search grid selection signal for selecting one search grid that generates the least cumulative minimum error signal by comparing the search grids using the cumulative minimum error signal; Means for selecting a set of motion vectors corresponding to the selected search grid in response to the search grid selection signal; A pixel value that determines the predicted current frame by assigning one pixel value of the previous frame corresponding to one of the pixels of the current frame to the one pixel value of the current frame through the selected set of motion vectors It is provided with the assignment means.

Description

서치 그리드를 이용한 영상신호 부호화 장치Image signal coding apparatus using search grid

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음As this is a public information case, the full text was not included.

제1도는 본 발명의 바람직한 실시예에 따른 현재 프레임 예측 블럭을 포함한 영상부호기의 블럭구성도, 제2A 내지 2C도는 서치 그리드를 규정하기 위한 예시적인 프레임을 도시한 도면, 제3도는 제1도의 현재 프레임 예측 블럭의 상세한 블럭구성도.FIG. 1 is a block diagram of an image encoder including a current frame prediction block according to a preferred embodiment of the present invention. FIGS. 2A to 2C are exemplary frames for defining a search grid, and FIG. 3 is a current diagram of FIG. Detailed block diagram of frame prediction block.

Claims (2)

움직임 보상 영상신호 부호기에 사용되며, 사전 설정된 수의 동일한 크기의 서치 그리드들을 사용하여 디지탈 영상신호의 현재 프레임과 이전 프레임을 가지고 예측된 현재 프레임을 결정하는 장치로서, 상기 서치 그리드들의 각각은 상기 현재 프레임 내에 형성되는 한 세트의 서치 블럭들을 가지는 상기 장치에 있어서, 상기 서치 그리드들의 각각에 대하여 한 세트의 움직임 벡터를 검출하며, 각각의 움직임 벡터는 각각의 상기 서치 블럭들과 상기 이전 프레임에 형성된 다수의 후보 블럭들 간에 오차를 계산하여 최소 오차를 발생하는 하나의 후보 블럭을 선택함으로써 결정되는 서치 그리드 움직임 벡터 검출 수단; 상기 서치 그리드들의 각각에 포함되어 있는 모든 서치 블럭에 대하여 상기 최소 오차를 누적하여 상기 서치 그리드들 각각에 대한 누적 최소 오차 신호를 발생하는 수단; 상기 누적 최소 오차 신호를 이용하여 상기 서치 그리드들을 비교하여 가장 적은 누적 최소 오차 신호를 발생하는 하나의 서치 그리드를 선택하기 위한 서치 그리드 선택 신호를 발생하는 수단; 상기 서치 그리드 선택 신호에 응답하여, 선택된 서치 그리드에 대응하는 한 세트의 움직임 벡터를 선택하는 수단; 및 상기 선택된 한 세트의 움직임 벡터를 통해 상기 현재 프레임의 화소중 하나에 대응하는 상기 이전 프레임의 하나의 화소값을 상기 현재 프레임의 상기 하나의 화소 값으로 배정함으로써 상기 예측된 현재 프레임을 결정하는 화소값 배정 수단으로 이루어진 서치 그리드를 이용한 영상신호 부호화 장치.A device used for a motion compensation video signal encoder, the apparatus for determining a current frame predicted with a current frame and a previous frame of a digital video signal using a preset number of search grids of the same size, wherein each of the search grids is the current frame. A device having a set of search blocks formed in a frame, the apparatus comprising: detecting a set of motion vectors for each of the search grids, each motion vector being formed in each of the search blocks and the previous frame; Search grid motion vector detection means determined by calculating an error between the candidate blocks in and selecting one candidate block for generating a minimum error; Means for accumulating the minimum error for all the search blocks included in each of the search grids to generate a cumulative minimum error signal for each of the search grids; Means for generating a search grid selection signal for selecting one search grid that generates the least cumulative minimum error signal by comparing the search grids using the cumulative minimum error signal; Means for selecting a set of motion vectors corresponding to the selected search grid in response to the search grid selection signal; And determining the predicted current frame by assigning one pixel value of the previous frame corresponding to one of the pixels of the current frame to the one pixel value of the current frame through the selected set of motion vectors. An image signal encoding apparatus using a search grid composed of value assignment means. 제1항에 있어서, 상기 화소값 배정 수단은, 상기 선택된 서치 그리드 외곽에 위치하는 화소들에 대해서는 벡터의 크기를 영으로 결정하는 수단을 포함하는 서치 그리드를 이용한 영상신호 부호화 장치.The apparatus of claim 1, wherein the pixel value assigning means comprises means for determining a size of a vector to zero for pixels located outside the selected search grid. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019950005855A 1995-03-20 1995-03-20 Apparatus for encoding a video signal using a search grid KR0159374B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950005855A KR0159374B1 (en) 1995-03-20 1995-03-20 Apparatus for encoding a video signal using a search grid

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950005855A KR0159374B1 (en) 1995-03-20 1995-03-20 Apparatus for encoding a video signal using a search grid

Publications (2)

Publication Number Publication Date
KR960036701A true KR960036701A (en) 1996-10-28
KR0159374B1 KR0159374B1 (en) 1999-01-15

Family

ID=19410181

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950005855A KR0159374B1 (en) 1995-03-20 1995-03-20 Apparatus for encoding a video signal using a search grid

Country Status (1)

Country Link
KR (1) KR0159374B1 (en)

Also Published As

Publication number Publication date
KR0159374B1 (en) 1999-01-15

Similar Documents

Publication Publication Date Title
KR960028480A (en) Foreground / background image selection device with region division coding
KR960036706A (en) Video signal encoding device
KR960036707A (en) Image Processing System Using Pixelated Motion Estimation
KR960036766A (en) Method and apparatus for encoding video signal using feature point based motion estimation
KR960016580A (en) Image representation signal processing system
KR970025185A (en) Apparatus for encoding and decoding video signals using feature-based motion estimation
KR960040020A (en) Method and apparatus for setting motion region in video signal coding using feature point based motion compensation
KR940019160A (en) VIDEO CODING APPARATUS
KR920009234A (en) Compression method of interlaced video signal
KR910009094A (en) Video signal encoding method and transmission device
KR960039997A (en) Method and apparatus for encoding video signal using feature point based motion estimation
KR950702083A (en) Moving vector detection method and device
KR950701487A (en) Method of coding and decoding motion vector and apparatus therefor, method of coding and decoding picture signal and apparatus therefor
KR960013084A (en) Video encoders and video encoding methods
KR980007742A (en) Picture coding apparatus and picture decoding apparatus
KR970032160A (en) Motion estimator
KR970073155A (en) APPARATUS FOR ENCODING CONTOUR OF IMAGES
KR970064259A (en) Hierarchical Motion Estimation for Beating Video
CA2070757A1 (en) Motion compensated predicting apparatus
KR960036682A (en) Feature point selection device using edge
KR960006646A (en) Method and apparatus for motion vector detection and image signal encoding
KR960036701A (en) Image signal coding apparatus using search grid
JP2868045B2 (en) Video signal encoding device
JP3941900B2 (en) Motion vector detection device
KR940001733A (en) Motion Estimation Method in Image Data Compression and Its Apparatus

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20010730

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee