KR20080100393A - 화상 중의 오브젝트를 표시하거나 검색하기 위한 방법, 장치, 컴퓨터 시스템 및 컴퓨터 판독가능 기록매체 - Google Patents
화상 중의 오브젝트를 표시하거나 검색하기 위한 방법, 장치, 컴퓨터 시스템 및 컴퓨터 판독가능 기록매체 Download PDFInfo
- Publication number
- KR20080100393A KR20080100393A KR1020087025751A KR20087025751A KR20080100393A KR 20080100393 A KR20080100393 A KR 20080100393A KR 1020087025751 A KR1020087025751 A KR 1020087025751A KR 20087025751 A KR20087025751 A KR 20087025751A KR 20080100393 A KR20080100393 A KR 20080100393A
- Authority
- KR
- South Korea
- Prior art keywords
- image
- peak
- displaying
- peaks
- descriptor
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/5854—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using shape and object relationship
-
- 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
-
- 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/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/752—Contour matching
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Library & Information Science (AREA)
- Multimedia (AREA)
- Databases & Information Systems (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Medical Informatics (AREA)
- General Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Processing (AREA)
- Processing Or Creating Images (AREA)
- Television Systems (AREA)
- Picture Signal Circuits (AREA)
- Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
Abstract
Description
피크 인덱스 | X | Y |
1 | 0.124 | 123 |
2 | 0.68 | 548 |
3 | 0.22 | 2120 |
4 | 0.773 | 1001 |
5 | 0.901 | 678 |
피크 인덱스 | X | Y |
1 | 0.124 | 67 |
2 | 0.68 | 140 |
3 | 0.22 | 276 |
4 | 0.773 | 190 |
5 | 0.901 | 156 |
Claims (6)
- 화상 또는 일련의 화상들에 대응하는 신호들을 처리함으로써 상기 화상 또는 상기 화상들에 나타나는 오브젝트를 표시하는 방법으로서, 상기 방법은상기 신호들에 기초하여, CSS(Curvature Scale Space; 곡률 스케일 공간)에서의 상기 오브젝트의 윤곽의 피크들에 대해, 피크 높이 좌표치들을 포함하는 복수의 좌표치 쌍을 도출하는 단계;상기 피크 높이 좌표치들에 기초하여 스케일링 변환을 적용하는 단계; 및상기 윤곽을 표시하기 위해 기타 좌표에 대한 값들에 대해 스케일링하는 단계를 포함하는 방법.
- 제1항에 있어서, 상기 스케일링하는 단계는 좌표치 쌍의 수에 독립적인 방법.
- 화상들에 대응하는 신호들을 처리함으로써 화상 또는 화상들의 오브젝트를 검색하는 방법으로서, 상기 방법은2차원 윤곽의 형태로서 쿼어리(query)를 입력받는 단계;제1항의 방법을 이용하여 상기 윤곽의 기술자(descriptor)를 도출하는 단계;제1항의 방법을 이용하여 도출된, 저장된 이미지들의 오브젝트들의 기술자를 획득하는 단계;상기 쿼어리 기술자를 저장된 오브젝트에 대한 상기 기술자 각각과 비교하는 단계; 및상기 비교가 상기 쿼어리와 상기 오브젝트 간의 유사도를 나타내는 오브젝트를 포함하는 이미지에 대응하는 적어도 하나의 결과를 선택하고 디스플레이하는 단계를 포함하는 방법.
- 제1항 내지 제3항의 방법의 각 단계를 수행하기 위한 수단을 포함하는 장치.
- 제1항 내지 제3항의 방법의 각 단계를 수행하기 위한 수단을 포함하는 컴퓨터 시스템.
- 제1항 내지 제3항의 방법을 실행시키기 위한 컴퓨터 실행가능 프로세스 단계를 저장한 프로그램, 또는 상기 프로그램을 기록한 컴퓨터 판독가능 기록매체.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9915699A GB2352075B (en) | 1999-07-05 | 1999-07-05 | Method and Apparatur for Representing and Searching for an Object in an Image |
GB9915699.4 | 1999-07-05 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020077011761A Division KR100937273B1 (ko) | 1999-07-05 | 2000-07-03 | 화상 중의 오브젝트를 표시하거나 검색하기 위한 방법, 장치, 컴퓨터 시스템 및 컴퓨터 판독가능 기록매체 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080100393A true KR20080100393A (ko) | 2008-11-17 |
KR100944584B1 KR100944584B1 (ko) | 2010-02-25 |
Family
ID=10856661
Family Applications (6)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020047006237A KR100809831B1 (ko) | 1999-07-05 | 2000-07-03 | 화상 중의 오브젝트를 표시 및 검색하는 방법, 장치, 컴퓨터 시스템, 컴퓨터 판독 가능한 매체 |
KR1020067010562A KR100892470B1 (ko) | 1999-07-05 | 2000-07-03 | 화상 또는 화상들의 시퀀스 내의 오브젝트를 표시 및 검색하기 위한 방법, 장치 및 컴퓨터 판독가능 기록매체 |
KR10-2001-7002861A KR100448610B1 (ko) | 1999-07-05 | 2000-07-03 | 화상 중의 오브젝트를 표시하는 방법, 장치, 및 컴퓨터 판독 가능한 기억 매체 |
KR1020077011761A KR100937273B1 (ko) | 1999-07-05 | 2000-07-03 | 화상 중의 오브젝트를 표시하거나 검색하기 위한 방법, 장치, 컴퓨터 시스템 및 컴퓨터 판독가능 기록매체 |
KR1020037011017A KR100732109B1 (ko) | 1999-07-05 | 2000-07-03 | 화상 중의 오브젝트를 검색하는 방법, 시스템, 컴퓨터 판독가능한 기록매체 및 화상 검색 방법 |
KR1020087025751A KR100944584B1 (ko) | 1999-07-05 | 2000-07-03 | 화상 중의 오브젝트를 표시하거나 검색하기 위한 방법, 장치 및 컴퓨터 판독가능 기록매체 |
Family Applications Before (5)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020047006237A KR100809831B1 (ko) | 1999-07-05 | 2000-07-03 | 화상 중의 오브젝트를 표시 및 검색하는 방법, 장치, 컴퓨터 시스템, 컴퓨터 판독 가능한 매체 |
KR1020067010562A KR100892470B1 (ko) | 1999-07-05 | 2000-07-03 | 화상 또는 화상들의 시퀀스 내의 오브젝트를 표시 및 검색하기 위한 방법, 장치 및 컴퓨터 판독가능 기록매체 |
KR10-2001-7002861A KR100448610B1 (ko) | 1999-07-05 | 2000-07-03 | 화상 중의 오브젝트를 표시하는 방법, 장치, 및 컴퓨터 판독 가능한 기억 매체 |
KR1020077011761A KR100937273B1 (ko) | 1999-07-05 | 2000-07-03 | 화상 중의 오브젝트를 표시하거나 검색하기 위한 방법, 장치, 컴퓨터 시스템 및 컴퓨터 판독가능 기록매체 |
KR1020037011017A KR100732109B1 (ko) | 1999-07-05 | 2000-07-03 | 화상 중의 오브젝트를 검색하는 방법, 시스템, 컴퓨터 판독가능한 기록매체 및 화상 검색 방법 |
Country Status (8)
Country | Link |
---|---|
US (6) | US6931154B1 (ko) |
JP (2) | JP4688382B2 (ko) |
KR (6) | KR100809831B1 (ko) |
CN (6) | CN1940932B (ko) |
BR (1) | BR0006896A (ko) |
GB (6) | GB2394349B (ko) |
RU (1) | RU2225034C2 (ko) |
WO (1) | WO2001003069A1 (ko) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100438818B1 (ko) * | 1998-09-10 | 2004-07-16 | 삼성전자주식회사 | 2차원 물체 이미지의 표현자 생성방법 및 2차원 물체 이미지의인식방법 |
GB2391677B (en) * | 1999-07-05 | 2004-05-12 | Mitsubishi Electric Inf Tech | Method and apparatus for representing and searching for an object in an image |
GB2352076B (en) * | 1999-07-15 | 2003-12-17 | Mitsubishi Electric Inf Tech | Method and apparatus for representing and searching for an object in an image |
JP2003524259A (ja) | 2000-02-22 | 2003-08-12 | メタカルタ インコーポレイテッド | 情報の空間符号化及び表示 |
GB2364590B (en) | 2000-07-07 | 2004-06-02 | Mitsubishi Electric Inf Tech | Method and apparatus for representing and searching for an object in an image |
KR100415074B1 (ko) * | 2001-10-09 | 2004-01-14 | 채영도 | 물체의 닮음을 인식하는 방법 및 그 장치 |
GB2384095B (en) * | 2001-12-10 | 2004-04-28 | Cybula Ltd | Image recognition |
JP2005215985A (ja) * | 2004-01-29 | 2005-08-11 | Fujitsu Ltd | 走行車線判定プログラムおよびその記録媒体、走行車線判定装置ならびに走行車線判定方法 |
BRPI0510939A (pt) * | 2004-06-16 | 2007-07-17 | Diversa Corp | composições e métodos para descoloração enzimática de clorofila |
US7623685B2 (en) * | 2004-08-20 | 2009-11-24 | The Regents Of The University Of Colorado | Biometric signatures and identification through the use of projective invariants |
EA200401058A1 (ru) * | 2004-09-08 | 2005-12-29 | Борис Викторович Моисеев | Устройство для управления отображением данных на экране дисплея |
WO2006101584A2 (en) * | 2005-03-15 | 2006-09-28 | Diversa Corporation | Cellulases, nucleic acids encoding them and methods for making and using them |
EA014117B1 (ru) * | 2005-03-15 | 2010-10-29 | Шеврон Ю.Эс.Эй. Инк. | Способ и устройство для моделирования имитатора коллектора |
EP1904938A2 (en) | 2005-06-28 | 2008-04-02 | Metacarta, Inc. | User interface for geographic search |
EP1994478A2 (en) * | 2006-02-10 | 2008-11-26 | Metacarta, Inc. | Systems and methods for spatial thumbnails and companion maps for media objects |
US20080010605A1 (en) * | 2006-06-12 | 2008-01-10 | Metacarta, Inc. | Systems and methods for generating and correcting location references extracted from text |
US9721157B2 (en) | 2006-08-04 | 2017-08-01 | Nokia Technologies Oy | Systems and methods for obtaining and using information from map images |
US9286404B2 (en) * | 2006-06-28 | 2016-03-15 | Nokia Technologies Oy | Methods of systems using geographic meta-metadata in information retrieval and document displays |
WO2008055234A2 (en) * | 2006-10-31 | 2008-05-08 | Metacarta, Inc. | Systems and methods for predictive models using geographic text search |
KR101457284B1 (ko) * | 2009-12-30 | 2014-10-31 | 노키아 코포레이션 | 콘텐츠 기반 이미지 검색을 가능하게 하는 방법 및 장치 |
KR101244934B1 (ko) * | 2011-12-06 | 2013-03-19 | 경북대학교 산학협력단 | 코드북을 이용한 객체 인식 장치, 객체 인식 방법 및 기록 매체 |
US8687104B2 (en) | 2012-03-27 | 2014-04-01 | Amazon Technologies, Inc. | User-guided object identification |
CN106462774B (zh) * | 2014-02-14 | 2020-01-24 | 河谷控股Ip有限责任公司 | 通过规范形状的对象摄取、系统和方法 |
CN109544542B (zh) * | 2018-11-29 | 2020-10-30 | 蚌埠翰邦知识产权服务有限公司 | 清洗次数设定平台 |
US11941863B2 (en) * | 2021-08-04 | 2024-03-26 | Datalogic Ip Tech S.R.L. | Imaging system and method using a multi-layer model approach to provide robust object detection |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1988002158A1 (en) * | 1986-09-18 | 1988-03-24 | Violet Frances Leavers | Shape detection |
GB2203877A (en) * | 1986-09-18 | 1988-10-26 | Violet Frances Leavers | Shape parametrisation |
US4802230A (en) * | 1987-03-13 | 1989-01-31 | Gtx Corporation | Method and apparatus for generating size and orientation invariant shape features |
US4989257A (en) * | 1987-03-13 | 1991-01-29 | Gtx Corporation | Method and apparatus for generating size and orientation invariant shape features |
US5081689A (en) * | 1989-03-27 | 1992-01-14 | Hughes Aircraft Company | Apparatus and method for extracting edges and lines |
JPH0820725B2 (ja) * | 1990-02-06 | 1996-03-04 | 大日本スクリーン製造株式会社 | 画像輪郭データの作成方法 |
DE69329554T2 (de) * | 1992-02-18 | 2001-05-31 | Neopath Inc | Verfahren zur identifizierung von objekten unter verwendung von datenverarbeitungstechniken |
US6182069B1 (en) * | 1992-11-09 | 2001-01-30 | International Business Machines Corporation | Video query system and method |
JPH06309465A (ja) * | 1993-04-21 | 1994-11-04 | Nippon Telegr & Teleph Corp <Ntt> | 線図形学習認識方法 |
US5487116A (en) * | 1993-05-25 | 1996-01-23 | Matsushita Electric Industrial Co., Ltd. | Vehicle recognition apparatus |
JP3162918B2 (ja) * | 1994-10-14 | 2001-05-08 | キヤノン株式会社 | 画像処理装置および方法 |
US6014461A (en) * | 1994-11-30 | 2000-01-11 | Texas Instruments Incorporated | Apparatus and method for automatic knowlege-based object identification |
JPH1055447A (ja) * | 1996-05-21 | 1998-02-24 | Monorisu:Kk | オブジェクト認識方法およびその方法を用いた装置 |
KR100305591B1 (ko) * | 1998-07-22 | 2001-11-30 | 오길록 | 관절점기반동작정보를사용한동영상검색방법 |
GB2391677B (en) | 1999-07-05 | 2004-05-12 | Mitsubishi Electric Inf Tech | Method and apparatus for representing and searching for an object in an image |
US6457766B1 (en) | 2001-11-10 | 2002-10-01 | Lee J. Telnack | Vehicle streamlining structure |
-
1999
- 1999-07-05 GB GB0401486A patent/GB2394349B/en not_active Expired - Lifetime
- 1999-07-05 GB GB0401488A patent/GB2394350B/en not_active Expired - Lifetime
- 1999-07-05 GB GB0329841A patent/GB2393839B/en not_active Expired - Lifetime
- 1999-07-05 GB GB0324370A patent/GB2391099B/en not_active Expired - Lifetime
- 1999-07-05 GB GB0324377A patent/GB2391374B/en not_active Expired - Lifetime
- 1999-07-05 GB GB9915699A patent/GB2352075B/en not_active Expired - Lifetime
-
2000
- 2000-07-03 US US09/786,161 patent/US6931154B1/en not_active Expired - Lifetime
- 2000-07-03 KR KR1020047006237A patent/KR100809831B1/ko active IP Right Grant
- 2000-07-03 CN CN2006101433778A patent/CN1940932B/zh not_active Expired - Lifetime
- 2000-07-03 RU RU2001109352/09A patent/RU2225034C2/ru active
- 2000-07-03 CN CNB008012466A patent/CN1292387C/zh not_active Expired - Lifetime
- 2000-07-03 KR KR1020067010562A patent/KR100892470B1/ko active IP Right Grant
- 2000-07-03 BR BR0006896-9A patent/BR0006896A/pt not_active Application Discontinuation
- 2000-07-03 CN CN200610143380XA patent/CN1940935B/zh not_active Expired - Lifetime
- 2000-07-03 CN CNB2005100701303A patent/CN100399331C/zh not_active Expired - Lifetime
- 2000-07-03 JP JP2001508782A patent/JP4688382B2/ja not_active Expired - Lifetime
- 2000-07-03 WO PCT/JP2000/004401 patent/WO2001003069A1/ja not_active Application Discontinuation
- 2000-07-03 KR KR10-2001-7002861A patent/KR100448610B1/ko active IP Right Grant
- 2000-07-03 CN CN2006101433782A patent/CN1940933B/zh not_active Expired - Lifetime
- 2000-07-03 CN CN2006101433797A patent/CN1940934B/zh not_active Expired - Lifetime
- 2000-07-03 KR KR1020077011761A patent/KR100937273B1/ko active IP Right Grant
- 2000-07-03 KR KR1020037011017A patent/KR100732109B1/ko active IP Right Grant
- 2000-07-03 KR KR1020087025751A patent/KR100944584B1/ko active IP Right Grant
-
2005
- 2005-06-21 US US11/156,715 patent/US7257277B2/en not_active Expired - Lifetime
-
2007
- 2007-07-10 US US11/822,833 patent/US7430338B2/en not_active Expired - Fee Related
- 2007-10-30 US US11/929,538 patent/US7505638B2/en not_active Expired - Fee Related
- 2007-10-30 US US11/929,598 patent/US7532775B2/en not_active Expired - Fee Related
- 2007-10-30 US US11/929,560 patent/US7505628B2/en not_active Expired - Lifetime
-
2010
- 2010-12-01 JP JP2010268522A patent/JP5236719B2/ja not_active Expired - Lifetime
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100944584B1 (ko) | 화상 중의 오브젝트를 표시하거나 검색하기 위한 방법, 장치 및 컴퓨터 판독가능 기록매체 | |
US7483594B2 (en) | Method, apparatus, computer program, computer system, and computer-readable storage medium for representing and searching for an object in an image | |
US7646920B2 (en) | Method, apparatus, computer program, computer system and computer-readable storage for representing and searching for an object in an image |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A107 | Divisional application of patent | ||
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
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: 20130201 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140204 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150119 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20160119 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20170119 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20180118 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20190116 Year of fee payment: 10 |