KR960036769A - 육각그리드에서의 삼각구조 형성 장치 - Google Patents

육각그리드에서의 삼각구조 형성 장치 Download PDF

Info

Publication number
KR960036769A
KR960036769A KR1019950005858A KR19950005858A KR960036769A KR 960036769 A KR960036769 A KR 960036769A KR 1019950005858 A KR1019950005858 A KR 1019950005858A KR 19950005858 A KR19950005858 A KR 19950005858A KR 960036769 A KR960036769 A KR 960036769A
Authority
KR
South Korea
Prior art keywords
value
minimum
triangular structure
variance
unit
Prior art date
Application number
KR1019950005858A
Other languages
English (en)
Other versions
KR0171143B1 (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 KR1019950005858A priority Critical patent/KR0171143B1/ko
Priority to US08/509,313 priority patent/US5673339A/en
Priority to CN95108602A priority patent/CN1103166C/zh
Priority to JP20938895A priority patent/JPH08275178A/ja
Publication of KR960036769A publication Critical patent/KR960036769A/ko
Application granted granted Critical
Publication of KR0171143B1 publication Critical patent/KR0171143B1/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
    • 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/246—Analysis of motion using feature-based methods, e.g. the tracking of corners or segments
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N11/00—Colour television systems
    • H04N11/04—Colour television systems using pulse code modulation

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)
  • Color Television Systems (AREA)
  • Image Analysis (AREA)

Abstract

본 발명은 영상의 특징점을 이용한 움직임 보상 인터폴레이션에서의 기본이 되는 삼각 구조의 형성 장치에 관한 것으로, 이를 해결하기 위하여 그리드 포인터에 대한 좌표를 발생하는 그리드 포인터 생성부와, 영상 신호를 저장하는 프레임 메모리와 그리드 포인터 생성부에 의해 제공되는 제공되는 좌표상에 프레임 메모리에 저장되어 있던 영상 이미지를 대응시키고, 이 대응된 영상 이미지의 특징점을 추출하는 특징점 추출부와, 특징점 추출부에 의해 추출되어 구현된 이미지를 소정의 삼각구조로 각각 분할하고, 이 분할된 삼각구조에 대응시켜 각각의 분산값을 추출하는 분산값 추출부와, 분산값 추출부에 의해 추출된 분산값들중 상기 분산의 최소값을 선택하는 최소값 선택부와, 최소값 선택부에서 선택된 최소값들중 최소의 분산값을 나타내는 삼각 구조의 형태를 선택하는 비교판단부를 포함하도록 구성된다.

Description

육각그리드에서의 삼각구조 형성 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 대한 육각그리드에서의 삼각구조 형성 장치도. 제2도는 일예로서 특징점을 구하기 위한 육각구조 그리드를 도시한 도면, 제3도는 제1도를 설명하기 위해 삼각구조의 형태를 도시한 도면.

Claims (3)

  1. 움직임 보상된 인터폴레이션에서의 특징점을 이용하여 삼각구조를 형성하여 부호화하는 장치에 있어서; 그리드 포인터에 대한 좌표를 발생하는 그리드 포인터 생성부와; 입력되는 영상 신호를 저장하는프레임 메모리와; 상기 그리드 포인터 생성부에 의해 제공되는 좌표상에 상기 프레임 메모리에 저장되어있던 영상 이미지를 대응시키고, 이 대응된 영상 이미지의 특징점을 추출하는 특징점 추출부와; 상기 특징점 추출부에 의해 추출되어 구현된 이미지를 소정의 삼각구조로 각각 분할하고, 이 분할된 삼각구조에대응시켜 각각의 분산값을 추출하는 분산값 추출부와; 상기 분산값 추출부에 의해 추출된 분산값들중 상기 분산의 최소값을 선택하는 최소값 선택부와; 상기 최소값 선택부에서 선택된 최소값들중 최소의 분산값을 나타내는 삼각 구조의 형태를 선택하는 비교판단부를 포함함을 특징으로 하는 육각그리드에서의 삼각구조 형성 장치.
  2. 제1항에 있어서, 상기 분산값 추출부는, 상기 특징점 추출부의 특징점에 의해 구현된 물체의 이미지를 제1 삼각 구조로 분할하고, 이 분할된 제1 삼각 구조의 영역(A,B)에 대한 분산값을 추출하는 제1분산값 추출단과, 상기 특징점 추출부에 의해 구현된 물체의 이미지를 제2 삼각 구조로 분할하고, 이 분할된 제2 삼각 구조의 영역(A,B)에 대한 분산값을 추출하는 제2 분산값 추출단으로 구성됨을특징으로 하는 육각그리드에서의 삼각구조 형성 장치.
  3. 제1항에 있어서, 상기 최소값 선택부는, 상기 제1 분산값 추출단에 의해 추출된 영역(A,B)의 분산값중 최소의 분산값을 선택하는 제1 최소값 선택단과, 상기 제2 분산값 추출단에 의해 추출된 영역((A,B)의 분산값중 최소의 분산값을 선택하는 제2 최소값 선택단으로 구성됨을 특징으로 하는 육각그리드에서의 삼각구조 형성 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950005858A 1995-03-20 1995-03-20 육각그리드에서의 삼각구조 형성 장치 KR0171143B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1019950005858A KR0171143B1 (ko) 1995-03-20 1995-03-20 육각그리드에서의 삼각구조 형성 장치
US08/509,313 US5673339A (en) 1995-03-20 1995-07-31 Method for encoding a video signal using feature point based motion estimation
CN95108602A CN1103166C (zh) 1995-03-20 1995-08-07 利用基于特征点的运动估算编码视频信号的方法
JP20938895A JPH08275178A (ja) 1995-03-20 1995-08-17 ビデオ信号符号化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950005858A KR0171143B1 (ko) 1995-03-20 1995-03-20 육각그리드에서의 삼각구조 형성 장치

Publications (2)

Publication Number Publication Date
KR960036769A true KR960036769A (ko) 1996-10-28
KR0171143B1 KR0171143B1 (ko) 1999-03-20

Family

ID=19410185

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950005858A KR0171143B1 (ko) 1995-03-20 1995-03-20 육각그리드에서의 삼각구조 형성 장치

Country Status (4)

Country Link
US (1) US5673339A (ko)
JP (1) JPH08275178A (ko)
KR (1) KR0171143B1 (ko)
CN (1) CN1103166C (ko)

Families Citing this family (33)

* 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
US5784175A (en) * 1995-10-05 1998-07-21 Microsoft Corporation Pixel block correlation process
US5764283A (en) * 1995-12-29 1998-06-09 Lucent Technologies Inc. Method and apparatus for tracking moving objects in real time using contours of the objects and feature paths
US5982438A (en) * 1996-03-22 1999-11-09 Microsoft Corporation Overlapped motion compensation for object coding
US6037988A (en) * 1996-03-22 2000-03-14 Microsoft Corp Method for generating sprites for object-based coding sytems using masks and rounding average
US5782429A (en) * 1996-12-19 1998-07-21 Hughes Electronics Corporation Video compression for missile terminal guidance
JP3966392B2 (ja) 1997-09-30 2007-08-29 シャープ株式会社 画像合成通信装置
US5969772A (en) * 1997-10-30 1999-10-19 Nec Corporation Detection of moving objects in video data by block matching to derive a region motion vector
US6400831B2 (en) 1998-04-02 2002-06-04 Microsoft Corporation Semantic video object segmentation and tracking
US6192156B1 (en) * 1998-04-03 2001-02-20 Synapix, Inc. Feature tracking using a dense feature array
US6195389B1 (en) * 1998-04-16 2001-02-27 Scientific-Atlanta, Inc. Motion estimation system and methods
US6711278B1 (en) * 1998-09-10 2004-03-23 Microsoft Corporation Tracking semantic objects in vector image sequences
US6563953B2 (en) 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
US6983018B1 (en) 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
US6222883B1 (en) * 1999-01-28 2001-04-24 International Business Machines Corporation Video encoding motion estimation employing partitioned and reassembled search window
US6499060B1 (en) 1999-03-12 2002-12-24 Microsoft Corporation Media coding for loss recovery with remotely predicted data units
AU2001211860A1 (en) * 2000-10-13 2002-04-22 Nanyang Technological University Centre For Signal Processing A hexagon-based fast search method for block motion estimation in video encoding
US6983020B2 (en) * 2002-03-25 2006-01-03 Citrix Online Llc Method and apparatus for fast block motion detection
US7430303B2 (en) * 2002-03-29 2008-09-30 Lockheed Martin Corporation Target detection method and system
US7224731B2 (en) * 2002-06-28 2007-05-29 Microsoft Corporation Motion estimation/compensation for screen capture video
WO2004012450A1 (ja) * 2002-07-30 2004-02-05 Sony Corporation 記憶装置、信号処理装置、および画像信号処理装置、並びにそれらの方法
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US8085844B2 (en) * 2003-09-07 2011-12-27 Microsoft Corporation Signaling reference frame distances
US7577198B2 (en) * 2003-09-07 2009-08-18 Microsoft Corporation Number of reference fields for an interlaced forward-predicted field
CN101540912B (zh) * 2004-06-27 2011-05-18 苹果公司 对编码视频数据选择编码类型和预测模式
US7852916B2 (en) * 2004-06-27 2010-12-14 Apple Inc. Efficient use of storage in encoding and decoding video data streams
US7792188B2 (en) * 2004-06-27 2010-09-07 Apple Inc. Selecting encoding types and predictive modes for encoding video data
US8634413B2 (en) 2004-12-30 2014-01-21 Microsoft Corporation Use of frame caching to improve packet loss recovery
JP4556124B2 (ja) * 2005-02-04 2010-10-06 ソニー株式会社 符号化装置および方法、復号装置および方法、画像処理システム、記録媒体、並びにプログラム
US9077960B2 (en) 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
US7756348B2 (en) * 2006-10-30 2010-07-13 Hewlett-Packard Development Company, L.P. Method for decomposing a video sequence frame
TWI345915B (en) * 2006-12-29 2011-07-21 Nat Univ Tsing Hua Method of motion estimation for image compression
US11032574B2 (en) * 2018-12-31 2021-06-08 Tencent America LLC Method and apparatus for video coding

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2648254B2 (fr) * 1988-09-23 1991-08-30 Thomson Csf Procede et dispositif d'estimation de mouvement dans une sequence d'images animees
SE9002647L (sv) * 1990-08-15 1991-09-02 Televerket Metod foer roerelsekompensering och elastisk deformation i bildsekvenser
US5548667A (en) * 1991-05-24 1996-08-20 Sony Corporation Image processing system and method thereof in which three dimensional shape is reproduced from two dimensional image data
JPH0595540A (ja) * 1991-09-30 1993-04-16 Sony Corp 動画像符号化装置
JP3068304B2 (ja) * 1992-01-21 2000-07-24 日本電気株式会社 動画像符号化方式および復号化方式
EP0557007A2 (en) * 1992-02-15 1993-08-25 Sony Corporation Picture processing apparatus
FI97008C (fi) * 1993-06-02 1996-09-25 Nokia Oy Ab Menetelmä videokuvan ennustamiseksi käsittelyjärjestyksessä edellisen kuvan perusteella

Also Published As

Publication number Publication date
KR0171143B1 (ko) 1999-03-20
JPH08275178A (ja) 1996-10-18
CN1103166C (zh) 2003-03-12
CN1131877A (zh) 1996-09-25
US5673339A (en) 1997-09-30

Similar Documents

Publication Publication Date Title
KR960036769A (ko) 육각그리드에서의 삼각구조 형성 장치
KR950007431A (ko) 입력 화상 신호로부터 잡음 감소 화상 신호를 발생시키기 위한 장치
KR960013097A (ko) 2차원 영상을 3차원 영상으로 변환하는 방법
KR960020555A (ko) 2차원 영상을 3차원 영상으로 변환하는 방법
KR960036703A (ko) 그레디언트 변화를 이용한 특징점 선정장치
KR930024500A (ko) 디지탈 데이타 변환 장치 및 방법
WO1999034321A3 (en) Producing an enhanced raster image
KR920008636A (ko) 에지검출을 이용한 양자화폭 조정회로
WO2003060638A3 (en) System, method, and computer program product for real-time shading of computer generated images
KR950033953A (ko) 화상 생성 방법 및 화상 생성 장치
KR940024615A (ko) 화상형성방법 및 그 방법을 실행하는 장치
KR950012251A (ko) 한자변환 정정 처리방식
CN101385027A (zh) 一种元数据产生方法及装置
RU2004135760A (ru) Представление цифровых материалов, основанное на инвариантностях матриц
JP2008145504A (ja) 信号特徴抽出方法、信号特徴抽出装置、信号特徴抽出プログラム、及びその記録媒体
KR930003744A (ko) 데이타 처리 시스템 및 영상 축소 방법
KR930022815A (ko) 화상추출장치
KR950005022A (ko) 블랭킹레벨조정방법 및 그 장치
KR970072961A (ko) 주사선 변환장치
JPH10155085A (ja) カラー／テクスチャ情報変換装置
KR970073154A (ko) 물체를 포함하는 영상신호를 인장-보간 기법을 이용하여 처리하는 방법 및 장치(method and apparatus for processing an image signal having an object by using an extension-interpolation technique)
JPS5576429A (en) Display unit
KR960025585A (ko) 브이씨알의 캡션 자막 처리 방법 및 장치
JP2005018465A (ja) 画像処理装置及び方法並びにプログラム
KR970068491A (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: 20120924

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20130926

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20140923

Year of fee payment: 17

EXPY Expiration of term