• 제목/요약/키워드: 영상 식별

검색결과 665건 처리시간 0.022초

다중 이진화를 이용한 컨테이너 BIC 부호 영역 추출 및 인식 방법 (Container BIC-code region extraction and recognition method using multiple thresholding)

  • 송재욱;정나라;강현수
    • 한국정보통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1462-1470
    • /
    • 2015
  • 컨테이너 BIC-code란 국제 운송 및 복합적인 운송환경에서의 편의성을 위해 사용하고 있는 약속된 규약이다. BIC-code는 해상운송 컨테이너의 식별 부호이며 국가 code와 다양한 조작 등의 내용을 포함하고 있다. 해가 거듭될수록 항공, 해양을 통한 물류운송은 계속 증가하고 있으며 이에 따라 해당 물류를 처리하는 항만에서는 신속하고 정확한 처리가 요구되고 있다. 따라서 본 논문에서는 컨테이너의 BIC-code를 다중 이진화를 통해 영역을 추출하고 개별 code를 인식하는 방법을 제안한다. 코드 인식에 있어서, 기후 요소, 빛, 카메라 위치, 컨테이너의 색과 같은 다양한 요인으로 인해 고정된 임계값을 사용할 수 없다. 따라서 제안된 방법에서는 각 영상에 대해 다양한 임계값으로 인식을 수행하여 가장 우수한 인식 결과를 선택한다. 각 임계값에 대한 이진화, 레이블링, close연산을 통해 BIC-code의 가로, 세로 여부를 판단하여 잡음을 제거하고, 개별 code를 분리한다. 분리된 개별 code는 데이터베이스의 기본 자료와 템플릿 매칭을 통해 인식한다. 각 임계값에 대한 인식결과의 신뢰도를 측정하여 가장 신뢰도가 높은 결과를 선택하게 된다. 실험 결과를 통해 제안한 방법이 조명상황에 관계없이 컨테이너 BIC-code를 효과적으로 추출하고 인식함을 보인다.

유방암 검출을 위한 생계 어드미턴스 스캐너의 개발 (Development of Trans-Admittance Scanner (TAS) for Breast Cancer Detection)

  • 이정환;오동인;이재상;우응제;서진근;권오인
    • 대한의용생체공학회:의공학회지
    • /
    • 제25권5호
    • /
    • pp.335-342
    • /
    • 2004
  • 암세포가 정상세포에 비해 전기적 도전율이 세배에서 열배까지 높다는 점을 이용하여 본 논문에서는 유방암 검출을 위한 생체 어드미턴스 스캐너를 개발하고, 시스템의 성능검사를 수행하여 유방암 검출의 가능성을 제시하였다. 전압인가전극을 이용하여 정현파의 정전압을 인가하고 유방의 표면에 부착된 평면배열 접지전극을 통하여 배출되는 전류를 측정한다. 측정된 전류값과 인가한 전압사이의 전달 어드미턴스로부터 측정 부위의 도전율을 표현할 수 있으며, 전달 어드미턴스의 실수부와 허수부의 크기로부터 유방암의 유무와 크기, 위치를 판별하는 데이터를 획득한다. 개발한 생체 어드미턴스 스캐너는 주제어부, 인가전압 발생부, 유기전류 측정부, 전압인가전극 및 평면배열 접지전극과 컴퓨터로 구성된다. 개발한 디지털 인가전방 발생기의 진폭 안정도는 0.2445%의 오차를 가지며, 총 고조파 왜곡은 0.03% 이다. 유기전류 측정부는 실수부의 경우 68dB, 허수부의 경우 54dB이상의 SNR블 가지며, 1nA정도의 작은 전류도 측정이 가능하도록 제작되었다. 저항 펜텀을 이용하여 실험한 결과 측정된 핀달 어드미턴스는 Pspice 시뮬레이션 결과와 비교할 때 93% 이상의 정확도를 나타내었다. 이러한 측정의 정확도를 갖는 생체 어드미턴스 스캐너를 가지고 저항 팬텀 및 전해질용액 펜텀을 이용하여 실험한 결과 도전율이 다른 물체를 식별할 수 있는 전달 어드미턴스 분포 영상을 획득할 수 있음을 확인하였다. 향후 시스템의 성능을 향상시키고, 여러 가지 다른 핀범을 제작하여 이를 정확히 찾아내는지를 실험할 예정이며, 도전율이 다른 물체의 크기, 위치 및 깊이를 찾는 알고리즘을 시스템에 적용하여 알고리즘을 실험적으로 검증하고 유방암의 조기 검진을 위해 활용이 가능한 시스템을 개발하는 연구를 수행할 예정이다.

군용 열영상장비 최소분해가능온도차의 정량적 측정 방법 및 탐지거리 예측에 관한 연구 (A Study on the quantitative measurement methods of MRTD and prediction of detection distance for Infrared surveillance equipments in military)

  • 정영탁;임재성;이지혁
    • 한국산학기술학회논문지
    • /
    • 제18권5호
    • /
    • pp.557-564
    • /
    • 2017
  • 대한민국 군의 K 계열 전차에 장착되어 있는 열영상장비의 목적은 시계가 제한된 환경에서 외부의 적외선 영역의 정보를 인간이 인지할 수 있는 시각 정보로 변환하는 것이다. 열영상장비의 시계, 배율, 분해능, 변조전달함수, 잡음등가온도차, 최소분해가능온도차 등의 지표 중에서 최소 분해 가능 온도차(MRTD)는 공간주파수와 온도분해능을 복합적으로 표현할 수 있기 때문에, 열영상장비의 성능 표현에 있어 가장 중요한 파라메터이다. 그러나 NATO의 MRTD 표준 측정 방법은 많은 주관적인 요소를 포함하고 있다. 즉, 측정자의 정신 상태, 시력 등의 차이와 측정환경에 따라 측정 결과의 오차가 발생하므로 MRTD의 측정결과는 안정적이지 못하다. 따라서 본 논문에서는 정성적인 MRTD 측정 방법을 gary scale을 바탕으로 이미지 연산을 통한 정량적인 지표로 변환하였다. 흑상과 백상의 Gray scale 차이의 평균을 최소분해가능온도로 변환하여, 국방규격서에서 요구하는 성능요구조건의 충족여부를 판단할 수 있다. 또한 gray scale은 MRTD의 탐지/인지/식별의 판별기준으로 활용할 수 있다. 전차에 열영상장비가 탑재되어 작전을 수행할 때의 탐지 가능 거리를 안개, 폭우, 맑은 날씨 등의 다양한 환경조건에 따라 분석하였다.

일반측량 성과도를 활용한수치지도의 실시간 수정갱신 체계화 연구 (A study on the realtime renewal and update of digital map using general survey)

  • 이상길;권재현;양효진;조성길
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2006년도 GIS/RS 공동춘계학술대회
    • /
    • pp.146-151
    • /
    • 2006
  • 현재 국가지리정보유통망을 통해 유통되고 있는 수치지도(Digital map)는 대부분 항공 측량사진(Air survey Photographs)이나 위성영상(Satellite images)을 통해 취득된 토지 피복의 형상을 기반으로 제작된 지도들이다. 정사사진으로부터 취득된 지형정보를 기호화, 단순화한 수치지도는 실제 사물의 형태와 많은 차이가 있어 지형과 시설물의 변이를 사실대로 반영하지 못한다. 특히 최근 들어 지하시설물이나 건축기술의 발달로 층별 구조가 다양해진 건축물의 형태 등은 정사사진으로는 식별이 불가능하고 건물의 경우 지붕의 형태로 묘사되는 등 표현에 한계가 있다. 도심지역을 대상으로 제작된 1/1,000수치지형도나 일부 지자체나 공공기관 등에서 제작된 $1/500{\sim}1/2,500$ 수치지형도는 상세한 지형정보를 포함하고 있는 높은 정밀도의 수치지도이지만, 도시지역의 변이가 빠르게 일어나고 있기 때문에 자료 신뢰성과 최신성을 유지하는데 한계가 있다. 따라서 본 연구는 현지조사나 측량에 의존하고 있는 정사사진으로부터 취득이 불가능한 지형자료의 취득이나 수년단위인 갱신주기의 한계를 극복하고 실시간으로 수치지도를 수정갱신 할 수 있는 대안으로 일반측량성과도의 활용방안을 제시하고자 한다. 일반측량업에서 생산되는 일반측량성과도는 임시 도근점에 의해 측량을 실시하고 지적경계점과 현황기지점을 도해법에 의해 지적도와 중첩시켜 제작한 측량도로서, 일반측량 성과도에 절대좌표체계를 부여하고 수치지도와 매칭 기법을 제시함으로서 경제적이고 신속한 실시간 수치지도 수정갱신체계를 확립할 수 있고, 자료의 공유함으로써 중복측량을 방지할 수 있다.보 등)를 활용, 구축된다. 교통분석용 네트워크는 구축시점에 따라 현재 및 장래 네트워크로 구분되며 장래 네트워크는 기준년도부터 2031년까지 5년 단위로 계획된 장래도로를 반영하여 구축된다. 교통주제도 및 교통분석용 네트워크는 국가교통DB구축사업을 통해 구축된 자료로서 교통체계효율화법 제9조의4에 따라 공공기관이 교통정책 및 계획수립 등에 활용할 수 있도록 제공하고 있다. 건설교통부의 승인절차를 거쳐 제공하며 활용 후에는 갱신자료 및 활용결과를 통보하는 과정을 거치도록 되어있다. 교통주제도는 국가의 교통정책결정과 관련분야의 기초자료로서 다양하게 활용되고 있으며, 특히 ITS 노드/링크 기본지도로 활용되는 등 교통 분야의 중요한 지리정보로서 구축되고 있다..20{\pm}0.37L$, 72시간에 $1.33{\pm}0.33L$로 유의한 차이를 보였으므로(F=6.153, P=0.004), 술 후 폐환기능 회복에 효과가 있다. 4) 실험군과 대조군의 수술 후 노력성 폐활량은 수술 후 72시간에서 실험군이 $1.90{\pm}0.61L$, 대조군이 $1.51{\pm}0.38L$로 유의한 차이를 보였다(t=2.620, P=0.013). 5) 실험군과 대조군의 수술 후 일초 노력성 호기량은 수술 후 24시간에서 $1.33{\pm}0.56L,\;1.00{\ge}0.28L$로 유의한 차이를 보였고(t=2.530, P=0.017), 술 후 72시간에서 $1.72{\pm}0.65L,\;1.33{\pm}0.3L$로 유의한 차이를 보였다(t=2.540, P=0.016). 6) 대상자의

  • PDF

Digora$\textregistered$에서 노출시간의 변화가 근관치료용 file의 첨부식별에 미치는 영향 (The effects of various exposure times in the detectability on the tips of the endodontic files in Digora$\textregistered$)

  • 고지영;박창서
    • 치과방사선
    • /
    • 제27권1호
    • /
    • pp.55-71
    • /
    • 1997
  • Digora/sup (R)/ an intraoral digital radiography system utilizing image plate (IP) - has a dynamic range of exposure time which allows it to decrease the patient's exposure time and to increase diagnostic ability through image processing, transmission and storage. The purpose of this study was to evaluate the Digora/sup (R)/ system by assessing the effects of various exposure times on the detectability on the tip of the endodontic file. Examining the root canals of 45 extracted sound premolars, K -files No. 10, 15, and 20 were placed at slightly varying distances from the apex. The teeth were glued onto resin-plaster blocks. Five exposure times varying between 0.01 seconds and 0.25 seconds were used. Four observers were asked to measure the distance between the tip of the file and a reduction of crown portion, and obtained mean errors (subtracting true file length from the measured file length), comparing Digora/sup (R)/ monitors with E-plus films, which were both obtained under the same geometrical positions. The results were as follows : 1. Comparing E-plus film with Digora/sup (R)/ at 0.01 seconds, the mean errors in E-plus film showed -4.453 nun, -4.497 nun, and -3.857 nun, while the mean errors in Digora/sup (R)/ showed 0.065 nun, 0.607 nun, and 0.719 mm according to the file groups. Therefore there was a significant difference between E-plus film and Digora/sup (R)/(p<0.05). 2. By comparison of mean errors according to the various exposure times in the Digora/sup (R)/ system, the mean error at 0.01 seconds was significantly lower than that at 0.12 and 0.25 seconds in the No. 10 file group(p<0.05). And the standard deviation was the highest at 0.01 seconds. 3. Comparing E-plus film at 0.25 seconds with the Digora/sup (R)/ system, the mean errors showed a significant difference between E-plus film at 0.25 seconds and the Digora/sup (R)/ system at 0.25 seconds in No. 10 and 20 file groups(p<0.05). 4. Comparing E -plus film at 0.25 seconds with other exposure times, the mean errors showed a significant difference between E-plus film at 0.25 seconds and E-plus film at 0 .. 01 and 0.03 seconds in 10 file group(p<0.05). In the No. 15 and 20 file groups, there was a significant difference between E-plus film at 0.25 seconds and E-plus film at 0.01 seconds(p<0.05). In conclusion, Digora/sup (R)/ was better than E-plus film in detectability on the tip of the file at the exposure time of 0.01 seconds in all file groups. And we concluded that Digora/sup (R)/ can shorten exposure times up to 4% of 0.25 seconds (0.01 sec), which is adequate exposure time for premolar in E-plus film using No. 15 and 20 files.

  • PDF

자석식 검지기를 이용한 차종인식 알고리즘 개발 (Development of a Vehicle Classification Algorithm Using an Micro-Cell Detector on a Freeway)

  • 김수희;조형기;이철기;오영태
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.149-149
    • /
    • 1998
  • 차종구분의 필요성은 교통공학 및 계획분야에서 교통패턴을 파악할 필요가 있으며 도로의 포장설계와 같은 구조적 측면, 교통관련자료구축 등에서도 중요하다. 현재 국내에서 운영중에 있는 각종검지기 체계들은 외국에서 개발한 체계로서 여러 가지 다양한 센서를 복합구성하여 차종을 구분하는 고가의 장비들이다. 이에 대한 국내의 연구사례는 극히 드물다고 볼 수 있다. 지금까지 주를 이룬 국내 연구사례를 보면 루프검지기를 이용한 차종구분이 주를 이루고 있다. 현재 루프검지기의 대체검지기(영상검지기, 자석검지기)개발이 활발히 진행되고 있으며 본 연구에서 이용되는 검지기는 자석검지기로서 루프검지기에 비하여 설치가 간단하고 파손의 우려가 적으며 유지관리 및 보수가 손쉽고 비용면에서도 저렴하다는 것이 장점이라 하겠다. 이에 최근에 개발되어진 단일 자석검지기를 이용한 실시간 차종인식 알고리즘을 개발하고, 현장실험을 통한 현장 적용성을 검토한다. 고속도로에 설치되어 있는 자석검지기를 이용하여 자료를 수집하며 분석에 이용되는 자료는 개별차량에 대하여 자속밀도의 변화를 주파수값으로 변환한 Digital Data값이다. 그 수치를 토대로 각 차량의 점유시간을 파악하여 각 차량의 점유시간동안 파형의 특징을 추출하여 각 특징들을 기초로 하여 각 차량이 나타내는 고유의 파형을 식별하는 패턴인식 방법으로 접근한다. 본 연구에서는 검지기 매설장소의 유한성 및 연구대상 도로의 특성으로 인하여 다양한 차종의 자료수집이 용이하지 못하여 시험가능한 자료수가 많은 차종을 대상으로 분석한다. 차종인식 알고리즘상의 차종분류는 건설교통부 차종분류기준에 따라 우선 구분이 확실한 차종으로 나눈후 단계적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 performance function의 경우 비신호 교차로와 신호교차로에 대

  • PDF

컴퓨터비젼을 이용한 백라이트 표면결함 검사시스템 개발에 관한 연구 (A Study on the Development of Backlight Surface Defect Inspection System using Computer Vision)

  • 조영창;최병진;윤정오
    • 한국산업정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.116-123
    • /
    • 2007
  • 평판 디스플레이 부품시장 및 관련 개발장비 시장의 확대에 따른 백라이트 생산업체들의 수가 크게 증가했음에도 불구하고 LCD부품의 색재현에 좋지 못한 영향을 끼치는 백라이트 표면의 이물이나 백점, 스크래치와 같은 결함검사는 여전히 작업자의 육안에 의존하고 있는 실정이다. 그러나 육안검사에서는 작업자의 신체상태나 작업능력에 따라 검사정밀도와 검사속도 등이 달라질 수 있기 때문에 검사품질의 일관성을 유지시키기 어려울 뿐만 아니라 전체 공정의 효율도 저하시킨다. 본 연구에서는 백라이트 표시면치육안 결함검사를 자동화할 수 있는 백라이트 표면결함 검사시스템 개발에 관해 연구하였으며, 이를 위해 컴퓨터비젼시스템을 구성하고 검사공정을 위한 운용프로그램과 검사작업에 필요한 작업자 인터페이스 그리고 결함정보 추출을 위한 영상처리모듈을 구현하였다 또한, 이진화된 결함화소들 간의 연결구조로부터 고립된 결함영역을 추출하기 위해 레이블 테이블과 결함 인덱스를 사용한 레이블링 알고리즘을 고안하였다. 본 검사시스템의 검사성능을 평가하기 위한 실험결과, 시각적으로 식별가능 한 모든 결함영역이 검사시스템에 의해 검출됨에 따라 본 연구의 검사시스템이 작업자의 육안검사를 대체하기에 만족할만한 성능을 보임을 착인 할 수 있었다.

  • PDF

경비업자의 개인정보보호에 관한 연구 (A Study on the Protection for Personal Information in Private Security Provider's)

  • 안황권;김일곤
    • 융합보안논문지
    • /
    • 제11권5호
    • /
    • pp.99-108
    • /
    • 2011
  • 이 연구의 목적은 외국의 개인정보보호 제도를 바탕으로 우리나라 개인정보처리자인 경비업자가 경비업무 수행 중에 반드시 준수해야 할 개인정보보호의 제도를 논의하고 유의점을 제시하는 것이다. 특히 개인정보보호법의 기본이념과 원칙, 수집 이용, 민감정보 고유식별정보 처리와 개인정보 암호화 등의 안전조치 강화, 영상정보처리기기의 설치 운영제한, 개인정보 유출대응에 대한 벌칙 등을 기술함과 동시에 이에 대한 대응 방안을 제안하는데 있다. 이를 위해 외국의 개인정보보호법 사례를 고찰하고자 한다. 이를 바탕으로 이 연구에서 제안하는 유의점은 경비업자가 충분한 법적 검토와 더불어 인식을 변화하는 것이다. 아울러 첫째, 개인정보의 수집 이용시 이용의 목적을 가능한 명확하고 구체적으로 특정하고, 둘째, 개인정보 수집의 필요성에 따라 적법하게 개인정보를 취득하여야 하며, 셋째, 개인정보의 이용 목적 외에 또는 제3자에게 개인정보를 제공해서는 아니 되며, 넷째, 개인정보의 안전한 관리 조치에 의거 안전조치 의무를 숙지하고, 개인정보가 유출되는 것을 방지해야할 필요가 있다.

해상 부이 보호 및 선박 사고 예방을 위한 트레일 카메라-AIS 연계형 능동감시 및 접근경보 시스템 개발 (A Development of Active Monitoring and Approach Alarm System for Marine Buoy Protection and Ship Accident Prevention based on Trail Cameras and AIS)

  • 황훈규;김배성;김헌우;강용수;김대한
    • 한국정보통신학회논문지
    • /
    • 제22권7호
    • /
    • pp.1021-1029
    • /
    • 2018
  • 해상 부이는 항로 및 위험물 표지, 기상 및 해양 환경 모니터링, 군사 전략 요소 등 다양한 목적으로 운용되는 설비이다. 이러한 해상 부이가 선박 충돌 등으로 인해 손상되면 해양이라는 특수성으로 인해 복구 및 교체 작업에 많은 시간과 비용이 소요되며, 표류 시 2차 사고의 위험성이 존재한다. 본 논문에서는 이러한 해상 부이를 보호하기 위하여 트레일 카메라 및 AIS를 활용한 능동감시 및 접근경보 시스템의 개발에 관한 내용을 다룬다. 이러한 시스템의 개발을 위하여 기존 국내외 연구 및 유사 시스템 개발 사례를 분석한 후, 개선 요구사항을 도출하고, 도출된 내용을 바탕으로 시스템을 설계한다. 설계 시 주안점을 둔 내용으로는 AIS와 트레일 카메라 연계형 능동 감시, 선박 접근에 대한 단계별 경보, 육상과 부이의 거리에 따른 선택적 통신매체 적용, 영상 처리를 통한 선박 식별 및 경보 제공, 열화상 카메라의 적용 등 크게 다섯 가지가 있다. 또한, 설계된 내용을 바탕으로 시스템을 개발하고, 실험실 혹은 필드 수준의 테스트를 통해 개발한 시스템의 유용성을 검증한다.

다차원 색인을 이용한 하향식 계층 클러스터링 (Top-down Hierarchical Clustering using Multidimensional Indexes)

  • 황재준;문양세;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.367-380
    • /
    • 2002
  • 최근 공간 데이타 분석, 영상 분석 등과 같은 대용량 데이타를 관리하는 다양한 응용 업무들이 증가함에 따라, 대용량의 데이타베이스를 위한 클러스터링 기법이 많이 연구되고 있다. 그 중에서도 계층 클러스터링 기법은 데이타베이스의 계층 분할을 표현하는 계층 트리를 생성하고 이를 이용하여 효율적인 클러스터링을 수행하는 방법으로서, 지금까지는 주로 트리를 하위 계층으로부터 상위 계층으로 생성해 가는 상향식(bottom-up) 계층 클러스터링 기법들이 연구되었다. 이러한 상향식 클러스터링 방법은 트리를 생성하기 위하여 전체 데이타베이스를 한 번 이상 액세스하여야 할 뿐만 아니라, 하위 계층에서부터 검색을 시작하기 때문에 트리의 많은 부분을 검색하여야 하는 문제점이 있다. 본 논문에서는 대부분의 데이타베이스 응용에서 이미 유지하고 있는 다차원 색인을 이용하여 클러스터링을 수행하는 새로운 하향식(top-down) 계층 클러스터링 기법을 제안한다. 일반적으로 다차원 색인에서는 가까운 객체들이 동일한 (혹은 인접한) 페이지에 저장될 가능성이 큰 클러스터링 성질을 가진다. 이러한 다차원 색인의 클러스터링 성질을 사용하면 각 객체들간의 거리를 일일이 계산하지 않고도 이웃한 객체들을 식별할 수 있다. 우선 객체들의 밀도에 기반하여 클러스터를 정형적으로 정의한다. 이를 위하여, 객체를 포함하는 영역의 밀도를 이용한 영역 대조 분할(region contrast partition) 개념을 사용한다. 또, 클러스터링 알고리즘에서의 빠른 검색을 위하여 분기 한정(branch-and-bound) 알고리즘을 사용하며, 여기서의 한계값(bound)을 제안하고 이의 정확성을 이론적으로 증명한다. 실험 결과, 제안한 방법은 상향식 계층 클러스터링 방법인 BIRCH와 비교하여, 정확성 측면에서 우수하거나 유사한 것으로 나타났으며, 데이타 페이지 액세스 횟수를 데이타베이스 크기에 따라 최고 26~187배까지 감소시킨 것으로 나타났다. 이 같은 결과로 볼 때, 제안한 방법은 대용량 데이타베이스에서의 클러스터링 성능을 크게 향상시키는 기법으로서, 일반 데이타베이스 응용에 실용적으로 적용 가능하다고 판단된다.