KR960036751A - 물체의 윤곽을 나타내기 위한 윤곽 근사장치 - Google Patents

물체의 윤곽을 나타내기 위한 윤곽 근사장치 Download PDF

Info

Publication number
KR960036751A
KR960036751A KR1019950005714A KR19950005714A KR960036751A KR 960036751 A KR960036751 A KR 960036751A KR 1019950005714 A KR1019950005714 A KR 1019950005714A KR 19950005714 A KR19950005714 A KR 19950005714A KR 960036751 A KR960036751 A KR 960036751A
Authority
KR
South Korea
Prior art keywords
contour
errors
sample
sample point
group
Prior art date
Application number
KR1019950005714A
Other languages
English (en)
Other versions
KR0181059B1 (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 KR1019950005714A priority Critical patent/KR0181059B1/ko
Priority to DE1995617791 priority patent/DE69517791T2/de
Priority to EP19950105653 priority patent/EP0734163B1/en
Priority to JP11509695A priority patent/JP3389369B2/ja
Priority to US08/423,604 priority patent/US6259818B1/en
Priority to CN95104784A priority patent/CN1110956C/zh
Publication of KR960036751A publication Critical patent/KR960036751A/ko
Application granted granted Critical
Publication of KR0181059B1 publication Critical patent/KR0181059B1/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/20—Contour coding, e.g. using detection of edges
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)

Abstract

본 발명은 비디오 신호 부호화기에 사용되며, 다각형 근사와 이산 사인 변환을 사용하여 윤곽 영상을 나타내므로써 윤곽의 정확도를 증가시키고 전체적인 계산량을 감소시킨 개선된 윤곽 근사장치에 관한 것으로, 이를 위하여, 윤곽 영상을 다각형으로 근사키시는 수단, 다수의 샘플 포인트 그룹을 제공하며, 상기 각 샘플 포인트 그룹은 두 버텍스(vertex)들을 연결하는 라인 세그먼트상에 등간격으로 배치된 N개의 샘플 포인트들을 가지는 수단, 상기 각 샘플 포인트 그룹에 대한 에러를 계산하여 다수 세트의 에러들을 생성하는 수단, 및 상기 각 세트의 에러들을 변환하고 양자화하여 양자화된 계수들을 제공하는 이산 사인 변환 및 양자화 수단을 포함한다.

Description

물체의 윤곽을 나타내기 위한 윤곽 근사장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 윤곽 영상을 나타내기 위한 본 발명의 바람직한 실시예에 따른 윤곽 근사장치의 블럭구성도, 제2A 내지 2C도는 물체 모양의 다각형 근사과정을 나타내는 윤곽 영상을 예시적으로 도시한 도면, 제3A 및 제3B도는 두 버텍스들을 연결하는 라인 세그먼트와 윤곽 영상 사이의 에러를 예시적으로 나타낸 도면.

Claims (1)

  1. 비디오 신호 부호화기에서 사용하며, 물체의 윤곽 영상을 나타내기 위한 윤곽 근사장치에 있어서, 상기 윤곽 영상을 다각형으로 근사시키는 수단; 다수의 샘플 포인트 그룹을 제공하며, 상기 각 샘플 포인트 그룹은 두 버텍스(vertex)들을 연결하는 라인 세그먼트(line segment)상에 등간격으로 배치된 N개의 샘플 포인트들을 가지며, 여기서 N은 1보다 큰 정수인 수단; 상기 각 샘플 포인트 그룹에 대한 에러를 계산하여 다수 세트의 에러들을 생성하며, 상기 에러들은 상기 각 샘플 포인트로 부터 대응하는 물체 모양까지의 거리인 수단; 및 상기 각 세트의 에러들을 변환하고 양자화하여 양자화된 계수들을 제공하는 이산 사인 변환 및 양자화 수단으로 이루어진 물체의 윤곽을 나타내기 위한 윤곽 근사장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950005714A 1995-03-18 1995-03-18 물체의 윤곽을 나타내기 위한 윤곽 근사장치 KR0181059B1 (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR1019950005714A KR0181059B1 (ko) 1995-03-18 1995-03-18 물체의 윤곽을 나타내기 위한 윤곽 근사장치
DE1995617791 DE69517791T2 (de) 1995-03-18 1995-04-13 Vorrichtung zur Darstellung von Objektkonturen mit Konturannäherung
EP19950105653 EP0734163B1 (en) 1995-03-18 1995-04-13 A contour approximation apparatus for representing a contour of an object
JP11509695A JP3389369B2 (ja) 1995-03-18 1995-04-17 輪郭近似装置
US08/423,604 US6259818B1 (en) 1995-03-18 1995-04-17 Contour approximation apparatus for representing a contour of an object
CN95104784A CN1110956C (zh) 1995-03-18 1995-04-24 用于表示物体轮廓的轮廓近似装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950005714A KR0181059B1 (ko) 1995-03-18 1995-03-18 물체의 윤곽을 나타내기 위한 윤곽 근사장치

Publications (2)

Publication Number Publication Date
KR960036751A true KR960036751A (ko) 1996-10-28
KR0181059B1 KR0181059B1 (ko) 1999-05-01

Family

ID=19410076

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950005714A KR0181059B1 (ko) 1995-03-18 1995-03-18 물체의 윤곽을 나타내기 위한 윤곽 근사장치

Country Status (6)

Country Link
US (1) US6259818B1 (ko)
EP (1) EP0734163B1 (ko)
JP (1) JP3389369B2 (ko)
KR (1) KR0181059B1 (ko)
CN (1) CN1110956C (ko)
DE (1) DE69517791T2 (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1062701C (zh) * 1995-09-12 2001-02-28 大宇电子株式会社 用于编码目标轮廓的装置
JP3785700B2 (ja) * 1995-12-18 2006-06-14 ソニー株式会社 近似化方法および装置
KR100196874B1 (ko) * 1995-12-23 1999-06-15 전주범 선택적 윤곽선 근사화 장치
KR100203656B1 (ko) * 1996-04-09 1999-06-15 전주범 윤곽 영상신호 부호화 장치
KR100209132B1 (ko) * 1996-07-11 1999-07-15 전주범 블럭-기반 물체 윤곽 부호화 방법
US5838830A (en) * 1996-09-18 1998-11-17 Sharp Laboratories Of America, Inc. Vertex-based hierarchical shape representation and coding method and apparatus
CN1121122C (zh) * 1996-10-25 2003-09-10 大宇电子株式会社 对视频信号中的目标轮廓图象进行编码的方法和设备
GB2320386B (en) * 1996-12-16 2000-09-13 Daewoo Electronics Co Ltd Method for encoding a contour of an object in a video signal
KR100212552B1 (ko) * 1996-12-23 1999-08-02 전주범 이산적 사인 변환을 이용한 윤곽선 영상 신호 부호화 방법 및 그 장치
US5883977A (en) 1996-12-30 1999-03-16 Daewoo Electronics Co., Ltd. Method and apparatus for encoding a video signal of a contour of an object
KR100239302B1 (ko) * 1997-01-20 2000-01-15 전주범 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치
US5912991A (en) * 1997-02-07 1999-06-15 Samsung Electronics Co., Ltd. Contour encoding method using error bands
GB2333923B (en) * 1997-02-07 2000-02-09 Samsung Electronics Co Ltd Contour motion information transmission method and device
US6002803A (en) * 1997-03-11 1999-12-14 Sharp Laboratories Of America, Inc. Methods of coding the order information for multiple-layer vertices
US20040240543A1 (en) * 2001-09-04 2004-12-02 Faroudja Yves C. Low bandwidth video compression
AU2012202546A1 (en) 2012-05-01 2013-11-21 Canon Kabushiki Kaisha Encoding of rasterised graphic objects
US10095938B2 (en) 2016-12-30 2018-10-09 MorphoTrak, LLC Multi-stage tattoo matching techniques
US10679092B2 (en) * 2017-07-06 2020-06-09 MorphoTrak, LLC Fast curve matching for tattoo recognition and identification

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5930179A (ja) * 1982-08-10 1984-02-17 Agency Of Ind Science & Technol パタ−ンの線分近似方式
KR900001696B1 (ko) * 1984-11-09 1990-03-19 가부시기가이샤 히다찌세이사꾸쇼 화상처리장치의 제어방법
US5214718A (en) * 1986-10-06 1993-05-25 Ampex Systems Corporation Scan-in polygonal extraction of video images
AU583202B2 (en) * 1987-02-06 1989-04-20 Fujitsu Limited Method and apparatus for extracting pattern contours in image processing
US5054103A (en) * 1987-09-24 1991-10-01 Matsushita Electric Works, Ltd. Picture encoding system
US5233671A (en) * 1989-02-22 1993-08-03 Ricoh Company Ltd. Image coding method for coding characters using a modified Bezier curve
JPH0493894A (ja) * 1990-08-03 1992-03-26 Canon Inc 文字処理方法および装置
JP3066060B2 (ja) * 1990-10-31 2000-07-17 株式会社リコー ベゼー曲線区間の多角形近似方式
FR2680924B1 (fr) * 1991-09-03 1997-06-06 France Telecom Procede de filtrage adapte d'un signal transforme en sous-bandes, et dispositif de filtrage correspondant.
JP3068304B2 (ja) * 1992-01-21 2000-07-24 日本電気株式会社 動画像符号化方式および復号化方式
EP0562672A3 (en) * 1992-03-22 1994-07-13 Igp Res & Dev Ltd Process of picture representation by data compression
KR100276427B1 (ko) * 1993-01-30 2000-12-15 윤종용 화상데이타의 압축 및 복원장치
US5592228A (en) * 1993-03-04 1997-01-07 Kabushiki Kaisha Toshiba Video encoder using global motion estimation and polygonal patch motion estimation
US5764808A (en) * 1995-10-26 1998-06-09 Motorola, Inc. Method and device for compact representation of a discrete region contour
KR100442844B1 (ko) * 1996-03-23 2004-10-06 삼성전자주식회사 중심점을이용한객체의외곽선부호화방법및이를이용한부호화장치

Also Published As

Publication number Publication date
EP0734163B1 (en) 2000-07-05
EP0734163A2 (en) 1996-09-25
JPH08272957A (ja) 1996-10-18
KR0181059B1 (ko) 1999-05-01
DE69517791D1 (de) 2000-08-10
EP0734163A3 (en) 1997-05-02
US6259818B1 (en) 2001-07-10
CN1110956C (zh) 2003-06-04
DE69517791T2 (de) 2000-11-02
CN1131868A (zh) 1996-09-25
JP3389369B2 (ja) 2003-03-24

Similar Documents

Publication Publication Date Title
KR960036751A (ko) 물체의 윤곽을 나타내기 위한 윤곽 근사장치
KR960036709A (ko) 곡률 계산 기법을 이용한 이미지 윤곽 근사화 장치
KR970073155A (ko) 윤곽 영상신호 부호화 장치(apparatus for encoding contour of images)
KR910002223A (ko) 픽셀 인코딩 및 디코딩 장치와 그방법
WO1996042040A3 (en) Network-based system and method for detection of faces and the like
KR960036706A (ko) 비디오신호 부호화 장치
KR920020969A (ko) 인코드될 한 블럭의 펠에 대해 인코드화 신호를 발생시키기 위한 방법 및 장치
DE68914045T2 (de) Verfahren zur Kodierung von Hilfsdaten für die Rekonstruktion eines unterabgetasteten, elektronischen Bildes.
KR970078037A (ko) 적응 윤곽선 부호화 방법
KR970068623A (ko) 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법(system for encoding contour of object in object based encoding system and motion estimation method thereof)
JPH06266747A (ja) Ｄｃｔ／逆ｄｃｔ演算装置
EP0836322A3 (en) Image encoding apparatus employing analog processing system
KR970057952A (ko) 블록 간 상관관계를 이용하는 부호화 방법 및 장치
KR930701899A (ko) 영상데이타의 변환공정 및 장치
KR940025302A (ko) 화상 변환 장치
Cole A note on Peano polygons and Gray codes
KR970019658A (ko) 물체의 윤곽부호화 장치
JP3694349B2 (ja) 輪郭符号化装置
JP3623047B2 (ja) 符号化した２次元曲線に対する高速誤差サンプリング方法及びこれを用いた高能率の動画像符号化方法
KR100229534B1 (ko) 영상신호의 윤곽선 부호화 방법 및 장치
KR960040022A (ko) 웨이브렛 변환을 이용한 영상 부호화 장치
KR970009404A (ko) 윤곽선 부호기
KR980007740A (ko) 객체의 형태묘사를 위한 계층적 점진형 부호화및/또는 복호화방법
KR960039989A (ko) 호환 부호기
Kiryati et al. Bit Allocation in Piecewise-Planar Representation of Images

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