KR950020070A - 이동측정 방법 및 장치 - Google Patents

이동측정 방법 및 장치 Download PDF

Info

Publication number
KR950020070A
KR950020070A KR1019940037171A KR19940037171A KR950020070A KR 950020070 A KR950020070 A KR 950020070A KR 1019940037171 A KR1019940037171 A KR 1019940037171A KR 19940037171 A KR19940037171 A KR 19940037171A KR 950020070 A KR950020070 A KR 950020070A
Authority
KR
South Korea
Prior art keywords
case
comparison
pixel
exor
block
Prior art date
Application number
KR1019940037171A
Other languages
English (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 헤르메스 뵈르데만
Publication of KR950020070A publication Critical patent/KR950020070A/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • 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
    • 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)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Human Computer Interaction (AREA)
  • General Engineering & Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Analysis (AREA)

Abstract

디지탈 비디오 신호의 데이타 감소 코딩/디코딩은 여러 경우에 화소값의 이동보상보간에 기초해 있다. 화소블록에 대한 이동벡터의 결정을 위해, 확장된 화소블록으로 구성되는 서치영역내의 현재의 화상으로부터 화소블록에 대해 각각의 경우에 비교가 수행된다. MSE 또는 MAE에 의해, 서치영역내에서 가장 높은 상관 관계를 갖는 블록이 결정되며 상기 현재의 화상으로부터의 블록에 비교되는 서치 영역의 공간 위치로부터 상기 각각의 이동벡터가 결정된다. 이러한 방법은 극도로 계산이 필요하며 매우 높은 사이클 속도를 필요로 한다. 체계적인 서치방법에서도, 복잡하고 높은 속도의 하드웨어가 요구된다.
본 발명에 따라서, 상기 이동측정은 화소값의 특정비트, 예를들면 MSB 또는 두개의 MSB들로만 분석하여 수행된다. 이러한 목적으로 이러한 비트는 EXOR및/또는 EXNOR 기능에 의해 논리연결되며 서치윈도우내 현재의 블록의 여러 블록위치에 대한 개별결과는 각 경우에 결합된다. 다음 최소 또는 최대 비교에 의해서 현재의 블록에 대한 각 벡터가 결정된다.

Description

이동측정 방법 및 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 본 발명에 따른 이동측정기의 블록도,
제3도는 본 발명에 따른 또다른 이동측정기의 블록도.

Claims (10)

  1. 각 경우에 서치영역에서 기준화소블록(BS)이 하나 또는 여러 인접화상의 대응하는 화소블록(SAS)와 비교되며 이동벡터가 주로 가장 높은 교정의 위치에 따라 결정되는, 비디오 신호내 이동 측정방법에 있어서, 상기 화소값의 이러한 비교(G1…G6, C1…C6, COM)시에, 각 경우에, 보통 MBS라고 하는 MSB(최상위비트) 및/또는 또다른 MSB(최상위비트)들이 사용되는 것을 특징으로 하는 방법.
  2. 제1항에 있어서, 상기 비교시 기준블록(BS)로부터 그리고 서치영역(SAS)으로부터의 화소값의 MSB들이 EXOR- 또는 EXNOR 기능과 논리 연결되는 것을 특징으로 하는 방법.
  3. 제2항에 있어서, 논리연결시에, 이러한 각 화소값의 경우에 EXOR 또는 EXNOR 기능의 결과가 가산 또는 계수되며, 상기 이동벡터는 합산 또는 계수결과의 화소 또는 최대값을 갖는 서치위치로부터 결정되는 것을 특징으로 하는 방법.
  4. 제3항에 있어서, n EXOR 또는 EXNOR 기능에서 각각의 화소값에 대한 적어도 n=2 MSB 가 가산 또는 계수되며, 여기서 각 경우에 n 평행 카운터가 사용되거나 n 폴드속도의 카운터가 사용되는 것을 특징을 하는 방법.
  5. 제1 내지 4항중 어느 한 항 또는 그 이상의 힘에 있어서, 비교전에, MSB 중 하나 또는 그 이상으로 또는 그로부터, 규정된 값이 특히 화상통계치에 적용되어, 각 경우에 감산 및 /또는 감산되는 것을 특징으로 하는 방법.
  6. 제1 내지 5항 중 어느 한 항 또는 그 이상의 항에 있어서, 비교시, 화소블록내에서 상기 MSB 중 여러개가 여러 화소값에 대해 분석되는 것을 특징으로 하는 방법.
  7. 비디오 신호의 이동측정을 위해 제5 내지 6항 중 어느 한항 또는 여러 항에 청구된 방법을 위한 장치에 있어서, 각 경우에 서치영역에서 기준화소블록이 하나 또는 여러 인접화상의 대응화소와 비교되며, 이동벡터가 원칙적으로 가장 높은 교정위치에 따라 결정되는 비디오 신호의 이동측정을 위한 본 발명의 장치에는, - 기준 화소 블록과 하나 또는 여러 인접이미지의 화소블록을 저장하기 위한 저장수단과, - 상기 저장수단에 접속되며, 각 경우에 MSB로서 후술되는, 이러한 화소값의 MSB(최상위비트) 및/또는 또다른 MSB(최상위비트)만이 공급되는 EXOR 또는 EXNOR 게이트와, - 합산 또는 계산결과의 최소 또는 최대치를 갖는 서치위치로부터 이동벡터를 결정하는 EXOR 또는 EXNOR 게이트로 부터 각각의 이러한 화소값에 대한 비교결과의 가산, 계산 및/또는 중간 저장을 위한 수단이 제공되는 것을 특징으로 하는 장치.
  8. 제7항에 있어서, n 평행 EXOR 또는 EXNOR 게이트(G1, G2, …G6…)에서 각각의 화소값에 대한 적어도 n=2 MSB가 가산 또는 계수되며, 여기서 각 경우에 n 평행 카운터가 사용되거나 n 폴드속도의 하나의 카운터가 사용되는 것을 특징으로 하는 장치.
  9. 제7 또는 8항에 있어서, 비교전에, MSB 중 하나 또는 그 이상으로 또는 그로부터, 규정된 값이 특히 화상통계치에 적용되어, 각 경우에 감산 및/또는 감산되는 것을 특징으로 하는 장치.
  10. MPEG TV 시스템, 디지탈 비디오 레코더 및/또는 전화선(ISDN)을 통한 이동 화상전송에서 사용하기 위해 제1 내지 9항 중 어느 한 항 또는 그 이상의 항에 따른 방법 또는 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019940037171A 1993-12-30 1994-12-27 이동측정 방법 및 장치 KR950020070A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE4344924A DE4344924A1 (de) 1993-12-30 1993-12-30 Verfahren und Vorrichtung zur Bewegungsschätzung
DEP4344924.7 1993-12-30

Publications (1)

Publication Number Publication Date
KR950020070A true KR950020070A (ko) 1995-07-24

Family

ID=6506498

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940037171A KR950020070A (ko) 1993-12-30 1994-12-27 이동측정 방법 및 장치

Country Status (8)

Country Link
US (1) US6108378A (ko)
EP (1) EP0661667B1 (ko)
JP (1) JPH07226936A (ko)
KR (1) KR950020070A (ko)
CN (1) CN1115548A (ko)
DE (2) DE4344924A1 (ko)
MY (1) MY111668A (ko)
SG (1) SG43904A1 (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5712799A (en) * 1995-04-04 1998-01-27 Chromatic Research, Inc. Method and structure for performing motion estimation using reduced precision pixel intensity values
DE19614896B4 (de) * 1996-04-16 2005-04-07 Chemnitzer Werkstoffmechanik Gmbh Verfahren zur feldmäßigen Bestimmung von Deformationszuständen in mikroskopisch dimensionierten Prüflingsbereichen und Verwendung des Verfahrens
DE19633581C1 (de) * 1996-08-20 1998-02-26 Siemens Ag Verfahren zur Auswahl eines wahrscheinlichen Bewegungsvektors für eine Echtzeitbewegungsschätzung bei Bewegtbildsequenzen
SE512171C2 (sv) * 1997-07-02 2000-02-07 Forskarpatent I Linkoeping Ab Videoöverföring
ES2138545B1 (es) * 1997-11-04 2000-08-16 Univ Castilla La Mancha Sistema de computacion para la realizacion de acumulacion espacio-temporal de activacion en señales digitales.
US6122017A (en) 1998-01-22 2000-09-19 Hewlett-Packard Company Method for providing motion-compensated multi-field enhancement of still images from video
EP1091328A2 (en) * 1999-10-07 2001-04-11 Citicorp Development Center, Inc. Method and system for providing an incentive to use an automated teller machine (ATM)
EP1094669B1 (en) * 1999-10-19 2008-06-04 Thomson Licensing Method of motion estimation for a digital input video signal
EP1094671A1 (en) * 1999-10-19 2001-04-25 Deutsche Thomson-Brandt Gmbh Method of motion estimation for a digital input video signal
US6876703B2 (en) * 2000-05-11 2005-04-05 Ub Video Inc. Method and apparatus for video coding
EP1408696A4 (en) * 2002-07-02 2008-04-09 Matsushita Electric Ind Co Ltd METHOD FOR EVALUATING MOTION VECTORS, METHOD FOR CYCLING A DYNAMIC IMAGE, METHOD FOR DECODING A DYNAMIC IMAGE
EP1734480A1 (en) * 2004-04-09 2006-12-20 Sony Corporation Image processing device and method, recording medium, and program
GB2428924B (en) * 2005-07-22 2007-10-31 Snell & Wilcox Ltd Method of and apparatus for image analysis
CN101271208B (zh) * 2007-03-19 2010-04-21 钰瀚科技股份有限公司 一种液晶显示器的动态背光控制方法
JP5141633B2 (ja) * 2009-04-24 2013-02-13 ソニー株式会社 画像処理方法及びそれを用いた画像情報符号化装置
US9247249B2 (en) 2011-04-20 2016-01-26 Qualcomm Incorporated Motion vector prediction in video coding
US10063853B2 (en) * 2013-12-16 2018-08-28 Barco N.V. Efficient error recovery
CN110221278B (zh) * 2019-06-17 2021-07-30 中国科学院声学研究所 一种基于多传感器组合的合成孔径声呐运动补偿方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2603947B2 (ja) * 1986-09-26 1997-04-23 オリンパス光学工業株式会社 原色画像間の対応領域検出装置
US4897720A (en) * 1988-03-14 1990-01-30 Bell Communications Research, Inc. Circuit implementation of block matching algorithm
US5023716A (en) * 1988-03-28 1991-06-11 Canon Kabushiki Kaisha Image information signal transmitting system
US4914508A (en) * 1988-04-27 1990-04-03 Universal Video Communications Corp. Method and system for compressing and statistically encoding color video data
DE3834477A1 (de) * 1988-10-11 1990-04-12 Bosch Gmbh Robert Schaltungsanordnung zur schaetzung von bewegung in einem aufgenommenen bild
GB8909498D0 (en) * 1989-04-26 1989-06-14 British Telecomm Motion estimator
JPH0832048B2 (ja) * 1990-01-23 1996-03-27 日本ビクター株式会社 動きベクトル検出装置
US5107345A (en) * 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
JP2863818B2 (ja) * 1990-08-31 1999-03-03 工業技術院長 動画像の変化点検出方法
FR2670923A1 (fr) * 1990-12-21 1992-06-26 Philips Lab Electronique Dispositif de correlation.
NL9100234A (nl) * 1991-02-11 1992-09-01 Philips Nv Codeerschakeling voor transformatiecodering van een beeldsignaal en decodeerschakeling voor het decoderen daarvan.
DE69215733T2 (de) * 1991-04-12 1997-04-10 Victor Company Of Japan Vorrichtung zur Detektion der relativen Bewegung zwischen Inhalten von aufeinanderfolgenden Halbbildern eines Videosignals
US5200820A (en) * 1991-04-26 1993-04-06 Bell Communications Research, Inc. Block-matching motion estimator for video coder
FI90177C (fi) * 1991-08-16 1993-12-27 Salora Oy Foerfarande och kretsanordning foer att ange roerelse fraon en televisionsbild
KR940007549B1 (ko) * 1991-12-20 1994-08-19 주식회사 금성사 영상신호의 움직임 검출 방법
US5387938A (en) * 1992-10-08 1995-02-07 Matsushita Electric Industrial Co., Ltd. Adaptive interframe/intraframe block coding method and apparatus

Also Published As

Publication number Publication date
DE4344924A1 (de) 1995-08-10
JPH07226936A (ja) 1995-08-22
MY111668A (en) 2000-10-31
EP0661667B1 (de) 2000-03-01
DE59409170D1 (de) 2000-04-06
CN1115548A (zh) 1996-01-24
US6108378A (en) 2000-08-22
SG43904A1 (en) 1997-11-14
EP0661667A1 (de) 1995-07-05

Similar Documents

Publication Publication Date Title
KR950020070A (ko) 이동측정 방법 및 장치
US9036082B2 (en) Method, apparatus, and system for line-based motion compensation in video image data
US4695882A (en) Movement estimation system for video signals using a recursive gradient method
KR940008498A (ko) 화상부호화장치와 화상복호화장치
KR950001726A (ko) 손 흔들림 보정 장치를 가진 비디오 카메라
DE69314083D1 (de) Multimedia-Verwalter für mehrere Bildausschnitten
KR930011725A (ko) 움직임보상예측방법
KR0134483B1 (ko) 디코더에 있어서 어드레스 보정 회로(address correction circuit of the decoder)
KR920009234A (ko) 인터레이스 동화상 신호의 압축방법
KR960702712A (ko) 운동 보상 보간용 방법 및 장치(method and apparatus for motion compensated interpolation)
US8135076B2 (en) Error concealment apparatus and method
BR9914117A (pt) Processo e aparelho para detectar mudanças de cena e ajustar o tipo de codificação de imagem em um codificador de televisão de alta definição
JP2002125233A (ja) 映像内容に重み付けをする画像圧縮方式
TW540241B (en) Display method for stablizing MPEG video output via an LCD device
US5579058A (en) Motion detection circuit and method using spatial information
KR0175371B1 (ko) 전송 스트림의 동기 바이트 검출 회로
Albu et al. Low complexity global motion estimation techniques for image stabilization
JPS61283292A (ja) 最適ベクトル検出方式
FI90177C (fi) Foerfarande och kretsanordning foer att ange roerelse fraon en televisionsbild
JPH0546155B2 (ko)
CN101572816B (zh) 视频处理方法与电影模式侦测方法
US20030086497A1 (en) Motion vector detecting device improved in detection speed of motion vectors and system employing the same devices
JP2000105683A (ja) 適応型差分演算器および動き検出装置
KR19980025576A (ko) 동영상의 내용기반 부호화시 영상객체의 움직임 특성을 이용한 데이타 압축장치 및 데이타 감축방법
KR0145426B1 (ko) 영상신호의 운동보상 결정방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
NORF Unpaid initial registration fee