KR950028528A - Low bit rate video encoding method and device by dynamic motion evaluation - Google Patents

Low bit rate video encoding method and device by dynamic motion evaluation Download PDF

Info

Publication number
KR950028528A
KR950028528A KR1019940006584A KR19940006584A KR950028528A KR 950028528 A KR950028528 A KR 950028528A KR 1019940006584 A KR1019940006584 A KR 1019940006584A KR 19940006584 A KR19940006584 A KR 19940006584A KR 950028528 A KR950028528 A KR 950028528A
Authority
KR
South Korea
Prior art keywords
motion
image
block
information
video encoding
Prior art date
Application number
KR1019940006584A
Other languages
Korean (ko)
Other versions
KR100287209B1 (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 KR1019940006584A priority Critical patent/KR100287209B1/en
Priority to JP3165295A priority patent/JPH07274175A/en
Publication of KR950028528A publication Critical patent/KR950028528A/en
Priority to US08/858,887 priority patent/US6052414A/en
Application granted granted Critical
Publication of KR100287209B1 publication Critical patent/KR100287209B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/527Global motion vector estimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103Selection of coding mode or of prediction mode
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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 method and apparatus for low bit rate video encoding by dynamic motion evaluation according to the present invention reduces the amount of bits generated by extracting the shape of the analysis object along with the extraction of the motion components for the moving object through dynamic motion evaluation while reducing the image quality of the reconstructed image. This is to prevent degradation.

Description

동적움직임 평가에 의한 저전송률 동영상 부호화방법 및 장치Low bit rate video encoding method and apparatus by dynamic motion evaluation

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제1도는 본 발명에 따른 동적움직임평가에 의한 저전송률 동영상부호화장치의 일실시예를 나타낸 블럭도이다.1 is a block diagram showing an embodiment of a low-rate video encoding apparatus by dynamic motion evaluation according to the present invention.

제2도는 제1도에 있어서, 전체 움직임 분석기와 블럭 움직임 분석기 및 전체 움직임 합성기와 블럭 움직임 합성기에 대한 상세블럭도이다.FIG. 2 is a detailed block diagram of the entire motion analyzer, the block motion analyzer, the full motion synthesizer, and the block motion synthesizer in FIG.

제3A, 3B 도는 제2도의 움직임 분석기에서 수행되는 움직임평가의 예를 나타낸 도면이다.3A and 3B are diagrams showing examples of motion evaluation performed in the motion analyzer of FIG.

제4A, 4B도는 세일즈 맨과 미스 아메리카의 모의실험 결과 발생된 파라미터의 비트발생량을 나타낸 도면이다.4A and 4B are diagrams showing bit generation amounts of parameters generated as a result of simulation of salesman and Miss America.

제5A, 5B도는 세일즈 맨과 미스 아메리카의 모의 실험 결과 생성된 복원영상의 화질을 PSNR로 나타낸 도면이다.5A and 5B are diagrams illustrating the quality of the reconstructed image generated as a result of the simulation of the salesman and Miss America in PSNR.

Claims (11)

이전 영상의 휘도정보인 참조영상을 기초로 하여 부호화하고자 하는 다음 영상의 휘도정보인 목표영상에서 변화된 영역을 분석대상으로 추출하는 분석대상추출단계; 상기 분석대상추출단계에서 추출한 분석대상에 대하여 전체적인 움직임을 분석하여 상기 분석대상에 대한 움직임 정보와 모양 정보를 생성하고, 상기 움직임 정보와 모양 정보를 이용하여 잠정적인 복원영상을 구성하는 전체움직임평가단계; 및 기 목표영상과 상기 전체움직임평가단게에서 구성된 잠정적인 복원영상과 배경영상에 대하여 블럭적인 움직임을 분석하여 작은 움직임처리, 배경처리, 움직임평가가 불가능한 영역의 처리를 모드에 따라서 수행하여 최종적인 복원영상을 구성하는 블럭움직임 평가단계를 포함하는 것을 특징으로 하는 동적움직임 평가에 의한 저전송률 동영상부호화 방법.An analysis object extraction step of extracting a region changed in the target image, which is luminance information of the next image to be encoded, based on a reference image, which is luminance information of a previous image, as an analysis object; overall movement with respect to the analysis object extracted in the analysis object extraction step A total motion evaluation step of generating motion information and shape information of the analysis target by analyzing the motion information, and constructing a temporary reconstructed image using the motion information and shape information; and a target image and a total motion evaluation step. A block motion evaluation step of analyzing a block motion of the temporary reconstructed image and the background image to perform a small motion process, a background process, and a process of an area where motion evaluation is impossible, according to a mode, to form a final reconstructed image. Low transmission rate by dynamic motion evaluation Video encoding method. 제1항에 있어서, 상기 방법은 상기 블럭움직임평가단계에서 구성된 최종적인 복원영상으로부터 추출된 배경영상을 수정 및 관리하는 배경영상처리단계를 더 포함하는 것을 특징으로 하는 동적움직임평가에 의한 저전송률 동영상부호화방법.The video of claim 1, further comprising a background image processing step of modifying and managing a background image extracted from the final reconstructed image configured in the block motion evaluation step. Encoding Method. 제2항에 있어서, 상기 전체움직임 평가단계와 블럭움직임 평가단계에 있어서 x, y측방향으로의 움직임 및 회전운동에 의한 움직임 평가를 동시에 적용하는 것을 특징으로 하는 동적움직임평가에 의한 저전송률 동영상부호화방법.The video encoding method according to claim 2, wherein in the overall motion evaluation step and the block motion evaluation step, the motion evaluation by the motion in the x and y directions and the rotational motion are simultaneously applied. Way. 참조영상과 목표영상으로부터 추출한 분석대상에 대하여 전체적인 움직임을 분석하여 상기 분석대상에 대한 움직임 정보와 모양정보를 제1파라미터로 생성하는 전체 움직임 분석기; 상기 전체 움직임 분석기에서 출력되는 제1파라미터를 이용하여 상기 참조영상에 대한 잠정적인 복원영상을 구성하는 전체 움직임 합성기; 상기 목표영상과 상기 전체 움직임 합성기에서 출력된 잠정적인 복원영상과 배경영상을 이용하여 소정의 단위블럭에 대하여 움직임을 분석하여 상기 블럭에 대한 움직임 정보와 모양 정보를 제2파라미터로 생성하는 블럭 움직임 분석기; 및 상기 블럭 움직임 분석기에서 출력되는 제2파라미터를 이용하여 작음 움직임처리, 배경처리, 움직임평가가 불가능한 영역의 처리를 모드에 따라서 수행하여 최종적인 복원영상을 구성하는 블럭 움직임 합성기를 포함하는 것을 특징으로 하는 동적 움직임 평가에 의한 저전송률 동영상 부호화 장치.An overall motion analyzer which analyzes the overall motion of the analysis object extracted from the reference image and the target image to generate motion information and shape information of the analysis object as a first parameter; using the first parameter output from the entire motion analyzer A full motion synthesizer constituting a temporary reconstructed image with respect to the reference image; analyzing the motion with respect to a predetermined unit block by using a temporary reconstructed image and a background image output from the target image and the full motion synthesizer A block motion analyzer for generating motion information and shape information for the second parameter; and a small motion process, a background process, and an area for which motion estimation is impossible using the second parameter output from the block motion analyzer according to modes. The final reconstructed image It is a low rate video coding apparatus according to the dynamic motion estimator comprising: a block motion synthesizer. 제4항에 있어서, 상기 전체 움직임 분석기 및 블럭 움직임 분석기는, 전체 움직임 분석시에는 상기 목표영상과 상기 참조영상에 대하여, 블럭 움직임 분석시에는 상기 목표영상과 상기 잠정적인 복원영상에 대하여 단위블럭내의 화소간 감산을 수행하는 감산기; 상기 감산기에서 출력되는 화소간 차이의 평균값을 소정의 문턱값과 비교하는 비교기; 상기 비교기에서 출력되는 신호를 선택제어신호로 하여 화소간 차이의 평균값이 문턱값보다 클 경우 동일한 위치의 상기 목표영상블럭을 선택하여 차이영상으로 출력하고, 작을 경우 단위블럭내 모든 화소값을 0으로 출력하는 절환기; 상기 절환기에서 출력되는 차이영상과 상기 참조영상 또는 잠정적인 복원영상에 대하여 움직임분석을 수행하여 움직임 정보와 모양정보를 출력하는 움직임 분석기; 및 상기 움직임 분석기에서 출력되는 움직임 정보, 모양 정보 및 배경화상을 입력으로 하여 전체 움직임 합성 및 블럭 움직임 합성시 분석대상의 움직임 정보가 상기 참조영상으로부터 분석가능한 경우 예상모드를 선택하여 움직임정보와 모양정보를 파라미터화하고, 블럭 움직임 합성시 분석대상의 움직임 정보가 상기 참조영상으로부터 분석이 불가능한 경우에는 배경모드와 인트라모드를 선택하여 파라미터화하는 모드선택기를 포함하는 것을 특징으로 하는 동적움직임평가에 의한 저전송률 동영상부호화장치.The method of claim 4, wherein the full motion analyzer and the block motion analyzer are further included in the unit block with respect to the target image and the reference image when analyzing the whole motion, and with respect to the target image and the provisional reconstructed image when the block motion is analyzed. A subtractor for performing pixel-to-pixel subtraction; a comparator for comparing the average value of the difference between pixels output from the subtractor with a predetermined threshold; the average value of the difference between pixels is greater than the threshold value using the signal output from the comparator as a selection control signal. A case where the target image block at the same position is selected and output as a difference image, and when it is small, a switch for outputting all pixel values in the unit block to 0; the difference image and the reference image or the temporary reconstructed image output from the switch Motion analyzer that performs motion analysis on and outputs motion information and shape information And inputting motion information, shape information, and a background image output from the motion analyzer, when the motion information of the analysis target can be analyzed from the reference image when the overall motion synthesis and the block motion synthesis are analyzed, the motion information and the shape information are selected. And a mode selector which selects and parameterizes a background mode and an intra mode when the motion information of the analysis target cannot be analyzed from the reference image when the block motion is synthesized. Bit rate video encoding device. 제5항에 있어서, 상기 움직임 정보는 x, y축 방향의 이동거리에 대한 벡터값과 회전운동으로 인한 회전각도값을 포함하는 것을 특징으로 하는 동적움직임평가에 의한 저전송률 동영상부호화 장치.The video encoding apparatus of claim 5, wherein the motion information includes a vector value for a moving distance in the x and y axis directions and a rotation angle value due to the rotational motion. 제5항에 있어서, 상기 모양 정보는 위치 좌표와 체인 정보를 포함하여 테두리 부호화를 통하여 부호화되는 것을 특징으로 하는 동적움직임 평가에 의한 저전송률 동영상부호화장치.The low bit rate video encoding apparatus of claim 5, wherein the shape information is encoded through edge coding including position coordinates and chain information. 제5항에 있어서, 상기 배경모드는 관리하고 있는 배경영상과 현재 처리하고자 하는 단위블럭을 비교하여 동일한 경우 선택되며 상기 단위블럭의 영상내의 위치와 배경모드라는 신호를 파라미터화하는 것을 특징으로 하는 동적움직임평가에 의한 저전송률 동영상부호화장치.The method of claim 5, wherein the background mode is selected when the background image being managed is compared with the unit block to be processed at the same time, and parameterizes a signal of a position and a background mode in the image of the unit block. Low bit rate video encoding device based on motion evaluation. 제5항에 있어서, 상기 인트라모드는 움직임정보를 평가할 수 없고 배경영상에 대한 처리도 할 수 없는 경우 선택되며, 단위블럭을 소정 단위로 하여 평균 화소값을 생성하여 파라미터화하는 것을 특징으로 하는 동적움직임 평가에 의한 저전송률 동영상부호화장치.The method of claim 5, wherein the intra mode is selected when motion information cannot be evaluated and background image processing cannot be performed, and an average pixel value is generated and parameterized using a unit block as a predetermined unit. Low bit rate video encoding apparatus based on motion evaluation. 제4항에 있어서, 상기 전체 움직임 합성기 및 블럭 움직임 합성기는, 상기 전체 움직임 분석기 및 블럭 움직임 분석기에서 생성된 파아미터들에 대한 비트발생률을 조정하기 위하여 파라미터 생성량이 목표수준을 초과할 경우 중요한 파라미터를 우선적으로 선택하여 전송하는 우선순위결정기; 및 상기 우선순위결정기에서 우선적으로 선택된 파라미터들을 우선적으로 선택하여 전송하는 우선순위결정기; 및 상기 우선순위결정기에서 우선적으로 선택된 파라미터들를 합성하여 전체 움직임 합성시에는 잠정적인 복원영상으로 출력하고, 블럭 움직임 합성시에는 최종적인 복원영상으로 출력하는 움직임 합성기를 포함하는 것을 특징으로 하는 동적움직임평가에 의한 저전송률 동영상부호화장치.The method of claim 4, wherein the full motion synthesizer and the block motion synthesizer are configured to set an important parameter when the parameter generation amount exceeds a target level in order to adjust the bit rate for the parameters generated by the full motion analyzer and the block motion analyzer. A priority determiner which preferentially selects and transmits the priority determiner and which preferentially selects and transmits the parameters preferentially selected by the priority determiner; And a motion synthesizer for synthesizing the parameters preferentially selected by the priority determiner to output a temporary reconstructed image when synthesizing the entire motion and outputting a final reconstructed image when synthesizing the block motion. Low bit rate video encoding apparatus. 제10항에 있어서, 상기 전체 움직임 합성기와 블럭 움직임 합성기에서 생성된 파라미터에 대한 비트발생량은 분석대상내의 평균단위블럭의 갯수, 분석대상의 개수 및 움직임평가가 불가능한 단위블럭의 개수에 의존하는 것을 특징으로 하는 동적움직임평가에 의한 저전송률 동영상부호화장치.The method of claim 10, wherein the amount of bits generated for the parameters generated by the overall motion synthesizer and the block motion synthesizer depends on the number of average unit blocks in the analysis target, the number of analysis targets, and the number of unit blocks for which motion evaluation is impossible. Low bit rate video encoding apparatus by dynamic motion evaluation. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019940006584A 1994-03-30 1994-03-30 Method and system for encoding motion pictures with low transmission rate according to dynamic motion estimation KR100287209B1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019940006584A KR100287209B1 (en) 1994-03-30 1994-03-30 Method and system for encoding motion pictures with low transmission rate according to dynamic motion estimation
JP3165295A JPH07274175A (en) 1994-03-30 1995-01-27 Method and apparatus for coding moving picture of low transmission rate by dynamic movement evaluation
US08/858,887 US6052414A (en) 1994-03-30 1997-05-19 Moving picture coding method and apparatus for low bit rate systems using dynamic motion estimation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940006584A KR100287209B1 (en) 1994-03-30 1994-03-30 Method and system for encoding motion pictures with low transmission rate according to dynamic motion estimation

Publications (2)

Publication Number Publication Date
KR950028528A true KR950028528A (en) 1995-10-18
KR100287209B1 KR100287209B1 (en) 2001-04-16

Family

ID=19380017

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940006584A KR100287209B1 (en) 1994-03-30 1994-03-30 Method and system for encoding motion pictures with low transmission rate according to dynamic motion estimation

Country Status (2)

Country Link
JP (1) JPH07274175A (en)
KR (1) KR100287209B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970025155A (en) * 1995-10-26 1997-05-30 김주용 Hierarchical Coding Method in Object-Centered Coding
KR100390740B1 (en) * 1995-10-26 2003-11-01 주식회사 팬택앤큐리텔 Method for encoding video signals and encoder
WO2005088978A1 (en) * 2004-03-15 2005-09-22 Samsung Electronics Co., Ltd. Image coding apparatus and method for predicting motion using rotation matching

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BR9702270A (en) 1996-05-17 1999-07-20 Matsushita Electric Ind Co Ltd Image encoding apparatus image encoding apparatus image encoding method means of recording the image encoding program

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970025155A (en) * 1995-10-26 1997-05-30 김주용 Hierarchical Coding Method in Object-Centered Coding
KR100390740B1 (en) * 1995-10-26 2003-11-01 주식회사 팬택앤큐리텔 Method for encoding video signals and encoder
WO2005088978A1 (en) * 2004-03-15 2005-09-22 Samsung Electronics Co., Ltd. Image coding apparatus and method for predicting motion using rotation matching

Also Published As

Publication number Publication date
JPH07274175A (en) 1995-10-20
KR100287209B1 (en) 2001-04-16

Similar Documents

Publication Publication Date Title
KR100485559B1 (en) Image signal encoding method, image signal encoding apparatus, and recording medium
US8270752B2 (en) Depth reconstruction filter for depth coding videos
US8395642B2 (en) Method for virtual image synthesis
JP5063648B2 (en) Method and assembly for video coding where video coding includes texture analysis and texture synthesis, corresponding computer program and corresponding computer-readable recording medium
US5960111A (en) Method and apparatus for segmenting images prior to coding
US6798834B1 (en) Image coding apparatus with segment classification and segmentation-type motion prediction circuit
KR101266638B1 (en) Adaptive area of influence filter for moving object boundaries
KR20080048069A (en) Adaptive motion estimation for temporal prediction filter over irregular motion vector samples
KR20070117840A (en) Image processing apparatus and method for contrast enhancement
US6052414A (en) Moving picture coding method and apparatus for low bit rate systems using dynamic motion estimation
US9641795B2 (en) Method and apparatus for reframing and encoding a video signal
JP2000512091A (en) Motion vector processing
JP3386603B2 (en) Luminance signal adaptive motion evaluation method
KR20080050491A (en) Classified filtering for temporal prediction
WO2000030352A2 (en) Video coding using motion compensation and cholesky factorization.
JPH10117355A (en) Image coder and dynamic image decoder
JP3740394B2 (en) High dynamic range video generation method and apparatus, execution program for the method, and recording medium for the execution program
KR960028564A (en) Motion vector selection method and image processing device performing the method
KR950028528A (en) Low bit rate video encoding method and device by dynamic motion evaluation
JP3175914B2 (en) Image encoding method and image encoding device
EP3907992A1 (en) Method for image processing and apparatus for implementing the same
JP4133581B2 (en) Telop synthesis device, telop synthesis method, and telop synthesis program
KR100235316B1 (en) Target tracking method and apparatus of video phone
EP3907993A1 (en) Method for image processing and apparatus for implementing the same
JP3400428B2 (en) Image transmission method

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: 20090112

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee