KR970014390A - 특징점에 의한 움직임 추정을 이용한 영상 처리 장치 - Google Patents

특징점에 의한 움직임 추정을 이용한 영상 처리 장치 Download PDF

Info

Publication number
KR970014390A
KR970014390A KR1019950024377A KR19950024377A KR970014390A KR 970014390 A KR970014390 A KR 970014390A KR 1019950024377 A KR1019950024377 A KR 1019950024377A KR 19950024377 A KR19950024377 A KR 19950024377A KR 970014390 A KR970014390 A KR 970014390A
Authority
KR
South Korea
Prior art keywords
feature point
edge
point
similar
detecting
Prior art date
Application number
KR1019950024377A
Other languages
English (en)
Other versions
KR0178230B1 (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 KR1019950024377A priority Critical patent/KR0178230B1/ko
Priority to US08/527,612 priority patent/US5625417A/en
Priority to JP23978695A priority patent/JP3067608B2/ja
Priority to CNB951173413A priority patent/CN100384257C/zh
Publication of KR970014390A publication Critical patent/KR970014390A/ko
Application granted granted Critical
Publication of KR0178230B1 publication Critical patent/KR0178230B1/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/54—Motion estimation other than block-based using feature points or meshes
    • 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)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Analysis (AREA)

Abstract

움직임 보상 비디오 신호 부호기에 사용되며, 디지털 비디오 신호의 현재 프레임과 이전 프레임에 근거하여 예측된 현재 프레임을 결정하는 장치에 있어서, 이전 프레임에서의 에지를 형성하는 화소들을 나타내는 에지점과 에지점중에서 특징점을 선택하는 수단(209)(210), 특징점에 대한 제1세트 움직임 벡터(MV)를 검출하는 수단(212), 제1세트 MV 및 에지점을 이용하여 비선택 에지점에 대한 제2세트 MV를 검출하는 수단(214)(215), 제1 및 제2세트의 MV에 근거하여, 이에 대응하는 현재 프레임에서의 유사 특징점 및 유사 에지점에 대한 제3 및 제4 MV 검출하는 수단(218), 현재 프레임에서의 모든 비유사 에지 및 비유사 특징점에 대한 유사 특징점의 범위를 결정하고, 유사 특징점 범위를 이용하여 유사 특징점을 선택하여 비유사 에지 및 비유사 특징점에 대해서 제5세트 MV를 검출하는 수단(220)(222)을 포함한다.

Description

특징점에 의한 움직임 추정을 이용한 영상 처리 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

Claims (2)

  1. 움직임 보상 비디오 신호 부호기에 사용되며, 디지털 비디오 신호의 현재 프레임과 이전 프레임에 근거하여 예측된 현재 프레임을 결정하는 장치에 있어서, 상기 이전 프레임에서의 영상의 에지(edge)를 형성하는 화소들을 나타내는 에지점(edge points)을 검출하는 수단과, 상기 이전 프레임의 에지점 중에서 다수의 화소를 특징점(feature points)으로 선택하는 수단과, 상기 특징점에 대한 제1세트 움직임 벡터를 검출하되, 상기 제1세트의 움직임 벡터의 각각의 하나의 특징점과 이 특징점과 가장 유사한 현재 프레임의 한 화소간의 공간적 변위를 나타내는 제1세트 움직임 벡터 검출수단과, 산기 제1세트 움직임 및 상기 에지점을 이용하여 상기 특징점에서 제외된 상기 이전 프레임의 비선택 에지점에 대한 제2세트 움직임 벡터를 검출하는 제2세트 움직임 벡터 검출수단과, 상기 제1세트의 움직임 벡터 각각에 근거하여, 상기 특징점에 대응하는 현재 프레임에서의 유사 특징점 및 상기 유사 특징점에 대한 제3세트 움직임 벡터를 검출하고, 상기 제2세트 움직임 벡터 각각에 근거하여, 상기 현재 프레임에서의 유사 에지점 및 상기 유사 에지점에 대한 제4세트 움직임 벡터를 검출하는 수단과, 유사 특징점 및 유사 에지점을 제외한 현재 프레임에서의 잔존화소를 그것의 가장 근접한 유사 특징점으로 표시함으로써 각각의 유사 특징점에 대한 유사 특징점 범위를 결정하는 수단과, 상기 유사 특징점 범위 내에서 유사 특징점과 각각의 잔존화소간의 거리를 검출하고, 상기거리를 상기 각각의 잔존화소에 대한 탐색 범위로 세팅하는 수단과, 각각의 잔존화소로부터 그것의 탐색 범위내에 분산되어 있는 하나 이상의 유사 특징점 범위를 결정하고, 상기 하나 이상의 유사 특징점 범위에 포함된 특징점의 움직임 벡터를 평균함으로써, 상기 잔존화소에 대한 제5세트의 움직임 벡터를 검출하는 수단과, 상기 제3, 제4 및 제5세트의 움직임 벡터를 배열하여 상기 현재 프레임의 모든 화소에 대한 한 그룹의 움직임 벡터를 결정하는 수단과, 상기 현재 프레임의 화소 각각의 위치 데이터 및 상기 현재 프레임의 각 화소의 움직임 벡터에 근거하여 상기 이전 프레임을 결정하는 수단을 포함하는 것을 특징으로 특징점에 의한 추정을 이용한 화상 처리 장치.
  2. 제1항에 있어서, 상기 제2세트 움직임 벡터 검출수단은, 상기 특징점 각각에 대한 특징점 범위를 결정하는 수단으로써, 여기서, 상기 특징점 범위는 하나의 동일한 에지에서 하나의 특징점과 하나 이상의 비선택 에지점을 포함하고, 상기 특징점 범위내에서 비선택 에지점과 상기 특징점간의 에지경로를 따른 에지거리는 상기 특징점 범위내의 각각의 비선택 에지점과 다른 특징점 범위의 특징점간의 에지경로를 따른 에지거리 미만인 특징점 범위 결정수단과, 상기 특징점 범위내에서 특징점과 각각의 비선택 에지점간의 거리를 검출하고, 상기 거리를 상기 각각의 비선택 에지점에 대한 탐색범위로 세팅하는 수단과, 상기 동일한 에지에서, 상기 에지점 각각으로부터 상기 탐색범위내에 분산되어 있는 하나 이상의 특징점 범위를 결정하고, 상기 하나 이상의 특징점 범위에 포함된 특징점의 움직임 벡터를 평균함으로써, 상기 비선택 에지점에 대한 제2세트의 움직임 벡터를 검출하는 수단을 포함하는 특징점에 근거한 화소단위 움직임 추정을 이용한 화상처리장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950024377A 1995-08-08 1995-08-08 특징점에 의한 움직임 추정을 이용한 영상 처리 장치 KR0178230B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1019950024377A KR0178230B1 (ko) 1995-08-08 1995-08-08 특징점에 의한 움직임 추정을 이용한 영상 처리 장치
US08/527,612 US5625417A (en) 1995-08-08 1995-09-13 Image processing system using a feature point-based motion estimation
JP23978695A JP3067608B2 (ja) 1995-08-08 1995-09-19 映像信号符号化装置
CNB951173413A CN100384257C (zh) 1995-08-08 1995-09-20 应用基于特征点的运动估算的图象处理系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950024377A KR0178230B1 (ko) 1995-08-08 1995-08-08 특징점에 의한 움직임 추정을 이용한 영상 처리 장치

Publications (2)

Publication Number Publication Date
KR970014390A true KR970014390A (ko) 1997-03-29
KR0178230B1 KR0178230B1 (ko) 1999-05-01

Family

ID=19423059

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950024377A KR0178230B1 (ko) 1995-08-08 1995-08-08 특징점에 의한 움직임 추정을 이용한 영상 처리 장치

Country Status (4)

Country Link
US (1) US5625417A (ko)
JP (1) JP3067608B2 (ko)
KR (1) KR0178230B1 (ko)
CN (1) CN100384257C (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5751378A (en) * 1996-09-27 1998-05-12 General Instrument Corporation Scene change detector for digital video
US5995671A (en) * 1996-11-08 1999-11-30 Hughes Electronics Corporation Efficient representation of texture for gray scale alpha maps
CN1058120C (zh) * 1997-03-04 2000-11-01 力捷电脑股份有限公司 数字扫描之运动失真补偿装置与操作方法
JP4656680B2 (ja) * 1998-11-30 2011-03-23 シャープ株式会社 画像検索情報記録装置及び画像検索装置
CN1317898C (zh) * 2004-11-30 2007-05-23 北京中星微电子有限公司 一种视频编解码过程中进行运动估计搜索计算的方法
CN101540902B (zh) * 2008-03-20 2011-02-02 华为技术有限公司 运动矢量的缩放方法和装置、编解码方法和系统
JP5149861B2 (ja) * 2009-05-01 2013-02-20 富士フイルム株式会社 中間画像生成装置およびその動作制御方法
KR101681303B1 (ko) * 2010-07-29 2016-12-01 에스케이 텔레콤주식회사 블록 분할예측을 이용한 영상 부호화/복호화 방법 및 장치

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3023961B2 (ja) * 1989-10-04 2000-03-21 三菱電機株式会社 符号化器及び復号化器
JP2919115B2 (ja) * 1991-04-26 1999-07-12 三菱電機株式会社 動き検出器
JPH06162193A (ja) * 1992-11-26 1994-06-10 Nippon Telegr & Teleph Corp <Ntt> 動きベクトル抽出方法
JP2797891B2 (ja) * 1993-04-06 1998-09-17 日本ビクター株式会社 多次元画像構造圧縮方法
JP3764494B2 (ja) * 1993-10-25 2006-04-05 ソニー株式会社 動画像分析合成装置
KR0181063B1 (ko) * 1995-04-29 1999-05-01 배순훈 특징점을 이용한 움직임 보상에서의 그리드 형성방법 및 장치

Also Published As

Publication number Publication date
KR0178230B1 (ko) 1999-05-01
JP3067608B2 (ja) 2000-07-17
CN100384257C (zh) 2008-04-23
JPH0955944A (ja) 1997-02-25
CN1142733A (zh) 1997-02-12
US5625417A (en) 1997-04-29

Similar Documents

Publication Publication Date Title
KR970014389A (ko) 특징점에 근거한 화소단위 움직임 추정을 이용한 영상 처리 장치
KR900015551A (ko) 화상의 움직임벡터 검출장치
KR930007268A (ko) 미분 펄스코드 변조방식으로 이동벡터를 유도 및 이용하는 장치
KR930011725A (ko) 움직임보상예측방법
JPH0225179A (ja) 動き検出方法及び装置
KR960028482A (ko) 영상의 시각적, 기하학적 특성에 따른 고속 움직임 추정장치
KR940003370A (ko) 영상신호의 운동벡터 검출방법
KR950035448A (ko) 방향성 에지 보간을 사용한 모션 적응 스캔-율 변환
KR950035436A (ko) 모션 벡터 검출 장치 및 방법
KR940001732A (ko) 움직임 벡터들간의 상관성을 이용한 움직임 벡터 산출
KR960036707A (ko) 화소단위 움직임 추정을 이용하는 영상처리 시스템
KR900015549A (ko) 화상의 움직임 백터 검출장치
KR940025333A (ko) 움직임 벡터 검출장치
KR970014390A (ko) 특징점에 의한 움직임 추정을 이용한 영상 처리 장치
KR970012224A (ko) 화상 데이터 인코딩 장치 및 방법
KR960030659A (ko) 화상 신호 처리 장치
KR960036682A (ko) 에지를 이용한 특징점 선정장치
EP0695083A3 (en) Motion vector detecting method and system for motion compensating predictive coder
KR970056792A (ko) 화상처리장치
KR890015574A (ko) 움직임 검출기
KR960036684A (ko) 움직임 추정장치
JP2754867B2 (ja) 画像の動き検出装置
ATE168849T1 (de) Schaltung zur bewegungsdetektion für ein bildsignal
KR940001733A (ko) 화상데이타압축에서의 움직임추정방법 및 그 장치
KR960006659A (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: 20121031

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20131101

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20141107

Year of fee payment: 17

EXPY Expiration of term