KR930015828A - 이동 벡터 검출 방법 - Google Patents

이동 벡터 검출 방법 Download PDF

Info

Publication number
KR930015828A
KR930015828A KR1019910023005A KR910023005A KR930015828A KR 930015828 A KR930015828 A KR 930015828A KR 1019910023005 A KR1019910023005 A KR 1019910023005A KR 910023005 A KR910023005 A KR 910023005A KR 930015828 A KR930015828 A KR 930015828A
Authority
KR
South Korea
Prior art keywords
search
value
block
summing
pixel
Prior art date
Application number
KR1019910023005A
Other languages
English (en)
Other versions
KR940010241B1 (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 정용문
Priority to KR1019910023005A priority Critical patent/KR940010241B1/ko
Priority to US07/814,616 priority patent/US5173772A/en
Priority to FR9200747A priority patent/FR2685108B1/fr
Priority to DE4206280A priority patent/DE4206280C2/de
Publication of KR930015828A publication Critical patent/KR930015828A/ko
Application granted granted Critical
Publication of KR940010241B1 publication Critical patent/KR940010241B1/ko

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • G06T7/223—Analysis of motion using block-matching
    • G06T7/238—Analysis of motion using block-matching using non-full search, e.g. three-step 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/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
    • H04N19/43—Hardware specially adapted for motion estimation or 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/533—Motion estimation using multistep search, e.g. 2D-log search or one-at-a-time search [OTS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)

Abstract

영상 처리 시스템에서 디지탈 시그날링 프로세서를 사용한 실시간 이동 검출속도 개선 방법에 관한 것이다.
3단계 블럭 매칭 알고리즘 방식으로 움직임 정도를 계산함에 있어 디지탈 시그날링 프로세서의 연산 구조에 맞도록 변환 처리함과 아울러 중복 연산 부분을 없애는 방법으로 이동 검출 시간이 하나의 디지탈 시그날링 프로세서에 할당된 시간 보다 짧아지도록 줄임으로써 하나의 디지탈 시그날링 프로세서로 실시간 이동 검출기를 구현 가능하게 하여 동일한 정도의 성능 유지를 필요한 하드웨어의 양을 감소시킨다.

Description

이동 벡터 검출 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 1 도는 본 발명이 적용되는 비디오 코덱의 구성도, 제 2 도는 매크로 블럭의 구조도, 제 3 도는 블럭 매칭 알고리즘에 의한 이동 벡터 검출도, 제 4 도는 3단계 탐색방법 예시도, 제 5 도는 본 발명에 따른 ∑(bij)2의 계산에서 중복되는 부분의 예시도.

Claims (3)

  1. 승산후 가산 및 누적 동작을 실시하는 연산 수단을 구비한 영상 처리 시스템에서 현재 매크로 블럭의 휘도 성분 데이타를입력하고 탐색 영역의 초기 어드레스를 생성하여 이동 벡터를 검출하는 방법에 있어서, 상기 입력된 현재 매크로 블럭내의 각 화소의 밝기값을 제곱한 그 다음 그 결과를 제1합산하는 제1과정과, 상기 초기 어드레스에 해당하는 이전 프레임의 탐색 영역 데이타를 입력하는 제 2과정과, 상기 이전 프레임의 탐색 영역에서 일정한 화소 간격을 두고 소정수의 탐색위치를 설정하는 제 3과정과, 상기 각 탐색 위치를 기준하여 상기 현재 매크로 블럭과 동일한 크기의 블럭들을 설정하고상기 설정된 각 블럭별로 해당블럭에 속하는 화소의 밝기값을 제곱한 다음 제 2합산하는 제 4과정과, 상기 현재 매크로 블럭과 각 탐색 위치를 기준한 블럭의 대응되는 화소밝기 값을 곱하고 그 값들을 제3합산한 후 2배하는 제 5과정과, 각탐색 위치를 기준한 블럭별로 상기 제 1합산값에 상기 제2합산값을 더하고 상기 제3합산값의 2배값을 감산하여 그중 최소값을 검출하는 제 6과정과, 상기 제 6과정 수행후 3단계 수행완료여부를 체크하여 제 3단계 탐색 완료시 최소값을 갖는블럭의 탐색 위치를 이동 벡터로 설정하고종료하며 완료되지 않았을시 상기 최소값을 갖는 블럭의 탐색 위치를 기준으로 전단계보다 좁은 화소 간격을 두고 소정수의 탐색 위치를 설정한 다음 상기 제4과정으로 루핑하는 제7과정으로 이루어짐을 특징으로 하는 이동 벡터 검출 방법.
  2. 제 1 항에 있어서, 제 4과정이 각 탐색 위치를 기준하여 상기 현재 매크로 블럭과 동일한 크기의 블럭들을 설정하고 이들모두를 포함하는 영역에 대한 독립 연산 부분들을 설정하며 상기 독립 연산 부분 각각에 대하여 해당 부분에 속하는 화소의 밝기값을 제곱한 다음 합산하여 독립 연산값을 계산하는 제 1단계와, 상기 탐색 위치를 기준한 블럭별로 대응되는 상기 독립 연산 부분의 독립 연산값을 제2합산하는 제2단계로 이루어짐을 특징으로 하는 이동 벡터 검출 방법.
  3. 승산후 가산 및 누적 동작을 실시하는 연산 수단을 구비한 영상 처리 시스템에서 현재 매크로 블럭의 휘도 성분 데이타를 입력하고 탐색 영역의 초기 어드레스를 생성하여 이동 벡터를 검출하는 방법에 있어서, 상기 입력된 현재 매크로 블럭내의 각 화소의 밝기값을 제곱한 그 다음 그 결과를 제 1합산하는 제 1과정과, 상기 초기 어드레스에 해당하는 이전 프레임의 탐색 영역 데이타를 입력하는 제 2과정과, 상기 이전 프레임의 탐색 영역에서 일정한 화소 간격을 두고 소정수의 탐색 위치를 설정하는 제 3과정과, 각 탐색 위치를 기준하여 상기 현재 매크로 블럭과 동일한 크기의 블럭들을 설정하고 이들 모두를 포함하는 영역에 대한 독립 연산 부분들을 설정하며 상기 독립 연산 부분 각각에 대하여 해당 부분에 속하는 화소의 밝기 값을 제곱한 다음 합산하여 독립 연산값을 계산하는 제 4과정과, 상기 탐색 위치를 기준한 블럭별로 대응되는상기 독립 연산 부분의 독립 연산값을 제 2합산하는 제5과정과, 상기 현재 매크로 블럭과 각 탐색 위치를 기준한 블럭간의 대응되는 화소 밝기값을 곱하고 그 값들을 제3합산한후 2배하는 제6과정과, 각 탐색 위치를 기준한 블럭별로 상기 제1합산한후 2배하는 제6과정과, 각 탐색 위치를 기준한 블럭별로 상기 제1합산값에 상기 제2합산값을 더하고 상기 제3합산값의 2배값을 감산하여 그중 최소값을 검출하는 제7과정과, 상기 제7과정수행후 3단계 수행 완료 여부를 체크하여 3단계 탐색 완료시 최소값을 갖는 블럭의 탐색 위치를 이동 벡터로 설정하고 종료하며 완료되지 않았을시 상기 최소값을 갖는 블럭의 탐색 위치를 기준으로 전단계 보다 좁은 화소 간격을 두고 소정수의탐색위치를 설정한 다음 상기 제4과정으로 루핑하는 제8과정으로 이루어짐을 특징으로 하는 이동 벡터 검출 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019910023005A 1991-12-14 1991-12-14 이동 벡터 검출 방법 KR940010241B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1019910023005A KR940010241B1 (ko) 1991-12-14 1991-12-14 이동 벡터 검출 방법
US07/814,616 US5173772A (en) 1991-12-14 1991-12-30 Method for detecting motion vector
FR9200747A FR2685108B1 (fr) 1991-12-14 1992-01-24 Procede de detection de vecteur mouvement.
DE4206280A DE4206280C2 (de) 1991-12-14 1992-02-28 Verfahren zum Aufzeigen eines Bewegungsvektors

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019910023005A KR940010241B1 (ko) 1991-12-14 1991-12-14 이동 벡터 검출 방법

Publications (2)

Publication Number Publication Date
KR930015828A true KR930015828A (ko) 1993-07-24
KR940010241B1 KR940010241B1 (ko) 1994-10-22

Family

ID=19324817

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910023005A KR940010241B1 (ko) 1991-12-14 1991-12-14 이동 벡터 검출 방법

Country Status (4)

Country Link
US (1) US5173772A (ko)
KR (1) KR940010241B1 (ko)
DE (1) DE4206280C2 (ko)
FR (1) FR2685108B1 (ko)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE469866B (sv) * 1991-04-12 1993-09-27 Dv Sweden Ab Metod för estimering av rörelseinnehåll i videosignaler
JP3068304B2 (ja) * 1992-01-21 2000-07-24 日本電気株式会社 動画像符号化方式および復号化方式
JPH05236466A (ja) * 1992-02-25 1993-09-10 Nec Corp 動き補償フレーム間予測画像符号化装置及び方法
US5461423A (en) * 1992-05-29 1995-10-24 Sony Corporation Apparatus for generating a motion vector with half-pixel precision for use in compressing a digital motion picture signal
KR0166724B1 (ko) * 1993-05-08 1999-03-20 김광호 반화소정확도를 갖는 동벡터추정방법 및 그 장치
KR950014343B1 (ko) * 1993-05-20 1995-11-24 한국방송공사 고화질 티브(hdtv)의 화상데이타 움직임 추정방법 및 그 장치
JP2636674B2 (ja) * 1993-05-25 1997-07-30 日本電気株式会社 動画像の動きベクトル検出装置
JPH07250328A (ja) 1994-01-21 1995-09-26 Mitsubishi Electric Corp 動きベクトル検出装置
DE19549500C2 (de) * 1994-01-21 2000-05-25 Mitsubishi Electric Corp Bewegungsvektor-Ermittlungseinrichtung
US6160900A (en) * 1994-02-04 2000-12-12 Canon Kabushiki Kaisha Method and apparatus for reducing the processing time required in motion vector detection
US5537155A (en) * 1994-04-29 1996-07-16 Motorola, Inc. Method for estimating motion in a video sequence
US5572248A (en) * 1994-09-19 1996-11-05 Teleport Corporation Teleconferencing method and system for providing face-to-face, non-animated teleconference environment
KR0178231B1 (ko) * 1995-08-10 1999-05-01 배순훈 계층적인 움직임 추정 기법을 이용하는 움직임 벡터 검출 방법 및 장치
US5706059A (en) * 1994-11-30 1998-01-06 National Semiconductor Corp. Motion estimation using a hierarchical search
US5689589A (en) * 1994-12-01 1997-11-18 Ricoh Company Ltd. Data compression for palettized video images
US6384859B1 (en) * 1995-03-29 2002-05-07 Sanyo Electric Co., Ltd. Methods for creating an image for a three-dimensional display, for calculating depth information and for image processing using the depth information
US5886741A (en) * 1995-08-18 1999-03-23 Texas Instruments Incorporated Method and apparatus for improved video coding using a zero block predictor module
US5682209A (en) * 1995-11-13 1997-10-28 Tektronix, Inc. Motion estimation using limited-time early exit with prequalification matrices and a predicted search center
US5790133A (en) * 1996-02-27 1998-08-04 Hewlett-Packard Company Method of rapidly displaying large data records retrieved by deep memory digital oscilloscopes and logic analyzers
KR100209413B1 (ko) * 1996-05-23 1999-07-15 전주범 블럭-기반 비디오 신호 부호화 시스템에 이용하기 위한그리드 결정방법
US6008851A (en) * 1996-05-23 1999-12-28 The Regents Of The University Of California Method and apparatus for video data compression
EP0825778A3 (en) * 1996-08-22 1998-06-10 Cirrus Logic, Inc. Method for motion estimation
US6014181A (en) * 1997-10-13 2000-01-11 Sharp Laboratories Of America, Inc. Adaptive step-size motion estimation based on statistical sum of absolute differences
US6097851A (en) * 1998-03-31 2000-08-01 Agilent Technologies Low latency correlation
TW376659B (en) * 1998-05-21 1999-12-11 Nat Science Council Motion estimator using 3-step hierarchical search block-matching algorithm
US6259737B1 (en) * 1998-06-05 2001-07-10 Innomedia Pte Ltd Method and apparatus for fast motion estimation in video coding
KR20010045766A (ko) * 1999-11-08 2001-06-05 오길록 상태천이도를 이용하여 제어부를 구현한 움직임 추정 장치
CN100403803C (zh) * 2005-01-19 2008-07-16 威盛电子股份有限公司 具有快取的阶层式搜寻方法与系统
US8300015B2 (en) * 2005-07-05 2012-10-30 Stmicroelectronics S.A. Method of detecting the movement of an entity equipped with an image sensor and device for implementing same
US8179967B2 (en) * 2005-07-05 2012-05-15 Stmicroelectronics S.A. Method and device for detecting movement of an entity provided with an image sensor

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR860700300A (ko) * 1984-09-28 1986-08-01 빈센트 죠셉로너 입력 기억 회로 수단 및 그 분배 사용방법
EP0290085B1 (de) * 1987-05-06 1996-03-20 Philips Patentverwaltung GmbH System zur Übertragung von Videobildern
US4951140A (en) * 1988-02-22 1990-08-21 Kabushiki Kaisha Toshiba Image encoding apparatus
CA1311063C (en) * 1988-12-16 1992-12-01 Tokumichi Murakami Digital signal processor

Also Published As

Publication number Publication date
DE4206280C2 (de) 1995-06-01
FR2685108B1 (fr) 1994-09-23
FR2685108A1 (fr) 1993-06-18
US5173772A (en) 1992-12-22
DE4206280A1 (de) 1993-07-01
KR940010241B1 (ko) 1994-10-22

Similar Documents

Publication Publication Date Title
KR930015828A (ko) 이동 벡터 검출 방법
US20100271554A1 (en) Method And Apparatus For Motion Estimation In Video Image Data
KR960039997A (ko) 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화하는 방법 및 장치
KR960028480A (ko) 영역 분할 부호화 방식의 전경/배경 화상 선택 장치
KR950702083A (ko) 움직이는 벡터검출방법 및 장치
JPH09214899A (ja) 画像予測処理方法および装置
KR100206267B1 (ko) 화상처리장치의 화상데이타 경계성분 강조회로
JP2001061152A (ja) 動き検出方法および動き検出装置
KR960036682A (ko) 에지를 이용한 특징점 선정장치
JPH07162718A (ja) 巡回型ノイズ低減装置
JPH0478286A (ja) 初期偏位ベクトルを用いた動きベクトルの検出方法
JP3627872B2 (ja) 動きベクトル検出方法及び装置
JPH0614316A (ja) 動きベクトル検出装置
JPH11242747A (ja) 動き検出装置および画像信号処理装置
KR960003405A (ko) 개선된 운동벡터 추출장치
JP3903358B2 (ja) 動きベクトルの評価方法および装置
JP2885039B2 (ja) 動きベクトル検出回路
KR970060161A (ko) 미세한 움직임 추정 방법 및 그 장치
JPH04180383A (ja) 動き補償フレーム間予測符号化における動きベクトルの探索回路
JPH0844844A (ja) 物体検出装置
JPH0549017A (ja) 動きベクトル検出回路
JPS62105587A (ja) 動きベクトル検出装置
KR930008057B1 (ko) 화상처리시스템의 모우션검출장치
KR970032164A (ko) 움직임 추정장치
JPH07271985A (ja) 動き検出装置及び方法

Legal Events

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

Payment date: 20050929

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee