KR100944584B1 - 화상 중의 오브젝트를 표시하거나 검색하기 위한 방법, 장치 및 컴퓨터 판독가능 기록매체 - Google Patents

화상 중의 오브젝트를 표시하거나 검색하기 위한 방법, 장치 및 컴퓨터 판독가능 기록매체 Download PDF

Info

Publication number
KR100944584B1
KR100944584B1 KR1020087025751A KR20087025751A KR100944584B1 KR 100944584 B1 KR100944584 B1 KR 100944584B1 KR 1020087025751 A KR1020087025751 A KR 1020087025751A KR 20087025751 A KR20087025751 A KR 20087025751A KR 100944584 B1 KR100944584 B1 KR 100944584B1
Authority
KR
South Korea
Prior art keywords
coordinate values
images
query
image
descriptor
Prior art date
Application number
KR1020087025751A
Other languages
English (en)
Other versions
KR20080100393A (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 미쓰비시덴키 가부시키가이샤
Publication of KR20080100393A publication Critical patent/KR20080100393A/ko
Application granted granted Critical
Publication of KR100944584B1 publication Critical patent/KR100944584B1/ko

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)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
  • Television Systems (AREA)
  • Picture Signal Circuits (AREA)

Abstract

정지 화상 또는 비디오 화상에 대응하는 신호를 처리함으로써, 화상 중에 나타나는 오브젝트를 표시하는 방법에 있어서, 오브젝트의 윤곽의 CSS 공간의 피크치를 도출하는 단계와, 상기 피크치에 대하여 비선형 변환을 적용하여 윤곽의 표시를 얻는 단계를 갖는다.
오브젝트, 곡률 스케일

Description

화상 중의 오브젝트를 표시하거나 검색하기 위한 방법, 장치 및 컴퓨터 판독가능 기록매체{METHOD, APPARATUS, COMPUTER SYSTEM AND COMPUTER-READABLE STORAGE MEDIUM FOR REPRESENTING OR SEARCHING FOR AN OBJECT IN AN IMAGE}
본 발명은, 검색을 목적으로 하는 멀티미디어 데이터 베이스에 보존된 화상과 같은 정지 화상 또는 비디오 화상 중에 나타나는 오브젝트의 표시에 관한 것으로, 특히, 그와 같은 표시를 이용하여 오브젝트를 검색하는 방법 및 장치에 관한 것이다.
비디오 라이브러리의 화상과 같은 어플리케이션에서는 비디오 화상 혹은 정지 화상 중에 나타나는 오브젝트의 윤곽이나 형상 또는 오브젝트의 일부의 효율적인 표시 및 보존을 행하는 것이 바람직하다. 형상 베이스의 인덱싱과 검색을 행하기 위한 공지의 수법에서는 곡률 스케일 공간(CSS) 표시가 이용된다. CSS의 상세에 대해서는 논문 「곡률 스케일 공간에 의한 로버스트이고 효율적인 형상 인덱싱」(영국 머신·비전 회보 pp.53∼62, 에딘버러, 영국, 1996년) 및 「곡률 스케일 공간을 이용하여 형상 내용에 의한 화상 데이타베이스의 인덱싱」(지능 데이터 베 이스에 관한 IEE전문가 회의 회보, 런던, 1996년)의 중에서 입수할 수가 있다. 양 논문 모두 Mokhtarian, S.Abbasi 및 J.Kittler에 의한 것으로 그 내용은 본 명세서 중에 참고 문헌으로서 도입되어 있다.
CSS 표시에서는 오브젝트의 윤곽을 구하기 위해 곡률 함수가 사용되며, 윤곽 상의 임의의 점에서 표시가 개시된다. 형상을 평활화하는 일련의 변형을 행함으로써 윤곽의 형상을 전개하면서 곡률 함수가 검토된다. 더 구체적으로는, 가우스 필터의 군으로 컨벌루션 처리된 곡률 함수의 도함수의 제로 크로스가 계산된다. 곡률 스케일 공간으로서 주지하는 바와 같이, 제로 크로스는 그래프 상에 플롯된다. 단, x축은 곡선의 정규화된 호 길이이며, y축은 전개 파라미터, 특히, 적용 필터의 파라미터이다. 그래프 상의 플롯은 윤곽의 특징을 나타내는 루프를 형성한다. 오브젝트의 윤곽의 각 볼록형 또는 오목형을 이루는 부분은 CSS 화상에 있어서의 루프에 대응된다. CSS 화상에 있어서 가장 돌기된 루프의 피크의 세로 좌표는 윤곽의 표시로서 이용된다.
입력 오브젝트의 형상에 일치하는, 데이터 베이스 중의 보존 화상의 오브젝트를 검색하기 위해 입력 형상의 CSS 표시가 계산된다. 매칭 알고리즘을 이용하여 각각의 CSS 화상의 피크의 위치 및 높이를 비교함으로써 입력 형상과 보존 형상 사이의 유사도가 판정된다.
스케일의 변화, 회전, 어떠한 윤곽의 변형 및 사영 변환과 같은 작상 상태의 변화 하에서도 변하지 않는 오브젝트의 윤곽 표시가 얻어지는 것이 바람직하다. 또한, 더 넓은 클래스의 범위에서, 형상의 변동에 대하여 둔감한 방법으로 형상을 나타내는 것이 바람직하다. 예를 들면, 오브젝트 '차(車)'의 표시를 그 차의 모델 과 메이커에 대하여 불변으로 하여 추출된 특징 표시를 이용하여 모든 것을 차답게 표시하는 형상을 용이하게 검색할 수 있도록 하는 쪽이 좋다.
따라서 본 발명은 화상에 대응하는 신호를 처리함으로써 정지 화상 또는 비디오 화상 중에 나타나는 오브젝트를 표시하는 방법을 제공하는 것으로, 상기 방법은 오브젝트의 윤곽 상에 나타나는 특징을 표시하는 복수의 수치를 도출하는 단계와, 상기 수치에 대하여 스칼라 또는 비선형 변환을 적용하여 윤곽의 표시를 얻는 단계를 갖는다. 바람직하게는, 이 변환은 비선형 변환인 것이 바람직하다. 바람직하게는, CSS 표시를 이용하는 것이 바람직하며, 더 바람직하게는, 전개 파라미터에 대응하는 피크의 높이를 나타내는 수치를 변환하는 것이 바람직하다.
본 발명의 경우와 같이, 특히 CSS치에 대하여 변환을 적용함으로써 오브젝트 검색의 퍼포먼스가 개선하는 것이 판명되었다.
〈발명의 개시〉
본 발명에 따른 화상 중의 오브젝트를 표시하는 방법은, 정지 화상 또는 비디오 화상에 대응하는 신호를 처리함으로써 화상 중에 나타나는 오브젝트를 표시하는 방법에 있어서, 오브젝트의 윤곽 상에 나타나는 특징을 표시하는 복수의 수치를 도출하는 단계와, 스케일링 변환 또는 비선형 변환을 수치에 대하여 적용시켜 윤곽의 표시를 얻는 단계를 갖는다.
본 발명에 따른 화상 중의 오브젝트를 표시하는 방법은, 수치가 윤곽상의 굴곡점을 반영한다.
본 발명에 따른 화상 중의 오브젝트를 표시하는 방법은, 평활화 파라미터를 이용하여 복수의 단계에서 윤곽을 평활화함으로써 윤곽의 곡률스케일 공간 표시를 도출하고 그 결과 복수의 윤곽 곡선을 얻는 단계와, 각 윤곽 곡선 상의 특징점을 나타내는 수치를 이용하여 원래의 윤곽의 특징을 나타내는 곡선을 도출하는 단계와, 특징을 나타내는 곡선의 피크의 세로 좌표를 선택하는 단계를 지니고, 변환이 피크의 세로 좌표치에 대하여 적용된다.
본 발명에 따른 화상 중의 오브젝트를 표시하는 방법은, 특징점이 각 윤곽 곡선의 곡률에 관한 것이다.
본 발명에 따른 화상 중의 오브젝트를 표시하는 방법은, 특징점이 윤곽 곡선의 곡률의 최대치와 최소치에 관한 것이다.
본 발명에 따른 화상 중의 오브젝트를 표시하는 방법은, 정지 화상 또는 비디오 화상에 대응하는 신호를 처리함으로써, 화상 중에 나타나는 오브젝트를 표시하는 방법으로서, 오브젝트의 윤곽의 곡률 스케일 공간 표시를 도출하는 단계와, 곡률 스케일 공간에서 피크의 세로 좌표를 선택하는 단계와, 피크의 세로 좌표치에 대하여 변환을 적용하여 오브젝트의 윤곽의 표시를 얻는 단계를 포함한다.
본 발명에 따른 화상 중의 오브젝트를 표시하는 방법은, 변환이, CSS 표시 중의 평활화 파라미터에 대응하는 세로 좌표치에 대하여 적용된다.
본 발명에 따른 화상 중의 오브젝트를 표시하는 방법은, 변환이 윤곽에 따른 호 길이 파라미터에 대응하는 세로 좌표치에 적용된다.
본 발명에 따른 화상 중의 오브젝트를 표시하는 방법은, 변환이 스케일링 변 환이다.
본 발명에 따른 화상 중의 오브젝트를 표시하는 방법은, 변환이 비선형 변환이다.
본 발명에 따른 화상 중의 오브젝트를 표시하는 방법은, 변환이 z'= a*pow(z, b)+ c의 형태로서, a, b, c가 상수이며, pow(z, b)가 Zb를 나타내며, z는 변형 이전의 피크 높이 좌표치이고, z'는 변형 이후의 피크 높이 좌표치이다.
본 발명에 따른 화상 중의 오브젝트를 표시하는 방법은, b가 0보다 크고 1 미만이다.
본 발명에 따른 화상 중의 오브젝트를 표시하는 방법은, b가 0.25<b≤0.75의 범위에 있다.
본 발명에 따른 화상 중의 오브젝트를 표시하는 방법은, b=0.5이다.
본 발명에 따른 화상 중의 오브젝트를 검색하는 방법은 정지 화상 또는 비디오 화상에 대응하는 신호를 처리함으로써 화상 중의 오브젝트를 검색하는 방법에 있어서, 2차원의 윤곽의 형태로 쿼리를 입력하는 단계와, 본 발명에 따른 방법을 이용하여 윤곽의 기술자를 도출하는 단계와, 본 발명에 따른 방법을 이용하여 도출된 보존 화상 중의 오브젝트의 기술자를 얻는 단계와, 보존된 오브젝트의 각 기술자와 쿼리 기술자를 비교하여 비교에 의해 쿼리와 오브젝트 사이의 유사도의 정도가 표시되는 대상 오브젝트를 포함하는 화상에 대응하는 적어도 1개의 결과를 선택하여 표시하는 단계를 갖는다.
본 발명에 따른 화상 중의 오브젝트를 표시 또는 검색하는 장치는 본 발명에 따른 방법을 실행하기 위해 적합하다.
본 발명에 따른 화상 중의 오브젝트를 표시 또는 검색하는 컴퓨터 프로그램은 본 발명에 따른 방법을 실행한다.
본 발명에 따른 화상 중의 오브젝트를 표시 또는 검색하는 컴퓨터 시스템은 본 발명에 따른 방법에 따라 작동하도록 프로그램되어 있다.
본 발명에 따른 컴퓨터 판독 가능 기억 매체는, 본 발명에 따른 방법을 실현하기 위한 컴퓨터로 실행 가능한 처리를 보존한다.
본 발명에 따른 화상 중의 오브젝트를 표시하는 방법은 첨부 도면을 참조하여 본 명세서에서 설명한 것과 실질적으로 동일하게, 정지 화상 또는 비디오 화상 중의 오브젝트를 나타낸다.
본 발명에 따른 화상 중의 오브젝트를 검색하는 방법은 첨부 도면을 참조하여 본 명세서에서 설명한 것과 실질적으로 동일하게, 정지 화상 또는 비디오 화상 중의 오브젝트를 검색한다.
본 발명에 따른 화상 중의 오브젝트를 표시 또는 검색하는 컴퓨터 시스템은 첨부 도면을 참조하여 본 명세서에서 설명한 것과 실질적으로 동일하다.
본 발명에 따른 시스템은 예를 들면 화상 라이브러리 중에 설치할 수 있다. 혹은, 데이터 베이스는 인터넷과 같은 네트워크에 의해 전화선과 같은 일시적 링크에 의해 제어 장치와 접속하고, 시스템의 제어 장치로부터 원격지에 배치할 수가 있다. 예를 들면, 화상 데이터 베이스 및 기술자 데이터 베이스는 영구 기억 장치 또는 ROM이나 DVD와 같은 휴대용 기억 매체 내에 설치할 수 있다.
이상 설명한 바와 같은 시스템의 구성 요소는 소프트웨어 또는 하드웨어의 형태로 설치할 수 있다. 컴퓨터 시스템의 형태로 본 발명에 대하여 설명하였지만, 본 발명은 전용 칩 등을 이용하여 다른 형태로 실현하는 것도 가능하다.
(본 발명에서는 CSS 표시를 이용하여) 오브젝트의 2D 형상을 나타내는 방법 및 2개의 형상 사이의 유사도를 나타내는 수치를 계산하는 방법을 나타내는 특정한 예를 설명하였지만, 마찬가지의 임의의 적절한 방법을 이용할 수 있다.
예를 들면, 확인 목적을 위해 오브젝트 화상의 매칭을 행하기 위해서나, 또는 필터링을 행하기 위해 본 발명을 이용하는 것도 가능하다.
첨부 도면을 참조하여 본 발명의 실시예에 대하여 설명한다.
(실시예 1)
도 1은 본 발명의 실시예에 따른 컴퓨터 처리를 행하는 비디오 데이터 베이스 시스템을 나타낸다. 이 시스템에는 컴퓨터 형태의 제어 장치(2), 모니터 형태의 표시 장치(4), 마우스 형태의 포인팅 디바이스(6), 보존된 정지 화상과 비디오 화상을 포함하는 화상 데이터 베이스(8) 및 화상 데이터 베이스(8)에 보존된 화상 중에 나타나는 오브젝트 또는 오브젝트 중 몇 개 부분의 기술자(記述子, descriptor)를 보존하는 기술자 데이터 베이스(10)가 포함된다.
화상 데이터 베이스의 화상 중에 나타나는 흥미가 있는 각 오브젝트의 형상 을 나타내는 기술자는 제어 장치(2)에 의해 도출되고, 기술자 데이터 베이스(10)에 보존된다. 제어 장치(2)는 이하에 설명하는 바와 같은 방법을 실행하는 적절한 프로그램의 제어에 의해 동작하여 기술자를 도출한다.
첫째로, 소정의 오브젝트의 윤곽에 대하여 이 윤곽의 CSS 표시가 도출된다. 상술한 논문 중 하나에 기재되어 있는 주지의 방법을 이용하여 이 CSS 표시가 행해진다.
또한 구체적으로는, 이 윤곽은 사상 표현 Ψ={(x(u), y(u)), u∈[0, 1]}에 의해 표시된다 (단, u는 정규화된 호 길이 파라미터임).
이 윤곽은 1-D 가우스 커넬 g(u, σ)를 이용하여 컨벌루션 처리를 행함 (convolve) 으로써 평활화되고, σ의 변화로서 전개(evolving) 곡선의 곡률 제로 크로스가 조사된다. 제로 크로스는 곡률을 나타내는 하기의 식을 이용하여 특정된다.
Figure 112008073116358-pat00001
단,
Figure 112008073116358-pat00002
Figure 112008073116358-pat00003
또한,
Figure 112008073116358-pat00004
Figure 112008073116358-pat00005
상기에서, *는 컨벌루션 처리를 나타내며, 첨자는 도함수를 나타낸다.
곡률 제로 크로스의 수는 σ의 변화에 따라 변화되고, σ가 충분히 높을 때 Ψ는 제로 크로스의 볼록형의 곡선으로 된다.
제로 크로스 포인트는 CSS 화상 공간으로서 알려진 그래프 상에 플롯된다. 이 결과 복수의 특징을 나타내는 곡선이 생긴다. 이 특징을 나타내는 곡선의 피크가 특정되고, 대응하는 세로 좌표가 추출되어 보존된다. 일반적으로 상기한 결과, n개의 좌표쌍 [(x1, y1), (x2, y2),... (xn, yn)]의 집합(단, n은 피크의 수, xi는 i번째의 피크의 호 길이의 위치, yi는 피크의 높이임)이 주어진다.
본 실시예에서는, 가우스 필터의 근사치로서 계수(1/4, 1/2, 1/4)의 2항 필터가 이용되어 계산 상의 복잡함이 약간 감소된다. 이 계산 상의 복잡함의 감소는 DSP나 범용 프로세서 상에서 효율적으로 실행할 수가 있는 편리한 필터 계수로부터 그 결과로서 생기는 것이다.
계속해서, 피크치, 즉 피크를 나타내는 y 성분치는 더 처리된다. 구체적으로는, y치는 다음의 변환을 이용하여 변환된다.
Figure 112008073116358-pat00006
단, pow(y, b)는 yb를 나타낸다.
이 결과, 피크치[(x1, y'1),(x2, y'2)...(xn,y'n)]로 이루어지는 새로운 집합이 생겨, 이들 수치는 윤곽을 나타내는 기술자로서 기술자 데이터 베이스에 보존된다.
특정한 예로서, 도 2에 도시한 윤곽은 도 3에 도시한 바와 같은 CSS 화상을 결과로서 얻는다. CSS 화상 중의 곡선의 피크의 세로 좌표의 상세를 이하의 표 1에 나타낸다.
피크 인덱스 X Y
1 0.124 123
2 0.68 548
3 0.22 2120
4 0.773 1001
5 0.901 678
계속해서, a=6, b= 0.5, c=0을 이용하여 상기한 변환이 적용된다. 즉, 원래의 y치의 평방근을 계산하여 이것에 상수를 곱한다. 이 결과 이하의 수치가 얻어진다:
피크 인덱스 X Y
1 0.124 67
2 0.68 140
3 0.22 276
4 0.773 190
5 0.901 156
여기서, 이들 수치는 가장 가까운 정수로 라운딩되지만, 다른 라운딩 방법을 이용하여도 좋다.
(실시예 2)
다른 예를 도 4에 도시한다.
도 5는 오브젝트 형상(이 경우에는 거북이를 예로 든다)에 대한 또 하나의 예를 도시하는 것이다. 도 6은 도 5의 형상의 CSS 피크를 나타낸다. 도 7은 a=6, b=0.5, c=0을 이용하여 상기 수학식 1에서 나타내는 변환을 이용한 도 6의 변환된 피크를 나타낸다.
보존된 기술자는 검색 목적으로 이용된다. 사용자는 포인팅 디바이스를 이용하여, 디스플레이 상에 오브젝트의 윤곽을 그림으로써 검색을 개시한다 (단계 510). 계속해서, 제어 장치(2)가 입력 윤곽의 CSS 표시를 도출하고 (단계 520), 계속해서, 상술된 바와 같이 y치에 대한 변환이 적용된다 (단계 530). 계속해서, 이 결과 생기는 입력 윤곽의 기술자는 이하 모델 기술자로서 알려진 기술자 데이터 베이스에 보존된 각 기술자와 공지의 매칭 순서를 이용하여 비교된다 (단계 540).
이 매칭 비교는 적절한 알고리즘을 이용하여 행해지며, 데이터 베이스에 각 기술자의 유사도 측정치가 결과로서 얻어진다. 상술의 논문에 기재되어 있는 바와 같은 공지의 매칭 알고리즘을 이용하여도 좋다. 이 매칭 수순에 대하여 이하 간단히 설명한다.
2개의 폐쇄된 윤곽의 형상, 화상 곡선 Ψi와 모델 곡선 Ψm 및 이들 곡선의 피크의 각각의 설정치 {(xi1, yi1), (xi2, yi2),.., (xin, yin)}과 {(xm1, ym1), (xm2, ym2),.., (xmn, ymn)}가 주어지면, 유사도 측정치가 계산된다. 유사도 측정치는 화상 중의 피크와 모델 중의 피크의 매칭의 총 코스트(cost)로서 정의된다. 총 코스트를 최소화하는 매칭은 다이내믹 프로그래밍을 이용하여 계산된다. 알고리즘에 의해 모델로부터 얻은 피크가 화상으로부터 얻은 피크에 재귀적으로 매치되고, 이러한 매치의 각각의 코스트 계산이 행해진다. 각 모델의 피크를 유일한 화상 피크와 매치시킬 수 있어, 각 화상 피크를 유일한 모델 피크와 매치시킬 수 있다. 모델 및/또는 화상 피크 내에는 매치되지 않은 상태 그대로 있는 경우도 있고, 각 매치되지 않은 피크에 대해서는 추가의 페널티 코스트가 존재한다. 2개의 피크의 수평 거리가 0.2 미만인 경우, 2개의 피크를 매치할 수 있다. 매치의 코스트는 2개의 매치된 피크 사이의 직선 길이이다. 매치되지 않은 피크의 코스트는 그 높이이다.
더 상술하면, 알고리즘은 노드가 매치된 피크에 대응하는 트리형의 구조를 작성하고 확장함으로써 기능한다.
1. 화상(xik, yik)의 최대치와 모델(xir, yir)의 최대치로 이루어지는 개시 노드를 작성한다.
2. 화상 피크의 최대치의 80% 이내의 각 잔여 모델 피크에 대하여 추가의 개시 노드를 작성한다.
3. 단계 1 및 2에서 작성한 각 개시 노드의 코스트를 이 개시 노드와 링크된 화상 피크 및 모델 피크의 y좌표의 차의 절대치로 초기화한다.
4. 단계 3의 각 개시 노드에 대하여, 이 개시 노드에서 매치된 모델 피크와 화상 피크의 x(수평) 좌표의 차로서 정의하는 CSS 시프트 파라미터 알파를 계산한다. 시프트 파라미터는 각 노드에 관해 다른 것이 된다.
5. 각 개시 노드에 대하여 모델 피크의 리스트 및 화상 피크의 리스트를 작성한다. 이 리스트에는 어떤 피크가 아직 매치되어 있지 않은지에 관한 정보가 포함된다. 각 개시 노드에 대하여 "매치된 것"으로서 이 노드에서 매치된 피크에 마킹하고, 다른 모든 피크에는 "매치되지 않은 것"으로서 마킹한다.
6. 단계 8의 조건이 만족될 때까지, 최저 코스트의 노드를 재귀적으로 확대한다 (단계 1 내지 단계 6에서 작성한 각 노드로부터 시작하여, 각 노드의 자(子) 노드가 후에 계속된다). 노드를 확대하기 위해 이하의 수순을 이용한다.
7. 노드의 확대:
매치되지 않은 상태 그대로 되어 있는 적어도 1개의 화상과 1개의 모델 피크가 존재하는 경우,
매치되지 않은 가장 큰 스케일 화상 곡선 CSS의 최대치(xip, yip)를 선택한다. (단계 4에서 계산한) 개시 노드·시프트 파라미터를 적용하여 선택한 최대치를 모델 CSS 화상에 사상하고, 선택된 피크는 좌표(xip-alpha, yip)를 갖게 된다. 매치되지 않은 가장 가까운 모델 곡선 피크(xms, yms)를 결정한다. 2개의 피크 사이의 수평 거리가 0.2 미만(즉 ｜xip-alpha - xms｜<0.2)인 경우, 2개의 피크를 매치시켜 2개의 피크 사이의 직선 길이로서 매치의 코스트를 정의한다. 그 노드의 총 코스트에 매치의 코스트를 더한다. 매치된 피크에 "매치된" 것으로서 마킹함으로써 각각의 리스트로부터 매치한 피크를 제거한다. 2개의 피크 사이의 수평 거리가 0.2보다 큰 경우, 화상 피크(xip, yip)는 매치할 수 없다. 그 경우 총 코스트에 화상 피크의 높이를 더하고, "매치된" 것으로서 그 피크에 마킹함으로써 화상 피크 리스트로부터 피크(xip, yip)만을 제거한다.
상기 조건이 적합하지 않은 (매치되지 않은 화상 피크밖에 존재하지 않는, 또는 매치되지 않은 모델 피크밖에 존재하지 않는) 경우, 매치되지 않은 그대로의 상태로 방치한다.
매치되지 않은 화상 피크 또는 모델 피크의 가장 높은 높이로서 매치의 코스트를 정의하고 리스트로부터 피크를 제거한다.
8. 단계 7에서 노드를 확대시킨 후, 화상 리스트 및 모델 리스트의 쌍방에 매치되지 않은 피크가 존재하지 않는 경우 매칭 처리는 종료된다. 이 노드의 코스트는 화상과 모델 곡선 사이의 유사도 측정치이다. 피크가 존재하는 경우에는 단계 7로 되돌아가 최저 코스트의 노드를 확대한다.
화상 곡선 피크치와 모델 곡선 피크치를 교환하여 상기 수순을 반복한다. 최종 매칭치는 이들 2개의 피크치 중 낮은 쪽의 수치이다.
또 하나의 예로서, 소트된 순서의 각 위치에 대하여 입력된 x치와 그에 대응하는 모델의 x치 사이의 거리 및 입력된 y치와 그것에 대응하는 모델의 y치 사이의 거리가 계산된다. 모든 위치에 대하여 합계 거리가 계산되고, 합계 거리가 작으면 작을수록 매치의 정도는 가까워진다. 입력 윤곽과 모델의 피크 수가 다른 경우, 합계 거리 중에 매치되지 않았던 잔여 피크의 높이가 포함된다.
상기 단계가 데이터 베이스의 각 모델에 대하여 반복된다 (단계 480).
매칭 비교의 결과 생기는 유사도치가 소트되고 (단계 490), 계속해서, 가장 가까운 매칭치(즉 본 예에서는 가장 낮은 유사도치)를 나타내는 유사도치를 갖는 기술자에 대응하는 오브젝트가 사용자에 대하여 표시 장치(4)에 표시된다 (단계 500). 표시 대상의 오브젝트 수는 사용자가 미리 설정하거나 선택할 수 있다.
(실시예 3)
다른 실시예에 대하여 설명한다. 본 실시예는, 여러가지 변환이 이용되는 것을 제외하면 전회의 실시예와 동일하다. 구체적으로는 y치는 이하의 변환을 이용하여 변환된다:
y'=a0+a1y
즉, 선형 스케일링 변환이 적용된다.
여기서, a0=41, a1=0.19이다.
변경 예에서는, a0=0, a1=0.27이다.
a0, a1의 여러가지 수치를 적절하게 사용할 수가 있다.
검색 및 매칭 순서는 전회의 실시예에서 설명한 것과 거의 마찬가지이다. 변환, 특히, 상술과 같은 스케일링 또는 비선형 변환을 포함하는 선형 변환을 적용함으로써 오브젝트 클래스의 범위에서 형상 윤곽의 변화 등에 대하여 민감하지 않은 기술자가 결과로서 얻어져, 그 결과 오브젝트의 검색의 개선이라는 결과가 얻어진다는 것이 판명되었다.
상술의 실시예에서는, 기술자 데이터 베이스(10)에 보존하기 전의 CSS치에 대하여 변환이 적용된다. 상기와는 달리 CSS치를 데이터 베이스(10)에 보존하여도좋다. 계속해서, 매칭 수순을 행하기 전에 검색 처리의 일부로서 변환을 행하여도 좋다.
이상 기재의 실시예에서는 변환은 y 좌표치에 대하여 적용된다. 그러나, x 좌표치에 대하여 변환을 적용하는 것도 가능하다.
도 1은 비디오 데이터 베이스 시스템의 블록도.
도 2는 오브젝트의 윤곽의 도면.
도 3은 도 2의 윤곽을 나타내는 CSS 표시의 도면.
도 4는 임의의 형상의 표시를 예시하는 도면.
도 5는 임의의 오브젝트의 형상을 나타내는 도면.
도 6은 도 5의 형상의 CSS 표시의 도면.
도 7은 도 5의 형상의 변환된 표시의 도면.
도 8은 검색 방법을 예시하는 블록도.
<도면의 주요 부분에 대한 부호의 설명>
2: 제어 장치
4: 표시 장치
6: 포인팅 디바이스
8: 화상 데이터 베이스
10: 기술자 데이터 베이스

Claims (9)

  1. 화상 또는 일련의 화상들에 대응하는 신호를 처리함으로써 상기 화상 또는 상기 화상들에 나타나는 오브젝트를 표시하는 방법으로서, 상기 방법은
    상기 신호에 기초하여, CSS(Curvature Scale Space; 곡률 스케일 공간)에서의 상기 오브젝트의 윤곽의 피크들에 대해, 피크 높이 좌표치들을 포함하는 복수의 좌표치 쌍을 도출하는 단계; 및
    상기 피크 높이 좌표치들에 대해 스케일링 변환을 적용하여, 상기 복수의 좌표치 쌍 중 상기 피크 높이 좌표치를 제외한 나머지 좌표치에 대한 상기 피크 높이 좌표치의 크기를 조정하여 상기 윤곽의 표시를 얻는 단계
    를 포함하는 오브젝트를 표시하는 방법.
  2. 제1항에 있어서,
    상기 스케일링은 상기 좌표치 쌍의 수에 독립적인, 오브젝트를 표시하는 방법.
  3. 화상 또는 일련의 화상들에 대응하는 신호를 처리함으로써 상기 화상 또는 상기 화상들의 오브젝트를 검색하는 방법으로서, 상기 방법은
    2차원 윤곽의 형태로서 쿼어리(query)를 입력받는 단계;
    제1항의 방법을 이용하여 상기 윤곽의 쿼어리 기술자(query descriptor)를 도출하는 단계;
    제1항의 방법을 이용하여 도출된, 저장된 화상들의 오브젝트들의 기술자를 획득하는 단계;
    상기 쿼어리 기술자를 상기 저장된 화상들의 오브젝트의 기술자 각각과 비교하여 상기 쿼어리와 상기 저장된 화상들의 오브젝트가 유사한 정도를 나타내는 비교 결과를 산출하는 단계; 및
    상기 비교 결과를 기초로, 상기 저장된 화상들 중 상기 쿼어리와 유사한 오브젝트를 포함하는 하나 이상의 화상을 소정의 기준에 따라 선택하고, 상기 저장된 화상들 중 상기 선택된 하나 이상의 화상을 디스플레이하는 단계
    를 포함하는 오브젝트를 검색하는 방법.
  4. 화상 또는 일련의 화상들에 대응하는 신호를 처리함으로써 상기 화상 또는 상기 화상들에 나타나는 오브젝트를 표시하는 장치로서, 상기 장치는
    상기 신호에 기초하여, CSS(Curvature Scale Space; 곡률 스케일 공간)에서의 상기 오브젝트의 윤곽의 피크들에 대해, 피크 높이 좌표치들을 포함하는 복수의 좌표치 쌍을 도출하기 위한 수단; 및
    상기 피크 높이 좌표치들에 대해 스케일링 변환을 적용하여, 상기 복수의 좌표치 쌍 중 상기 피크 높이 좌표치를 제외한 나머지 좌표치에 대한 상기 피크 높이 좌표치의 크기를 조정하여 상기 윤곽의 표시를 얻기 위한 수단
    을 포함하는 오브젝트 표시 장치.
  5. 제4항에 있어서,
    상기 스케일링은 상기 좌표치 쌍의 수에 독립적인, 오브젝트 표시 장치.
  6. 화상 또는 일련의 화상들에 대응하는 신호를 처리함으로써 상기 화상 또는 상기 화상들의 오브젝트를 검색하는 장치로서, 상기 장치는
    2차원 윤곽의 형태로서 쿼어리(query)를 입력받기 위한 수단;
    제4항의 장치를 이용하여 상기 윤곽의 쿼어리 기술자(query descriptor)를 도출하기 위한 수단;
    제4항의 장치를 이용하여 도출된, 저장된 화상들의 오브젝트들의 기술자를 획득하기 위한 수단;
    상기 쿼어리 기술자를 상기 저장된 화상들의 오브젝트의 기술자 각각과 비교하고 상기 쿼어리와 상기 저장된 화상들의 오브젝트가 유사한 정도를 나타내는 비교 결과를 산출하기 위한 수단; 및
    상기 비교 결과를 기초로, 상기 저장된 화상들 중 상기 쿼어리와 유사한 오브젝트를 포함하는 하나 이상의 화상을 소정의 기준에 따라 선택하고, 상기 저장된 화상들 중 상기 선택된 하나 이상의 화상을 디스플레이하기 위한 수단
    을 포함하는 오브젝트 검색 장치.
  7. 컴퓨터 실행가능 명령어를 저장하는 컴퓨터 판독가능 기록매체로서, 상기 컴퓨터 실행가능 명령어는 컴퓨터에 의해 실행될 때 컴퓨터가 방법을 수행하도록 하고,
    상기 방법은 화상 또는 일련의 화상들에 대응하는 신호를 처리함으로써 상기 화상 또는 상기 화상들에 나타나는 오브젝트를 표시하는 방법이며,
    상기 방법은
    상기 신호에 기초하여, CSS(Curvature Scale Space; 곡률 스케일 공간)에서의 상기 오브젝트의 윤곽의 피크들에 대해, 피크 높이 좌표치들을 포함하는 복수의 좌표치 쌍을 도출하는 단계; 및
    상기 피크 높이 좌표치들에 대해 스케일링 변환을 적용하여, 상기 복수의 좌표치 쌍 중 상기 피크 높이 좌표치를 제외한 나머지 좌표치에 대한 상기 피크 높이 좌표치의 크기를 조정하여 상기 윤곽의 표시를 얻는 단계
    를 포함하는 컴퓨터 판독가능 기록매체.
  8. 제7항에 있어서,
    상기 스케일링은 상기 좌표치 쌍의 수에 독립적인, 컴퓨터 판독가능 기록매체.
  9. 컴퓨터 실행가능 명령어를 저장하는 컴퓨터 판독가능 기록매체로서, 상기 컴퓨터 실행가능 명령어는 컴퓨터에 의해 실행될 때 컴퓨터가 방법을 수행하도록 하고,
    상기 방법은 화상 또는 일련의 화상들에 대응하는 신호를 처리함으로써 상기 화상 또는 상기 화상들의 오브젝트를 검색하는 방법이며,
    상기 방법은
    2차원 윤곽의 형태로서 쿼어리(query)를 입력받는 단계;
    제7항의 방법을 이용하여 상기 윤곽의 쿼어리 기술자(query descriptor)를 도출하는 단계;
    제7항의 방법을 이용하여 도출된, 저장된 화상들의 오브젝트들의 기술자를 획득하는 단계;
    상기 쿼어리 기술자를 상기 저장된 화상들의 오브젝트의 기술자 각각과 비교하여 상기 쿼어리와 상기 저장된 화상들의 오브젝트가 유사한 정도를 나타내는 비교 결과를 산출하는 단계; 및
    상기 비교 결과를 기초로, 상기 저장된 화상들 중 상기 쿼어리와 유사한 오브젝트를 포함하는 하나 이상의 화상을 소정의 기준에 따라 선택하고, 상기 저장된 화상들 중 상기 선택된 하나 이상의 화상을 디스플레이하는 단계
    를 포함하는 컴퓨터 판독가능 기록매체.
KR1020087025751A 1999-07-05 2000-07-03 화상 중의 오브젝트를 표시하거나 검색하기 위한 방법, 장치 및 컴퓨터 판독가능 기록매체 KR100944584B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9915699.4 1999-07-05
GB9915699A GB2352075B (en) 1999-07-05 1999-07-05 Method and Apparatur for Representing and Searching for an Object in an Image

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 KR20080100393A (ko) 2008-11-17
KR100944584B1 true KR100944584B1 (ko) 2010-02-25

Family

ID=10856661

Family Applications (6)

Application Number Title Priority Date Filing Date
KR1020067010562A KR100892470B1 (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 화상 중의 오브젝트를 표시하거나 검색하기 위한 방법, 장치 및 컴퓨터 판독가능 기록매체
KR1020047006237A KR100809831B1 (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 화상 중의 오브젝트를 표시하거나 검색하기 위한 방법, 장치, 컴퓨터 시스템 및 컴퓨터 판독가능 기록매체

Family Applications Before (2)

Application Number Title Priority Date Filing Date
KR1020067010562A KR100892470B1 (ko) 1999-07-05 2000-07-03 화상 또는 화상들의 시퀀스 내의 오브젝트를 표시 및 검색하기 위한 방법, 장치 및 컴퓨터 판독가능 기록매체
KR1020037011017A KR100732109B1 (ko) 1999-07-05 2000-07-03 화상 중의 오브젝트를 검색하는 방법, 시스템, 컴퓨터 판독가능한 기록매체 및 화상 검색 방법

Family Applications After (3)

Application Number Title Priority Date Filing Date
KR1020047006237A KR100809831B1 (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 화상 중의 오브젝트를 표시하거나 검색하기 위한 방법, 장치, 컴퓨터 시스템 및 컴퓨터 판독가능 기록매체

Country Status (8)

Country Link
US (6) US6931154B1 (ko)
JP (2) JP4688382B2 (ko)
KR (6) KR100892470B1 (ko)
CN (6) CN1940933B (ko)
BR (1) BR0006896A (ko)
GB (6) GB2391099B (ko)
RU (1) RU2225034C2 (ko)
WO (1) WO2001003069A1 (ko)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100438818B1 (ko) * 1998-09-10 2004-07-16 삼성전자주식회사 2차원 물체 이미지의 표현자 생성방법 및 2차원 물체 이미지의인식방법
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
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
EP1269357A4 (en) * 2000-02-22 2005-10-12 Metacarta Inc SPANISH CODING AND DISPLAYING INFORMATION
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 走行車線判定プログラムおよびその記録媒体、走行車線判定装置ならびに走行車線判定方法
CA2570872A1 (en) * 2004-06-16 2006-01-26 Diversa Corporation Compositions and methods for enzymatic decolorization of chlorophyll
WO2006135394A2 (en) * 2004-08-20 2006-12-21 The Regents Of The University Of Colorado, A Body Corporate Biometric signature and identification through the use of projective invariants
EA200401058A1 (ru) * 2004-09-08 2005-12-29 Борис Викторович Моисеев Устройство для управления отображением данных на экране дисплея
CA2861310A1 (en) * 2005-03-15 2006-09-28 Bp Corporation North America Inc. Cellulases, nucleic acids encoding them and methods for making and using them
WO2006099595A2 (en) * 2005-03-15 2006-09-21 Chevron U.S.A. Inc. Stable method and apparatus for solving s-shaped non -linear functions utilizing modified newton-raphson algorithms
WO2007002800A2 (en) 2005-06-28 2007-01-04 Metacarta, Inc. User interface for geographic search
WO2007095224A2 (en) * 2006-02-10 2007-08-23 Metacarta, Inc. Systems and methods for spatial thumbnails and companion maps for media objects
US8015183B2 (en) 2006-06-12 2011-09-06 Nokia Corporation System and methods for providing statstically interesting geographical information based on queries to a geographic search engine
US20080140348A1 (en) * 2006-10-31 2008-06-12 Metacarta, Inc. Systems and methods for predictive models using geographic text search
US9286404B2 (en) * 2006-06-28 2016-03-15 Nokia Technologies Oy Methods of systems using geographic meta-metadata in information retrieval and document displays
US9721157B2 (en) 2006-08-04 2017-08-01 Nokia Technologies Oy Systems and methods for obtaining and using information from map images
RU2533441C2 (ru) * 2009-12-30 2014-11-20 Нокиа Корпорейшн Способ и устройство для обеспечения поиска изображения по содержимому
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

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06309465A (ja) * 1993-04-21 1994-11-04 Nippon Telegr & Teleph Corp <Ntt> 線図形学習認識方法
JPH1055447A (ja) * 1996-05-21 1998-02-24 Monorisu:Kk オブジェクト認識方法およびその方法を用いた装置

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2203877A (en) * 1986-09-18 1988-10-26 Violet Frances Leavers Shape parametrisation
WO1988002158A1 (en) * 1986-09-18 1988-03-24 Violet Frances Leavers Shape detection
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 大日本スクリーン製造株式会社 画像輪郭データの作成方法
CA2130340C (en) * 1992-02-18 2000-06-06 Shih-Jong James Lee Method for identifying objects using data processing techniques
US6182069B1 (en) * 1992-11-09 2001-01-30 International Business Machines Corporation Video query system and method
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
KR100305591B1 (ko) * 1998-07-22 2001-11-30 오길록 관절점기반동작정보를사용한동영상검색방법
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
US6457766B1 (en) 2001-11-10 2002-10-01 Lee J. Telnack Vehicle streamlining structure

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06309465A (ja) * 1993-04-21 1994-11-04 Nippon Telegr & Teleph Corp <Ntt> 線図形学習認識方法
JPH1055447A (ja) * 1996-05-21 1998-02-24 Monorisu:Kk オブジェクト認識方法およびその方法を用いた装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
F. Mokhtarian et al., A New Approach to Computation of Curvature Scale Space Image for Shape Similarity Retrieval, Lecture Notes in Computer Science, vol. 1311, pp. 140-147, 1997.

Also Published As

Publication number Publication date
WO2001003069A1 (fr) 2001-01-11
CN1940933B (zh) 2010-06-23
US7505638B2 (en) 2009-03-17
US20070258659A1 (en) 2007-11-08
WO2001003069A8 (fr) 2001-03-22
US7430338B2 (en) 2008-09-30
US20080131003A1 (en) 2008-06-05
KR100937273B1 (ko) 2010-01-18
KR20040053208A (ko) 2004-06-23
KR100809831B1 (ko) 2008-03-04
CN1940934A (zh) 2007-04-04
KR20030078932A (ko) 2003-10-08
GB2394349B (en) 2004-06-16
GB2394350B (en) 2004-06-16
US20080063310A1 (en) 2008-03-13
KR20060066140A (ko) 2006-06-15
KR100448610B1 (ko) 2004-09-13
GB0324370D0 (en) 2003-11-19
CN100399331C (zh) 2008-07-02
US7532775B2 (en) 2009-05-12
US20050238236A1 (en) 2005-10-27
KR20010073125A (ko) 2001-07-31
CN1292387C (zh) 2006-12-27
RU2225034C2 (ru) 2004-02-27
GB0329841D0 (en) 2004-01-28
CN1940932A (zh) 2007-04-04
CN1940932B (zh) 2010-06-16
JP4688382B2 (ja) 2011-05-25
CN1940934B (zh) 2010-06-16
KR20070073925A (ko) 2007-07-10
GB2393839B (en) 2004-06-16
US7505628B2 (en) 2009-03-17
JP5236719B2 (ja) 2013-07-17
GB2391374B (en) 2004-06-16
GB2393839A (en) 2004-04-07
KR100732109B1 (ko) 2007-06-27
CN1940935A (zh) 2007-04-04
JP2011100468A (ja) 2011-05-19
GB9915699D0 (en) 1999-09-08
GB2391374A (en) 2004-02-04
US7257277B2 (en) 2007-08-14
CN1940933A (zh) 2007-04-04
GB0324377D0 (en) 2003-11-19
BR0006896A (pt) 2001-06-12
CN1316082A (zh) 2001-10-03
GB2352075A (en) 2001-01-17
KR100892470B1 (ko) 2009-04-10
GB2352075B (en) 2004-06-16
GB2394350A (en) 2004-04-21
KR20080100393A (ko) 2008-11-17
GB2391099B (en) 2004-06-16
GB2394349A (en) 2004-04-21
GB2391099A (en) 2004-01-28
CN1940935B (zh) 2010-06-16
US6931154B1 (en) 2005-08-16
GB0401486D0 (en) 2004-02-25
CN1684094A (zh) 2005-10-19
US20080056583A1 (en) 2008-03-06
GB0401488D0 (en) 2004-02-25

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