• 정보처리학회논문지D
• /
• 제8D권4호
• /
• pp.305-312
• /
• 2001

최근 고차원 색인 구조들이 멀티미디어 데이터베이스, 데이터 웨어하우징과 같은 데이터베이스 응용에서 유사성 검색을 위해 요구된다. 본 논문에서는 고차원 특징벡터에 대한 효율적인 저장과 검색을 지원하는 셀-기반 시그니쳐 트리(CS-트리)를 제안한다. 제안하는 CS-트리는 고차원 특징 벡터 공간을 셀로써 분할하여 하나의 특징 벡터를 그에 해당되는 셀의 시그니쳐로 표현한다. 특징 벡터 대신 셀의 시그니쳐를 사용함으로써 트리의 깊이를 줄이고, 그 결과 효율적인 검색 성능을 달성한다. 또한 셀에 기반하여 탐색 공간을 효율적으로 줄이는 유사성 검색 알고리즘을 제시한다. 마지막으로 우수한 고차원 색인 기법으로 알려져 있는 X-트리와 삽입시간, k-최근접 질의에 대한 검색 시간 그리고 부가저장 공간 측면에서 성능 비교를 수행한다. 성능비교 결과 CS-트리가 검색 성능에서 우수함을 보인다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권6호
• /
• pp.650-661
• /
• 2005

인터넷의 성장으로 인해 반구조적인 문서의 표준인 XML 문서의 사용이 증가하고 있고 이에 따라 XML 문서의 통합과 검색을 위한 연구가 많이 진행되고 있다. 효율적인 문서의 통합과 검색을 위한 기초 작업은 유사 구조의 XML 문서를 클러스터링 하는 것이다. 기존 연구의 XML 문서 클러스터링에서는 문서간의 구조적 유사도를 이용하여 클러스터를 생성한다. 그러나 이러한 방법은 문서간의 구조적 유사성외 정확한 측정 기준을 만들기 어렵고, 반복적인 유사도의 비교로 인해 처리 속도가 느리다는 단점이 있다. 이러한 문제점을 개선하기 위하여 이 논문에서는 많은 데이타에도 유연하게 적용할 수 있는 트랜잭션 데이타를 위한 클러스터링 알고리즘을 적용하는 새로운 클러스터링 방법을 제안한다. 이 논문에서 제안하는 클러스터링 방법은 하나의 DTD나 XML 스키마를 공유하는 문서 집합이 아닌 스키마가 없는 다양한 구조의 XML 문서들을 대상으로 공통 구조를 이용한다. 공통 구조를 이용하기 위하여 XML 문서의 트리 모델에서 구조를 분리하여 빈발 구조를 추출하고 이를 기반으로 클러스터링을 수행한다. 아울러, 기존 연구와의 비교 및 실험을 통해 제안 기법의 효율성을 보인다.

• 대한원격탐사학회지
• /
• 제7권1호
• /
• pp.69-86
• /
• 1991

An unsupervised region based image segmentation algorithm implemented with a pyramid structure has been developed. Rather than depending on thraditional local splitting and merging of regions with a similarity test of region statistics, the algorithm identifies the homogenous and boundary regions at each level of pyramid, then the global parameters of esch class are estimated and updated with values of the homogenous regions represented at the level of the pyramid using the mixture distribution estimation. The image is then classified through the pyramid structure. Classification results obtained for both simulated and SPOT imagery are presented.

• 인터넷정보학회논문지
• /
• 제6권1호
• /
• pp.51-64
• /
• 2005

본 논문에서는 서로 다른 두 개의 C 프로그램의 구문트리를 이용하여 유사도를 평가하는 시스템을 제시한다. 구문 트리를 이용하는 방법은 기존의 유사도 평가 방법과는 달리 들여쓰기, 여백, 설명문 등 프로그램과 무관한 프로그램 스타일의 변화에 민감하지 않으며, 문장, 코드 블록, 함수 등의 순서 바꾸기 같은 제어 구조의 변경에 민감하지 않은 특징을 가지고 있다. 그리고 프로그램을 파싱함으로써 구문 오류도 함께 검사찬 수 있는 장점을 제공한다. 논문에서는 유사도를 평가하기 위한 알고리즘과 함께 프로그램의 비교횟수를 줄이기 위한 그룹 짓기 알고리즘도 같이 제공한다. 실험부분에서는 구문트리 비교방법을 이용한 프로그램의 유사도 평가 결과와, 그룹 짓기를 수행한 후에 많은 비교 횟수를 줄일 수 있다는 것을 보여준다.

• 정보처리학회논문지A
• /
• 제12A권2호
• /
• pp.109-116
• /
• 2005

본 논문에서는 프로그램의 분석 과정에서 생성된 구문트리에서 키워드만을 추출하여 유사도 평가하는 방법을 소개한다. 이 방법은 기존의 구조 기반 방법과 같이 프로그램 구조적 특징에 상관없이 유사도를 평가한 수 있으며, 구문트리의 키워드만을 평가에 이용함으로써 기존 시스템의 단점이었던 속도를 개선할 수 있었다. 따라서 본 논문에서는 유사도 평가 모델을 제시하고, 생성된 구문트리에서 키워드를 추출하는 방법을 제시하였다. 본 논문의 평가 부분에서는 기존 시스템에 비해 본 시스템이 구조적 특징이나 속도 면에서 많이 개선되었다는 것을 보여주었다. 따라서 본 시스템은 향후에 텍스트 위주의 문서의 유사도나 XML과 같은 전자 문서의 유사도 평가에 지대한 영향을 줄 것으로 기대된다.

• 한국컴퓨터정보학회논문지
• /
• 제24권6호
• /
• pp.57-65
• /
• 2019

In this paper, we study on finding the rail space in elevators by analyzing each image captured with CCD camera. We propose a method that applies one-dimensional matched filter to the pixels of a selected search space in the vertical line at a horizontal position and decides the position with the thickness of the space being represented by a black thick line in captured images. The pattern similarity representing how strongly the associated image pixels resemble with the thick line is defined and calculated with respect to each position along the vertical line of pixels. The position and thickness of the line are decided from the point having the maximum in pattern similarity graph. In the experiments of the proposed method under different illuminational conditions, it is observed that all the pattern similarity graphs show similar shape around door area independent of the conditions and the method can effectively detect the rail space if the rails are illuminated with even weak light. The method can be used for real-time embedded systems because of its simple algorithm, in which it is implemented in simple structure of program with small amount of operations in comparison with the conventional approaches using Canny edge detection and Hough transform.

• 한국조경학회지
• /
• 제52권2호
• /
• pp.96-109
• /
• 2024

본 연구는 딥러닝 모델 중 VGG-16 및 ResNet50 모델을 활용하여 전시 정원의 유사성 평가 방법을 제시하는 것에 목적이 있다. VGG-16과 ResNet50 모델을 기반으로 전시 정원 유사성 판단을 위한 모형을 개발하였고, 이를 DRG(deep recognition of similarity in show garden design)모형이라 한다. 평가를 위한 방법으로 GAP와 피어슨 상관계수를 활용한 알고리즘을 사용하여 모형을 구축하고 1순위(Top1), 3순위(Top3), 5순위(Top5)에서 원본 이미지와 유사한 이미지를 도출하는 총 개수 비교로 유사성의 정확도를 분석하였다. DRG 모형에 활용된 이미지 데이터는 국외 쇼몽가든페스티벌 전시 정원 총 278개 작품과 국내 정원박람회인 서울정원박람회 27개 작품 및 코리아가든쇼 전시정원 이미지 17개 작품이다. DRG모형을 활용하여 동일 집단과 타 집단간의 이미지 분석을 진행하였고, 이를 기반으로 전시 정원 유사성의 가이드라인을 제시하였다. 첫째, 전체 이미지 유사성 분석은 ResNet50 모델을 기반으로 하여 데이터 증강 기법을 적용하는 것이 유사성 도출에 적합하였다. 둘째, 내부 구조와 외곽형태에 중점을 둔 이미지 분석에서는 형태에 집중하기 위한 일정한 크기의 필터(16cm × 16cm)를 적용하여 이미지를 생성하고 VGG-16 모델을 적용하여 유사성을 비교하는 방법이 효과적임을 알 수 있었다. 이때, 이미지 크기는 448 × 448 픽셀이 효과적이며, 유채색의 원본 이미지를 기본으로 설정함을 제안하였다. 이러한 연구 결과를 토대로 전시 정원 유사성 판단에 대한 정량적 방법을 제안하고, 향후 다양한 분야와의 융합 연구를 통해 정원 문화의 지속적인 발전에 기여할 것으로 기대한다.

• 한국경제지리학회지
• /
• 제13권2호
• /
• pp.181-195
• /
• 2010

광역경제권 정책에 따라 산업단지 정책도 광역권 단위에서 연계구조를 구축하려는 방향으로 논의가 진행되고 있다. 본 분석의 목적은 수도권 산업단지들을 대상으로 산업단지간 연계구조를 도출하는 것이다. 먼저 수도권 산업단지 입주업체 설문조사를 실시하여 광역권 내의 지역간 연계 현황을 파악하였다. 산업단지의 업종별 종사자수 자료를 이용하여 산업단지간 구조유사척도를 계산하고, 수도권 내부와 외부 산업단지의 유사성을 살펴보았다. 또한 산업단지간 거리, 업종별 비율, 입지계수 등의 지표를 종합적으로 판단하여 산업단지 허브-스포크 연계구조(안)를 도출하였다.

• 한국조경학회지
• /
• 제33권2호
• /
• pp.16-31
• /
• 2005

This study was carried out to design a bridge-type ecological corridor plan in a forested neighborhood park affected by road construction in Dongjak-gu, Seoul. In order to study the site conditions, we analyzed topography, ecosystem structure, and user behavior and trail use. Existing vegetation was classified into 12 types. Based on a vegetation analysis, the Populus albaglandulosa and Robinia pseudoacacia communities, where planted species are dominant, were distributed extensively in the southern forest area. Planted areas with a single-layer structure of Korean landscape woody plants and Robinia pseudoacacia communities with a single-layer structure were distributed extensively in the northern forest and water-supply area. Based on a study of 28 quadrats, the similarity index between the multi-layer plant communities distributed in the southern forest and the single-layer planted areas was low. Twenty-four species of wild birds(355 individuals) were found in the survey area, including nine interior species and three urban species. The study of user behavior and numbers showed most users were walkers and few users were observed in the southern forest while most users were observed in the northern forest and water supply area. We selected some wild birds as model species to represent migrating species believed to use this park as an ecological corridor during migration. We suggested the new park plan include the following: improvement of vegetation structure for wildbird migration and habitat, connection of park trails for users and presentation of a landscape linked to nature.

• 대한토목학회논문집
• /
• 제35권5호
• /
• pp.1051-1059
• /
• 2015

파랑의 처오름높이는 항만 및 호안구조물 설계의 주요한 설계요소이다. 본 연구에서는 2차원 수리모형실험을 수행하고, 불규칙파 조건에서의 파랑의 처오름높이 산정식을 제안하였다. 실험에 적용된 경사식구조물 모형은 사면경사가 1:2이고, TTP로 피복되어 있다. 그리고 상대파고 (toe 위치에서의 유의파고와 수심의 비)은 0.14~0.56 범위에서 수행되었고, 제안된 처오름높이 산정식은 쇄파 유사성 매개변수가 2~6인 적용 범위를 갖는다. 실험결과에 따르면 사면경사 1:2의 처오름높이가 1:1.5인 경우보다 높게 나타났으며, 전체 실험조건에서 피복층의 두께가 약 2배될 때 처오름높이는 평균 5% 감소하였다.