KR950007537A - 이동 벡터 검출 장치 - Google Patents

이동 벡터 검출 장치 Download PDF

Info

Publication number
KR950007537A
KR950007537A KR1019940019311A KR19940019311A KR950007537A KR 950007537 A KR950007537 A KR 950007537A KR 1019940019311 A KR1019940019311 A KR 1019940019311A KR 19940019311 A KR19940019311 A KR 19940019311A KR 950007537 A KR950007537 A KR 950007537A
Authority
KR
South Korea
Prior art keywords
block
small
directions
motion vector
feature
Prior art date
Application number
KR1019940019311A
Other languages
English (en)
Other versions
KR100303106B1 (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 KR950007537A publication Critical patent/KR950007537A/ko
Application granted granted Critical
Publication of KR100303106B1 publication Critical patent/KR100303106B1/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
    • 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/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
    • 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/231—Analysis of motion using block-matching using full search
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10016—Video; Image sequence

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

검출 정밀도를 저하시키는 일이없이 계산량을 삭감할 수 있고, 하드웨어의 간략화가 도모되는 이동벡터검출장치를 제공한다.
기준 블록 및 검사 블록에 있어서, 적어도 2방향의 복수의 각 소블럭에 있는 화상 데이터에서 각 소블럭의 특징을 표시하는 특장치를 추출한다. 이 기준 블록의 적어도 2방향의 각소블럭의 특징을 표시하는 특정치와 검사 블록의 최소한 2방향의 각 소블럭의 특징을 표시하는 특징치와 오차를 동시에 평가하기 위한 평가치를 형성하고, 이 평가치를 사용해서 현 프레임의 기준 블록에 가장 합치하는 참조 프레임의 검사 블록을 검출하고 이동벡터를 구한다. 각 소블럭의 특징치를 사용하므로서 연산량이 감소된다.

Description

이동벡터 검출장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명이 적용된 전조사(full scan)을 이용한 이동벡터검출장치의 일예에 대한 블럭도.
제2도는 본 발명이 적용된 이동벡터검출장치에 있어서 블록정합(block matching)의 설명에 이용하는 약선도.
제3A 및 제3B도는 본 발명이 적용된 이동벡터검출장치에 있어서 특징 추출의 설명에 이용하는 약선도.

Claims (6)

  1. 현 프레임의 화상 데이터로부터 기준 블록의 화상 데이터를 인출하는 기준 블록 판독 수단과, 상기 기준 블록을 적어도 2방향의 복수의소블럭으로 분할하는 기준 블록의 소블럭화 수단과, 상기 적어도 2방향의 복수의 각 소블럭에 있는 화상데이터로부터 적어도 2방향에 있는 각 소블럭의 특징을 표시하는 특징치를 추출하는 기준블럭의 특징 추출 수단과, 참조 프레임의 화상 데이터로부터 검사 블록의 화상 데이터를 인출하는 검사 블록 판독 수단과, 상기 참조 블록을 적어도 2방향의 복수의 소블럭으로 분할하는 검사 블록의 소블럭화 수단과, 상기 적어도 2방향의 복수의 각 소블럭에 있는 화상 데이터로부터, 적어도 2방향의 각 소블럭에 대한 특징을 표시한 특징치를 추출하는 검사 블록의 특징 추출 수단과, 상기 기준 블록의 적어도 2방향의 각 소블럭에 대한 특징으로 표시하는 특정치와, 상기 검사 블록의 적어도 2방향의 각 소블럭에 대한 특징을 표시하는 특장치의 오차를 동시에 평가하기 위한 평가치를 형성하는 평가치 형성 수단 및, 상기 평가치 형성 수단의 출력에서 현 프레임의 기준 블록에 가장 합치하는 참조 프레임의 검사 블록을 검출하고, 이동 벡터를 구하는 판단 수단을 구비하고, 상기 참조 프레임의 검사 블록을 소정의 벡터탐사범위내의 전체에 걸쳐 이동하여 현프레임의 기준 블록에 가장 합치하는 참조 프레임 검사 블록을 검출하도록 한 이동벡터검출장치.
  2. 제1항에 있어서, 1화소 간에서의 데이터를 보간에 의해 형성하고, 1화소 이하의 정밀도로 이동벡터검출을 행하도록 하는 것을 특징으로 하는 이동벡터검출장치.
  3. 현 프레임의 화상 데이터로부터 기준 블록의 화상 데이터를 인출하는 기준 블록 판독 수단과, 상기 기준 블록을 적어도 2방향의 복수의 소블럭으로 분할하는 기준 블록의 소블럭화 수단과, 상기 적어도 2방향의 복수의 각 소블럭에 있는 화상데이터로부터 적어도 2방향에 있는 각 소블럭의 특징을 표시한 특징치를 추출하는 기준 블럭의 특징 추출 수단과, 참조 프레임의 화상 데이터로부터 검사 블록의 화상 데이터를 인출하는 검사 블록 판독 수단과, 상기 참조 블록을 적어도 2방향의 복수의 소블럭으로 분할하는 검사 블록의 소블럭화 수단과, 상기 적어도 2방향의 복수의 각 소블럭에 있는 화상 데이터로부터 적어도 2방향의 소블럭에 대한 특징을 표시한 특징치를 추출하는 검사 블록의 특징 추출 수단과, 상기 기준 블록에 있는 적어도 2방향의 각 소블럭에 대한 특징을 표시하는 특정치와 검사 블록에 있는 적어도 2방향의 각 소블럭에 대한 특징을 표시하는 특장치와 검사 블록에 있는 적어도 2방향의 각 소블럭에 대한 특징을 표시하는 특징치의 오차를 동시에 평가하기 위한 평가치를 형성하는 평가치 형성 수단 및, 상기 비교 수단의 출력에서 현 프레임의 기준 블록에 가장 합치하는 참조 프레임의 검사 블록을 검출하고, 이동벡터를 구하는 판단수단을 구비하고, 상기 참조 프레임의 검사 블록을 소정의 벡터탐사범위내에 검쳐 대략적인 단계로 이동하여 현 프레임의 기준 블록에 가장 합치하는 참조 프레임의 검사 블록을 검출해서 대략적인 정밀도의 이동벡터를 검출한 후, 상기 대략적인 이동벡터의 근처에서 참조 프레임의 검사 블록을 상세한 단계로 이동하여 현 프레임의 기준 블록에 가장 합치하는 참조 프레임의 검사 블록을 검출하고, 정밀도가 높은 이동벡터를 검출하도록 한 이동벡터 검출 장치.
  4. 제3항에 있어서, 1화소 간에서의 데이터를 보간에 의해 형성하고, 1화소 이하의 정밀도로 이동벡터의 검출을 행할 수 있도록 하는 것을 특징으로 하는 이동벡터검출장치.
  5. 현 프레임의 기준 블록과 참조 프레임의 검사 블록을 비교하여 기준 블록에 가장 합치하는 정합 블록을 검출하여 이동 벡터를 구하도록 한 이동벡터검출장치에 있어서, 상기 정합 블록의 검출은 검출 정밀도를 단계마다 서서히 높이면서 단계적으로 행하고, 최종적으로 필요로 하는 검출 정밀도로 이동벡터를 검출하는 단계이고, 상기 기준 블록과 검사 블록과의 비교는 상기한 기준블럭 및 검사 블록을 복수의 소블럭으로 분할하고, 기준 블록의소블럭 및 검사 블록의 소블럭에서 특징치를 추출하여 상기 기준 블록의 소블럭에서 추출된 특징치와 검사 블록의 소블럭에서 추출되 특징치를 비교하는 단계이고, 상기 복수의소블럭을 각 단계에서 이동벡터의 검출 정밀도에 해당하는 화소의 간격에 의해 설정하도록 한 것을 특징으로 하는 이동벡터검출장치.
  6. 제5항에 있어서, 상기 기준 블록의 소블럭 및 검사 블록의 소블럭은 적어도 2방향으로 분할하도록 하는 것을 특징으로 하는 이동벡터검출장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019940019311A 1993-08-03 1994-08-03 이동벡터검출장치 KR100303106B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP21099693 1993-08-03
JP93-210996 1993-08-03
JP94-043131 1994-02-17
JP6043131A JPH0799658A (ja) 1993-08-03 1994-02-17 動きベクトル検出装置

Publications (2)

Publication Number Publication Date
KR950007537A true KR950007537A (ko) 1995-03-21
KR100303106B1 KR100303106B1 (ko) 2001-11-22

Family

ID=26382881

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940019311A KR100303106B1 (ko) 1993-08-03 1994-08-03 이동벡터검출장치

Country Status (6)

Country Link
US (1) US6590937B1 (ko)
EP (1) EP0639925B1 (ko)
JP (1) JPH0799658A (ko)
KR (1) KR100303106B1 (ko)
CN (1) CN1070670C (ko)
DE (1) DE69421139T2 (ko)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MY121607A (en) * 1995-07-10 2006-02-28 Hyundai Curitel Inc Grid moving method of object image and apparatus using the same and compaction/motion estimation method using the same and apparatus thereof
EP0833516B1 (en) * 1996-09-25 2002-10-30 Hyundai Curitel, Inc. Pixel grid moving method and apparatus for video coding
US6775326B2 (en) * 1997-02-13 2004-08-10 Mitsubishi Denki Kabushiki Kaisha Moving image estimating system
JP3667105B2 (ja) * 1997-10-01 2005-07-06 松下電器産業株式会社 動きベクトル検出方法及びその方法を実施する装置
US6625216B1 (en) * 1999-01-27 2003-09-23 Matsushita Electic Industrial Co., Ltd. Motion estimation using orthogonal transform-domain block matching
JP4223169B2 (ja) * 1999-03-17 2009-02-12 パナソニック株式会社 動きベクトル検出方法，動きベクトル検出装置，及びデータ記録媒体
US6738424B1 (en) 1999-12-27 2004-05-18 Objectvideo, Inc. Scene model generation from video for use in video processing
CN1333327C (zh) * 2004-05-26 2007-08-22 凌阳科技股份有限公司 用以判断轨迹行为的最佳相关匹配方法及系统
EP1789910B1 (en) * 2004-09-17 2008-08-13 British Telecommunications Public Limited Company Analysis of patterns
JP4609670B2 (ja) * 2004-12-28 2011-01-12 日本電気株式会社 画像符号化装置、画像符号化方法及びそのプログラム
KR100639995B1 (ko) * 2005-06-14 2006-10-31 한국전자통신연구원 블록 정합 기반의 고속 움직임 예측 장치 및 그 방법
WO2007012798A1 (en) * 2005-07-28 2007-02-01 British Telecommunications Public Limited Company Image analysis
EP1798961A1 (en) * 2005-12-19 2007-06-20 BRITISH TELECOMMUNICATIONS public limited company Method for focus control
JP4869045B2 (ja) * 2006-11-30 2012-02-01 株式会社東芝 補間フレーム作成方法および補間フレーム作成装置
JP4869049B2 (ja) * 2006-12-08 2012-02-01 株式会社東芝 補間フレーム画像作成方法および補間フレーム画像作成装置
US7924316B2 (en) * 2007-03-14 2011-04-12 Aptina Imaging Corporation Image feature identification and motion compensation apparatus, systems, and methods
US7920746B2 (en) * 2007-04-23 2011-04-05 Aptina Imaging Corporation Compressed domain image summation apparatus, systems, and methods
US9609342B2 (en) * 2010-02-19 2017-03-28 Skype Compression for frames of a video signal using selected candidate blocks
US8913661B2 (en) 2010-02-19 2014-12-16 Skype Motion estimation using block matching indexing
US9078009B2 (en) 2010-02-19 2015-07-07 Skype Data compression for video utilizing non-translational motion information
US9313526B2 (en) 2010-02-19 2016-04-12 Skype Data compression for video
US9819358B2 (en) 2010-02-19 2017-11-14 Skype Entropy encoding based on observed frequency
WO2012086829A1 (ja) * 2010-12-21 2012-06-28 日本電気株式会社 動き推定装置、動き推定方法、動き推定プログラム、および動画像符号化装置

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2633468B1 (fr) * 1988-06-24 1990-11-09 France Etat Procede de codage de donnees d'assistance a la reconstruction d'images electroniques animees sous-echantillonnees
JPH0262108A (ja) * 1988-08-29 1990-03-02 Matsushita Electric Ind Co Ltd 電気部品
FR2651399B1 (fr) * 1989-08-29 1996-05-15 Thomson Consumer Electronics Procede et dispositif d'estimation et de codage hierarchise du mouvement de sequences d'images.
FR2663178B1 (fr) * 1990-06-06 1995-07-21 Thomson Csf Procede d'estimation hierarchique du mouvement dans une sequence d'images.
JPH0453389A (ja) * 1990-06-21 1992-02-20 Graphics Commun Technol:Kk 動ベクトル検出装置
DE69116036T2 (de) * 1990-08-28 1996-08-01 Philips Electronics Nv Verfahren und Anordung zum Verringern der Bewegungsabschätzapparatur und der Anforderungen an die Datenübertragungskapazität in Video-Systemen
JP3103894B2 (ja) * 1991-02-06 2000-10-30 ソニー株式会社 ビデオデータの手振れ補正装置およびその方法
US5347309A (en) * 1991-04-25 1994-09-13 Matsushita Electric Industrial Co., Ltd. Image coding method and apparatus
US5200820A (en) * 1991-04-26 1993-04-06 Bell Communications Research, Inc. Block-matching motion estimator for video coder
US5278663A (en) * 1991-06-28 1994-01-11 Samsung Electronics Co. Ltd. Method for compensating the vibration of an image and device therefor in a video camera
JP3123130B2 (ja) * 1991-06-28 2001-01-09 ソニー株式会社 動きベクトル検出装置
CA2114028C (en) * 1991-07-23 1998-04-28 Mark Andrew Shackleton Method and device for frame interpolation of a moving image
US5235419A (en) * 1991-10-24 1993-08-10 General Instrument Corporation Adaptive motion compensation using a plurality of motion compensators
US5398078A (en) * 1991-10-31 1995-03-14 Kabushiki Kaisha Toshiba Method of detecting a motion vector in an image coding apparatus
US5430886A (en) * 1992-06-15 1995-07-04 Furtek; Frederick C. Method and apparatus for motion estimation
US5398079A (en) * 1993-01-27 1995-03-14 General Instrument Corporation Half-pixel interpolation for a motion compensated digital video system
US5485214A (en) * 1993-02-25 1996-01-16 Industrial Technology Research Institute Dual bus dual bank architecture for motion compensation
KR960015395B1 (ko) * 1993-04-09 1996-11-11 대우전자 주식회사 움직임벡터 검출장치
KR950014343B1 (ko) * 1993-05-20 1995-11-24 한국방송공사 고화질 티브(hdtv)의 화상데이타 움직임 추정방법 및 그 장치

Also Published As

Publication number Publication date
CN1109245A (zh) 1995-09-27
US6590937B1 (en) 2003-07-08
CN1070670C (zh) 2001-09-05
EP0639925A3 (en) 1995-08-16
DE69421139D1 (de) 1999-11-18
EP0639925B1 (en) 1999-10-13
EP0639925A2 (en) 1995-02-22
KR100303106B1 (ko) 2001-11-22
DE69421139T2 (de) 2000-05-25
JPH0799658A (ja) 1995-04-11

Similar Documents

Publication Publication Date Title
KR950007537A (ko) 이동 벡터 검출 장치
KR950023966A (ko) 형상검출장치
US20120019654A1 (en) Measurement of vibration characteristics of an object
KR950703773A (ko) 화상 일치 검출장치 및 화상 일치 검출방법(Device and method for detecting image matching)
KR960036703A (ko) 그레디언트 변화를 이용한 특징점 선정장치
KR930015676A (ko) 움직임 검출 및 추정장치
CN105184765A (zh) 检查设备、检查方法和程序
KR950010642A (ko) 동작 벡터 검출 장치 및 방법
CN1153448C (zh) 检测视频信号内的高斯噪声的方法
US7151561B2 (en) Method for detecting movement of image sensors
CN111124896B (zh) 一种主次峰值比计算算法的蜕变测试系统
CN115661115A (zh) 元器件检测方法、装置、电子设备及存储介质
CN100433047C (zh) 检测图像模糊性的设备和方法
KR950035414A (ko) 화상 조합 방법 및 장치, 및 움직임 벡터 검출 방법 및 장치
KR940000019B1 (ko) 거리측정장치
KR970068623A (ko) 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법(system for encoding contour of object in object based encoding system and motion estimation method thereof)
CN107451992B (zh) 一种sar图像变化检测的方法与装置
US8270678B2 (en) Method, system, and computer program product to detect micron scale displacement of objects from a long range with and optical device and related computer implemented methods
KR940010784A (ko) 국부 최소치를 이용한 이동량 측정 방법 및 장치
CN112954310A (zh) 图像质量检测方法、装置、计算机设备以及可读存储介质
DE69513808D1 (de) Verfahren und gerät zur bewegungsbestimmung
KR950007552A (ko) 위치 인식 방법
Gadelmawla et al. On-line measurement of product dimensions using computer vision
JPH0426684B2 (ko)
JPH0475467B2 (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
LAPS Lapse due to unpaid annual fee