KR20030005211A - 형상 기술자 파라미터의 효과적인 부호화 방법 - Google Patents
형상 기술자 파라미터의 효과적인 부호화 방법 Download PDFInfo
- Publication number
- KR20030005211A KR20030005211A KR1020027011277A KR20027011277A KR20030005211A KR 20030005211 A KR20030005211 A KR 20030005211A KR 1020027011277 A KR1020027011277 A KR 1020027011277A KR 20027011277 A KR20027011277 A KR 20027011277A KR 20030005211 A KR20030005211 A KR 20030005211A
- Authority
- KR
- South Korea
- Prior art keywords
- coordinate
- coordinate value
- coordinate values
- values
- representation
- Prior art date
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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
-
- 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
-
- 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/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
-
- 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
Abstract
Description
Claims (20)
- 정지 혹은 비디오 이미지에 나타나는 물체를, 상기 이미지에 대응하는 신호를 처리함으로써 표현하는 방법에 있어서,상기 물체의 형상을 표현하는 좌표값의 복수의 세트를 유도하는 단계와상기 형상의 부호화된 표현을 유도하기 위해 좌표값을 양자화하는 단계를 포함하며,주어진 좌표에 대해 제2 좌표값 세트의 대응 좌표값보다 작은 좌표값을 가지는 제1 좌표값 세트에 대해, 상기 주어진 좌표값이 양자화되는 범위가 제2 좌표값 세트에 대한 것보다 제1 좌표값 세트에 대한 것이 작은 표현 방법.
- 제1항에 있어서, 상기 제1 좌표값 세트의 상기 주어진 좌표값에 대한 양자화 범위는 적어도 제2 좌표값 세트의 대응 좌표값을 기초로 하는 표현 방법.
- 제2항에 있어서, 좌표값이 감소하는 시퀀스에 대해, 각 좌표값에 대한 양자화 범위는, 존재한다면, 하나 혹은 그 이상의 선행하는, 더 높은, 좌표값을 기초로 하는 표현 방법.
- 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 제1 세트의 값에 대한 상기 주어진 좌표값의 상기 양자화된 표현에 할당된 비트의 수는 상기 제2 세트의 값에 대한 상기 대응하는 좌표값의 상기 양자화된 표현에 할당된 비트의 수보다 적은 표현 방법.
- 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 제1 세트의 값에 대한 상기 주어진 좌표값의 상기 양자화된 표현에 할당된 상기 비트의 수는 상기 제2 세트의 값에 대한 상기 대응하는 좌표값의 상기 양자화된 표현에 할당된 비트의 수와 같은 표현 방법.
- 제1항 내지 제5항 중 어느 항에 있어서, 상기 좌표값 세트는 좌표값 쌍이고, 각 좌표값 쌍의 적어도 하나의 좌표값에 대해 양자화 범위가 변하는 표현 방법.
- 제6항에 있어서, 상기 좌표 쌍은 형상의 CSS 표현에서 피크의 위치에 대응하는 표현 방법.
- 제7항에 있어서, 상기 변화하는 양자화 범위는 피크 높이에 대응하는 좌표값에 이용되는 표현 방법.
- 제1항 내지 제8항 중 어느 한 항에 있어서, 상기 양자화 범위는 복수의 좌표값에 대해 동일한 표현 방법.
- 제1항 내지 제9항 중 어느 한 항에 있어서, 좌표값을 감소하거나 증가하는 크기로 정렬하는 단계를 포함하는 표현 방법.
- 정지 혹은 비디오 이미지에 나타나는 물체를, 상기 이미지에 대응하는 신호를 처리함으로써 표현하는 방법에 있어서,상기 물체의 형상을 표현하는 좌표값의 복수의 세트를 유도하는 단계와상기 형상의 부호화된 표현을 유도하기 위한 좌표값을 양자화하는 단계를 포함하고, 상기 방법은,제1 양자화 범위에서 제1 좌표값을 양자화하는 단계와더 작은 범위에서 더 작은 좌표값을 양자화하는 단계를 더 포함하는 표현 방법.
- 제11항에 있어서, 적어도 하나의 좌표값은 더 높은 좌표값보다 더 적은 비트를 사용하여 양자화하는 표현 방법.
- 제11항 또는 제12항에 있어서, 적어도 하나의 좌표값은 더 높은 좌표값과 같은 수의 비트를 사용하여 양자화되는 표현 방법.
- 제11항 내지 제13항 중 어느 한 항에 있어서, 어느 좌표값에 대한 상기 양자화 범위는 적어도 하나의 더 높은 좌표값에 의존하는 표현 방법.
- 이미지에 대응하는 신호를 처리함으로써 정지 혹은 비디오 이미지 내의 물체를 검색하는 방법에 있어서,질의(query) 물체를 입력하는 단계,상기 질의 물체의 표현을 유도하는 단계,상기 표현과 제1항 내지 제14항 중 어느 한 항에 기재된 방법을 사용하여 유도된 표현들을 비교하는 단계, 및상기 질의에 유사한 정도를 나타내는 상기 표현들에 대한 물체들을 선택하고 표시하는 단계를 포함하는 검색 방법.
- 제1항 내지 제15항 중 어느 한 항에 기재된 방법을 수행하도록 적응된 장치.
- 제1항 내지 제15항 중 어느 한 항에 기재된 방법을 수행하기 위한 컴퓨터 프로그램.
- 제1항 내지 제15항 중 어느 한 항에 기재된 방법에 따라 작동하도록 프로그램된 컴퓨터 시스템.
- 제1항 내지 제15항 중 어느 한 항에 기재된 방법을 수행하기 위한 컴퓨터로실행가능한 처리 단계들을 저장하는 컴퓨터로 판독가능한 저장 매체.
- 실질적으로 첨부 도면과 관련된 실시예로서 전술한 바와 같은 윤곽의 물체를 표현하는 방법.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0004859.5 | 2000-02-29 | ||
GB0004859A GB2359913B (en) | 2000-02-29 | 2000-02-29 | A method for efficient coding of shape descriptor parameters |
PCT/GB2001/000835 WO2001065475A1 (en) | 2000-02-29 | 2001-02-27 | A method for efficient coding of shape descriptor parameters |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020077023243A Division KR100927758B1 (ko) | 2000-02-29 | 2001-02-27 | 형상 기술자 파라미터의 효과적인 부호화 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030005211A true KR20030005211A (ko) | 2003-01-17 |
KR100914359B1 KR100914359B1 (ko) | 2009-08-28 |
Family
ID=9886686
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020077023243A KR100927758B1 (ko) | 2000-02-29 | 2001-02-27 | 형상 기술자 파라미터의 효과적인 부호화 방법 |
KR1020087020307A KR100940969B1 (ko) | 2000-02-29 | 2001-02-27 | 형상 기술자 파라미터의 효과적인 부호화 방법 |
KR1020027011277A KR100914359B1 (ko) | 2000-02-29 | 2001-02-27 | 형상 기술자 파라미터의 효과적인 부호화 방법 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020077023243A KR100927758B1 (ko) | 2000-02-29 | 2001-02-27 | 형상 기술자 파라미터의 효과적인 부호화 방법 |
KR1020087020307A KR100940969B1 (ko) | 2000-02-29 | 2001-02-27 | 형상 기술자 파라미터의 효과적인 부호화 방법 |
Country Status (9)
Country | Link |
---|---|
US (3) | US7245777B2 (ko) |
EP (4) | EP1471457B1 (ko) |
JP (2) | JP4975932B2 (ko) |
KR (3) | KR100927758B1 (ko) |
CN (3) | CN101539997B (ko) |
AU (1) | AU3578401A (ko) |
DE (3) | DE60123852T2 (ko) |
GB (1) | GB2359913B (ko) |
WO (1) | WO2001065475A1 (ko) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102006032990A1 (de) * | 2006-07-17 | 2008-01-31 | Siemens Ag | Verfahren und Vorrichtung zur Bestimmung des räumlichen Verlaufs einer Gefäßachse in Volumendatensätzen der medizinischen Bildgebung |
CN102065301B (zh) * | 2011-01-20 | 2017-04-19 | 北京中星微电子有限公司 | 一种智能监控系统中检测信息的编码方法及装置 |
CN103226584B (zh) * | 2013-04-10 | 2016-08-10 | 湘潭大学 | 形状描述符的构建方法及基于该描述符的图像检索方法 |
US20170150138A1 (en) | 2015-11-25 | 2017-05-25 | Atheer, Inc. | Method and apparatus for selective mono/stereo visual display |
US20170150137A1 (en) * | 2015-11-25 | 2017-05-25 | Atheer, Inc. | Method and apparatus for selective mono/stereo visual display |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5144685A (en) | 1989-03-31 | 1992-09-01 | Honeywell Inc. | Landmark recognition for autonomous mobile robots |
EP0562672A3 (en) * | 1992-03-22 | 1994-07-13 | Igp Res & Dev Ltd | Process of picture representation by data compression |
JPH0621828A (ja) * | 1992-06-30 | 1994-01-28 | Sanyo Electric Co Ltd | ベクトル量子化復号化器 |
JP2812168B2 (ja) * | 1993-12-27 | 1998-10-22 | 松下電器産業株式会社 | 形状データ圧縮方法および形状データ伸長方法 |
US5682468A (en) | 1995-01-23 | 1997-10-28 | Intergraph Corporation | OLE for design and modeling |
KR100266935B1 (ko) * | 1996-07-29 | 2000-09-15 | 모리시타 요이찌 | 형상데이터압축방법,형상데이터역압축방법,형상데이터압축장치및형상데이터역압축장치 |
US5901245A (en) | 1997-01-23 | 1999-05-04 | Eastman Kodak Company | Method and system for detection and characterization of open space in digital images |
US6631364B1 (en) | 1997-03-26 | 2003-10-07 | National Research Council Of Canada | Method of searching 3-Dimensional images |
US6400846B1 (en) * | 1999-06-04 | 2002-06-04 | Mitsubishi Electric Research Laboratories, Inc. | Method for ordering image spaces to search for object surfaces |
US6307964B1 (en) * | 1999-06-04 | 2001-10-23 | Mitsubishi Electric Research Laboratories, Inc. | Method for ordering image spaces to represent object shapes |
GB2391678B (en) * | 1999-07-05 | 2004-05-05 | Mitsubishi Electric Inf Tech | Method and apparatus for representing and searching for an object in an image |
-
2000
- 2000-02-29 GB GB0004859A patent/GB2359913B/en not_active Expired - Lifetime
-
2001
- 2001-02-27 EP EP04076816A patent/EP1471457B1/en not_active Expired - Lifetime
- 2001-02-27 KR KR1020077023243A patent/KR100927758B1/ko active IP Right Grant
- 2001-02-27 CN CN2009101328224A patent/CN101539997B/zh not_active Expired - Lifetime
- 2001-02-27 DE DE60123852T patent/DE60123852T2/de not_active Expired - Lifetime
- 2001-02-27 AU AU35784/01A patent/AU3578401A/en not_active Abandoned
- 2001-02-27 DE DE60134182T patent/DE60134182D1/de not_active Expired - Lifetime
- 2001-02-27 EP EP20010907917 patent/EP1269401B1/en not_active Expired - Lifetime
- 2001-02-27 CN CNB018058418A patent/CN100498823C/zh not_active Expired - Lifetime
- 2001-02-27 JP JP2001564092A patent/JP4975932B2/ja not_active Expired - Lifetime
- 2001-02-27 KR KR1020087020307A patent/KR100940969B1/ko active IP Right Grant
- 2001-02-27 US US10/203,478 patent/US7245777B2/en not_active Expired - Lifetime
- 2001-02-27 WO PCT/GB2001/000835 patent/WO2001065475A1/en active IP Right Grant
- 2001-02-27 EP EP06075999A patent/EP1688862B1/en not_active Expired - Lifetime
- 2001-02-27 DE DE60106735T patent/DE60106735T2/de not_active Expired - Lifetime
- 2001-02-27 CN CNB2004100638038A patent/CN1316434C/zh not_active Expired - Lifetime
- 2001-02-27 KR KR1020027011277A patent/KR100914359B1/ko active IP Right Grant
- 2001-02-27 EP EP07075272A patent/EP1845478A1/en not_active Withdrawn
-
2007
- 2007-06-11 US US11/761,070 patent/US7321696B2/en not_active Expired - Lifetime
- 2007-10-30 US US11/928,895 patent/US7447373B2/en not_active Expired - Lifetime
-
2011
- 2011-07-11 JP JP2011153177A patent/JP2011227924A/ja active Pending
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2296097B1 (en) | Method and apparatus for representing and searching for an object in an image | |
KR100809831B1 (ko) | 화상 중의 오브젝트를 표시 및 검색하는 방법, 장치, 컴퓨터 시스템, 컴퓨터 판독 가능한 매체 | |
US20070065016A1 (en) | Method, apparatus, computer program, computer system, and computer-readable storage medium for representing and searching for an object in an image | |
GB2375212A (en) | Representing and searching for an object using shape | |
US7447373B2 (en) | Method for efficient coding of shape descriptor parameters | |
CA2263734C (en) | Method for performing character recognition on a pixel matrix | |
MXPA01002354A (es) | Metodo, aparato programa de computadora, sistema de computadora, y medio de almacenamiento leible por computadora para representar y buscar un objeto en una imagen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
N231 | Notification of change of applicant | ||
A201 | Request for examination | ||
AMND | Amendment | ||
E902 | Notification of reason for refusal | ||
A107 | Divisional application of patent | ||
AMND | Amendment | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E902 | Notification of reason for refusal | ||
E601 | Decision to refuse application | ||
J201 | Request for trial against refusal decision | ||
AMND | Amendment | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120802 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20130801 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20140808 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20150716 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20160720 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20170720 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20180718 Year of fee payment: 10 |