KR960039982A - 움직임 영상의 이동 물체 분할 및 그 움직임 추정 방법 - Google Patents

움직임 영상의 이동 물체 분할 및 그 움직임 추정 방법 Download PDF

Info

Publication number
KR960039982A
KR960039982A KR1019950008177A KR19950008177A KR960039982A KR 960039982 A KR960039982 A KR 960039982A KR 1019950008177 A KR1019950008177 A KR 1019950008177A KR 19950008177 A KR19950008177 A KR 19950008177A KR 960039982 A KR960039982 A KR 960039982A
Authority
KR
South Korea
Prior art keywords
motion
moving object
region
current frame
detecting
Prior art date
Application number
KR1019950008177A
Other languages
English (en)
Other versions
KR0181036B1 (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 KR1019950008177A priority Critical patent/KR0181036B1/ko
Priority to US08/502,229 priority patent/US5748761A/en
Priority to JP20286695A priority patent/JP3881709B2/ja
Priority to DE69523441T priority patent/DE69523441T2/de
Priority to EP19950111194 priority patent/EP0737012B1/en
Priority to CN95109996A priority patent/CN1107415C/zh
Publication of KR960039982A publication Critical patent/KR960039982A/ko
Application granted granted Critical
Publication of KR0181036B1 publication Critical patent/KR0181036B1/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
    • 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/537—Motion estimation other than block-based
    • H04N19/543—Motion estimation other than block-based using regions
    • 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)

Abstract

본 발명은 영상을 움직임 물체 단위로 정확히 분할하고 움직임 물체의 움직임을 정확히 추정하는 방법에 관한 것으로, 이를 위하여, 객체지향 해석-합성 부호기에서 사용되며, 현재 프레임에 포함되어 있는 움직임물체를 분할하고 상기 움직임 물체의 움직임을 한 세트의 움직임 파라미터로 기술하기 위한 방법에 있어서, (a) 움직임 영역을 검출하는 단계; (b) 움직임 벡터장을 발생하는 단계; (c) 움직임 벡터장의 각각의 위치에서 균일성을 계산하고 씨앗블럭을 발생하는 단계; 및 (d) 상기 씨앗 블럭에 근거하여 움직임 파라미터 결정하는 단계를 포함한다.

Description

움직임 영상의 이동 물체 분할 및 그 움직임 추정 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 영상을 움직임 물체 단위로 정확히 분할하고 움직임 물체의 움직임을 정확히 추정하는 장치에 대한 블럭도, 제2도는 제1도에 도시된 씨앗 블럭 선택및 영역 확장 회로의 동작을 설명하는 도면.

Claims (1)

  1. 객체지향 해석 -합성 부호기에서 사용되면, 현재 프레임에 포함되어 있는 움직임 물체를 분할하고 상기 움직임 물체의 움직임을 한 세트의 움직임 파라미터로 기술하기 위한 방법에 있어서, (a) 상기 현재 프레임과 그것의 이전 프레임을 비교하여 상기 현재 프레임의 움직임 영역을 검출하는 단계 ; (b) 상기 현재 프레임과 상기 이전 프레임을 비교하여 상기 현재 프레임의 움직임 영역에 위치하는 각각의 화소에 대한 움직임 백터를 검출함으로써 움직임 벡터장을 발생하는 단계 ; (c) N×N 화소 크기의 윈도우 블럭을 상기 움직임 벡터장으로 미끄러뜨리면서 상기 윈도우 블럭의 각각의 위치에서 상기 윈도우 블럭의 균일성을 계산하고 가장 균일한 윈도우 블럭을 검출함으로써 씨앗블럭을 발생하는 단계 ; (d) 상기 씨앗 블럭에 근거하여 i번째 움직임 물체의 i번째 움직임 파라미터 세트의 초기치와 초기 영역을 결정하는 단계로서, 여기서 i는 양의 정수인 초기치 결정 단계 ; (e) 상기 초기 영역으로부터 상기 i번재 움직임 파라미터 세트의 개청치를 추정하고 상기 추정된 움직임 파라미터 세트로서 표현할 수 있는 새로운 영역인 개정 영역을 검출하는 단계 ; (f) 현재의 개정 영역과 이전의 개정영역간의 변화된 영역이 사전 설정된 크기보다 작을 때까지 상기 단계 (e)를 반복함으로써 상기 i번째 움직임 파라미터 세트의 최종치를 결정하는 단계 ; 및 (g) 상기 i번째 움직임 물체를 제외한 나머지 움직임 물체에 대한 각각의 움직임 파라미터를 검출할 때 까지 상기 단계(c)에서 상기 단계(e)를 반복하는 단계를 포함하는 움직임 영상의 이동 물체 분할 및 그 움직임 추정 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950008177A 1995-04-08 1995-04-08 움직임 영상의 이동 물체 분할 및 그 움직임 추정방법 KR0181036B1 (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR1019950008177A KR0181036B1 (ko) 1995-04-08 1995-04-08 움직임 영상의 이동 물체 분할 및 그 움직임 추정방법
US08/502,229 US5748761A (en) 1995-04-08 1995-07-13 Method for segmenting and estimating a moving object motion
JP20286695A JP3881709B2 (ja) 1995-04-08 1995-07-17 動画像符号化器で用いられる画像中の移動物体像を抽出・分離する方法及び装置
DE69523441T DE69523441T2 (de) 1995-04-08 1995-07-17 Verfahren zur Segmentierung und Schätzung des Bewegungsfeldes eines sich bewegenden Objektes
EP19950111194 EP0737012B1 (en) 1995-04-08 1995-07-17 Method for segmenting and estimating a moving object motion
CN95109996A CN1107415C (zh) 1995-04-08 1995-07-21 分割与估算移动目标的运动的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950008177A KR0181036B1 (ko) 1995-04-08 1995-04-08 움직임 영상의 이동 물체 분할 및 그 움직임 추정방법

Publications (2)

Publication Number Publication Date
KR960039982A true KR960039982A (ko) 1996-11-25
KR0181036B1 KR0181036B1 (ko) 1999-05-01

Family

ID=19411780

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950008177A KR0181036B1 (ko) 1995-04-08 1995-04-08 움직임 영상의 이동 물체 분할 및 그 움직임 추정방법

Country Status (6)

Country Link
US (1) US5748761A (ko)
EP (1) EP0737012B1 (ko)
JP (1) JP3881709B2 (ko)
KR (1) KR0181036B1 (ko)
CN (1) CN1107415C (ko)
DE (1) DE69523441T2 (ko)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4159606B2 (ja) * 1996-05-24 2008-10-01 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 動き推定
WO1998035501A2 (en) * 1997-02-06 1998-08-13 Koninklijke Philips Electronics N.V. Image segmentation and object tracking method and corresponding system
US6832002B2 (en) * 1997-02-10 2004-12-14 Definiens Ag Method of iterative segmentation of a digital picture
KR100234264B1 (ko) * 1997-04-15 1999-12-15 윤종용 타겟윈도우 이동을 통한 블록 매칭방법
JP3384314B2 (ja) * 1997-12-02 2003-03-10 ヤマハ株式会社 楽音応答画像生成システム、方法、装置、及び、そのための記録媒体
US6766037B1 (en) * 1998-10-02 2004-07-20 Canon Kabushiki Kaisha Segmenting moving objects and determining their motion
AU746669B2 (en) * 1998-10-02 2002-05-02 Canon Kabushiki Kaisha Method and apparatus for segmenting images
US7031517B1 (en) 1998-10-02 2006-04-18 Canon Kabushiki Kaisha Method and apparatus for segmenting images
AU735807B2 (en) * 1998-10-02 2001-07-19 Canon Kabushiki Kaisha Segmenting moving objects and determining their motion
FR2790852B1 (fr) * 1999-03-08 2001-04-20 Thomson Multimedia Sa Procede d'evaluation d'images codees, dispositif mettant en oeuvre le procede et utilisation du dispositif et procede
US6289052B1 (en) * 1999-06-07 2001-09-11 Lucent Technologies Inc. Methods and apparatus for motion estimation using causal templates
AU763919B2 (en) * 2000-03-16 2003-08-07 Canon Kabushiki Kaisha Tracking objects from video sequences
US6665450B1 (en) * 2000-09-08 2003-12-16 Avid Technology, Inc. Interpolation of a sequence of images using motion analysis
US7545957B2 (en) * 2001-04-20 2009-06-09 Avid Technology, Inc. Analyzing motion of characteristics in images
US7043058B2 (en) * 2001-04-20 2006-05-09 Avid Technology, Inc. Correcting motion vector maps for image processing
US6806876B2 (en) * 2001-07-11 2004-10-19 Micron Technology, Inc. Three dimensional rendering including motion sorting
CN1308892C (zh) * 2002-02-06 2007-04-04 皇家飞利浦电子股份有限公司 用于分割的装置和方法
US7194676B2 (en) 2002-03-01 2007-03-20 Avid Technology, Inc. Performance retiming effects on synchronized data in an editing system
US6983020B2 (en) * 2002-03-25 2006-01-03 Citrix Online Llc Method and apparatus for fast block motion detection
US6863220B2 (en) * 2002-12-31 2005-03-08 Massachusetts Institute Of Technology Manually operated switch for enabling and disabling an RFID card
GB2409029A (en) * 2003-12-11 2005-06-15 Sony Uk Ltd Face detection
TWI255136B (en) * 2004-04-02 2006-05-11 Mstar Semiconductor Inc De-interlacing module and related method capable of adaptively de-interlacing a video field
CN100420299C (zh) * 2004-12-24 2008-09-17 北京中星微电子有限公司 一种屏幕广播方法
CN100393133C (zh) * 2004-12-30 2008-06-04 中兴通讯股份有限公司 一种视频序列中运动物体的分割方法
US7522749B2 (en) * 2005-04-08 2009-04-21 Microsoft Corporation Simultaneous optical flow estimation and image segmentation
US7747075B2 (en) * 2005-06-20 2010-06-29 International Business Machines Corporation Salient motion detection system, method and program product therefor
CN101087413B (zh) * 2006-06-07 2010-05-12 中兴通讯股份有限公司 视频序列中运动物体的分割方法
US7783118B2 (en) * 2006-07-13 2010-08-24 Seiko Epson Corporation Method and apparatus for determining motion in images
JP4955616B2 (ja) * 2008-06-27 2012-06-20 富士フイルム株式会社 画像処理装置、画像処理方法及び画像処理プログラム
US10178396B2 (en) * 2009-09-04 2019-01-08 Stmicroelectronics International N.V. Object tracking
US8848802B2 (en) 2009-09-04 2014-09-30 Stmicroelectronics International N.V. System and method for object based parametric video coding
US9626769B2 (en) * 2009-09-04 2017-04-18 Stmicroelectronics International N.V. Digital video encoder system, method, and non-transitory computer-readable medium for tracking object regions
JP5715946B2 (ja) * 2009-12-22 2015-05-13 パナソニック株式会社 動作解析装置および動作解析方法
KR20150116260A (ko) 2014-04-07 2015-10-15 삼성전자주식회사 마커 추적 방법 및 그 전자 장치

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2586686B2 (ja) * 1990-04-19 1997-03-05 日本電気株式会社 動画像の動き情報検出装置および動画像の動き補償フレーム間予測符号化装置
GB9019538D0 (en) * 1990-09-07 1990-10-24 Philips Electronic Associated Tracking a moving object
GB9215102D0 (en) * 1992-07-16 1992-08-26 Philips Electronics Uk Ltd Tracking moving objects
JP3679426B2 (ja) * 1993-03-15 2005-08-03 マサチューセッツ・インスティチュート・オブ・テクノロジー 画像データを符号化して夫々がコヒーレントな動きの領域を表わす複数の層とそれら層に付随する動きパラメータとにするシステム
FR2703802A1 (fr) * 1993-04-07 1994-10-14 Philips Electronique Lab Dispositif d'estimation de mouvement entre des images successives d'une séquence d'images animées subdivisées en blocs bidimensionnels d'éléments d'image.
JP2576771B2 (ja) * 1993-09-28 1997-01-29 日本電気株式会社 動き補償予測装置

Also Published As

Publication number Publication date
CN1133535A (zh) 1996-10-16
JPH08294124A (ja) 1996-11-05
EP0737012A2 (en) 1996-10-09
DE69523441T2 (de) 2002-05-29
DE69523441D1 (de) 2001-11-29
CN1107415C (zh) 2003-04-30
KR0181036B1 (ko) 1999-05-01
EP0737012B1 (en) 2001-10-24
JP3881709B2 (ja) 2007-02-14
US5748761A (en) 1998-05-05
EP0737012A3 (en) 1998-03-11

Similar Documents

Publication Publication Date Title
KR960039982A (ko) 움직임 영상의 이동 물체 분할 및 그 움직임 추정 방법
KR960039997A (ko) 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화하는 방법 및 장치
KR940001732A (ko) 움직임 벡터들간의 상관성을 이용한 움직임 벡터 산출
KR960040014A (ko) 특징점을 이용한 움직임 보상에서의 그리드 형성방법 및 장치
EP0734178A3 (en) Method and apparatus for determining true motion vectors for selected pixels
KR960036707A (ko) 화소단위 움직임 추정을 이용하는 영상처리 시스템
KR960028480A (ko) 영역 분할 부호화 방식의 전경/배경 화상 선택 장치
WO2002093488A3 (en) Segmentation unit for and method of determining a second segment and image processing apparatus
KR960028564A (ko) 모션 벡터 선택방법 및 이 방법을 수행하는 이미지 처리장치
KR970068623A (ko) 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법(system for encoding contour of object in object based encoding system and motion estimation method thereof)
JPH089379A (ja) 動きベクトル検出方法
KR960006646A (ko) 동작 벡터 탐지 및 화상 신호 부호화 방법 및 장치
KR940001733A (ko) 화상데이타압축에서의 움직임추정방법 및 그 장치
KR960039985A (ko) 움직임 영상의 이동 물체 분할 및 그 움직임 추정 방법
KR960028481A (ko) 움직임 추정 장치
KR100265812B1 (ko) 영상 시퀀스의 움직임 분할 장치 및 그 방법
KR970032157A (ko) 움직임 추정장치
KR950005030A (ko) 블럭정합기를 이용한 대칭블럭 움직임 추정방법 및 장치
KR970076341A (ko) 동화상의 움직임 벡터 검출방법
KR970064262A (ko) 양방향의 반화소 움직임 추정을 위한 대칭 탐색 윈도우를 형성하는 방법 및 장치
KR960039666A (ko) 음성 부호화의 피치 추정방법
KR970056984A (ko) 병렬 고화질 티브이(hdtv) 부호화기에서의 가변 경계 분할 방법
KR970032164A (ko) 움직임 추정장치
KR950035412A (ko) 동영상 부호화기에 있어서 움직임 평가방법
KR950026284A (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
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121123

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20131119

Year of fee payment: 16

EXPY Expiration of term