KR20010039811A - 디지털 영상 텍스쳐 분석 방법 - Google Patents

디지털 영상 텍스쳐 분석 방법 Download PDF

Info

Publication number
KR20010039811A
KR20010039811A KR1020000046597A KR20000046597A KR20010039811A KR 20010039811 A KR20010039811 A KR 20010039811A KR 1020000046597 A KR1020000046597 A KR 1020000046597A KR 20000046597 A KR20000046597 A KR 20000046597A KR 20010039811 A KR20010039811 A KR 20010039811A
Authority
KR
South Korea
Prior art keywords
image
images
filtered
variance
obtaining
Prior art date
Application number
KR1020000046597A
Other languages
English (en)
Other versions
KR100788642B1 (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 KR20010039811A publication Critical patent/KR20010039811A/ko
Application granted granted Critical
Publication of KR100788642B1 publication Critical patent/KR100788642B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/40—Analysis of texture
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/40—Analysis of texture
    • G06T7/41—Analysis of texture based on statistical description of texture
    • G06T7/44—Analysis of texture based on statistical description of texture using image operators, e.g. filters, edge density metrics or local histograms

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)

Abstract

디지털 영상 텍스쳐 분석 방법이 개시된다. 본 디지털 영상 텍스쳐 분석 방법은 (a) 원 영상의 픽셀값의 평균과, 원 영상의 픽셀값의 분산을 구하는 단계; (b) m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 단계; (c) 각 필터링된 영상들의 평균과 각 필터링된 영상들의 분산을 구하는 단계; 및 (d) 상기 (a) 단계에서 구한 원 영상의 픽셀값의 평균, 원 영상의 픽셀값의 분산과, 상기 (c) 단계에서 구한 각 필터링된 영상들의 평균과 각 필터링된 영상들의 분산을 텍스쳐 특징으로써 포함하는 텍스쳐 기술자를 구하는 단계;를 포함하는 것을 특징으로 한다.
본 발명에 따른 텍스쳐 분석 방법은 영상의 텍스쳐 특성을 보다 정확하게 분석하고 비교한다. 또한, 본 발명에 따른 디지털 영상 텍스쳐 분석 방법은 한 영상에 대하여 다른 하나의 영상이 상대적으로 회전되어 있거나 확대 또는 축소되어 있기만 한 경우에도 두 영상의 텍스쳐 특징이 유사한 것으로 정확하게 분석할 수 있다.

Description

디지털 영상 텍스쳐 분석 방법{Texture analysing method of digital image}
본 발명은 디지털 영상 텍스쳐 분석 방법에 관한 것으로, 특히 텍스쳐 기술자를 사용하여 디지털 영상의 텍스쳐를 분석하는 디지털 영상 텍스쳐 분석 방법에 관한 것이다. 또한, 본 발명은 본원의 출원인에 의하여 1999. 10. 1. 출원된 "METHOD FOR ANALYZING OF STILL IMAGE TEXTURE"라는 제목의 미국 특허 가출원 제60/157,077호를 기초로 한다.
도 1에는 종래기술의 디지털 영상 텍스쳐 분석 방법을 설명하기 위한 도면을 나타내었다. 도 1을 참조하면, 종래기술의 디지털 영상 텍스쳐 분석 방법에 따르면, 소정의 필터링을 수행함으로써 필터링된 영상을 구하고, 필터링된 영상의 픽셀값의 평균 및 분산을 영상의 텍스쳐 기술자로써 사용한다. 텍스쳐 기술자는 영상의 텍스쳐 분석 결과를 나타낸다.
하지만, 상기와 같은 디지털 영상 텍스쳐 분석 방법은 하나의 영상의 텍스쳐 특징이 다른 하나의 영상과 유사한 텍스쳐 특징과 유사함에도 불구하고, 하나의 영상이 다른 하나의 영상에 대하여 회전되어 있거나 확대 또는 축소되어 있는 영상들에 대한 텍스쳐 특징을 분석하면 다른 텍스쳐 특성을 가지는 것으로 나타나는 경우가 있다는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는 영상의 텍스쳐 특성을 보다 정확하게 분석하고 비교하는 디지털 영상 텍스쳐 분석 방법을 제공하는 것이다.
본 발명이 이루고자 하는 다른 기술적 과제는 상기 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 컴퓨터 독취 가능 기록 매체를 제공하는 것이다.
본 발명이 이루고자 하는 또 다른 기술적 과제는 상기 디지털 영상 텍스쳐 분석 방법을 수행하는 디지털 영상 텍스쳐 분석 장치를 제공하는 것이다.
본 발명이 이루고자 하는 또 다른 기술적 과제는 상기 디지털 영상 분석 방법에 의하여 인덱싱된 텍스쳐 기술자를 사용하여 영상을 검색하는 디지털 영상 검색 방법을 제공하는 것이다.
본 발명이 이루고자 하는 또 다른 기술적 과제는 두 영상의 텍스쳐 특징의 유사도를 정확하게 분석하는 디지털 영상 분석 방법을 제공하는 것이다.
본 발명이 이루고자 하는 다른 또 기술적 과제는 상기 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 컴퓨터 독취 가능 기록 매체를 제공하는 것이다.
본 발명이 이루고자 하는 또 다른 기술적 과제는 상기 디지털 영상 텍스쳐 분석 방법을 수행하는 디지털 영상 텍스쳐 분석 장치를 제공하는 것이다.
본 발명이 이루고자 하는 또 다른 기술적 과제는 한 영상에 대하여 다른 하나의 영상이 상대적으로 회전되어 있기만 한 경우에도 두 영상의 텍스쳐 특징이 유사한 것으로 정확하게 분석하는 디지털 영상 분석 방법을 제공하는 것이다.
본 발명이 이루고자 하는 다른 또 기술적 과제는 상기 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 컴퓨터 독취 가능 기록 매체를 제공하는 것이다.
본 발명이 이루고자 하는 또 다른 기술적 과제는 상기 디지털 영상 텍스쳐 분석 방법을 수행하는 디지털 영상 텍스쳐 분석 장치를 제공하는 것이다.
본 발명이 이루고자 하는 또 다른 기술적 과제는 한 영상에 대하여 다른 하나의 영상이 상대적으로 확대 또는 축소되어 있기만 한 경우에도 두 영상의 텍스쳐 특징이 유사한 것으로 정확하게 분석하는 디지털 영상 텍스쳐 분석 방법을 제공하는 것이다.
본 발명이 이루고자 하는 다른 또 기술적 과제는 상기 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 컴퓨터 독취 가능 기록 매체를 제공하는 것이다.
본 발명이 이루고자 하는 또 다른 기술적 과제는 상기 디지털 영상 텍스쳐 분석 방법을 수행하는 디지털 영상 텍스쳐 분석 장치를 제공하는 것이다.
본 발명이 이루고자 하는 또 다른 기술적 과제는 한 영상에 대하여 다른 하나의 영상이 상대적으로 회전되어 있거나 확대 또는 축소되어 있기만 한 경우에도 두 영상의 텍스쳐 특징이 유사한 것으로 정확하게 분석하는 디지털 영상 텍스쳐 분석 방법을 제공하는 것이다.
도 1은 종래기술의 디지털 영상 텍스쳐 분석 방법을 설명하기 위한 도면이다.
도 2는 본 발명의 일실시예에 따른 디지털 영상 분석 장치의 구조를 도시한 블록도이다.
도 3은 도 2의 디지털 영상 분석 장치내에서 수행되는 본 발명의 일실시예에 따른 디지털 영상 분석 방법의 주요 단계들을 나타낸 흐름도이다.
도 4는 본 발명의 타실시예에 따른 디지털 영상 분석 장치의 구조를 도시한 블록도이다.
도 5 내지 도 7은 도 4의 디지털 영상 분석 장치내에서 수행되는 본 발명의 타실시예에 따른 디지털 영상 분석 방법들의 주요 단계들을 나타낸 흐름도들이다.
상기 과제를 이루기 위하여 본 발명의 일측면에 따른 디지털 영상 텍스쳐 분석 방법은 원 영상의 픽셀값의 평균을 텍스쳐 특징으로써 포함하는 텍스쳐 기술자를 구하는 단계;를 포함하는 것을 특징으로 한다.
또한, 상기 텍스쳐 특징은 원 영상의 픽셀값의 분산을 더 포함하는 것이 바람직하다.
상기 과제를 이루기 위하여 본 발명의 타측면에 따른 디지털 영상 텍스쳐 분석 방법은 원 영상의 픽셀값의 분산을 텍스쳐 특징으로써 포함하는 텍스쳐 기술자를 구하는 단계;를 포함하는 것을 특징으로 한다.
상기 과제를 이루기 위하여 본 발명의 타측면에 따른 디지털 영상 텍스쳐 분석 방법은 (a) 원 영상의 픽셀값의 평균과, 원 영상의 픽셀값의 분산을 구하는 단계; (b) m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 단계; (c) 각 필터링된 영상들의 평균과 각 필터링된 영상들의 분산을 구하는 단계; 및 (d) 상기 (a) 단계에서 구한 원 영상의 픽셀값의 평균, 원 영상의 픽셀값의 분산과, 상기 (c) 단계에서 구한 각 필터링된 영상들의 평균과 각 필터링된 영상들의 분산을 텍스쳐 특징으로써 포함하는 텍스쳐 기술자를 구하는 단계;를 포함하는 것을 특징으로 한다.
상기 다른 과제를 이루기 위하여 본 발명에 따른 컴퓨터 독취 가능 기록 매체는 디지털 영상의 텍스쳐를 분석하는 방법을 수행하는 프로그램 코드들을 저장하는 컴퓨터 독취 가능 기록 매체에 있어서, (a) 원 영상의 픽셀값의 평균, 원 영상의 픽셀값의 분산을 구하는 단계; (b) m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 단계; (c) 각 필터링된 영상들의 평균과 각 필터링된 영상들의 분산을 구하는 단계; 및 (d) 상기 (a) 단계에서 구한 원 영상의 픽셀값의 평균, 원 영상의 픽셀값의 분산과, 상기 (c) 단계에서 구한 각 필터링된 영상들의 평균과 각 필터링된 영상들의 분산을 텍스쳐 특징으로써 포함하는 텍스쳐 기술자를 구하는 단계;를 포함하는 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 것을 특징으로 한다.
상기 또 다른 과제를 이루기 위하여 본 발명에 따른 디지털 영상 텍스쳐 분석 장치는 원 영상의 픽셀값의 평균 및 분산을 구하는 평균/분산 계산부; 및 상기 평균 및 분산을 텍스쳐 기술자로써 설정하는 텍스쳐 기술자 설정부;를 포함하는 것을 특징으로 한다.
또한, 상기 디지털 영상 텍스쳐 분석 장치는 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 필터링부;를 더 포함하고, 상기 평균/분산 계산부는, 원 영상의 픽셀값의 평균, 원 영상의 픽셀값의 분산과, 각 필터링된 영상들의 평균과 각 필터링된 영상들의 분산을 구하며, 상기 텍스쳐 기술자 설정부는, 원 영상의 픽셀값의 평균, 원 영상의 픽셀값의 분산과, 각 필터링된 영상들의 평균과 각 필터링된 영상들의 분산을 텍스쳐 특징으로써 포함하는 텍스쳐 기술자를 구하는 것이 바람직하다.
상기 또 다른 과제를 이루기 위하여 본 발명에 따른 디지털 영상 검색 방법은 원 영상의 픽셀값의 평균 및 분산을 텍스쳐 특성으로써 포함하는 텍스쳐 기술자를 사용하여 쿼리 영상의 텍스쳐 기술자와 유사한 텍스쳐 기술자를 가지는 영상을 검색하는 단계;를 포함하는 것을 특징으로 한다.
상기 또 다른 과제를 이루기 위하여 본 발명의 일측면에 따른 디지털 영상 텍스쳐 분석 방법은 임의의 두 디지털 영상의 픽셀값의 평균의 절대차를 포함하는 매칭 메트릭을 계산하는 단계;를 포함하는 것을 특징으로 한다.
또한, 상기 매칭 메트릭은 원 영상의 픽셀값의 분산의 절대차를 더 포함하는 것이 바람직하다.
상기 또 다른 과제를 이루기 위하여 본 발명의 타측면에 따른 디지털 영상 텍스쳐 분석 방법은 임의의 두 디지털 영상의 픽셀값의 분산의 절대차를 포함하는 매칭 메트릭을 계산하는 단계;를 포함하는 것을 특징으로 한다.
상기 또 다른 과제를 이루기 위하여 본 발명의 타측면에 따른 디지털 영상 텍스쳐 분석 방법은 (a) 임의의 두 영상에 대하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 단계; 및 (b) 각 영상의 픽셀값의 평균 및 분산을 각각와, 원 영상의 픽셀값의 평균과 분산을 각각과라 하고,,라 할 때, 원 영상들과 m×n 필터링된 영상들에 대하여로써 정의되는 매칭 메트릭을 계산하는 단계;를 포함하는 것을 특징으로 한다.
상기 또 다른 과제를 이루기 위하여 본 발명에 따른 컴퓨터 독취 가능 기록 매체는 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 유사도를 평가하는 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 컴퓨터 독취 가능 기록 매체에 있어서, (a) 임의의 두 영상에 대하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 단계; 및 (b) 각 영상의 픽셀값의 평균 및 분산을 각각와및, 원 영상의 픽셀값의 평균과 분산을 각각과,,라 할 때, 원 영상들과 m×n 필터링된 영상들에 대하여로써 정의되는 매칭 메트릭을 계산하는 단계;를 포함하는 것을 특징으로 한다.
상기 또 다른 과제를 이루기 위하여 본 발명에 따른 디지털 영상 텍스쳐 분석 장치는 임의의 두 영상을 입력하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 필터링부; 및 원 영상들과 m×n 필터링된 영상들을 입력하여 각 영상의 픽셀값의 평균 및 분산을, 및라 하고,,라 할 때,로써 정의되는 매칭 메트릭을 계산하는 매칭 메트릭 계산부;를 포함하는 것을 특징으로 한다.
상기 또 다른 과제를 이루기 위하여 본 발명의 일측면에 따른 디지털 영상 텍스쳐 분석 방법은 (a) 임의의 두 영상에 대하여 각기 다른 방향성 계수의 소정의 필터들을 사용하여 필터링된 영상을 구하는 단계; 및 (b) 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 방향성 계수와 다른 방향성 계수의 필터에 의하여 필터링된 영상에 대하여 픽셀값의 평균의 절대차합의 최소값을 계산함으로써 매칭 메트릭을 구하는 단계;를 포함하는 것을 특징으로 한다.
상기 또 다른 과제를 이루기 위하여 본 발명의 타측면에 따른 디지털 영상 텍스쳐 분석 방법은 (a) 임의의 두 영상에 대하여 각기 다른 방향성 계수의 소정의 필터들을 사용하여 필터링된 영상을 구하는 단계; 및 (b) 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 방향성 계수와 다른 방향성 계수의 필터에 의하여 필터링된 영상에 대하여 픽셀값의 분산의 절대차합의 최소값을 계산함으로써 매칭 메트릭을 구하는 단계;를 포함하는 것을 특징으로 한다.
상기 또 다른 과제를 이루기 위하여 본 발명에 따른 컴퓨터 독취 가능 기록 매체는 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 유사도를 평가하는 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 컴퓨터 독취 가능 기록 매체에 있어서, (a) 임의의 두 영상에 대하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 단계; 및 (b) 각 영상의 픽셀값의 평균 및 분산을및, K는 소정의 양의 수로써 고려하고자 하는 방향성 계수의 수,는 모듈로 시프트 함수를 나타낸다고 할 때, m×n 필터링된 영상들에 대하여,
로써 정의되는 매칭 메트릭을 계산하는 단계;를 포함하는 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 것을 특징으로 한다.
상기 또 다른 과제를 이루기 위하여 본 발명에 따른 디지털 영상 텍스쳐 분석 장치는 임의의 두 영상을 입력하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 필터링부; 및 각 영상의 픽셀값의 평균 및 분산을및, 원 영상의 픽셀값의 평균과 분산을 각각과, K는 소정의 양의 수로써 고려하고자 하는 방향성 계수의 수,,는 모듈로 시프트 함수를 나타낸다고 할 때, m×n 필터링된 영상들에 대하여,
로써 정의되는 매칭 메트릭을 계산하는 매칭 메트릭 계산부;를 포함하는 것을 특징으로 한다.
상기 또 다른 과제를 이루기 위하여 본 발명의 일측면에 따른 디지털 영상 텍스쳐 분석 방법은 (a) 임의의 두 영상에 대하여 각기 다른 스케일 계수의 소정의 필터들을 사용하여 필터링된 영상을 구하는 단계; 및 (b) 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 스케일 계수와 다른 스케일 계수의 필터에 의하여 필터링된 영상에 대하여 픽셀값의 평균의 절대차합의 최소값을 계산함으로써 매칭 메트릭을 구하는 단계;를 포함하는 것을 특징으로 한다.
상기 또 다른 과제를 이루기 위하여 본 발명의 타측면에 따른 디지털 영상 텍스쳐 분석 방법은 (a) 임의의 두 영상에 대하여 각기 다른 스케일 계수의 소정의 필터들을 사용하여 필터링된 영상을 구하는 단계; 및 (b) 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 스케일 계수와 다른 스케일 계수의 필터에 의하여 필터링된 영상에 대하여 픽셀값의 분산의 절대차합의 최소값을 계산함으로써 매칭 메트릭을 구하는 단계;를 포함하는 것을 특징으로 한다.
상기 또 다른 과제를 이루기 위하여 본 발명에 따른 컴퓨터 독취 가능 기록 매체는 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 유사도를 평가하는 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 컴퓨터 독취 가능 기록 매체에 있어서, (a) 임의의 두 영상에 대하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 단계; 및 (b) 각 영상의 픽셀값의 평균 및 분산을및, S는 소정의 양의 수로써 고려하고자 하는 스케일 계수의 수라 할 때, m×n 필터링된 영상들에 대하여,
로써 정의되는 매칭 메트릭을 계산하는 단계;를 포함하는 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 것을 특징으로 한다.
상기 또 다른 과제를 이루기 위하여 본 발명에 따른 디지털 영상 텍스쳐 분석 장치는 임의의 두 영상을 입력하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 필터링부; 및 각 영상의 픽셀값의 평균 및 분산을및, S는 소정의 양의 수로써 고려하고자 하는 스케일 계수의 수라 할 때, m×n 필터링된 영상들에 대하여,
로써 정의되는 매칭 메트릭을 계산하는 매칭 메트릭 계산부;를 포함하는 것을 특징으로 한다.
상기 또 다른 과제를 이루기 위하여 본 발명에 따른 디지털 영상 텍스쳐 분석 방법은 (a) 임의의 두 영상에 대하여 각기 다른 스케일 계수와 각기 다른 방향성 계수의 소정의 필터들을 사용하여 필터링된 영상을 구하는 단계; 및 (b) 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 스케일 계수 및 방향성 계수와 다른 스케일 계수 및 방향성 계수의 소정의 필터에 의하여 필터링된 영상에 대하여 픽셀값의 분산 및 평균의 절대차합의 최소값을 계산함으로써 매칭 메트릭을 구하는 단계;를 포함하는 것을 특징으로 한다.
이하 첨부된 도면들을 참조하여 본 발명에 따른 바람직한 실시예들을 상세히 기술하기로 한다.
도 2에는 본 발명의 일실시예에 따른 디지털 영상 분석 장치의 구조를 블록도로써 나타내었다. 도 3에는 도 2의 디지털 영상 분석 장치내에서 수행되는 본 발명의 일실시예에 따른 디지털 영상 분석 방법의 주요 단계들을 흐름도로써 나타내었다. 도 3은 이하에서 수시로 참조된다.
먼저, 도 2를 참조하면, 본 발명의 일실시예에 따른 디지털 영상 분석 장치는 제1 평균/분산 계산부(202), 필터링부(204), 제2 평균/분산 계산부(206), 및 텍스쳐 기술자 설정부(208)를 구비한다. 상기와 같은 장치의 동작을 설명한다. 제1 평균/분산 계산부(202)는 원 영상의 픽셀값의 평균과, 원 영상의 픽셀값의 분산을 구한다(단계 302). 다음으로, 필터링부(204)는 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 가버(Garbor) 필터들을 사용하여 m×n 필터링된 영상을 구한다(단계 304). 다음으로, 제2 평균/분산 계산부(206)는 각 필터링된 영상들의 평균과 각 필터링된 영상들의 분산을 구한다(단계 306).
이제, 텍스쳐 기술자 설정부(208)는 상기 단계(302)에서 구한 원 영상의 픽셀값의 평균, 원 영상의 픽셀값의 분산과, 상기 단계(306)에서 구한 각 필터링된 영상들의 평균과 각 필터링된 영상들의 분산을 텍스쳐 특징으로써 포함하는 텍스쳐 기술자를 구한다(단계 308).
이와 같은 텍스쳐 기술자는 영상을 인덱싱하는데 사용된다. 인덱싱된 영상은 영상 데이터베이스를 구성한다. 영상 데이터베이스가 구성되면, 인덱싱된 영상둘중에서 쿼리 영상의 텍스쳐 기술자와 유사한 텍스쳐 기술자를 가지는 영상을 검색하는 것이 가능하다. 특히, 상술한 실시예에 따른 분석 방법에 의하여 원 영상의 픽셀값의 평균 및 분산을 텍스쳐 특성으로써 포함하는 텍스쳐 기술자를 사용하여 쿼리 영상과 유사한 영상을 검색하는 시뮬레이션을 실행한 결과, 검색 효율이 향상되는 것을 발견하였다.
도 4에는 본 발명의 타실시예에 따른 디지털 영상 분석 장치의 구조를 블록도로써 나타내었다. 도 5에는 도 4의 디지털 영상 분석 장치내에서 수행되는 본 발명의 타실시예에 따른 디지털 영상 분석 방법의 주요 단계들을 흐름도로써 나타내었다. 도 5는 이하에서 수시로 참조된다.
도 4를 참조하면, 본 발명의 타실시예에 따른 디지털 영상 분석 장치는 필터링부(402), 및 매칭 메트릭 계산부(404)를 구비한다. 상기와 같은 장치의 동작을 설명한다. 필터링부(402)는 임의의 두 영상에 대하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 가버 필터들을 사용하여 m×n 필터링된 영상을 구한다(단계 502).
매칭 메트릭 계산부(404)는 각 영상의 픽셀값의 평균 및 분산을 각각와및, 원 영상의 픽셀값의 평균과 분산을 각각과라 하고,,라 할 때, 원 영상들과 m×n 필터링된 영상들에 대하여로써 정의되는 매칭 메트릭을 계산한다(단계 504). 계산된 매칭 메트릭은 두 영상의 텍스쳐 특징이 어느 정도의 차이를 가지는지를 나타낸다. 즉, 계산된 매칭 메트릭이 작을수록 두 영상의 텍스쳐 특징은 유사한 것으로 결정된다. 이와 같은 디지털 영상 분석 방법은 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 유사도를 평가하며, 영상의 텍스쳐 특징을 사용하여 영상을 검색하는데 응용할 수 있다.
도 6에는 도 4의 디지털 영상 분석 장치내에서 수행되는 본 발명의 타실시예에 따른 디지털 영상 분석 방법의 주요 단계들을 흐름도로써 나타내었다. 본 실시예에서, 필터링부(402)는 임의의 두 영상에 대하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구한다(단계 602).
다음으로, 매칭 메트릭 계산부(404)는 각 영상의 픽셀값의 평균 및 분산을및, 원 영상의 픽셀값의 평균과 분산을 각각과, K는 소정의 양의 수로써 고려하고자 하는 방향성 계수의 수,,는 모듈로 시프트 함수를 나타낸다고 할 때, m×n 필터링된 영상들에 대하여,
로써 정의되는 매칭 메트릭을 계산한다(단계 604). 계산된 매칭 메트릭은 두 영상의 텍스쳐 특징이 어느 정도의 차이를 가지는지를 나타낸다. 즉, 계산된 매칭 메트릭이 작을수록 두 영상의 텍스쳐 특징은 유사한 것으로 결정된다. 특히, 두 영상의 텍스쳐 특징이 유사하고, 다만 한 영상에 대하여 다른 하나의 영상이 상대적으로 회전되어 있기만 한 경우에도, 상기와 같은 방법에 따라 계산된 매칭 메트릭은 두 영상의 텍스쳐 특징이 유사한 것으로 정확하게 분석한다. 즉, 한 영상에 대하여 다른 하나의 영상이 상대적으로 회전되어 있기만 한 경우 종래의 텍스쳐 분석 방법에서는 텍스쳐 특징이 다르게 나타나는 문제점을 해결한다. 이와 같은 디지털 영상 분석 방법은 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 유사도를 평가하며, 영상의 텍스쳐 특징을 사용하여 영상을 검색하는데 응용할 수 있다.
상기 실시예에서는 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 방향성 계수와 다른 방향성 계수의 가버 필터에 의하여 필터링된 영상에 대하여 픽셀값의 평균의 절대차합과, 픽셀값의 분산의 절대차합을 각각 구하고, 구한 절대차합들의 합의 최소값을 계산함으로써 매칭 메트릭을 구하는 것을 실시예로서 기술하였으나, 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 방향성 계수와 다른 방향성 계수의 가버 필터에 의하여 필터링된 영상에 대하여 픽셀값의 평균의 절대차합의 최소값을 계산함으로써 매칭 메트릭을 구하는 것도 가능하다. 또한, 대안적으로, 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 방향성 계수와 다른 방향성 계수의 가버 필터에 의하여 필터링된 영상에 대하여 픽셀값의 분산의 절대차합의 최소값을 계산함으로써 매칭 메트릭을 구하는 것도 가능하다.
도 7에는 도 4의 디지털 영상 분석 장치내에서 수행되는 본 발명의 타실시예에 따른 디지털 영상 분석 방법의 주요 단계들을 흐름도로써 나타내었다. 본 실시예에서, 필터링부(402)는 임의의 두 영상에 대하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 가버 필터들을 사용하여 m×n 필터링된 영상을 구한다(단계 702).
다음으로, 매칭 메트릭 계산부(404)는 각 영상의 픽셀값의 평균 및 분산을 각각와및, 원 영상의 픽셀값의 평균과 분산을 각각과,라 할 때, 원 영상 및 m×n 필터링된 영상들에 대하여,
로써 정의되는 매칭 메트릭을 계산한다(단계 704). 계산된 매칭 메트릭은 두 영상의 텍스쳐 특징이 어느 정도의 차이를 가지는지를 나타낸다. 즉, 계산된 매칭 메트릭이 작을수록 두 영상의 텍스쳐 특징은 유사한 것으로 결정된다. 특히, 두 영상의 텍스쳐 특징이 유사하고, 다만 한 영상에 대하여 다른 하나의 영상이 상대적으로 확대 또는 축소되어 있기만 한 경우에도, 상기와 같은 방법에 따라 계산된 매칭 메트릭은 두 영상의 텍스쳐 특징이 유사한 것으로 정확하게 분석한다. 즉, 한 영상에 대하여 다른 하나의 영상이 상대적으로 확대 또는 축소되어 있기만 한 경우 종래의 텍스쳐 분석 방법에서는 텍스쳐 특징이 다르게 나타나는 문제점을 해결한다. 이와 같은 디지털 영상 분석 방법은 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 유사도를 평가하며, 영상의 텍스쳐 특징을 사용하여 영상을 검색하는데 응용할 수 있다.
상기 실시예에서는 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 스케일 계수와 다른 스케일 계수의 가버 필터에 의하여 필터링된 영상에 대하여 픽셀값의 평균의 절대차합과, 픽셀값의 분산의 절대차합을 각각 구하고, 구한 절대차합들의 합의 최소값을 계산함으로써 매칭 메트릭을 구하는 것을 실시예로서 기술하였으나, 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 스케일 계수와 다른 스케일 계수의 가버 필터에 의하여 필터링된 영상에 대하여 픽셀값의 평균의 절대차합의 최소값을 계산함으로써 매칭 메트릭을 구하는 것도 가능하다. 또한, 대안적으로, 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 스케일 계수와 다른 스케일 계수의 가버 필터에 의하여 필터링된 영상에 대하여 픽셀값의 분산의 절대차합의 최소값을 계산함으로써 매칭 메트릭을 구하는 것도 가능하다.
도 6 및 도 7을 참조하여 설명한 실시예에 적용된 기술은 당업자에 의하여 이해될 수 있는 바와 같이 적절히 조합하여 사용하는 것이 가능하며, 이러한 디지털 영상 텍스쳐 분석 방법에 따르면, 한 영상에 대하여 다른 하나의 영상이 상대적으로 회전되어 있거나 확대 또는 축소되어 있기만 한 경우에도 두 영상의 텍스쳐 특징이 유사한 것으로 정확하게 분석할 수 있다. 상기와 같이 도 6 및 도 7을 참조하여 설명한 실시예들에 적용된 기술을 조합한 실시예는 본 명세서에서 기술하지 않는다.
상술한 바와 같이 본 발명에 따른 텍스쳐 분석 방법은 영상의 텍스쳐 특성을 보다 정확하게 분석하고 비교한다. 또한, 본 발명에 따른 디지털 영상 텍스쳐 분석 방법은 한 영상에 대하여 다른 하나의 영상이 상대적으로 회전되어 있거나 확대 또는 축소되어 있기만 한 경우에도 두 영상의 텍스쳐 특징이 유사한 것으로 정확하게 분석할 수 있다.

Claims (42)

  1. 디지털 영상의 텍스쳐 특성을 분석하는 방법에 있어서,
    원 영상의 픽셀값의 평균을 텍스쳐 특징으로써 포함하는 텍스쳐 기술자를 구하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  2. 제1항에 있어서, 상기 텍스쳐 특징은,
    원 영상의 픽셀값의 분산을 더 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  3. 디지털 영상의 텍스쳐 특성을 분석하는 방법에 있어서,
    원 영상의 픽셀값의 분산을 텍스쳐 특징으로써 포함하는 텍스쳐 기술자를 구하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  4. 디지털 영상의 텍스쳐 특성을 분석하는 방법에 있어서,
    (a) 원 영상의 픽셀값의 평균과, 원 영상의 픽셀값의 분산을 구하는 단계;
    (b) m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 단계;
    (c) 각 필터링된 영상들의 평균과 각 필터링된 영상들의 분산을 구하는 단계; 및
    (d) 상기 (a) 단계에서 구한 원 영상의 픽셀값의 평균, 원 영상의 픽셀값의 분산과, 상기 (c) 단계에서 구한 각 필터링된 영상들의 평균과 각 필터링된 영상들의 분산을 텍스쳐 특징으로써 포함하는 텍스쳐 기술자를 구하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  5. 제4항에 있어서, 상기 소정의 필터는,
    가버(Garbor) 필터인 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  6. 디지털 영상의 텍스쳐를 분석하는 방법을 수행하는 프로그램 코드들을 저장하는 컴퓨터 독취 가능 기록 매체에 있어서,
    (a) 원 영상의 픽셀값의 평균과, 원 영상의 픽셀값의 분산을 구하는 단계;
    (b) m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 단계;
    (c) 각 필터링된 영상들의 평균과 각 필터링된 영상들의 분산을 구하는 단계; 및
    (d) 상기 (a) 단계에서 구한 원 영상의 픽셀값의 평균, 원 영상의 픽셀값의 분산과, 상기 (c) 단계에서 구한 각 필터링된 영상들의 평균과 각 필터링된 영상들의 분산을 텍스쳐 특징으로써 포함하는 텍스쳐 기술자를 구하는 단계;를 포함하는 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 것을 특징으로 하는 컴퓨터 독취 가능 기록 매체.
  7. 제6항에 있어서, 상기 소정의 필터는,
    가버(Garbor) 필터인 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  8. 디지털 영상의 텍스쳐 특성을 분석하는 장치에 있어서,
    원 영상의 픽셀값의 평균 및 분산을 구하는 평균/분산 계산부; 및
    상기 평균 및 분산을 텍스쳐 기술자로써 설정하는 텍스쳐 기술자 설정부;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 장치.
  9. 제8항에 있어서,
    m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 필터링부;를 더 포함하고,
    상기 평균/분산 계산부는,
    원 영상의 픽셀값의 평균, 원 영상의 픽셀값의 분산과, 각 필터링된 영상들의 평균과 각 필터링된 영상들의 분산을 구하며,
    상기 텍스쳐 기술자 설정부는,
    원 영상의 픽셀값의 평균, 원 영상의 픽셀값의 분산과, 각 필터링된 영상들의 평균과 각 필터링된 영상들의 분산을 텍스쳐 특징으로써 포함하는 텍스쳐 기술자를 구하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 장치.
  10. 원 영상의 픽셀값의 평균 및 분산을 텍스쳐 특성으로써 포함하는 텍스쳐 기술자를 사용하여 쿼리 영상의 텍스쳐 기술자와 유사한 텍스쳐 기술자를 가지는 영상을 검색하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 검색 방법.
  11. 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 텍스쳐의 유사도를 평가하는 디지털 영상 텍스쳐 분석 방법에 있어서,
    임의의 두 디지털 영상의 픽셀값의 평균의 절대차를 포함하는 매칭 메트릭을 계산하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  12. 제11항에 있어서, 상기 매칭 메트릭은,
    원 영상의 픽셀값의 분산의 절대차를 더 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  13. 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 텍스쳐의 유사도를 평가하는 디지털 영상 텍스쳐 분석 방법에 있어서,
    임의의 두 디지털 영상의 픽셀값의 분산의 절대차를 포함하는 매칭 메트릭을 계산하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  14. 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 텍스쳐의 유사도를 평가하는 디지털 영상 텍스쳐 분석 방법에 있어서,
    (a) 임의의 두 영상에 대하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 단계; 및
    (b) 각 영상의 픽셀값의 평균 및 분산을 각각와및, 원 영상의 픽셀값의 평균과 분산을 각각과라 하고,,라 할 때, 원 영상들과 m×n 필터링된 영상들에 대하여로써 정의되는 매칭 메트릭을 계산하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  15. 제14항에 있어서, 상기 소정의 필터는,
    가버 필터인 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  16. 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 텍스쳐의 유사도를 평가하는 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 컴퓨터 독취 가능 기록 매체에 있어서,
    (a) 임의의 두 영상에 대하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 단계; 및
    (b) 각 영상의 픽셀값의 평균 및 분산을 각각와및, 원 영상의 픽셀값의 평균과 분산을 각각과,,라 할 때, 원 영상들과 m×n 필터링된 영상들에 대하여로써 정의되는 매칭 메트릭을 계산하는 단계;를 포함하는 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 것을 특징으로 하는 컴퓨터 독취 가능 기록 매체.
  17. 제16항에 있어서, 상기 소정의 필터는,
    가버 필터인 것을 특징으로 하는 컴퓨터 독취 가능 기록 매체.
  18. 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 텍스쳐의 유사도를 평가하는 디지털 영상 텍스쳐 분석 장치에 있어서,
    임의의 두 영상을 입력하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 필터링부; 및
    원 영상들과 m×n 필터링된 영상들을 입력하여 각 영상의 픽셀값의 평균 및 분산을, 및라 하고,,라 할 때,로써 정의되는 매칭 메트릭을 계산하는 매칭 메트릭 계산부;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 장치.
  19. 제18항에 있어서, 상기 소정의 필터는,
    가버 필터인 것을 특징으로 하는 디지털 영상 텍스쳐 분석 장치.
  20. 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 텍스쳐의 유사도를 평가하는 디지털 영상 텍스쳐 분석 방법에 있어서,
    (a) 임의의 두 영상에 대하여 각기 다른 방향성 계수의 소정의 필터들을 사용하여 필터링된 영상을 구하는 단계; 및
    (b) 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 방향성 계수와 다른 방향성 계수의 필터에 의하여 필터링된 영상에 대하여 픽셀값의 평균의 절대차합의 최소값을 계산함으로써 매칭 메트릭을 구하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  21. 제20항에 있어서, 상기 소정의 필터는,
    가버 필터인 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  22. 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 텍스쳐의 유사도를 평가하는 디지털 영상 텍스쳐 분석 방법에 있어서,
    (a) 임의의 두 영상에 대하여 각기 다른 방향성 계수의 소정의 필터들을 사용하여 필터링된 영상을 구하는 단계; 및
    (b) 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 방향성 계수와 다른 방향성 계수의 필터에 의하여 필터링된 영상에 대하여 픽셀값의 분산의 절대차합의 최소값을 계산함으로써 매칭 메트릭을 구하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  23. 제22항에 있어서, 상기 소정의 필터는,
    가버 필터인 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  24. 제22항에 있어서, 상기 (b) 단계는,
    임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 방향성 계수와 다른 방향성 계수의 필터에 의하여 필터링된 영상에 대하여 픽셀값의 평균의 절대차합과 픽셀값의 분산의 절대차합의 합의 최소값을 계산함으로써 매칭 메트릭을 구하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  25. 제22항에 있어서,
    상기 (a) 단계는,
    (a') 임의의 두 영상에 대하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 단계;를 포함하고,
    상기 (b) 단계는,
    (b') 각 영상의 픽셀값의 평균 및 분산을및, K는 소정의 양의 수로써 고려하고자 하는 방향성 계수의 수,는 모듈로 시프트 함수를 나타낸다고 할 때, m×n 필터링된 영상들에 대하여,
    로써 정의되는 매칭 메트릭을 계산하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  26. 제25항에 있어서, 상기 (b') 단계는,
    각 영상의 픽셀값의 평균 및 분산을및, 원 영상의 픽셀값의 평균과 분산을 각각과, K는 소정의 양의 수로써 고려하고자 하는 방향성 계수의 수,,는 모듈로 시프트 함수를 나타낸다고 할 때, m×n 필터링된 영상들에 대하여,
    로써 정의되는 매칭 메트릭을 계산하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  27. 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 텍스쳐의 유사도를 평가하는 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 컴퓨터 독취 가능 기록 매체에 있어서,
    (a) 임의의 두 영상에 대하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 단계; 및
    (b) 각 영상의 픽셀값의 평균 및 분산을및, K는 소정의 양의 수로써 고려하고자 하는 방향성 계수의 수,는 모듈로 시프트 함수를 나타낸다고 할 때, m×n 필터링된 영상들에 대하여,
    로써 정의되는 매칭 메트릭을 계산하는 단계;를 포함하는 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 것을 특징으로 하는 컴퓨터 독취 가능 기록 매체.
  28. 제27항에 있어서, 상기 (b) 단계는,
    각 영상의 픽셀값의 평균 및 분산을및, 원 영상의 픽셀값의 평균과 분산을 각각과, K는 소정의 양의 수로써 고려하고자 하는 방향성 계수의 수,,는 모듈로 시프트 함수를 나타낸다고 할 때, m×n 필터링된 영상들에 대하여,
    로써 정의되는 매칭 메트릭을 계산하는 단계;인 것을 특징으로 하는 컴퓨터 독취 가능 기록 매체.
  29. 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 텍스쳐의 유사도를 평가하는 디지털 영상 텍스쳐 분석 장치에 있어서,
    임의의 두 영상을 입력하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 필터링부; 및
    각 영상의 픽셀값의 평균 및 분산을및, 원 영상의 픽셀값의 평균과 분산을 각각과, K는 소정의 양의 수로써 고려하고자 하는 방향성 계수의 수,,는 모듈로 시프트 함수를 나타낸다고 할 때, m×n 필터링된 영상들에 대하여,
    로써 정의되는 매칭 메트릭을 계산하는 매칭 메트릭 계산부;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 장치.
  30. 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 텍스쳐의 유사도를 평가하는 디지털 영상 텍스쳐 분석 방법에 있어서,
    (a) 임의의 두 영상에 대하여 각기 다른 스케일 계수의 소정의 필터들을 사용하여 필터링된 영상을 구하는 단계; 및
    (b) 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 스케일 계수와 다른 스케일 계수의 필터에 의하여 필터링된 영상에 대하여 픽셀값의 평균의 절대차합의 최소값을 계산함으로써 매칭 메트릭을 구하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  31. 제30항에 있어서, 상기 소정의 필터는,
    가버 필터인 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  32. 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 텍스쳐의 유사도를 평가하는 디지털 영상 텍스쳐 분석 방법에 있어서,
    (a) 임의의 두 영상에 대하여 각기 다른 스케일 계수의 소정의 필터들을 사용하여 필터링된 영상을 구하는 단계; 및
    (b) 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 스케일 계수와 다른 스케일 계수의 필터에 의하여 필터링된 영상에 대하여 픽셀값의 분산의 절대차합의 최소값을 계산함으로써 매칭 메트릭을 구하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  33. 제32항에 있어서, 상기 소정의 필터는,
    가버 필터인 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  34. 제32항에 있어서, 상기 (b) 단계는,
    (b') 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 스케일 계수와 다른 스케일 계수의 필터에 의하여 필터링된 영상에 대하여 픽셀값의 평균의 절대차와 픽셀값의 분산의 절대차의 합의 최소값을 계산함으로써 매칭 메트릭을 구하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  35. 제32항에 있어서,
    상기 (a) 단계는,
    임의의 두 영상에 대하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 단계;를 포함하고,
    상기 (b') 단계는,
    각 영상의 픽셀값의 평균 및 분산을및, S는 소정의 양의 수로써 고려하고자 하는 스케일 계수의 수라 할 때, m×n 필터링된 영상들에 대하여,
    로써 정의되는 매칭 메트릭을 계산하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  36. 제35항에 있어서, 상기 (b') 단계는,
    각 영상의 픽셀값의 평균 및 분산을 각각와및, 원 영상의 픽셀값의 평균과 분산을 각각과,라 할 때, 원 영상 및 m×n 필터링된 영상들에 대하여,
    로써 정의되는 매칭 메트릭을 계산하는 단계;인 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
  37. 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 텍스쳐의 유사도를 평가하는 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 컴퓨터 독취 가능 기록 매체에 있어서,
    (a) 임의의 두 영상에 대하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 단계; 및
    (b) 각 영상의 픽셀값의 평균 및 분산을및, S는 소정의 양의 수로써 고려하고자 하는 스케일 계수의 수라 할 때, m×n 필터링된 영상들에 대하여,
    로써 정의되는 매칭 메트릭을 계산하는 단계;를 포함하는 디지털 영상 텍스쳐 분석 방법을 수행하는 프로그램 코드들을 저장하는 것을 특징으로 하는 컴퓨터 독취 가능 기록 매체.
  38. 제37항에 있어서, 상기 (b) 단계는,
    각 영상의 픽셀값의 평균 및 분산을 각각와, 원 영상의 픽셀값의 평균과 분산을 각각과,라 할 때, 원 영상 및 m×n 필터링된 영상들에 대하여,
    로써 정의되는 매칭 메트릭을 계산하는 단계;인 것을 특징으로 하는 컴퓨터 독취 가능 기록 매체.
  39. 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 텍스쳐의 유사도를 평가하는 디지털 영상 텍스쳐 분석 장치에 있어서,
    임의의 두 영상을 입력하여 m과 n을 소정의 양의 수라 할 때, m 스케일과 n 방향성의 조합을 가지는 소정의 필터들을 사용하여 원 영상을 필터링함으로써 m×n 필터링된 영상을 구하는 필터링부; 및
    각 영상의 픽셀값의 평균 및 분산을및, S는 소정의 양의 수로써 고려하고자 하는 스케일 계수의 수라 할 때, m×n 필터링된 영상들에 대하여,
    로써 정의되는 매칭 메트릭을 계산하는 매칭 메트릭 계산부;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 장치.
  40. 제39항에 있어서, 상기 소정의 필터는,
    가버 필터인 것을 특징으로 하는 디지털 영상 텍스쳐 분석 장치.
  41. 제39항에 있어서, 상기 매칭 메트릭 계산부는,
    각 영상의 픽셀값의 평균 및 분산을 각각와및, 원 영상의 픽셀값의 평균과 분산을 각각과,라 할 때, 원 영상 및 m×n 필터링된 영상들에 대하여,
    로써 정의되는 매칭 메트릭을 계산하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 장치.
  42. 임의의 두 디지털 영상 사이의 매칭 메트릭을 구함으로써 두 영상의 텍스쳐의 유사도를 평가하는 디지털 영상 텍스쳐 분석 방법에 있어서,
    (a) 임의의 두 영상에 대하여 각기 다른 스케일 계수와 각기 다른 방향성 계수의 소정의 필터들을 사용하여 필터링된 영상을 구하는 단계; 및
    (b) 임의의 필터링된 영상과, 상기 영상을 필터링한 필터의 스케일 계수 및 방향성 계수와 다른 스케일 계수 및 방향성 계수의 소정의 필터에 의하여 필터링된 영상에 대하여 픽셀값의 분산 및 평균의 절대차합의 최소값을 계산함으로써 매칭 메트릭을 구하는 단계;를 포함하는 것을 특징으로 하는 디지털 영상 텍스쳐 분석 방법.
KR1020000046597A 1999-10-01 2000-08-11 디지털 영상 텍스쳐 분석 방법 KR100788642B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15707799P 1999-10-01 1999-10-01
US60/157,077 1999-10-01

Publications (2)

Publication Number Publication Date
KR20010039811A true KR20010039811A (ko) 2001-05-15
KR100788642B1 KR100788642B1 (ko) 2007-12-26

Family

ID=22562262

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000046597A KR100788642B1 (ko) 1999-10-01 2000-08-11 디지털 영상 텍스쳐 분석 방법

Country Status (4)

Country Link
EP (1) EP1089232A3 (ko)
JP (2) JP2001134768A (ko)
KR (1) KR100788642B1 (ko)
CN (5) CN1331098C (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100444776B1 (ko) * 1999-02-05 2004-08-16 삼성전자주식회사 영상 텍스쳐 추출 방법 및 그 장치
KR200487411Y1 (ko) 2018-03-26 2018-09-12 이승호 커버를 갖는 신발깔창

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100355404B1 (ko) 1999-12-03 2002-10-11 삼성전자 주식회사 주파수 공간상에서의 가보 필터를 이용한 질감표현방법 및질감기반 영상 검색방법
GB2375908B (en) * 2001-05-23 2003-10-29 Motorola Inc Image transmission system image transmission unit and method for describing texture or a texture-like region
CN100353379C (zh) * 2003-07-23 2007-12-05 西北工业大学 一种基于图像纹理特征的图像检索方法
GB2418556A (en) * 2004-09-23 2006-03-29 Mitsubishi Electric Inf Tech Representing an image using descriptors based on colour information
WO2006077550A2 (en) * 2005-01-24 2006-07-27 Koninklijke Philips Electronics N.V. Image processor comprising a filter
JP4660254B2 (ja) * 2005-04-08 2011-03-30 株式会社東芝 描画方法及び描画装置
US7734107B2 (en) * 2006-02-24 2010-06-08 Sony Corporation System and method for performing wavelet-based texture feature extraction and classification
EP1895467A2 (en) * 2006-08-29 2008-03-05 Sony Corporation Image determination by frequency domain processing
WO2008055290A1 (en) * 2006-11-10 2008-05-15 National Ict Australia Limited Texture feature extractor
GB2466069B (en) * 2008-12-12 2010-11-03 Oncomorph Analysis Ltd Texture characterisation
JP5844263B2 (ja) * 2009-10-05 2016-01-13 ビーマル イメージング リミテッドＢｅａｍｒ Ｉｍａｇｉｎｇ Ｌｔｄ． デジタル画像を再圧縮するための装置および方法
CN105872760A (zh) * 2015-12-02 2016-08-17 乐视网信息技术（北京）股份有限公司 一种视频播放监测方法及装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2696211B2 (ja) * 1987-04-20 1998-01-14 株式会社日立製作所 濃淡画像からのパターン認識方法及び装置
DE69434131T2 (de) * 1993-05-05 2005-11-03 Koninklijke Philips Electronics N.V. Vorrichtung zur Segmentierung von aus Texturen bestehenden Bildern
JPH07220026A (ja) * 1994-01-31 1995-08-18 Omron Corp 画像処理装置および方法
JP3223108B2 (ja) * 1996-04-03 2001-10-29 花王株式会社 物品認識方法及び装置
KR100241921B1 (ko) * 1996-12-24 2000-02-01 전주범 거리 영상 파일 분류/검색 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100444776B1 (ko) * 1999-02-05 2004-08-16 삼성전자주식회사 영상 텍스쳐 추출 방법 및 그 장치
KR200487411Y1 (ko) 2018-03-26 2018-09-12 이승호 커버를 갖는 신발깔창

Also Published As

Publication number Publication date
CN1545066A (zh) 2004-11-10
CN1315100C (zh) 2007-05-09
CN1545065A (zh) 2004-11-10
CN1298162A (zh) 2001-06-06
CN1173297C (zh) 2004-10-27
JP2004030694A (ja) 2004-01-29
JP2001134768A (ja) 2001-05-18
CN1542696A (zh) 2004-11-03
KR100788642B1 (ko) 2007-12-26
CN1324530C (zh) 2007-07-04
CN1547159A (zh) 2004-11-17
CN1331098C (zh) 2007-08-08
EP1089232A2 (en) 2001-04-04
CN100334599C (zh) 2007-08-29
EP1089232A3 (en) 2003-01-15

Similar Documents

Publication Publication Date Title
US6246790B1 (en) Image indexing using color correlograms
JP4545641B2 (ja) 類似画像検索方法，類似画像検索システム，類似画像検索プログラム及び記録媒体
EP1494132B1 (en) Method and apparatus for representing a group of images
EP1233374B1 (en) Apparatus and method for extracting objects based on feature matching between segmented regions in images
KR100788642B1 (ko) 디지털 영상 텍스쳐 분석 방법
KR101183391B1 (ko) 메트릭 임베딩에 의한 이미지 비교
KR100708067B1 (ko) 디지털 영상 검색 장치 및 그 방법
US20020136454A1 (en) Non-linear quantization and similarity matching methods for retrieving image data
CN116188805B (zh) 海量图像的图像内容分析方法、装置和图像信息网络
CN113204709A (zh) 基于多维数据深度比对分析的短视频搜索匹配推荐方法、系统及计算机存储介质
KR20050004044A (ko) 시각적 유사성을 측정하기 위한 방법 및 장치
US20070070365A1 (en) Content-based image retrieval based on color difference and gradient information
Poullot et al. Z-grid-based probabilistic retrieval for scaling up content-based copy detection
US6850644B1 (en) Method for analyzing texture of digital image
Seetharaman et al. Statistical framework for image retrieval based on multiresolution features and similarity method
US20130243341A1 (en) Frequency domain interest point descriptor
KR20050016278A (ko) 유사도 산출 방법 및 장치
JP5116017B2 (ja) 動画検索方法およびシステム
CN110737796A (zh) 图像检索方法、装置、设备及计算机可读存储介质
JP2001319232A (ja) 類似画像検索装置および類似画像検索方法
Varish et al. A content based image retrieval using color and texture features
Kao et al. CLIMS—a system for image retrieval by using colour and wavelet features
Jayanthi et al. Efficient fuzzy color and texture feature extraction technique for content based image retrieval system
KR100375831B1 (ko) 영상의 질감도를 기반으로 한 영상 ｄｂ 브라우징 및 소팅방법
JPH0573625A (ja) 類似尺度構成処理方法

Legal Events

Date Code Title Description
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
B601 Maintenance of original decision after re-examination before a trial
S901 Examination by remand of revocation
GRNO Decision to grant (after opposition)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121129

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20131128

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee