KR970012224A - 화상 데이터 인코딩 장치 및 방법 - Google Patents

화상 데이터 인코딩 장치 및 방법 Download PDF

Info

Publication number
KR970012224A
KR970012224A KR1019960033822A KR19960033822A KR970012224A KR 970012224 A KR970012224 A KR 970012224A KR 1019960033822 A KR1019960033822 A KR 1019960033822A KR 19960033822 A KR19960033822 A KR 19960033822A KR 970012224 A KR970012224 A KR 970012224A
Authority
KR
South Korea
Prior art keywords
motion vector
search range
video signal
video
range
Prior art date
Application number
KR1019960033822A
Other languages
English (en)
Other versions
KR100415494B1 (ko
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 이데이 노부유키
Publication of KR970012224A publication Critical patent/KR970012224A/ko
Application granted granted Critical
Publication of KR100415494B1 publication Critical patent/KR100415494B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • 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
    • 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/57—Motion estimation characterised by a search window with variable size or shape

Abstract

화상 데이터 인코딩 장치 및 방법, 모션 벡터는 검출되고 검출된 모션 벡터의 분배 범위가 결정된다. 상기 분배 범위에 따라, 모션 벡터 검색 범위가 예견되고 세트된다. 다음 모션 벡터에 대한 검출은 세트된 검색 범위 이내에서 수행된다. 화상 데이터 및 모션 벡터는 인코드된 가변 길이이고, 매우 짧은 길이가 갖는 코드가 유용하게 될 수 있다. 그결과, 상기 인코딩 동안 발생된 정보의 양이 매우 작을 수도 있다. 상기 인코드된 데이터의 재생시, 매우 높은 질의 화상이 생성될 수 있다.

Description

화상 데이터 인코딩 장치 및 방법
제1도는 본 발명의 일 실시예에 따른 화상 인코딩 장치의 다이어그램,
제2A및 제2B도는 제1도의 화상 인코딩 장치의 동작을 설명하는 기준이 되는 다이어그램,
제3도는 제1도의 화상 인코딩 장치에 의해 수행된 모션 벡터 검출 동작을 설명하는 기준이 되는 흐름도.

Claims (20)

  1. 모션-보상된 비디오 신호를 인코딩하고 검출된 모션 벡터를 토대로 이전 프레임의 비디오 신호를 모션-보상하고, 이전 프레임의 비디오 신호를 이용함으로써 한 프레임을 나타내는 입력 비디오 신호의 모션 벡터를 검출하는 화상 인코딩 방법에 있어서, 일-프레임 입력 비디오 신호의 모션 벡터의 분배 범위 검출 단계와;검출된 분배 범위를 토대로 모션 벡터의 검색 범위 예보 및 상기 검색 범위 세팅 단계; 및 세트된 검색 범위내에서 입력 비디오 신호의 모션 벡터 검출 단계를 포함하는 것을 특징으로 하는 화상 인코딩 방법.
  2. 모션 보상된 비디오 신호를 인코딩 하고 모션 벡터 검출 수단에 의해 얻어진 모션 벡터를 토대로 이전 프레임의 비디오 신호를 모션-보상하고, 이전 프레임의 비디오 신호를 이용함으로써 일 프레임을 나타내는 입력 비디오 신호dml 모션 벡터를 검출하는 모션 벡터 검출 수단을 갖는 화상 인코딩 장치에 있어서, 상기 모션벡터 검출 수단에 의해 얻어진 모션 벡터의 분배 범위를 검출하는 분배 검출 수단; 및 상기 모션 벡터 검출 수단에서 모션 벡터의 검색 범위를 세팅하고 상기 모션 벡터 검출 수단에서 비디오 신호의 모션 벡터에 대한 검색 범위를 예보하며, 상기 분배 검출 수단으로부터의 모션 벡터 분배 범위를 토대로 상기 모션 벡터 검출 수단에 의해 모션 벡터의 검색 범위를 제어하는 제어수단을 포함하고, 상기 모션 벡터 검출수단은 상기 제어 수단에 의해 세트된 검색 범위내에서 입력 비디오 신호의 모션 벡터를 검출하는 것을 특징으로 하는 화상 인코딩 장치.
  3. 한 프레임을 나타내는 입력 비디오 신호의 모션 벡터는 인코드된 비디오 데이터를 형성하도록 인코드되고 검출된 모션 벡터를 토대로 모션-보상된 이전 프레임의 비디오 신호와 이전 프레임의 비디오 신호를 이용하여 검출되는 기록 매체 위에 인코드된 비디오 데이터 기록 장치에 있어서, 상기 모션 벡터를 검출하는 모션 벡터 검출수단과; 상기 모션 벡터 검출 수단에 의해 얻어진 모션 벡터의 분배 범위를 검출하는 분배 검출 수단; 및 상기 모션 벡터 검출수단에 대한 모션 벡터 검색 범위 세팅과 상기 모션 벡터 검출수단에서 비디오 신호의 모션 벡터에 대한 검색 범위예보와, 상기 분배 검출 수단으로부터의 모션 벡터 분배 범위를 토대로 상기 모션 벡터 검출 수단에 의해 모션 벡터에 대한 검색 범위를 제어하는 제어 수단을 포함하고, 상기 모션 벡터 검출 수단을 상기 제어 수단에 의해 세트된 검색 범위내에서 입력 비디오 신호의 모션 벡터를 검출하는 것을 특징으로 하는 비디오 데이터 기록 장치.
  4. 복수의 화상을 나타내는 비디오 신호 인코딩 장치에 있어서, 검색 범위내로부터 입력 비디오 신호의 모션 벡터를 검출하는 모션 벡터 검출수단과;상기 분배 범위에 따라 상기 검색 범위를 결정하고 상기 모션 벡터 검출 수단에 의해 미리 검출된 적어도 하sk의 모션 벡터의 분배 범위를 결정하는 수단; 및 검출된 모션 벡터를 토대로 입력 비디오 신호를 인코딩 하는 수단을 포함하는 것을 특징으로 하는 비디오 신호 인코딩 장치.
  5. 복수의 비디오 프레임 또는 화상을 나타내는 인코드된 비디오 데이터를 수신하는 수단과; 제1모션 벡터검출 수단과; 상기 분배 범위에 따라 검색 범위를 결정하고 제1검출된 모션 벡터의 분배 범위를 결정하는 수단; 및 상기 검색 범위내에서부터 제2모션 벡터를 검출하는 수단을 포함하는 것을 특징으로 하는 처리장치.
  6. 제5항에 있어서, 상기 수신되어 인코드된 비디오 데이터는 복수의 인트라-코드된 (I), 인터-프레임 코드되어 예보로 코드된(P) 및 양방향으로 예보 코드된(B) 비디오 프레임 또는 화상을 나타내는 것을 특징으로 하는 처리 장치.
  7. 제6항에 있어서, 상기 수신된 비디오 데이터는 MPEG2 기술에 따라 인코드된 것을 특징으로 하는 처리 장치.
  8. 제6항에 있어서, 상기 수신되어 인코드된 비디오 데이터는 화상 또는 I, P 및 B 비디오 프레임의 설정된 시퀀스를 나타내며, 상기 설정된 시퀀스는 I, P, B, B, P, B, B, 및 P인 것을 특징으로 하는 처리 장치.
  9. 제6항에 있어서, 상기 검출된 모션 벡터에 따라 상기 수신된 비디오 데이터를 가변 길이 인코딩하는 수단을 더 포함하는 것을 특징으로 하는 처리 장치.
  10. 제9항에 있어서, 기록 매체 위에 가변 길이 인코드된 비디오 데이터를 기록하는 수단을 더 포함하는 것을 특징으로 하는 처리 장치.
  11. 복수의 비디오 프레임 또는 화상을 나타내는 인코드된 비디오 데이터 수신 단계와; 제1모션 벡터 검출 단계와; 상기 분배 범위에 따라 검색 범위를 결정하고 제1검출된 모션 벡터의 분배 범위를 결정하는 단계; 및 상기 검색 범위내로부터 제2모션 벡터를 검출하는 단계를 포함하는 것을 특징으로 하는 처리 방법.
  12. 제11항에 있어서, 상기 수신되어 인코드된 비디오 데이터는 복수의 인트라-코드된(I), 인터-프레임 코드되어 예보로 코드된 (P)와 양방향으로 예보 코드된(B) 비디오 프레임 또는 화상을 나타내는 것을 특징으로 하는 처리 방법.
  13. 제12항에 있어서, 상기 수신된 비디오 데이터는 MPEG2 기술에 따라 인코드된 것을 특징으로 하는 처리 방법.
  14. 제12항에 있어서, 상기 수신되어 인코드된 비디오 데이터는 화상 또는 I, P및 B 비디오 프레임의 설정된 시퀀스를 나타내며, 상기 설정된 시퀀스는 I, P, B, B, P, B, B, 및 P인 것을 특징으로 하는 처리 방법.
  15. 제12항에 있어서, 검출된 모션 벡터에 따라 수신된 비디오 데이터를 가변길이 인코딩하는 단계를 더 포함하는 것을 특징으로 하는 처리 방법.
  16. 제15항에 있어서, 기록 매체 위에 가변길이 인코드된 비디오 데이터를 기록하는 단계를 더 포함하는 것을 특징으로 하는 처리 방법.
  17. 각각의 프레임 거리를 갖도록 선정된 시퀀스로 정렬된 화상 또는 복수의 인트라-코드된 (I) 비디오 프레임과, 인터-프레임 코드되어 예보로 코드된 (P) 비디오 프레임 및 양방향으로 예보 코드된 (B) 비디오 프레임을 나타내는 비디오 데이터 처리 장치에 있어서, 제1검색 범위 결정 수단과; 상기 제1검색 범위로부터 비디오 프레임 중 둘 사이의 모션을 나타내는 제1모션 벡터 검출 수단과; 상기 제2검색 범위로부터 비디오 프레임 중 또다른 둘 사이의 모션을 나타내는 제2모션 벡터 검출 수단과; 상기 제2모션 벡터와 관련된 다른 두 비디오 프레임 사이의 거리와 상기 제1모션 벡터에 관련된 두 비디오 프레임 사이의 거리 관계와 상기 제1검색 범위에 따라 상기 제2검색 범위를 결정하는 수단; 및 검출된 모션 벡터에 따라 비디오 데이터를 가변 길이 인코딩 하는 수단을 포함하는 것을 특징으로 하는 비디오 데이터 처리 장치.
  18. 제17항에 있어서, 제1검색 범위 결정 수단은 상기 제1모션 벡터 전에 검출된 모션 벡터의 분배 범위를 결정하는 수단과 상기 분배 범위에 따라 상기 제1검색 범위를 결정하는 수단을 포함하는 것을 특징으로 하는 비디오 데이터 처리 장치.
  19. 각각의 프레임 거리를 갖도록 설정된 시퀀스로 정렬된 화상 또는 복수의 인트라-코드된 (I), 인터-프레임 코드되어 예보로 코드된 (P) 및 양방향으로 예보 코드된 (B) 비디오 프레임을 나타내는 비디오 데이터 처리 방법에 있어서, 제1검색 범위 결정 단계와; 상기 제1검색 범위로부터 비디오 프레임중 둘 사이의 모션을 나타내는 제1모션 벡터 검출 단계와; 제2검색 범위로부터 비디오 프레임중 또다른 둘 사이의 모션을 나타내는 제2모션 벡터 검출 단계와; 상기 제2모션 벡터와 관련된 두 비디오 프레임 사이의 거리와 상기 제1모션 벡터에 관련된 두 비디오 프레임 사이의 거리 관계와 상기 제1검색 범위에 따라 상기 제2검색 범위를 결정하는 단계; 및 검출된 모션 벡터에 따라 비디오 데이터를 가변 길이 인코딩 하는 단계를 포함하는 것을 특징으로 하는 비디오 데이터 처리 방법.
  20. 제19항에 있어서, 제1검색 범위 결정 단계는 상기 분배 범위에 따라 상기 제1검색 범위를 결정하고 제1모션 벡터 전에 검출된 모션 벡터의 분배 범위를 결정하는 단계를 포함하는 것을 특징으로 하는 비디오 데이터 처리 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960033822A 1995-08-16 1996-08-16 화상인코딩방법및장치,기록장치,비디오신호인코딩장치,처리장치및방법,비디오데이터처리장치및방법 KR100415494B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP95-208743 1995-08-16
JP7208743A JPH0955941A (ja) 1995-08-16 1995-08-16 画像符号化方法、画像符号化装置、及び画像符号化データの記録装置

Publications (2)

Publication Number Publication Date
KR970012224A true KR970012224A (ko) 1997-03-29
KR100415494B1 KR100415494B1 (ko) 2004-05-22

Family

ID=16561353

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960033822A KR100415494B1 (ko) 1995-08-16 1996-08-16 화상인코딩방법및장치,기록장치,비디오신호인코딩장치,처리장치및방법,비디오데이터처리장치및방법

Country Status (5)

Country Link
US (1) US5883674A (ko)
JP (1) JPH0955941A (ko)
KR (1) KR100415494B1 (ko)
CN (1) CN1152578C (ko)
MY (1) MY121597A (ko)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3748895B2 (ja) * 1997-02-13 2006-02-22 三菱電機株式会社 符号化装置及び復号装置及び符号化方法及び復号方法
JP4016227B2 (ja) * 1998-01-07 2007-12-05 ソニー株式会社 画像処理装置および方法、並びに記録媒体
DE69813911T2 (de) * 1998-10-13 2004-02-05 Stmicroelectronics Asia Pacific Pte Ltd. VERFAHREN ZUR BESTIMMUNG VON BEWEGUNGSVEKTORFELDERN MIT LOKALER BEWEGUNGSSCHäTZUNG
JP3538055B2 (ja) * 1999-02-15 2004-06-14 日本電気株式会社 動きベクトル検出装置
KR20010009273A (ko) * 1999-07-08 2001-02-05 김영환 움직임 정도 기술방법을 이용한 동영상 색인 및 검색방법
WO2001010135A1 (en) 1999-07-29 2001-02-08 Mitsubishi Denki Kabushiki Kaisha Moving vector detecting method
JP2001285874A (ja) * 2000-03-28 2001-10-12 Nec Corp 動きベクトル探索装置、方法及びプログラムを記録した記録媒体
US20040105589A1 (en) * 2001-12-25 2004-06-03 Makoto Kawaharada Moving picture compression/coding apparatus and motion vector detection method
KR100455119B1 (ko) * 2002-01-26 2004-11-06 엘지전자 주식회사 움직임 벡터 영역의 적응적 결정 방법
WO2004064373A2 (en) * 2003-01-09 2004-07-29 The Regents Of The University Of California Video encoding methods and devices
CN100499788C (zh) * 2003-01-09 2009-06-10 加利福尼亚大学董事会 视频编码设备
CN102685495B (zh) * 2004-10-14 2015-06-17 英特尔公司 采用自适应搜索策略的快速多帧运动估计
CN101061722B (zh) * 2004-10-14 2013-03-27 英特尔公司 采用自适应搜索策略的快速多帧运动估计
US20060233258A1 (en) * 2005-04-15 2006-10-19 Microsoft Corporation Scalable motion estimation
US8494052B2 (en) * 2006-04-07 2013-07-23 Microsoft Corporation Dynamic selection of motion estimation search ranges and extended motion vector ranges
US20070268964A1 (en) * 2006-05-22 2007-11-22 Microsoft Corporation Unit co-location-based motion estimation
US8379727B2 (en) * 2008-09-26 2013-02-19 General Instrument Corporation Method and apparatus for scalable motion estimation
JP6527460B2 (ja) * 2015-12-25 2019-06-05 日本電信電話株式会社 映像符号化装置、映像符号化方法及び映像符号化プログラム
JPWO2018142596A1 (ja) * 2017-02-03 2019-02-07 三菱電機株式会社 符号化装置、符号化方法および符号化プログラム
CN111372085B (zh) * 2018-12-25 2021-07-09 厦门星宸科技有限公司 影像解码装置与方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2231747B (en) * 1989-04-27 1993-07-07 Sony Corp Motion dependent video signal processing
US5107345A (en) * 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
US5317397A (en) * 1991-05-31 1994-05-31 Kabushiki Kaisha Toshiba Predictive coding using spatial-temporal filtering and plural motion vectors
US5231484A (en) * 1991-11-08 1993-07-27 International Business Machines Corporation Motion video compression system with adaptive bit allocation and quantization
AU6099594A (en) * 1993-02-03 1994-08-29 Qualcomm Incorporated Interframe video encoding and decoding system
JPH07115646A (ja) * 1993-10-20 1995-05-02 Sony Corp 画像処理装置
US5473379A (en) * 1993-11-04 1995-12-05 At&T Corp. Method and apparatus for improving motion compensation in digital video coding
JP2853553B2 (ja) * 1994-02-22 1999-02-03 日本電気株式会社 動画像符号化方式
KR0181063B1 (ko) * 1995-04-29 1999-05-01 배순훈 특징점을 이용한 움직임 보상에서의 그리드 형성방법 및 장치

Also Published As

Publication number Publication date
US5883674A (en) 1999-03-16
JPH0955941A (ja) 1997-02-25
KR100415494B1 (ko) 2004-05-22
CN1151664A (zh) 1997-06-11
MY121597A (en) 2006-02-28
CN1152578C (zh) 2004-06-02

Similar Documents

Publication Publication Date Title
KR970012224A (ko) 화상 데이터 인코딩 장치 및 방법
KR100905880B1 (ko) 움직임 추정 방법 및 장치와, 인코딩 방법 및 인코더
US5459517A (en) Moving picture scene detection system
KR930011725A (ko) 움직임보상예측방법
JPH0622298A (ja) シーンチェンジ検出装置
KR960020534A (ko) 에러억제 동화상 복호화방법 및 장치
US7075985B2 (en) Methods and systems for efficient video compression by recording various state signals of video cameras
US6801294B2 (en) Recording and/or reproducing apparatus and method using key frame
US20010017933A1 (en) Traffic density analysis apparatus based on encoded video
KR950005018A (ko) 영상신호기록장치 및 재생장치
US7224842B2 (en) Object recognition apparatus and object recognition method
JPH07236153A (ja) 動画像のカット点検出およびカット画面グループ検出装置
JPH1118076A (ja) 監視カメラ等の映像記録装置
US7672374B2 (en) Image processing apparatus
JPH05236452A (ja) 動ベクトル検出方法及び検出装置
KR970008283B1 (ko) 감시카메라를 이용한 녹화장치(cctv) 및 방법
JP2005300943A (ja) 情報表示位置制御方法及び装置
JP2003087732A (ja) 映像再生装置
JP4003149B2 (ja) 画像符号化装置及びその方法
KR100256481B1 (ko) 감시용 카메라를 이용한 움직임 적응 감시 기록 장치 및 방법
JP3126961B2 (ja) 動画像のカット画面グループ検出装置
JPH10322682A (ja) 遠隔動画像監視装置
JPH06261309A (ja) 動きベクトル検出方法
JPH06197333A (ja) 画面に重み付けを持たせた画像圧縮方式
KR960033136A (ko) 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치

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

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee