KR100196874B1 - 선택적 윤곽선 근사화 장치 - Google Patents
선택적 윤곽선 근사화 장치 Download PDFInfo
- Publication number
- KR100196874B1 KR100196874B1 KR1019950055661A KR19950055661A KR100196874B1 KR 100196874 B1 KR100196874 B1 KR 100196874B1 KR 1019950055661 A KR1019950055661 A KR 1019950055661A KR 19950055661 A KR19950055661 A KR 19950055661A KR 100196874 B1 KR100196874 B1 KR 100196874B1
- Authority
- KR
- South Korea
- Prior art keywords
- approximation
- polygon
- dst
- line
- area
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract description 19
- 238000001514 detection method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
-
- 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)
- Physics & Mathematics (AREA)
- Multimedia (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Signal Processing (AREA)
- Geometry (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Analysis (AREA)
Abstract
Description
Claims (1)
- 원 윤곽선 정보의 정점을 기준으로 직선을 연결함으로서 윤곽선을 다수개의 직선으로 근사화하여 다수개의 직선을 변(side)으로한 다각형을 형성하는 다각형 근사화부(100) ; 상기 다각형의 각변의 길이를 다수개로 등분한후 각 등분점에 수직인 직선을 형성하여, 원 윤곽선과 다각형 각 변의 등분점과의 오차를 DST 근사화하여 근사화 라인을 형성하는 DST 근사화부(130) ; 상기 원윤곽선과 다각형 사이의 면적을 각각 연산하는 제1에러 검출부(110) ; 상기 원윤곽선과 DST 근사화 라인 사이의 면적을 각각 연산하는 제2에러 검출부(120) ; 상기 원 윤곽선과 다각형 사이의 면적과 이에 대응되는 원 윤곽선과 DST 근사화 라인 사이의 면적을 비교하여, 면적이 작은 근사화 방법을 선택하도록 선택 신호를 제공하는 비교부(150) ; 상기 비교부(150)의 선택 신호에 의해 다각형 근사화부(100)의 출력이나 DST 근사화부(130)의 출력을 선택하는 다중화부(140)를 구비하여 구성한 선택적 윤곽선 근사화 장치.
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950055661A KR100196874B1 (ko) | 1995-12-23 | 1995-12-23 | 선택적 윤곽선 근사화 장치 |
US08/769,833 US5828790A (en) | 1995-12-23 | 1996-12-20 | Method and apparatus for approximating a contour image of an object in a video signal |
GB9626813A GB2308769B (en) | 1995-12-23 | 1996-12-23 | Method and apparatus for approximating a contour image of an object in a video signal |
CN96113901A CN1107416C (zh) | 1995-12-23 | 1996-12-23 | 用于近似视频信号中-目标轮廓图象的方法及装置 |
IN2217CA1996 IN190526B (ko) | 1995-12-23 | 1996-12-23 | |
JP34337896A JP3894605B2 (ja) | 1995-12-23 | 1996-12-24 | 輪郭線近似化方法及び輪郭線符号化装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950055661A KR100196874B1 (ko) | 1995-12-23 | 1995-12-23 | 선택적 윤곽선 근사화 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR970057926A KR970057926A (ko) | 1997-07-31 |
KR100196874B1 true KR100196874B1 (ko) | 1999-06-15 |
Family
ID=19443888
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019950055661A KR100196874B1 (ko) | 1995-12-23 | 1995-12-23 | 선택적 윤곽선 근사화 장치 |
Country Status (6)
Country | Link |
---|---|
US (1) | US5828790A (ko) |
JP (1) | JP3894605B2 (ko) |
KR (1) | KR100196874B1 (ko) |
CN (1) | CN1107416C (ko) |
GB (1) | GB2308769B (ko) |
IN (1) | IN190526B (ko) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100219706B1 (ko) * | 1997-01-10 | 1999-09-01 | 윤종용 | 정점기반 형상 부호화 및 인접 프레임간 정점예측방법 |
KR100239302B1 (ko) * | 1997-01-20 | 2000-01-15 | 전주범 | 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 |
JP4164286B2 (ja) * | 2002-04-25 | 2008-10-15 | キヤノン株式会社 | 図形の線分近似方法、該図形の線分近似方法を実現するためのプログラムおよび図形の線分近似装置 |
US7920720B2 (en) * | 2006-06-26 | 2011-04-05 | Keystream Corporation | Computer-implemented method for object creation by partitioning of a temporal graph |
US20080260217A1 (en) * | 2007-04-23 | 2008-10-23 | Adi Mashiach | System and method for designating a boundary of a vessel in an image |
CN107317585B (zh) | 2011-01-14 | 2020-09-29 | Ge视频压缩有限责任公司 | 熵编码设备和方法、熵解码设备和方法、及存储介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100235345B1 (ko) * | 1994-12-29 | 1999-12-15 | 전주범 | 분할영역에서의 움직임 추정방법 및 장치 |
KR0181059B1 (ko) * | 1995-03-18 | 1999-05-01 | 배순훈 | 물체의 윤곽을 나타내기 위한 윤곽 근사장치 |
KR100203656B1 (ko) * | 1996-04-09 | 1999-06-15 | 전주범 | 윤곽 영상신호 부호화 장치 |
-
1995
- 1995-12-23 KR KR1019950055661A patent/KR100196874B1/ko not_active IP Right Cessation
-
1996
- 1996-12-20 US US08/769,833 patent/US5828790A/en not_active Expired - Lifetime
- 1996-12-23 IN IN2217CA1996 patent/IN190526B/en unknown
- 1996-12-23 CN CN96113901A patent/CN1107416C/zh not_active Expired - Lifetime
- 1996-12-23 GB GB9626813A patent/GB2308769B/en not_active Expired - Lifetime
- 1996-12-24 JP JP34337896A patent/JP3894605B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
GB2308769A (en) | 1997-07-02 |
JPH09231377A (ja) | 1997-09-05 |
JP3894605B2 (ja) | 2007-03-22 |
CN1107416C (zh) | 2003-04-30 |
US5828790A (en) | 1998-10-27 |
IN190526B (ko) | 2003-08-09 |
GB9626813D0 (en) | 1997-02-12 |
CN1158051A (zh) | 1997-08-27 |
KR970057926A (ko) | 1997-07-31 |
GB2308769B (en) | 1999-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
USRE41953E1 (en) | Decoding apparatus including a filtering unit configured to determine a pixel value using a weighted average operation | |
US7181050B1 (en) | Method for adapting quantization in video coding using face detection and visual eccentricity weighting | |
US5832115A (en) | Ternary image templates for improved semantic compression | |
US5710829A (en) | System and method for focused-based image segmentation for video signals | |
US5805221A (en) | Video signal coding system employing segmentation technique | |
JP3038143B2 (ja) | 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法 | |
KR20010022399A (ko) | 동일구조특징 매니폴드 투영 정지/비디오 영상 압축 방법 | |
JP3852989B2 (ja) | 輪郭線符号化方法及びその装置 | |
EP0985318B1 (en) | System for extracting coding parameters from video data | |
KR100196874B1 (ko) | 선택적 윤곽선 근사화 장치 | |
US5774596A (en) | Adaptive contour coding method for encoding a contour image in a video signal | |
EP0734168A2 (en) | Apparatus for encoding a moving image signal having a still object | |
KR100442844B1 (ko) | 중심점을이용한객체의외곽선부호화방법및이를이용한부호화장치 | |
JPH08275156A (ja) | 映像信号符号化装置 | |
US5896467A (en) | Method and apparatus for encoding a contour image of an object in a video signal | |
EP0741496A2 (en) | System and method for focused-based image segmentation for video signals | |
JP4043067B2 (ja) | 輪郭線映像信号符号化装置 | |
KR0180132B1 (ko) | 움직임 추정 방식을 사용한 모양 정보 감축 방법 및 장치 | |
KR100195700B1 (ko) | 윤곽선 부호기의 특징점 추출방법 및 그 장치 | |
US5915045A (en) | Method and apparatus for encoding a contour of an object by adapting a vertex coding technique | |
KR0159301B1 (ko) | 대역 분할 부호화 장치에서의 움직임 추정 방법 | |
JPH0281590A (ja) | 動画像符号化方式 | |
JPH0993585A (ja) | 動きベクトル検出装置及び動きベクトル検出方法 | |
KR0147947B1 (ko) | 개선된 영역분할 및 합병장치 | |
KR100188534B1 (ko) | 움직임 추정 방식과 예측 윤곽선을 사용한 모양 정보 감축 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 19951223 |
|
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 19951223 Comment text: Request for Examination of Application |
|
PG1501 | Laying open of application | ||
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 19981124 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 19990223 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 19990224 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
PR1001 | Payment of annual fee |
Payment date: 20020129 Start annual number: 4 End annual number: 4 |
|
PR1001 | Payment of annual fee |
Payment date: 20030124 Start annual number: 5 End annual number: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20040130 Start annual number: 6 End annual number: 6 |
|
PR1001 | Payment of annual fee |
Payment date: 20050121 Start annual number: 7 End annual number: 7 |
|
PR1001 | Payment of annual fee |
Payment date: 20060125 Start annual number: 8 End annual number: 8 |
|
PR1001 | Payment of annual fee |
Payment date: 20070202 Start annual number: 9 End annual number: 9 |
|
PR1001 | Payment of annual fee |
Payment date: 20080201 Start annual number: 10 End annual number: 10 |
|
PR1001 | Payment of annual fee |
Payment date: 20090202 Start annual number: 11 End annual number: 11 |
|
PR1001 | Payment of annual fee |
Payment date: 20100201 Start annual number: 12 End annual number: 12 |
|
PR1001 | Payment of annual fee |
Payment date: 20110201 Start annual number: 13 End annual number: 13 |
|
PR1001 | Payment of annual fee |
Payment date: 20120208 Start annual number: 14 End annual number: 14 |
|
FPAY | Annual fee payment |
Payment date: 20130201 Year of fee payment: 15 |
|
PR1001 | Payment of annual fee |
Payment date: 20130201 Start annual number: 15 End annual number: 15 |
|
FPAY | Annual fee payment |
Payment date: 20140204 Year of fee payment: 16 |
|
PR1001 | Payment of annual fee |
Payment date: 20140204 Start annual number: 16 End annual number: 16 |
|
FPAY | Annual fee payment |
Payment date: 20150120 Year of fee payment: 17 |
|
PR1001 | Payment of annual fee |
Payment date: 20150120 Start annual number: 17 End annual number: 17 |
|
EXPY | Expiration of term | ||
PC1801 | Expiration of term |