KR20010008933A - Method for constructing and retrievalling a data base of a medical image by using a content-based indexing technique and recording medium thereof - Google Patents

Method for constructing and retrievalling a data base of a medical image by using a content-based indexing technique and recording medium thereof Download PDF

Info

Publication number
KR20010008933A
KR20010008933A KR1019990027025A KR19990027025A KR20010008933A KR 20010008933 A KR20010008933 A KR 20010008933A KR 1019990027025 A KR1019990027025 A KR 1019990027025A KR 19990027025 A KR19990027025 A KR 19990027025A KR 20010008933 A KR20010008933 A KR 20010008933A
Authority
KR
South Korea
Prior art keywords
medical image
feature vector
image
database
indexing
Prior art date
Application number
KR1019990027025A
Other languages
Korean (ko)
Other versions
KR100359234B1 (en
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 안병엽
Priority to KR1019990027025A priority Critical patent/KR100359234B1/en
Publication of KR20010008933A publication Critical patent/KR20010008933A/en
Application granted granted Critical
Publication of KR100359234B1 publication Critical patent/KR100359234B1/en

Links

Classifications

    • GPHYSICS
    • G16INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16HHEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
    • G16H30/00ICT specially adapted for the handling or processing of medical images
    • G16H30/20ICT specially adapted for the handling or processing of medical images for handling medical images, e.g. DICOM, HL7 or PACS
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Epidemiology (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Nuclear Medicine, Radiotherapy & Molecular Imaging (AREA)
  • Radiology & Medical Imaging (AREA)
  • Databases & Information Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Primary Health Care (AREA)
  • Public Health (AREA)
  • Medical Treatment And Welfare Office Work (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Processing Or Creating Images (AREA)

Abstract

PURPOSE: A method for constructing and searching a medical image database using a content-based indexing technique and a recording media therefor are provided to effectively construct the medical image database by using a feature vector extracted based on the content of the medical image. CONSTITUTION: If a medical image data is inputted when a medical image processing system is a medical image construction mode(302), an image segmentation block segments the inputted image(304). The segmented medical image, a portion to be stored in a database, is segmented into psycho visual frequency domains(306). A feature vector to be used as a search key in the database is extracted from the medical image segmented into frequency spaces(308). An indexing feature vector is obtained by indexing the extracted feature vector(310). The obtained indexing feature vector is stored with the corresponding input medical image in the database(312).

Description

내용 기반 인덱싱 기법을 이용한 의료 영상 데이터 베이스 구축 및 검색 방법과 기록 매체 {METHOD FOR CONSTRUCTING AND RETRIEVALLING A DATA BASE OF A MEDICAL IMAGE BY USING A CONTENT-BASED INDEXING TECHNIQUE AND RECORDING MEDIUM THEREOF}METHODS FOR CONSTRUCTING AND RETRIEVALLING A DATA BASE OF A MEDICAL IMAGE BY USING A CONTENT-BASED INDEXING TECHNIQUE AND RECORDING MEDIUM THEREOF}

본 발명은 의료 영상신호를 데이터 베이스화하고 이를 이용하여 유사 의료 영상을 검색하는 기법에 관한 것으로, 더욱 상세하게는 각 의료 영상의 내용 정보(texture)에 의거하여 의료 영상들의 데이터 베이스를 구축하고 이 구축된 의료 영상의 데이터 베이스를 이용하여 질의 의료 영상과 유사도를 갖는 유사 의료 영상을 검색하는 데 적합한 내용 기반 인덱싱 기법을 이용한 의료 영상 데이터 베이스 구축 방법 및 그 검색 방법에 관한 것이다.The present invention relates to a technique of making a medical image signal into a database and searching for a similar medical image using the same. More particularly, the present invention relates to a method of constructing a database of medical images based on the content of each medical image. A medical image database construction method using a content-based indexing technique suitable for searching similar medical images having a similarity to a query medical image using a database of the medical images, and a method of searching the same.

근래들어, 병원 등과 같은 의료 시설에서 실제 환자를 치료하거나 혹은 의사들이 각종 병변 등에 대한 연구를 수행할 때 환자들의 환부 등을 촬상한 의료 영상이 널리 이용되고 있으며, 컴퓨터 등을 이용한 의료 영상 처리 시스템들이 속속 실용화되어 사용되고 있다.In recent years, when treating a real patient in a medical facility such as a hospital or when doctors conduct research on various lesions, medical images of patients' lesions are widely used, and medical image processing systems using computers are widely used. It is put to practical use one after another.

상기한 바와같은 의료 영상 처리에 관련된 종래 기술로서는 Hachiro Mukai 등에 의해 제안되어“Method for constructing a data base in a medical image control system”의 명칭으로 미국 상표특허청에 5,019,975로 등록된 선행특허(이하 선행특허 1이라함)가 있다.The prior art related to the medical image processing as described above was proposed by Hachiro Mukai et al. And registered in the U.S. Patent Office as 5,019,975 under the name "Method for constructing a data base in a medical image control system" Is called).

이러한 선행특허 1은 파일링(filing) 시스템에 관련되는 것으로, 각 의료 영상을 나타내는 문자 정보들을 데이터 베이스(DB)에 기록하는 것과 각 질의 영상에 대한 검색결과(예를들면, 검색 횟수 등)에 의거하여 기록된 의료 영상 각각의 중요도를 기록하는 방식을 개시하고 있다. 여기에서, 질의 영상이란 사용자(예를들면, 의사 등)가 검색을 목표로하는 영상을 의미한다.This prior patent 1 relates to a filing system, which records character information representing each medical image in a database and based on a search result (for example, the number of searches, etc.) of each query image. A method of recording the importance of each recorded medical image is disclosed. Here, the query image refers to an image for which a user (for example, a doctor) targets a search.

즉, 선행특허 1에서는 각 의료 영상에 대한 문자 정보들이 검색키 정보로써 데이터 베이스에 각각 저장된 상태에서 질의 영상(즉, 질의용 문자 정보)이 주어지면, 이 주어진 질의 영상의 문자 정보에 대응하는 의료 영상의 문자 정보를 데이터 베이스에서 검색하고, 이 검색결과에 의거하여 검색된 의료 영상의 중요도를 증가시키며, 또한 한정된 용량의 데이터 베이스가 모두 채워진 상태에서 저장하고자하는 새로운 의료 영상이 제공될 때 중요도가 낮은 의료 영상, 예를들어 검색 횟수가 가장 적은 의료 영상 및 관련 문자 정보(검색키 정보)를 삭제하고 새로운 의료 영상 및 관련 문자 정보들을 저장하는 방식으로 의료 영상용 데이터 베이스를 제어하는 방법을 개시하고 있다.That is, in the prior patent 1, when a query image (that is, query character information) is given in a state in which character information of each medical image is stored in a database as search key information, medical information corresponding to the character information of the given query image is given. The text information of the image is retrieved from the database, and the importance of the retrieved medical image is increased based on the search result. Also, when the new medical image to be stored is provided while the database of a limited capacity is filled, the importance is low. Disclosed is a method of controlling a medical image database by deleting a medical image, for example, a medical image having the least number of retrieval times and related character information (search key information) and storing new medical image and related character information. .

그러나, 상술한 바와같은 방식으로 데이터 베이스를 관리하는 선행특허 1은 한정된 용량을 갖는 데이터 베이스를 효율적으로 관리할 수 있고 또한 중요한 영상 데이터를 보다 효율적으로 검색할 수 있다는 다소간의 장점을 갖는 반면에 각 의료 영상마다 가변적이고 많은 문자 정보들을 검색키 정보로써 저장해야 하기 때문에 저장 공간을 효율적으로 사용하는 데 있어서의 근본적인 문제는 해결하지 못하고 있다. 즉, 선행특허 1은 한정된 저장 용량을 갖는 저장 공간의 이용 효율을 극대화하는 데는 한계를 가질 수밖에 없다.However, Prior Patent 1 which manages a database in the manner described above has some advantages in that it is possible to efficiently manage a database having a limited capacity and to search for important image data more efficiently. Since the medical images are variable and many text information must be stored as search key information, the fundamental problem of efficiently using the storage space has not been solved. That is, the prior patent 1 has a limit in maximizing the utilization efficiency of the storage space having a limited storage capacity.

또한, 선행특허 1은 저장 공간에 저장된 각 의료 영상들의 중요도(즉, 검색 횟수)가 모두 한계치 이상인 상태에서 저장하고자하는 새로운 의료 영상이 들어올 때 삭제해야 할 의료 영상의 선택을 어떤 식으로 해야 할 지 모르게 되는 등의 중대한 문제를 야기시킬 수 있는 문제점을 내포하고 있다.In addition, prior patent 1 describes how to select a medical image to be deleted when a new medical image to be stored is received when the importance (that is, the number of retrieval times) of each of the medical images stored in the storage space is greater than or equal to the threshold. It contains problems that can cause serious problems such as being unknown.

한편, 의료 영상 처리에 관련된 다른 종래 기술로서는 David Gur 등에 의해 제안되어“Method of identifying and archiving medical images”의 명칭으로 미국 상표특허청에 5,241,472로 등록된 선행특허(이하 선행특허 2라함)가 있다.Meanwhile, another related art related to medical image processing is a prior patent (hereinafter referred to as Prior Patent 2) proposed by David Gur et al. And registered with US Patent Office at 5,241,472 under the name of “Method of identifying and archiving medical images”.

이러한 선행특허 2는 의료 영상의 내용을 내부에서 제공되는 문자 정보를 이용하여 자동적으로 기록하는 방법에 관한 것으로, 문자 프레임으로부터 문자 정보를 자동 추출하는 방법과 추출한 문자 정보를 문자 파일로 변환하는 방법을 포함하고 있다. 여기에서, 문자 파일은 그것과 관련된 영상과 결합하여 문자 헤더를 구성하는 데 사용되며, 각 페이지당 저장된 영상과 문자 헤더는 검색을 위한 디렉토리 주소로 사용된다. 즉, 선행특허 2는 마치 영상 페이지에 메시지를 삽입하는 것과 같은 원리를 이용, 즉 저장된 의료 영상의 내용을 인덱싱할 때 문자 헤더 정보를 이용하는 기술 사상을 개시하고 있다.The prior patent 2 relates to a method of automatically recording the contents of a medical image using text information provided therein. It is included. Here, the text file is used to form a text header in combination with the video associated with it, and the video and text header stored for each page is used as a directory address for searching. That is, the prior patent 2 discloses a technical idea of using a character header information as if a message is inserted into an image page, that is, when indexing contents of a stored medical image.

그러나, 상술한 바와같은 선행특허 2는 비교적 단순한 영상을 빠르고 간편하게 검색해 내는데는 유용하다고 할 수도 있으나, 의료 영상의 내용이 복잡하고 다양한 경우 그로 인해 문자 헤더 정보가 매우 커지게 되기 때문에 한정된 저장 용량을 갖는 저장 공간의 이용 효율을 극대화하는 데는 한계를 가질 수밖에 없다. 즉, 복잡한 의료 영상을 정확하게 표현하기 위해서는 문자 헤더 정보의 양이 많아질 수밖에 없는 데 이 경우 검색을 위한 문자 헤더 정보가 불필요하게 많은 저장 공간을 점유하게 되기 때문에 저장 공간이 이용 효율이 떨어지게 되는 문제가 야기된다.However, although Patent Document 2 described above may be useful for quickly and easily searching for a relatively simple image, the contents of the medical image are complicated and in various cases, the character header information becomes very large, thereby having a limited storage capacity. There is no limit to maximizing the utilization efficiency of space. In other words, in order to accurately represent a complex medical image, the amount of text header information is inevitably increased. In this case, the text header information for retrieval takes up an unnecessary amount of storage space. Is caused.

또한, 유사 의료 영상의 검색에 위해 문자 헤더 정보를 이용하는 선행특허 2는 문자가 가지는 표현력의 한계로 인해 유사 의료 영상에 대한 검색 효율이 떨어질 수밖에 없는 근본적인 문제를 갖는다.In addition, the prior patent 2 using the character header information to search for similar medical images has a fundamental problem that the search efficiency for similar medical images is inevitably deteriorated due to the limitation of the expressive power of the characters.

다른한편, 의료 영상 처리에 관련된 또다른 종래 기술로서는 William C. Mortimore 등에 의해 제안되어“Computer based multimedia medical database management system and user interface”의 명칭으로 미국 상표특허청에 5,740,428로 등록된 선행특허(이하 선행특허 3이라함)가 있다.On the other hand, another conventional technology related to medical image processing is proposed by William C. Mortimore et al., A prior patent registered as 5,740,428 in the U.S. Trademark Office under the name of "Computer based multimedia medical database management system and user interface" 3).

이러한 선행특허 3은 다양한 멀티미디어 의료 영상 데이터에서 의료 영상을 저장하고 효과적으로 처리하는 컴퓨터 데이터 베이스에 관한 것으로, 단일한 식별자(identifier)를 창출하고 이를 통해 각 데이터 객체가 연결되는 데, 그래프적인 표현으로 볼 때 식별자는 영상과 문자로 나누어진다. 즉, 인코더에서는 다양한 멀티미디어 의료 영상 데이터에 적합한 식별자를 창출하고, 디코더에서는 이를 분석하여 의료 영상 데이터와 연결시킨다.Such a prior patent 3 relates to a computer database for storing and effectively processing medical images from various multimedia medical image data. Each patent object is connected to each other by creating a single identifier. When the identifier is divided into video and text. That is, the encoder generates an identifier suitable for various multimedia medical image data, and the decoder analyzes the identifier and connects the medical image data.

따라서, 선행특허 3은 각종 의료 영상 데이터에서 식별자를 추출하고, 이 추출된 식별자를 각 의료 영상과 연결시키기 때문에 저장 공간의 이용 효율성 증진을 어느 정도는 도모할 수 있으나, 인코더에서 창출된 식별자가 해당 의료 영상의 내용을 얼마나 정확하게 표현할 수 있느냐는 새로운 문제를 갖는다. 즉, 선행특허 3은 식별자 추출시에 의료 영상의 내용을 고려하고 있지 않기 때문에 의료 영상의 내용 정도에 따른 구분의 정확도가 떨어질 수밖에 없으며, 이것은 결국 질의 의료 영상에 대한 유사 의료 영상의 검색 효율을 저하시키는 한 원인으로 작용하게 된다는 새로운 문제를 야기시킨다.Therefore, the prior patent 3 may extract an identifier from various medical image data and associate the extracted identifier with each medical image, thereby improving the use efficiency of the storage space to some extent, but the identifier generated by the encoder How accurately the content of medical images can be represented has a new problem. That is, since the prior patent 3 does not consider the contents of the medical image when extracting the identifier, the accuracy of the classification according to the contents of the medical image is inevitably reduced, which in turn lowers the retrieval efficiency of similar medical images for the query medical image. It causes a new problem of acting as a cause.

따라서, 본 발명은 상술한 종래기술의 문제점을 해결하기 위한 것으로, 의료 영상의 내용을 기반으로 하여 특징 벡터를 추출하고, 이 추출된 특징 벡터를 이용하여 의료 영상의 데이터 베이스를 효과적으로 구축할 수 있는 내용 기반 인덱싱 기법을 이용한 의료 영상 데이터 베이스 구축 방법을 제공하는 데 그 목적이 있다.Accordingly, the present invention is to solve the above problems of the prior art, it is possible to extract a feature vector based on the contents of the medical image, and to effectively build a database of the medical image using the extracted feature vector The purpose is to provide a medical image database construction method using content-based indexing technique.

본 발명의 다른 목적은 내용 기반의 특징 벡터를 이용하여 구축된 의료 영상의 데이터 베이스에서 질의 영상의 내용에 기반한 특징 벡터를 이용하여 그에 대응하는 유사 의료 영상을 고속으로 검색할 수 있는 내용 기반 인덱싱 기법을 이용한 의료 영상 검색 방법을 제공하는 데 있다.Another object of the present invention is a content-based indexing technique capable of quickly searching for a similar medical image corresponding to a feature vector based on the content of a query image in a database of medical images constructed by using a content-based feature vector. To provide a medical image retrieval method using a.

본 발명의 또다른 목적은 내용 기반의 특징 벡터를 이용하여 의료 영상용 데이터 베이스를 구축하고, 질의 영상에서 추출한 내용 기반의 특징 벡터를 이용하여 구축된 데이터 베이스에서 유사 의료 영상을 검색하는 프로그램을 기록하며, 컴퓨터로 판독할 수 있는 기록 매체를 제공하는 데 있다.Another object of the present invention is to build a database for medical images using content-based feature vectors, and to record a program for retrieving similar medical images from a database constructed using content-based feature vectors extracted from query images. The present invention provides a recording medium that can be read by a computer.

상기 목적을 달성하기 위한 일관점에 따른 본 발명은, 인체의 각 부분에 대해 촬상한 의료 영상을 검색 및 판독 가능한 데이터 베이스로 구축하는 방법에 있어서, 병변의 형태 또는 해부학적 데이터에 근거하여 입력 의료 영상을 분할하는 제 1 과정; 상기 분할된 의료 영상을 사이코 비쥬얼 주파수 영역으로 분할하는 제 2 과정; 상기 주파수 분할된 의료 영상을 주파수 공간상에서 분석하여 내용 기반의 특징 벡터를 추출하는 제 3 과정; 상기 추출된 특징 벡터를 인덱싱하여 상기 입력 의료 영상의 인덱싱 특징 벡터를 도출하는 제 4 과정; 및 상기 입력 의료 영상과 함께 상기 추출된 인덱싱 특징 벡터를 상기 데이터 베이스에 저장하는 제 5 과정으로 이루어진 내용 기반 인덱싱 기법을 이용한 의료 영상 데이터 베이스 구축 방법을 제공한다.According to an aspect of the present invention, there is provided a method of constructing a database capable of searching and reading medical images photographed for each part of a human body, the method comprising: input medical care based on the shape of an lesion or anatomical data A first process of dividing an image; A second process of dividing the divided medical image into a psycho visual frequency domain; A third process of extracting a content-based feature vector by analyzing the frequency-divided medical image in a frequency space; A fourth process of indexing the extracted feature vector to derive an indexing feature vector of the input medical image; And a fifth process of storing the extracted indexing feature vector together with the input medical image in the database.

상기 목적을 달성하기 위한 다른 관점에 따른 본 발명은, 인체의 각 부분에 대해 촬상한 의료 영상을 그 검색키 정보와 함께 저장한 데이터 베이스에서 질의 영상에 대응하는 유사 의료 영상을 검색하는 방법에 있어서, 상기 데이터 베이스에서 검색하고자하는 질의 영상이 입력되면, 입력된 상기 질의 영상을 사이코 비쥬얼 주파수 영역으로 분할하는 제 1 과정; 상기 주파수 분할된 질의 영상을 주파수 공간상에서 분석하여 내용 기반의 특징 벡터를 추출하는 제 2 과정; 상기 추출된 특징 벡터를 인덱싱하여 상기 질의 영상의 인덱싱 특징 벡터를 도출하는 제 3 과정; 및 상기 도출된 질의 인덱싱 특징 벡터와 상기 데이터 베이스에 저장된 각 의료 영상의 인덱싱 특징 벡터간의 비교 검색을 통해 유사 의료 영상을 검색하고, 검색된 유사 의료 영상을 상기 데이터 베이스에서 인출하여 모니터상에 디스플레이하는 제 4 과정으로 이루어진 내용 기반 인덱싱 기법을 이용한 의료 영상 검색 방법을 제공한다.According to another aspect of the present invention, there is provided a method of searching for a similar medical image corresponding to a query image in a database in which medical images photographed for each part of the human body are stored together with search key information. A first step of dividing the input query image into a psycho visual frequency region when a query image to be searched in the database is input; A second process of extracting a content-based feature vector by analyzing the frequency-divided query image in frequency space; A third process of indexing the extracted feature vector to derive an indexing feature vector of the query image; And searching for a similar medical image by comparing and searching the derived query indexing feature vector and the indexing feature vector of each medical image stored in the database, and extracting the retrieved similar medical image from the database to display on the monitor. We provide a medical image retrieval method using a four-step content-based indexing technique.

상기 목적을 달성하기 위한 또다른 관점에 따른 본 발명은, 인체의 각 부분에 대해 촬상한 의료 영상을 검색 및 판독 가능한 데이터 베이스로 구축하고, 이 구축된 데이터 베이스에서 검색을 목표로하는 질의 영상에 대응하는 유사 의료 영상을 검색하는 프로그램을 기록하며, 컴퓨터로 판독 가능한 기록 매체에 있어서, 병변의 형태 또는 해부학적 데이터에 근거하여 입력 의료 영상을 분할하는 제 1 과정; 상기 분할된 의료 영상을 사이코 비쥬얼 주파수 영역으로 분할하는 제 2 과정; 상기 주파수 분할된 의료 영상을 주파수 공간상에서 분석하여 내용 기반의 특징 벡터를 추출하는 제 3 과정; 상기 추출된 특징 벡터를 인덱싱하여 상기 입력 의료 영상의 인덱싱 특징 벡터를 도출하는 제 4 과정; 상기 입력 의료 영상과 함께 상기 추출된 인덱싱 특징 벡터를 상기 데이터 베이스에 저장하는 제 5 과정; 상기 데이터 베이스에서 검색하고자하는 질의 영상이 입력될 때, 입력된 상기 질의 영상을 사이코 비쥬얼 주파수 영역으로 분할하는 제 6 과정; 상기 주파수 분할된 질의 영상을 주파수 공간상에서 분석하여 내용 기반의 특징 벡터를 추출하는 제 7 과정; 상기 추출된 특징 벡터를 인덱싱하여 상기 질의 영상의 인덱싱 특징 벡터를 도출하는 제 8 과정; 및 상기 도출된 질의 인덱싱 특징 벡터와 상기 데이터 베이스에 저장된 각 의료 영상의 인덱싱 특징 벡터간의 비교 검색을 통해 유사 의료 영상을 검색하고, 검색된 유사 의료 영상을 상기 데이터 베이스에서 인출하여 모니터상에 디스플레이하는 제 9 과정을 실행하기 위한 프로그램을 기록한 상기 컴퓨터로 판독 가능한 기록 매체를 제공한다.According to another aspect of the present invention, a medical image photographed for each part of the human body is constructed into a searchable and readable database, and the query image aimed at searching is constructed from the constructed database. A computer readable recording medium for recording a program for retrieving a corresponding pseudo medical image, comprising: a first step of dividing an input medical image based on a shape of an lesion or anatomical data; A second process of dividing the divided medical image into a psycho visual frequency domain; A third process of extracting a content-based feature vector by analyzing the frequency-divided medical image in a frequency space; A fourth process of indexing the extracted feature vector to derive an indexing feature vector of the input medical image; A fifth process of storing the extracted indexing feature vector in the database together with the input medical image; A sixth step of dividing the input query image into a psycho visual frequency region when a query image to be searched in the database is input; A seventh process of extracting a content-based feature vector by analyzing the frequency-divided query image in frequency space; An eighth step of indexing the extracted feature vector to derive an indexing feature vector of the query image; And searching for a similar medical image by comparing and searching the derived query indexing feature vector and the indexing feature vector of each medical image stored in the database, and extracting the retrieved similar medical image from the database to display on the monitor. Provided is a computer readable recording medium having recorded thereon a program for executing the process.

도 1은 본 발명에 따라 의료 영상의 내용에 근거하여 추출한 특징 벡터를 이용하여 의료 영상의 데이터 베이스를 구축하고, 특징 벡터를 이용하여 구축된 데이터 베이스에서 목표로하는 유사 의료 영상을 검색하는 각 과정들을 기능 블록화하여 구성한 의료 영상 처리 시스템의 블록구성도,1 is a process of constructing a database of medical images using a feature vector extracted based on the contents of a medical image according to the present invention, and searching for similar target medical images in a database constructed using the feature vector. Block diagram of a medical image processing system comprising functional blocks

도 2는 본 발명에 따라 의료 영상을 사이코 비쥬얼 주파수로 분할할 때 방상 방향 및 각도 방향에서의 공간 주파수 영역을 설명하기 위해 도시한 도면,FIG. 2 is a diagram for explaining a spatial frequency region in the radial direction and the angular direction when dividing a medical image into psycho visual frequencies according to the present invention; FIG.

도 3은 본 발명의 바람직한 실시예에 따라 내용 기반 인덱싱 기법을 이용하여 의료 영상의 데이터 베이스를 구축하는 과정을 도시한 플로우챠트,3 is a flowchart illustrating a process of constructing a database of medical images using a content-based indexing technique according to a preferred embodiment of the present invention;

도 4는 본 발명에 따라 내용 기반 인덱싱 기법을 이용하여 구축된 의료 영상의 데이터 베이스에서 목표로하는 임의의 질의 영상에 대응하는 유사 의료 영상을 검색하는 과정을 도시한 플로우챠트.4 is a flowchart illustrating a process of searching for a similar medical image corresponding to an arbitrary query image of interest in a database of medical images constructed by using a content-based indexing technique according to the present invention.

<도면의 주요부분에 대한 부호의 설명><Description of the code | symbol about the principal part of drawing>

102 : 선택신호 입력 블록 104 : 영상 분할 블록102: selection signal input block 104: video segmentation block

106 : 주파수 분할 블록 108 : 특징 벡터 추출 블록106: frequency division block 108: feature vector extraction block

110 : 특징 벡터 인덱싱 블록 112 : 데이터 베이스110: feature vector indexing block 112: database

114 : 특징 벡터 인덱싱 검색 블록 116 : 유사 의료 영상 배열 블록114: Feature Vector Indexing Search Block 116: Similar Medical Image Array Block

이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세하게 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명에 따라 의료 영상의 내용에 근거하여 추출한 특징 벡터를 이용하여 의료 영상의 데이터 베이스를 구축하고, 특징 벡터를 이용하여 구축된 데이터 베이스에서 목표로하는 유사 의료 영상을 검색하는 각 과정들을 기능 블록화하여 구성한 의료 영상 처리 시스템의 블록구성도이다.1 is a process of constructing a database of medical images using a feature vector extracted based on the contents of a medical image according to the present invention, and searching for similar target medical images in a database constructed using the feature vector. It is a block diagram of a medical image processing system configured by functional block.

도 1을 참조하면, 기능 블록화하여 구성한 의료 영상 처리 시스템은 선택신호 입력 블록(102), 영상 분할 블록(104), 주파수 분할 블록(106), 특징 벡터 추출 블록(108), 특징 벡터 인덱싱 블록(110), 데이터 베이스(112), 특징 벡터 인덱싱 검색 블록(114) 및 유사 의료 영상 배열 블록(116)을 포함한다.Referring to FIG. 1, a medical image processing system constructed by functional block includes a selection signal input block 102, an image segmentation block 104, a frequency division block 106, a feature vector extraction block 108, and a feature vector indexing block ( 110, database 112, feature vector indexing search block 114, and similar medical image arrangement block 116.

먼저, 선택신호 입력 블록(102)은, 예를들어 의료 영상 처리 시스템이 퍼스널 컴퓨터에 탑재된다고 가정할 때, 키보드, 마우스 등과 같은 입력 수단을 포함하는 것으로, 사용자가 키보드내 조작키 또는 마우스 등을 이용하여 사용자 조작신호를 입력할 때 그에 상응하는 선택신호(또는 제어신호), 예를들면 외부로부터 입력되는 의료 영상을 데이터 베이스(112)에 저장하도록 하는 의료 영상 구축 제어신호, 모니터상에 디스플레이중인 임의의 의료 영상에서 사용자(예를들면, 의사 등)가 선택한 부분(병변의 형태나 사용자(의사)가 알고 있는 해부학적 지식에 의거해 선택한 부분)에 대응하는 의료 영상 영역 선택신호, 질의 영상에 대응하는 유사 의료 영상을 데이터 베이스(112)에서 검색하도록 하는 검색 제어신호 등을 발생하여 라인 L11을 통해 영상 분할 블록(104) 및/또는 특징 벡터 인덱싱 블록(110)으로 제공한다.First, the selection signal input block 102 includes input means such as a keyboard and a mouse, for example, assuming that the medical image processing system is mounted on a personal computer. When a user manipulation signal is inputted, a medical image construction control signal for storing a corresponding selection signal (or control signal), for example, a medical image input from the outside in the database 112, being displayed on a monitor. In the medical image area selection signal corresponding to the part selected by the user (for example, a doctor, etc.) based on the shape of the lesion or the anatomical knowledge that the user (doctor) knows, Image segmentation through line L11 by generating a search control signal or the like for searching the corresponding similar medical image in database 112 Providing a lock (104) and / or feature vector indexing block 110.

다음에, 데이터 베이스의 구축을 위해 라인 L12를 통해 외부로부터 제공되는 의료 영상 데이터는 영상 분할 블록(104) 및 데이터 베이스(112)로 각각 제공(의료 영상 구축 모드)되며, 또한 사용자 요구 또는 선택에 따라 데이터 베이스(112)에서 유사 의료 영상을 검색하고자하는 질의 영상 데이터가 영상 분할 블록(104)으로 제공(질의 영상 검색 모드)되는 데, 영상 분할 블록(104)은 의료 영상 구축 모드시에 라인 L12를 통해 제공되는 의료 영상 데이터를 그대로 주파수 분할 블록(106)으로 제공하거나 혹은 라인 L11 상의 의료 영상 영역 선택신호에 따라 라인 L12 상의 의료 영상에서 선택한 부분 의료 영상 데이터를 주파수 분할 블록(106)으로 제공하며, 또한 질의 영상 검색 모드시에 라인 L11로부터의 검색 선택신호에 응답하여 외부로부터 입력되는 질의 영상 데이터 또는 부분 질의 영상 데이터를 주파수 분할 블록(106)으로 제공한다.Next, the medical image data provided from the outside through the line L12 for the construction of the database is provided to the image segmentation block 104 and the database 112, respectively (medical image construction mode), and also to the user request or selection. Accordingly, query image data for searching for a similar medical image in the database 112 is provided to the image segmentation block 104 (query image search mode). The image segmentation block 104 is a line L12 in the medical image construction mode. The medical image data provided through the data is provided to the frequency division block 106 as it is, or the partial medical image data selected from the medical image on the line L12 is provided to the frequency division block 106 according to the medical image region selection signal on the line L11. And a query image input from the outside in response to the search selection signal from the line L11 in the query image search mode. It provides a foundation or part of the query image data in a frequency division block 106.

즉, 영상 분할 블록(104)에서는, 라인 L11을 통해 제공되는 선택신호에 응답하여, 데이터 베이스로의 저장 혹은 데이터 베이스에서의 질의 검색을 원하는 영상 부분(즉, 병변의 형태나 사용자(의사)가 알고 있는 해부학적 지식에 의거해 선택한 영상 부분)을 분할하여 주파수 분할 블록(106)으로 전달한다.That is, in the image segmentation block 104, in response to the selection signal provided through the line L11, the portion of the image (i.e., the shape of the lesion or the user (doctor)) to be stored in the database or the query search in the database is The image part selected based on the known anatomical knowledge is divided and transmitted to the frequency division block 106.

한편, 주파수 분할 블록(106)은 상기한 영상 분할 블록(104)으로부터 제공되는 의료 영상 또는 질의 영상을 사이코 비쥬얼(Psychovisual) 주파수 영역으로 분할한 다음 특징 벡터 추출 블록(108)으로 제공한다. 여기에서, 사이코 비쥬얼 주파수 분할이란 2차원 영상 데이터를 퓨리에 영역에서, 일예로서 도 2에 도시된 바와같이, S21의 방사 방향(radial direction)과 S22의 각도 방향(angular direction)을 기준으로 주파수 공간을 나누는 것을 의미한다.The frequency dividing block 106 divides the medical image or the query image provided from the image dividing block 104 into a psychosypic frequency domain, and then provides the extracted image to the feature vector extraction block 108. Here, psycho visual frequency division refers to two-dimensional image data in the Fourier region, as shown in FIG. 2 as an example, in the frequency space based on the radial direction of S21 and the angular direction of S22. It means to divide.

잘 알려진 바와같이, 인간의 시신경에 대한 주파수 특성은 대역이 제한된 영역의 필터 뱅크(filter bank)들로 구분, 즉 일정 대역폭을 가진 몇 개의 시각적 채널(channel)로 나누어진다. 이러한 인간 시각 시스템에 적합한 공간 주파수 영역 분할은, 도 2에 도시된 바와같이, 방사 방향에서는 옥타브 밴드(octave band)로 나누어지고 , 각도 방향에서는 균등한 밴드로 나누어진다. 따라서, 본 발명에서는 이러한 인간의 시각 특성을 고려하여 입력되는 의료 영상 또는 질의 영상을 사이코 비쥬얼 주파수로 분할한다.As is well known, the frequency characteristic of the human optic nerve is divided into filter banks in a band-limited region, i.e., several visual channels with constant bandwidth. The spatial frequency domain division suitable for such a human visual system is divided into octave bands in the radial direction and equal bands in the angular direction, as shown in FIG. Therefore, the present invention divides the input medical image or query image into psycho visual frequencies in consideration of the human visual characteristics.

다음에, 특징 벡터 추출 블록(108)에서는 상기한 주파수 분할 블록(106)으로부터 제공되는 주파수 공간, 즉 라돈 공간상의 신호를 분석하여 의료 영상의 내용에 근거하는 특징 벡터를 추출, 공간 주파수 밴드에서의 에너지 평균 및 에너지 분산을 이용하여 아래의 수학식 1과 같이 특징 벡터 FV(feature vector)를 추출한다. 즉, 특징 벡터는 공간 주파수 밴드에서의 에너지 평균과 에너지 분산으로 구성된다.Next, the feature vector extraction block 108 analyzes signals in the frequency space, i.e., radon space, provided from the frequency division block 106, and extracts feature vectors based on the contents of the medical image. A feature vector FV is extracted using the energy average and the energy variance as shown in Equation 1 below. That is, the feature vector is composed of energy averages and energy variances in the spatial frequency band.

FV = [{Fmean(n,m)},{Fdev(p,q)}]FV = [{F mean (n, m)}, {F dev (p, q)}]

상기한 수학식 1에 있어서, n,m은 에너지 평균을 위한 사이코 비쥬얼 주파수 분할의 방사 방향과 각도 방향의 순서를 각각 나타낸다. 따라서, Fmean(n,m)은 n,m 공간 주파수 밴드에서의 에너지 평균치를 나타낸다. 또한, p,q는 에너지 분산을 위한 사이코 비쥬얼 주파수 분할의 방사 방향과 각도 방향의 순서를 각각 나타낸다. 따라서, Fdev(p,q)는 p,q 공간 주파수 밴드에서의 에너지 분산치를 나타낸다.In Equation 1, n and m represent the order of the radial direction and the angular direction of the psycho visual frequency division for energy average, respectively. Thus, F mean (n, m) represents the energy mean in n, m spatial frequency bands. In addition, p, q represents the order of the radial direction and the angular direction of the psycho visual frequency division for energy dispersion, respectively. Thus, F dev (p, q) represents the energy variance in the p, q spatial frequency band.

여기에서, 특징 벡터를 구성하는 요소중의 하나인 에너지 평균(Fmean(n,m))은 아래의 수학식 2와 같이 산출할 수 있다.Here, the energy average F mean (n, m), which is one of the elements constituting the feature vector, may be calculated as in Equation 2 below.

상기한 수학식 2에서 P(ωγθ)는 공간 주파수 영역의 에너지를 나타내고, Wr은 방사 방향의 가중치를 나타내며, Wa는 각도 방향의 가중치를 나타내고, fd는 주파수 영역을 나타낸다.In Equation 2, P (ω γ , ω θ ) denotes energy in the spatial frequency domain, W r denotes a weight in the radial direction, W a denotes a weight in the angular direction, and fd denotes a frequency domain.

또한, 특징 벡터를 구성하는 요소중의 하나인 에너지 분산(Fdev(p,q))은 아래의 수학식 3과 같이 산출할 수 있다.In addition, the energy dispersion F dev (p, q), which is one of the elements constituting the feature vector, may be calculated as in Equation 3 below.

즉, 특징 벡터 추출 블록(108)에서는 상기한 수학식 2 및 3을 이용하여 공간 주파수 밴드에서의 에너지 평균과 에너지 분산을 각각 구하고, 이 구해진 에너지 평균 및 에너지 분산에 의거하여 사이코 비쥬얼 주파수 분할된 의료 영상 또는 질의 영상의 특징 벡터를 추출하며, 여기에서 추출된 특징 벡터는 특징 벡터 인덱싱 블록(110)으로 제공된다.That is, the feature vector extraction block 108 obtains the energy average and the energy dispersion in the spatial frequency band using Equations 2 and 3, respectively, and based on the obtained energy average and the energy dispersion, the psycho visual frequency-division medical The feature vector of the image or the query image is extracted, and the extracted feature vector is provided to the feature vector indexing block 110.

다음에, 특징 벡터 인덱싱 블록(110)에서는 특징 벡터 추출 블록(108)으로부터 제공되는 특징 벡터에 대한 인덱싱을 수행하는 데, 여기에서 얻어지는 인덱싱 특징 벡터들은 라인 L13을 통해 데이터 베이스(112)로 제공되거나 혹은 라인 L14를 통해 특징 벡터 인덱싱 검색 블록(114)으로 제공된다. 즉, 특징 벡터 인덱싱 블록(110)은 라인 L11을 통해 선택 신호 입력 블록(102)으로부터 의료 영상 구축 선택신호가 제공될 때(즉, 의료 영상 구축 모드일 때) 입력 의료 영상에서 추출한 인덱싱 특징 벡터를 라인 L13을 통해 데이터 베이스(112)로 전달하여 대응하는 의료 영상과 함께 저장되도록 하고, 라인 L11을 통해 선택 신호 입력 블록(102)으로부터 질의 영상 검색 선택신호가 제공될 때(즉, 질의 영상 검색 모드일 때) 질의 의료 영상에서 추출한 인덱싱 특징 벡터를 라인 L14를 통해 특징 벡터 인덱싱 검색 블록(114)으로 전달한다.Next, the feature vector indexing block 110 performs indexing on the feature vector provided from the feature vector extraction block 108, where the indexing feature vectors obtained are provided to the database 112 via line L13, or Or to feature vector indexing search block 114 via line L14. That is, the feature vector indexing block 110 extracts the indexing feature vector extracted from the input medical image when the medical image building selection signal is provided from the selection signal input block 102 through the line L11 (that is, in the medical image building mode). When the query image search selection signal is provided from the selection signal input block 102 via the line L11 to be stored with the corresponding medical image, and is transmitted through the line L13 (ie, the query image search mode). The indexing feature vector extracted from the query medical image is transferred to the feature vector indexing search block 114 through the line L14.

따라서, 데이터 베이스(112)에서는, 현재 모드가 의료 영상 구축 모드일 때, 라인 L11을 통해 제공되는 의료 영상 데이터와 라인 L13을 통해 제공되는 관련 인덱싱 특징 벡터를 임의의 공간에 저장하게 된다.Therefore, when the current mode is the medical image construction mode, the database 112 stores the medical image data provided through the line L11 and the associated indexing feature vector provided through the line L13 in an arbitrary space.

즉, 본 발명에 따라 데이터 베이스(112)에는 데이터 베이스화하고자하는 의료 영상들과 각 의료 영상에 각각 대응하는 인덱싱 특징 벡터들이 저장되는 데, 여기에서 각 의료 영상에 대응하는 인덱싱 특징 벡터는 질의 영상에 대한 유사 의료 영상을 찾고자할 때 검색 인덱스(또는 검색키) 정보로써 이용된다.That is, according to the present invention, the database 112 stores the medical images to be databased and indexing feature vectors corresponding to the respective medical images, wherein the indexing feature vectors corresponding to the medical images are stored in the query image. It is used as search index (or search key) information when looking for a similar medical image.

이때, 본 발명에 따라 데이터 베이스(112)에 저장된 의료 영상들은 공간 주파수 밴드에서의 에너지 평균과 에너지 분산에 의거하여 추출한 인덱싱 특징 벡터(즉, 인간의 시각 특성을 고려하여 추출한 특징 벡터)를 그 검색키 정보로써 저장하기 때문에 저장되는 각 의료 영상들의 특징에 대한 고정밀한 표현이 가능하며, 또한 많은 문자 정보들을 검색키 정보로써 저장해야만 했던 전술한 선행특허들과는 달리, 에너지 평균과 에너지 분산에 의거하여 추출한 인덱싱 특징 벡터만을 저장하기 때문에 검색키 정보가 점유하는 메모리 공간의 점유도를 대폭 낮출 수 있어 데이터 베이스에서의 저장 공간 이용에 대한 고효율화를 실현할 수 있다.In this case, the medical images stored in the database 112 according to the present invention search for an indexing feature vector (that is, a feature vector extracted by considering human visual characteristics) extracted based on an energy average and an energy dispersion in a spatial frequency band. Because it stores as key information, it is possible to accurately express the characteristics of each of the stored medical images, and unlike the aforementioned patents, which require storing a lot of text information as search key information, it is extracted based on energy average and energy dispersion. Since only indexing feature vectors are stored, the occupancy of the memory space occupied by the search key information can be greatly reduced, thereby achieving high efficiency of using storage space in a database.

한편, 특징 벡터 인덱싱 검색 블록(114)은, 라인 L14를 통해 질의 영상의 인덱싱 특징 벡터가 제공될 때, 즉 현재 모드가 질의 영상 검색 모드일 때, 질의 영상에서 추출한 인덱싱 특징 벡터에 의거하여 데이터 베이스(112)에 저장된 의료 영상들의 인덱싱 특징 벡터들을 검색, 즉 질의 영상의 인덱싱 특징 벡터를 검색키로 사용하여 의료 영상들의 인덱싱 특징 벡터들을 검색함으로써, 질의 영상과 유사도를 갖는 유사 의료 영상들을 순차 검색하며, 검색된 유사 의료 영상들을 데이터 베이스(112)로부터 순차 인출(또는 판독)하여 다음단의 유사 의료 영상 배열 블록(116)으로 제공한다. 예를들어, 하나의 질의 영상에 대해 20개의 유사 의료 영상이 검색되었다고 가정할 때, 특징 벡터 인덱싱 검색 블록(114)에서는 가장 유사한 의료 영상(즉, 인덱싱 특징 벡터가 가장 유사한 의료 영상)부터 순차 판독하는 방식으로 검색된 유사 의료 영상들을 인출한다.On the other hand, the feature vector indexing search block 114 performs a database based on the indexing feature vector extracted from the query image when the indexing feature vector of the query image is provided through the line L14, that is, when the current mode is the query image search mode. Search for indexing feature vectors of the medical images stored at 112, that is, search indexing feature vectors of the medical images using the indexing feature vector of the query image as a search key, thereby sequentially searching similar medical images having similarities with the query image, The retrieved similar medical images are sequentially retrieved (or read) from the database 112 and provided to the next similar medical image array block 116. For example, assuming that 20 similar medical images were retrieved for a query image, the feature vector indexing search block 114 reads sequentially from the most similar medical image (ie, the medical image with the most similar indexing feature vector). The similar medical images retrieved are retrieved.

이때, 본 발명에 따라 각 의료영상들은 데이터 베이스(112)에 공간 주파수 밴드에서의 에너지 평균과 에너지 분산에 의거하여 추출한 인덱싱 특징 벡터를 그 검색키로써 가지고 있기 때문에 저장되는 각 의료 영상들의 내용 기반 특징에 대한 고정밀한 표현이 가능하며, 또한 공간 주파수 밴드에서의 에너지 평균과 에너지 분산에 의거하여 추출한 질의 영상의 인덱싱 특징 벡터를 이용해 저장된 각 의료 영상의 인덱싱 특징 벡터를 검색함으로써 질의 영상에 대한 유사 의료 영상을 검색하기 때문에 질의 영상에 대응하는 유사 의료 영상의 검색을 고정밀하게 실현할 수 있다.At this time, according to the present invention, since each medical image has an indexing feature vector extracted based on an energy average and an energy dispersion in a spatial frequency band as its search key, the content-based feature of each medical image stored in the database 112. High-definition representation of the image, and similar medical image of the query image by searching the indexing feature vector of each stored medical image using the indexing feature vector of the query image extracted based on the energy mean and energy dispersion in the spatial frequency band Because of this, the search for similar medical images corresponding to the query images can be precisely realized.

또한, 유사 의료 영상 배열 블록(116)에서는 인덱싱 특징 벡터가 유사한 순서로 제공되는 각 의료 영상들을 그 유사도 순서에 따라 그래픽 메뉴 화면으로 구성하며, 여기에서 구성되는 그래픽 메뉴 화면 데이터는 도시 생략된 디스플레이측으로 전달된다. 따라서, 도시 생략된 모니터상에는 사용자가 선택(또는 입력)한 질의 영상과 유사한 검색된 다수의 유사 의료 영상을 포함하는 의료 영상 메뉴 화면 데이터가 디스플레이될 것이다.In addition, the similar medical image arrangement block 116 configures each of the medical images provided with the indexing feature vectors in a similar order in a graphic menu screen according to the similarity order, and the graphic menu screen data configured here is displayed on the display side, not shown. Delivered. Accordingly, the medical image menu screen data including a plurality of searched similar medical images similar to the query image selected (or input) by the user will be displayed on the monitor (not shown).

다른한편, 상술한 실시예에서는 입력되는 의료 영상을 대응하는 각 인덱싱 특징 벡터와 함께 데이터 베이스에 그대로 저장하는 것으로하여 설명하였으나, 본 발명이 반드시 이에 국한되는 것은 아니며, 이 기술분야에 잘 알려진 JPEG, MPEG 등과 같이 표준화된 압축 알고리즘을 이용하여 압축 부호화된 의료 영상 데이터를 베이터 베이스에 저장하는 경우에도 적용할 수 있으며, 이 경우 의료 영상의 입력측과 출력측에 의료 영상의 부호화를 위한 인코더와 복호화를 위한 디코더를 구비하면 될 것이다.On the other hand, in the above-described embodiment, the input medical image is stored as it is stored in the database together with the corresponding indexing feature vectors. However, the present invention is not limited thereto, and JPEG, which is well known in the art, It is also applicable to the case where the compressed and compressed medical image data is stored in a data base using a standardized compression algorithm such as MPEG. In this case, an encoder and a decoder for encoding the medical image on the input and output sides of the medical image are used. It will be provided with.

다음에, 상술한 바와같은 구성을 갖는 의료 영상 처리 시스템에서 본 발명에 따라 내용 기반의 특징 벡터를 이용하여 의료 영상의 데이터 베이스를 구축하는 과정에 대하여 설명한다.Next, a process of constructing a database of medical images using content-based feature vectors in the medical image processing system having the above-described configuration will be described.

도 3은 본 발명의 바람직한 실시예에 따라 내용 기반 인덱싱 기법을 이용하여 의료 영상의 데이터 베이스를 구축하는 과정을 도시한 플로우챠트이다.FIG. 3 is a flowchart illustrating a process of constructing a database of medical images by using a content-based indexing technique according to a preferred embodiment of the present invention.

도 3을 참조하면, 의료 영상 처리 시스템이 의료 영상 구축 모드일 때 의료 영상용 데이터가 입력되면(단계 302), 도 1의 영상 분할 블록(104)에서는 입력된 의료 영상에 대해 데이터 베이스로의 저장을 원하는 부분을 분할한다(단계 304). 이러한 의료 영상의 분할은 사용자 선택에 따라 병변의 형태나 사용자(의사)가 알고 있는 해부학적 지식에 의거해 임의적으로 수행될 수 있다.Referring to FIG. 3, when the medical image data is input while the medical image processing system is in the medical image building mode (step 302), the image segmentation block 104 of FIG. 1 stores the input medical image as a database. The desired portion is divided (step 304). The division of the medical image may be arbitrarily performed based on the shape of the lesion or anatomical knowledge known to the user (doctor) according to the user's selection.

다음에, 단계(306)에서는 분할된 의료 영상(즉, 데이터 베이스에 저장하고자하는 의료 영상 부분)을 사이코 비쥬얼 주파수 영역으로 분할, 보다 상세하게는, 일예로서 도 2에 도시된 바와같이, 2차원 영상 데이터에 대해 퓨리에 영역에서 S21의 방사 방향과 S22의 각도 방향을 기준으로 주파수 공간을 분할한다.Next, in step 306, the divided medical image (i.e., the portion of the medical image to be stored in the database) is divided into psycho-visual frequency regions, more specifically, as shown in FIG. The frequency space is divided based on the radial direction of S21 and the angular direction of S22 in the Fourier region with respect to the image data.

또한, 단계(308)에서는 주파수 공간으로 분할된 의료 영상에 대해 데이터 베이스에서의 검색키로써 사용하기 위한 특징 벡터를 추출, 보다 상세하게는 공간 주파수 밴드에서의 에너지 평균과 에너지 분산에 의거하여 입력 의료 영상의 특징 벡터를 추출한다. 이를 위하여 도 1의 특징 벡터 추출 블록(108)에서는 전술한 수학식 2 및 3을 이용하여 입력 영상의 에너지 평균(Fmean(n,m))과 에너지 분산(Fdev(p,q))을 각각 산출하고, 전술한 수학식 1에서와 같이, 산출된 에너지 평균(Fmean(n,m))과 에너지 분산(Fdev(p,q))을 이용하여 의료 영상의 특징 벡터(FV)를 추출한다.Further, in step 308, a feature vector is extracted for use as a search key in the database for the medical image divided into the frequency space, and more specifically, based on the energy average and energy dispersion in the spatial frequency band, Extract the feature vector of the image. To this end, in the feature vector extraction block 108 of FIG. 1, the energy averages F mean (n, m) and energy variance F dev (p, q) of the input image are obtained by using Equations 2 and 3 described above. As shown in Equation 1, the calculated feature vector FV of the medical image is calculated using the calculated energy mean F mean (n, m) and energy variance F dev (p, q). Extract.

다음에, 단계(310)에서는 입력 의료 영상에서 추출한 특징 벡터를 인덱싱하여 인덱싱 특징 벡터를 구하며, 이와같이 구해진 의료 영상의 인덱싱 특징 벡터는 자신에게 대응하는 입력 의료 영상과 함께 데이터 베이스(112)의 소정 영역에 저장된다(단계 312).Next, in step 310, the feature vector extracted from the input medical image is indexed to obtain an indexing feature vector, and the indexing feature vector of the obtained medical image is a predetermined region of the database 112 together with the corresponding input medical image. Is stored in step 312.

즉, 본 발명에 따른 의료 영상 데이터 베이스 구축 방법에서는 입력되는 의료 영상마다 주파수 밴드에서의 에너지 평균 및 에너지 분산에 의거하여 특징 벡터를 추출하고, 이 추출된 특징 벡터를 인덱싱하여 얻은 인덱싱 특징 벡터를 해당 의료 영상을 검색하기 위한 검색키(또는 검색 인덱스) 정보로써 데이터 베이스에 저장한다.That is, in the method for constructing a medical image database according to the present invention, a feature vector is extracted based on an energy average and an energy dispersion in a frequency band for each input medical image, and the indexed feature vector obtained by indexing the extracted feature vector is applied. The search key (or search index) information for searching a medical image is stored in a database.

따라서, 본 발명에 따라 데이터 베이스에 저장되는 의료 영상들은 공간 주파수 밴드에서의 에너지 평균과 에너지 분산에 의거하여 추출한 인덱싱 특징 벡터, 즉 인간의 시각 특성을 고려하여 추출한 특징 벡터를 그 검색키로써 저장하기 때문에 저장되는 각 의료 영상들의 특징에 대한 고정밀한 표현이 가능하며, 또한 데이터 베이스에 구축되는 의료 영상 각각에 대해 많은 문자 정보들을 검색키 정보로써 저장해야만 했던 전술한 선행특허들과는 달리, 에너지 평균과 에너지 분산에 의거하여 추출한 인덱싱 특징 벡터만을 저장하기 때문에 검색키 정보가 점유하는 메모리 공간의 점유도를 대폭 절감, 즉 의료 영상의 검색 정보에 의해 메모리 공간이 과다하게 소모되는 것을 억제할 수 있어, 저장 공간의 이용 효율성을 대폭 증진시킬 수 있다.Therefore, the medical images stored in the database according to the present invention store the indexing feature vectors extracted based on the energy average and energy dispersion in the spatial frequency band, that is, the feature vectors extracted in consideration of the human visual characteristics, as the search keys. Therefore, unlike the above-mentioned patents, in which a precise representation of the characteristics of each of the stored medical images is possible, and a lot of textual information has to be stored as search key information for each of the medical images constructed in the database, energy average and energy Since only indexing feature vectors extracted based on the variance are stored, the occupancy of the memory space occupied by the search key information can be greatly reduced, that is, the excessive use of the memory space by the search information of the medical image can be suppressed. It can greatly improve the efficiency of use.

다음에, 전술한 바와같은 구성을 갖는 의료 영상 처리 시스템에서 본 발명에 따라 내용 기반의 특징 벡터를 이용하여 구축된 데이터 베이스에서 질의 영상의 인덱싱 특징 벡터를 이용해 유사 의료 영상을 검색하는 과정에 대하여 설명한다.Next, a process of searching for a similar medical image using an indexing feature vector of a query image in a database constructed using a content-based feature vector in a medical image processing system having the above-described configuration will be described. do.

도 4는 본 발명에 따라 내용 기반 인덱싱 기법을 이용하여 구축된 의료 영상의 데이터 베이스에서 목표로하는 임의의 질의 영상에 대응하는 유사 의료 영상을 검색하는 과정을 도시한 플로우챠트이다.FIG. 4 is a flowchart illustrating a process of searching for a similar medical image corresponding to an arbitrary query image of interest in a database of medical images constructed by using a content-based indexing technique according to the present invention.

도 4를 참조하면, 전술한 바와같이 본 발명에 따라 의료 영상용 데이터 베이스가 구축된 상태, 즉 의료 영상들과 각 의료 영상에 대응하는 인덱싱 특징 벡터(검색키 정보)가 저장된 상태에서(단계 402), 사용자가 질의 영상 검색 모드를 선택, 즉 질의 영상이 입력되면(단계 404), 도 1의 영상 분할 블록(104)에서는 입력된 질의 영상에 대해 데이터 베이스에서의 검색을 원하는 부분을 분할하는 데, 이러한 질의 영상의 분할은 사용자 선택에 따라 병변의 형태나 사용자(의사)가 알고 있는 해부학적 지식에 의거해 임의적으로 수행될 수 있다.Referring to FIG. 4, as described above, a medical image database is constructed according to the present invention, that is, a medical image and an indexing feature vector (search key information) corresponding to each medical image are stored (step 402). ), When the user selects a query image search mode, that is, a query image is input (step 404), the image segmentation block 104 of FIG. 1 divides a portion to be searched from the database for the input query image. The division of the query image may be arbitrarily performed based on the shape of the lesion or anatomical knowledge known to the user (doctor) according to the user's selection.

다음에, 단계(406)에서는 분할된 질의 영상(즉, 데이터 베이스에서 유사 의료 영상을 검색하고자하는 질의 영상 부분)을 사이코 비쥬얼 주파수 영역으로 분할, 보다 상세하게는, 일예로서 도 2에 도시된 바와같이, 2차원 영상 데이터에 대해 퓨리에 영역에서 S21의 방사 방향과 S22의 각도 방향을 기준으로 주파수 공간을 분할한다.Next, in step 406, the divided query image (i.e., the part of the query image to be searched for similar medical images in the database) is divided into psycho visual frequency regions, more specifically, as shown in FIG. 2 as an example. Likewise, the frequency space is divided with respect to the two-dimensional image data based on the radial direction of S21 and the angular direction of S22 in the Fourier region.

또한, 단계(408)에서는 주파수 공간으로 분할된 질의 영상에 대해 내용 기반의 특징 벡터를 추출, 즉 공간 주파수 밴드에서의 에너지 평균과 에너지 분산에 의거하여 질의 영상의 특징 벡터를 추출한다. 이를 위하여 도 1의 특징 벡터 추출 블록(108)에서는 전술한 수학식 2 및 3을 이용하여 질의 영상의 에너지 평균(Fmean(n,m))과 에너지 분산(Fdev(p,q))을 각각 산출하고, 전술한 수학식 1에서와 같이, 산출된 에너지 평균(Fmean(n,m))과 에너지 분산(Fdev(p,q))을 이용하여 질의 영상의 내용 기반 특징 벡터(FV)를 추출한다.In operation 408, the content-based feature vector is extracted from the query image divided into the frequency space, that is, the feature vector of the query image is extracted based on the energy average and energy dispersion in the spatial frequency band. The feature vector extraction block 108 of Figure 1 For this purpose, the energy average of the query image by using the aforementioned equation (2) and 3 (F mean (n, m)) and the energy distribution (F dev (p, q)) for The content-based feature vector (FV) of the query image is calculated by using the calculated energy mean (F mean (n, m)) and the energy variance (F dev (p, q)) as shown in Equation 1 above. ).

다음에, 단계(410)에서는 질의 영상에서 추출한 특징 벡터를 인덱싱하여 인덱싱 특징 벡터를 구하는 데, 이와같이 구해진 질의 영상의 인덱싱 특징 벡터는 라인 L14를 통해 특징 벡터 인덱싱 검색 블록(114)으로 절단된다.Next, in step 410, a feature vector extracted from the query image is indexed to obtain an indexing feature vector. The indexed feature vector of the query image thus obtained is cut into the feature vector indexing search block 114 through the line L14.

한편, 단계(412)에서는 질의 영상의 인덱싱 특징 벡터에 의거하여 데이터 베이스(112)에 저장된 의료 영상들의 인덱싱 특징 벡터들을 검색, 즉 질의 영상의 인덱싱 특징 벡터를 검색키로 사용하여 의료 영상들의 인덱싱 특징 벡터들을 검색함으로써, 질의 영상과 유사도를 갖는 유사 의료 영상들을 순차 검색하고, 검색된 유사 의료 영상들을 데이터 베이스(112)로부터 순차 인출한다. 예를들어, 하나의 질의 영상에 대해 20개의 유사 의료 영상이 검색되었다고 가정할 때, 가장 유사한 의료 영상(즉, 인덱싱 특징 벡터가 가장 유사한 의료 영상)부터 순차 판독하는 방식으로 검색된 유사 의료 영상들을 인출한다.Meanwhile, in step 412, indexing feature vectors of the medical images stored in the database 112 are searched based on the indexing feature vector of the query image, that is, the indexing feature vector of the medical images using the indexing feature vector of the query image as a search key. By searching the data, the similar medical images having similarity with the query image are sequentially searched, and the retrieved similar medical images are sequentially retrieved from the database 112. For example, assuming that 20 similar medical images are retrieved for one query image, the similar medical images retrieved are retrieved by sequentially reading from the most similar medical image (that is, the medical image with the most similar indexing feature vector). do.

다음에, 단계(414)에서는 인덱싱 특징 벡터가 유사한 순으로 인출되는 각 의료 영상들을 그 유사도 순서에 따라 배열하여 그래픽 메뉴 화면으로 구성하며, 여기에서 구성되는 그래픽 메뉴 화면 데이터는 도시 생략된 디스플레이측으로 전달된다. 따라서, 도시 생략된 모니터상에는 사용자가 선택한 질의 영상과 관련되는 검색된 다수의 유사 의료 영상을 포함하는 의료 영상 메뉴 화면 데이터가 디스플레이된다.Next, in step 414, each of the medical images from which the indexing feature vectors are drawn in a similar order is arranged in a similarity order to form a graphic menu screen, and the graphic menu screen data configured here is transferred to the display side, not shown. do. Therefore, on the monitor not shown, medical image menu screen data including a plurality of searched similar medical images related to the query image selected by the user is displayed.

따라서, 본 발명에 따라 데이터 베이스에 저장된 의료 영상들은 공간 주파수 밴드에서의 에너지 평균과 에너지 분산에 의거하여 추출한 인덱싱 특징 벡터를 그 검색키로써 가지고 있기 때문에 저장되는 각 의료 영상들의 내용 기반 특징에 대한 고정밀한 표현이 가능하며, 또한 공간 주파수 밴드에서의 에너지 평균과 에너지 분산에 의거하여 추출한 질의 영상의 인덱싱 특징 벡터와 저장된 각 의료 영상의 인덱싱 특징 벡터에 의거하여 질의 영상에 대한 유사 의료 영상을 검색하기 때문에 질의 영상에 대응하는 유사 의료 영상의 검색을 고정확하게 실현할 수 있다.Therefore, the medical images stored in the database according to the present invention have an indexing feature vector extracted based on the energy average and the energy dispersion in the spatial frequency band as its search key, thereby providing high precision for the content-based features of the stored medical images. It is possible to express a similar medical image based on the indexing feature vector of the query image and the indexing feature vector of each stored medical image based on the energy mean and energy dispersion in the spatial frequency band. The search for similar medical images corresponding to the query images can be precisely realized.

다른한편, 본 발명의 의료 영상 데이터 베이스 구축 방법에 따라 내용 기반의 특징 벡터를 검색키 정보로 이용하여 의료 영상용 데이터 베이스를 구축하고, 질의 영상에서 추출한 내용 기반의 특징 벡터를 이용하여 구축된 데이터 베이스에서 유사 의료 영상을 검색하는 프로그램 또는 알고리즘을 이동 및 휴대가 가능한 기록 매체(예를들면, CD 등)에 기록하여 사용할 수 있으며, 이러한 기록 매체는 컴퓨터 등과 같은 기기를 이용하여 판독할 수 있다.On the other hand, according to the method for constructing a medical image database of the present invention, a database for medical images is constructed using content-based feature vectors as search key information, and data is constructed using content-based feature vectors extracted from a query image. A program or algorithm for retrieving similar medical images from a base can be recorded and used on a portable and portable recording medium (for example, CD), and the recording medium can be read using a device such as a computer.

이상 설명한 바와같이 본 발명에 따르면, 데이터 베이스에 구축되는 의료 영상 각각에 대해 많은 문자 정보들을 검색키 정보로써 저장해야만 했던 전술한 선행특허들과는 달리, 각 의료 영상의 공간 주파수 밴드에서의 에너지 평균과 에너지 분산에 의거하여 추출한 인덱싱 특징 벡터를 그 검색키 정보로써 각 의료 영상과 함께 데이터 베이스에 저장하기 때문에 각 의료 영상들의 내용 기반 특징에 대한 고정밀한 표현이 가능할 뿐만 아니라 검색키 정보가 점유하는 데이터 베이스에서의 메모리 공간 점유도를 대폭 절감, 즉 의료 영상의 검색 정보에 의해 메모리 공간이 과다하게 소모되는 것을 억제할 수 있어, 저장 공간의 이용 효율성을 대폭 증진시킬 수 있다.As described above, according to the present invention, unlike the aforementioned patents, which require storing a large amount of text information as search key information for each medical image constructed in a database, the energy average and energy in the spatial frequency band of each medical image. Since indexing feature vectors extracted based on variance are stored in the database together with each medical image as the search key information, not only accurate representation of the content-based features of each medical image is possible, but also in the database occupied by the search key information. It is possible to greatly reduce the occupancy of the memory space, that is, to prevent excessive consumption of the memory space by the search information of the medical image, it is possible to significantly improve the utilization efficiency of the storage space.

또한, 본 발명의 의료 영상 검색 방법에 따르면, 공간 주파수 밴드에서의 에너지 평균과 에너지 분산에 의거하여 추출한 질의 영상의 인덱싱 특징 벡터와 저장된 각 의료 영상의 인덱싱 특징 벡터에 의거하여 질의 영상에 대한 유사 의료 영상을 검색하기 때문에 질의 영상에 대응하는 유사 의료 영상의 검색을 고정확하게 실현할 수 있다.In addition, according to the medical image retrieval method of the present invention, the similar medical image for the query image based on the indexing feature vector of the query image extracted based on the energy average and energy dispersion in the spatial frequency band and the indexing feature vector of each stored medical image. Since the image is searched, the similar medical image search corresponding to the query image can be accurately realized.

Claims (11)

인체의 각 부분에 대해 촬상한 의료 영상을 검색 및 판독 가능한 데이터 베이스로 구축하는 방법에 있어서,In the method of constructing a database that can retrieve and read medical images taken for each part of the human body, 병변의 형태 또는 해부학적 데이터에 근거하여 입력 의료 영상을 분할하는 제 1 과정;A first process of segmenting the input medical image based on the shape of the lesion or the anatomical data; 상기 분할된 의료 영상을 사이코 비쥬얼 주파수 영역으로 분할하는 제 2 과정;A second process of dividing the divided medical image into a psycho visual frequency domain; 상기 주파수 분할된 의료 영상을 주파수 공간상에서 분석하여 내용 기반의 특징 벡터를 추출하는 제 3 과정;A third process of extracting a content-based feature vector by analyzing the frequency-divided medical image in a frequency space; 상기 추출된 특징 벡터를 인덱싱하여 상기 입력 의료 영상의 인덱싱 특징 벡터를 도출하는 제 4 과정; 및A fourth process of indexing the extracted feature vector to derive an indexing feature vector of the input medical image; And 상기 입력 의료 영상과 함께 상기 추출된 인덱싱 특징 벡터를 상기 데이터 베이스에 저장하는 제 5 과정으로 이루어진 내용 기반 인덱싱 기법을 이용한 의료 영상 데이터 베이스 구축 방법.And a fifth process of storing the extracted indexing feature vector in the database along with the input medical image. 제 1 항에 있어서, 상기 제 3 과정은:The method of claim 1, wherein the third process is: 상기 주파수 분할된 의료 영상의 공간 주파수 밴드에서의 에너지 평균(Fmean(n,m))을 산출하는 과정;Calculating an energy average (F mean (n, m)) in the spatial frequency band of the frequency-divided medical image; 상기 주파수 분할된 의료 영상의 공간 주파수 밴드에서의 에너지 분산(Fdev(p,q))을 산출하는 과정; 및Calculating an energy variance F dev (p, q) in the spatial frequency band of the frequency-divided medical image; And 상기 산출된 에너지 평균과 에너지 분산에 의거하여 상기 입력 의료 영상의 특징 벡터를 추출하는 과정을 포함하는 것을 특징으로 하는 내용 기반 인덱싱 기법을 이용한 의료 영상 데이터 베이스 구축 방법.And extracting a feature vector of the input medical image based on the calculated energy average and the energy variance. 제 2 항에 있어서, 상기 에너지 평균(Fmean(n,m))은, 다음의 수학식에 의해 산출되는 것을 특징으로 하는 내용 기반 인덱싱 기법을 이용한 의료 영상 데이터 베이스 구축 방법.The method of claim 2, wherein the energy average F mean (n, m) is calculated by the following equation. (상기 수학식에서 n,m은 에너지 평균을 위한 사이코 비쥬얼 주파수 분할의 방사 방향과 각도 방향의 순서를 각각 나타내고, P(ωγθ)는 공간 주파수 영역의 에너지를 나타내며, Wr은 방사 방향의 가중치를 나타내고, Wa는 각도 방향의 가중치를 나타내고, fd는 주파수 영역을 나타냄)(Where n and m represent the order of the radial and angular directions of the psycho visual frequency division for the energy average, P (ω γ , ω θ ) represents the energy of the spatial frequency domain, and W r represents the radial direction Denotes the weight of, W a denotes the weight in the angular direction, fd denotes the frequency domain) 제 3 항에 있어서, 상기 에너지 분산(Fdev(p,q))은, 다음의 수학식에 의해 산출되는 것을 특징으로 하는 내용 기반 인덱싱 기법을 이용한 의료 영상 데이터 베이스 구축 방법.The method of claim 3, wherein the energy variance F dev (p, q) is calculated by the following equation. (상기한 수학식에서 p,q는 에너지 분산을 위한 사이코 비쥬얼 주파수 분할의 방사 방향과 각도 방향의 순서를 각각 나타냄)(P and q in the above equations represent the order of the radial and angular directions of the psycho visual frequency division for energy dispersion, respectively) 인체의 각 부분에 대해 촬상한 의료 영상을 그 검색키 정보와 함께 저장한 데이터 베이스에서 질의 영상에 대응하는 유사 의료 영상을 검색하는 방법에 있어서,A method of searching for a similar medical image corresponding to a query image in a database in which medical images photographed for each part of the human body are stored together with search key information thereof, 상기 데이터 베이스에서 검색하고자하는 질의 영상이 입력되면, 입력된 상기 질의 영상을 사이코 비쥬얼 주파수 영역으로 분할하는 제 1 과정;A first process of dividing the input query image into a psycho visual frequency region when a query image to be searched in the database is input; 상기 주파수 분할된 질의 영상을 주파수 공간상에서 분석하여 내용 기반의 특징 벡터를 추출하는 제 2 과정;A second process of extracting a content-based feature vector by analyzing the frequency-divided query image in frequency space; 상기 추출된 특징 벡터를 인덱싱하여 상기 질의 영상의 인덱싱 특징 벡터를 도출하는 제 3 과정; 및A third process of indexing the extracted feature vector to derive an indexing feature vector of the query image; And 상기 도출된 질의 인덱싱 특징 벡터와 상기 데이터 베이스에 저장된 각 의료 영상의 인덱싱 특징 벡터간의 비교 검색을 통해 유사 의료 영상을 검색하고, 검색된 유사 의료 영상을 상기 데이터 베이스에서 인출하여 모니터상에 디스플레이하는 제 4 과정으로 이루어진 내용 기반 인덱싱 기법을 이용한 의료 영상 검색 방법.A fourth medical image for retrieving a similar medical image by comparing and searching the derived query indexing feature vector and the indexing feature vector of each medical image stored in the database, and extracting the retrieved similar medical image from the database and displaying the same on the monitor Medical Image Retrieval Method using Content-based Indexing Technique. 제 5 항에 있어서, 상기 의료 영상 검색 방법은, 상기 질의 영상에 대응하는 다수의 유사 의료 영상이 검색 및 인출될 때 인출된 다수의 유사 의료 영상을 인덱싱 특징 벡터의 유사도 순서에 따라 순차 배열하여 메뉴 화면으로 구성하는 과정을 더 포함하는 것을 특징으로 하는 내용 기반 인덱싱 기법을 이용한 의료 영상 검색 방법.The method of claim 5, wherein the medical image search method comprises sequentially arranging a plurality of similar medical images extracted when a plurality of similar medical images corresponding to the query image are searched and retrieved in order of similarity of indexing feature vectors. A medical image retrieval method using a content-based indexing technique, characterized in that it further comprises a screen configuration. 제 5 항 또는 제 6 항에 있어서, 상기 제 2 과정은:The method of claim 5 or 6, wherein the second process is: 상기 주파수 분할된 질의 영상의 공간 주파수 밴드에서의 에너지 평균(Fmean(n,m))을 산출하는 과정;Calculating an energy average (F mean (n, m)) in a spatial frequency band of the frequency-divided query image; 상기 주파수 분할된 질의 영상의 공간 주파수 밴드에서의 에너지 분산(Fdev(p,q))을 산출하는 과정; 및Calculating an energy variance (F dev (p, q)) in a spatial frequency band of the frequency-divided query image; And 상기 산출된 에너지 평균과 에너지 분산에 의거하여 상기 질의 영상의 특징 벡터를 추출하는 과정을 포함하는 것을 특징으로 하는 내용 기반 인덱싱 기법을 이용한 의료 영상 검색 방법.And extracting a feature vector of the query image based on the calculated energy average and the energy variance. 제 7 항에 있어서, 상기 에너지 평균(Fmean(n,m))은, 다음의 수학식에 의해 산출되는 것을 특징으로 하는 내용 기반 인덱싱 기법을 이용한 의료 영상 검색 방법.The method of claim 7, wherein the energy average (F mean (n, m)) is calculated by the following equation. (상기 수학식에서 n,m은 에너지 평균을 위한 사이코 비쥬얼 주파수 분할의 방사 방향과 각도 방향의 순서를 각각 나타내고, P(ωγθ)는 공간 주파수 영역의 에너지를 나타내며, Wr은 방사 방향의 가중치를 나타내고, Wa는 각도 방향의 가중치를 나타내고, fd는 주파수 영역을 나타냄)(Where n and m represent the order of the radial and angular directions of the psycho visual frequency division for the energy average, P (ω γ , ω θ ) represents the energy of the spatial frequency domain, and W r represents the radial direction Denotes the weight of, W a denotes the weight in the angular direction, fd denotes the frequency domain) 제 8 항에 있어서, 상기 에너지 분산(Fdev(p,q))은, 다음의 수학식에 의해 산출되는 것을 특징으로 하는 내용 기반 인덱싱 기법을 이용한 의료 영상 검색 방법.The method of claim 8, wherein the energy variance F dev (p, q) is calculated by the following equation. (상기한 수학식에서 p,q는 에너지 분산을 위한 사이코 비쥬얼 주파수 분할의 방사 방향과 각도 방향의 순서를 각각 나타냄)(P and q in the above equations represent the order of the radial and angular directions of the psycho visual frequency division for energy dispersion, respectively) 인체의 각 부분에 대해 촬상한 의료 영상을 검색 및 판독 가능한 데이터 베이스로 구축하고, 이 구축된 데이터 베이스에서 검색을 목표로하는 질의 영상에 대응하는 유사 의료 영상을 검색하는 프로그램을 기록하며, 컴퓨터로 판독 가능한 기록 매체에 있어서,A program for retrieving and reading a medical image of each part of the human body into a searchable and readable database, and recording a program for retrieving a similar medical image corresponding to a query image to be searched from the constructed database. A readable recording medium, 병변의 형태 또는 해부학적 데이터에 근거하여 입력 의료 영상을 분할하는 제 1 과정;A first process of segmenting the input medical image based on the shape of the lesion or the anatomical data; 상기 분할된 의료 영상을 사이코 비쥬얼 주파수 영역으로 분할하는 제 2 과정;A second process of dividing the divided medical image into a psycho visual frequency domain; 상기 주파수 분할된 의료 영상을 주파수 공간상에서 분석하여 내용 기반의 특징 벡터를 추출하는 제 3 과정;A third process of extracting a content-based feature vector by analyzing the frequency-divided medical image in a frequency space; 상기 추출된 특징 벡터를 인덱싱하여 상기 입력 의료 영상의 인덱싱 특징 벡터를 도출하는 제 4 과정;A fourth process of indexing the extracted feature vector to derive an indexing feature vector of the input medical image; 상기 입력 의료 영상과 함께 상기 추출된 인덱싱 특징 벡터를 상기 데이터 베이스에 저장하는 제 5 과정;A fifth process of storing the extracted indexing feature vector in the database together with the input medical image; 상기 데이터 베이스에서 검색하고자하는 질의 영상이 입력될 때, 입력된 상기 질의 영상을 사이코 비쥬얼 주파수 영역으로 분할하는 제 6 과정;A sixth step of dividing the input query image into a psycho visual frequency region when a query image to be searched in the database is input; 상기 주파수 분할된 질의 영상을 주파수 공간상에서 분석하여 내용 기반의 특징 벡터를 추출하는 제 7 과정;A seventh process of extracting a content-based feature vector by analyzing the frequency-divided query image in frequency space; 상기 추출된 특징 벡터를 인덱싱하여 상기 질의 영상의 인덱싱 특징 벡터를 도출하는 제 8 과정; 및An eighth step of indexing the extracted feature vector to derive an indexing feature vector of the query image; And 상기 도출된 질의 인덱싱 특징 벡터와 상기 데이터 베이스에 저장된 각 의료 영상의 인덱싱 특징 벡터간의 비교 검색을 통해 유사 의료 영상을 검색하고, 검색된 유사 의료 영상을 상기 데이터 베이스에서 인출하여 모니터상에 디스플레이하는 제 9 과정을 실행하기 위한 프로그램을 기록한 상기 컴퓨터로 판독 가능한 기록 매체.A ninth medical image is searched by comparing and searching the derived query indexing feature vector and the indexing feature vector of each medical image stored in the database, and the retrieved similar medical image is retrieved from the database and displayed on a monitor. A computer-readable recording medium having recorded thereon a program for executing a process. 제 10 항에 있어서, 상기 기록 매체에 기록된 상기 프로그램은, 상기 질의 영상에 대응하는 다수의 유사 의료 영상이 검색 및 인출될 때 인출된 다수의 유사 의료 영상을 인덱싱 특징 벡터의 유사도 순서에 따라 순차 배열하여 메뉴 화면으로 구성하는 과정을 더 포함하는 것을 특징으로 하는 상기 컴퓨터로 판독 가능한 기록 매체.The method of claim 10, wherein the program recorded on the recording medium sequentially indexes the plurality of similar medical images extracted when the plurality of similar medical images corresponding to the query image are searched and retrieved, according to the similarity order of the feature vectors. And arranging to form a menu screen.
KR1019990027025A 1999-07-06 1999-07-06 Method for constructing and retrievalling a data base of a medical image by using a content-based indexing technique and recording medium thereof KR100359234B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990027025A KR100359234B1 (en) 1999-07-06 1999-07-06 Method for constructing and retrievalling a data base of a medical image by using a content-based indexing technique and recording medium thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990027025A KR100359234B1 (en) 1999-07-06 1999-07-06 Method for constructing and retrievalling a data base of a medical image by using a content-based indexing technique and recording medium thereof

Publications (2)

Publication Number Publication Date
KR20010008933A true KR20010008933A (en) 2001-02-05
KR100359234B1 KR100359234B1 (en) 2002-11-01

Family

ID=19599591

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990027025A KR100359234B1 (en) 1999-07-06 1999-07-06 Method for constructing and retrievalling a data base of a medical image by using a content-based indexing technique and recording medium thereof

Country Status (1)

Country Link
KR (1) KR100359234B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100400500B1 (en) * 2000-08-21 2003-10-08 삼성전자주식회사 Indexing method of feature vector data space
WO2008131459A1 (en) * 2007-04-24 2008-10-30 Microsoft Corporation Medical image acquisition error detection
US9042629B2 (en) 2008-05-14 2015-05-26 Koninklijke Philips N.V. Image classification based on image segmentation

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102715648B1 (en) 2021-08-20 2024-10-08 경희대학교 산학협력단 Apparatus and method for indexing of video

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100400500B1 (en) * 2000-08-21 2003-10-08 삼성전자주식회사 Indexing method of feature vector data space
WO2008131459A1 (en) * 2007-04-24 2008-10-30 Microsoft Corporation Medical image acquisition error detection
US9042629B2 (en) 2008-05-14 2015-05-26 Koninklijke Philips N.V. Image classification based on image segmentation

Also Published As

Publication number Publication date
KR100359234B1 (en) 2002-11-01

Similar Documents

Publication Publication Date Title
US6335746B1 (en) Information processing method and apparatus for displaying a list of a plurality of image data files and a list of search results
US5870756A (en) Interchangeable storage medium containing program for processing data files thereupon to match a data file format to a computer system
KR100708067B1 (en) Digital video searching device and method thereof
US8321485B2 (en) Device and method for constructing inverted indexes
US20060112142A1 (en) Document retrieval method and apparatus using image contents
US10694071B2 (en) Techniques for viewing and searching documents from collections of documents
KR100518781B1 (en) The Devices and Methods for Hyper-rectangle Based Multidimensional Data Segmentation and Clustering
JP2004030122A (en) Drawing retrieval support device and method for retrieving drawing
US6912531B1 (en) Image storage method and apparatus
KR100442991B1 (en) Searching device using moving picture index descripter and method thereof
JP2001125917A (en) Method and device for retrieving image
Shepherd et al. Fast indexing method for multidimensional nearest-neighbor search
KR100359234B1 (en) Method for constructing and retrievalling a data base of a medical image by using a content-based indexing technique and recording medium thereof
KR20090037704A (en) Meta data generation method for intutive image search
CN112182261A (en) Image storage method and device, computer equipment and storage medium
EP0517383A2 (en) Image compression and storage
KR20060030085A (en) Indexing and searching method for multimedia database using dominant color descriptor modified to vector expression
KR100362380B1 (en) The multimedia data editing and retrieval system on XML and method thereof
KR100446639B1 (en) Apparatus And Method of Cell-based Indexing of High-dimensional Data
CN114205631B (en) Video storage, catalog generation and migration methods, devices, equipment and media
JP4208300B2 (en) Image storage method and apparatus
JPH0991305A (en) Method and device for information processing
Stanescu et al. A new software tool for managing and querying the personal medical digital imagery
JPS62243067A (en) Image file device
KR101142062B1 (en) Apparatus and method for database management and search engine of multimedia metadata

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20081006

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee