• 정보처리학회논문지D
• /
• 제13D권4호
• /
• pp.455-462
• /
• 2006

고차원 데이터 공간에서의 효과적인 검색을 위해 최근 VA-file[1], LPC-file[2] 등과 같이 벡터 근사에 기반을 둔 필터링 색인 방법들이 연구되었다. 필터링 색인 방법은 벡터를 근사한 작은 크기의 색인 정보를 사용하여 근사 거리를 계산하고, 이를 사용하여 질의 벡터와 유사하지 않은 대부분의 벡터들을 빠른 시간 안에 검색 대상에서 제외한다. 즉, 실제 벡터 대신 근사 벡터를 읽어 디스크 I/O 시간을 줄여 전체 검색 속도를 향상시키는 것이다. 하지만 VA-file 이나 LPC-file은 근사 거리를 구하는 방법이 순차 검색과 같거나 복잡하기 때문에 검색 속도 향상 효과가 그리 크지 않다는 문제점을 가지고 있다. 본 논문은 이러한 근사 거리 계산 시간을 줄이기 위하여 새로운 비트맵 색인 구조를 제안한다. 근사 거리 계산속도의 향상을 위하여, 각 객체의 값을 특성 벡터 공간상의 위치를 나타내는 비트 패턴으로 저장하고, 객체 사이의 거리를 구하는 연산은 실제 벡터 값의 연산보다 속도가 훨씬 빠른 XOR 비트 연산으로 대체한다. 실험에 의하면 본 논문이 제안하는 방법은 기존 벡터 근사 접근 방법들과 비교하여 데이터 읽기시간은 더 크지만, 계산 시간을 크게 줄임으로써 전체 검색 속도는 순차 검색의 약 4배, 기존의 방법들보다는 최대 2배의 성능이 향상되었다. 결과적으로, 데이터베이스의 속도가 충분히 빠른 경우 기존의 벡터 근사 접근법의 필터링을 위한 계산 시간을 줄임으로써 더욱 검색 성능을 향상 시킬 수 있음을 확인할 수 있다.

• 대한원격탐사학회지
• /
• 제39권2호
• /
• pp.157-168
• /
• 2023

고해상도 원격탐사 영상을 이용하여 지표면을 모니터링 하기 위해서 영상 분할 및 감독 기반의 분류 기법이 널리 사용된다. 다양한 객체를 분류하기 위해서는 각 객체에 해당하는 클래스를 정의하고 각 클래스에 속하는 샘플들을 선택하는 과정이 필요하다. 클래스 샘플을 추출하는 기존의 방법은 각 클래스 별로 유사한 밝기값 특성을 가지는 충분한 개수의 샘플을 선택해야 한다. 이 과정은 사용자의 육안 식별에 의존하는 과정으로 많은 시간이 소요되며 사용자에 따라 추출되는 클래스의 대표 샘플들이 달라질 가능성이 높고 결과적으로 분류 성능이 클래스 샘플 추출 결과에 크게 영향을 받게 된다. 본 연구에서는 클래스 샘플 추출 시 히스토그램 역투영 기법을 적용하여 샘플 추출 시 사용자의 개입을 최소화하고 클래스에 속하는 샘플들의 밝기값 특성이 일관성을 가지는 영상 분류 기법을 제안한다. 제안한 히스토그램 역투영을 이용한 분류 기법은 차세대중형위성 1호(Compact Advanced Satellite 500-1) 영상의 색상 서브채널을 이용한 분류 실험과 원영상을 이용한 분류 실험에서 히스토그램 역투영을 사용하지 않은 기법에 비해 모두 향상된 분류 정확도를 보였다.

• 대한원격탐사학회지
• /
• 제40권4호
• /
• pp.343-350
• /
• 2024

Meta에서 신속한 영상 분할 기능을 제공하는 대규모 컴퓨터 비전 생성 모델을 발표한 이후, 여러 활용 분야에서 이를 적용하려는 연구가 이루어지고 있다. 이 연구에서는 위성 영상 자료에 Segment Anything Model (SAM)을 사용할 수 있는 QGIS 플러그인 Geo-SAM을 사용하여 수체 객체 탐지와 추출에 대한 SAM의 적용성을 조사해 보고자 하였다. 실험 대상 자료는 국토위성(Compact Advanced Satellite 500, CAS500-1) 영상을 사용하였다. 이 자료를 가지고 SAM을 적용하여 얻은 결과는 같은 입력 영상으로부터 수작업으로 제작한 수체 객체 자료, Open Street Map (OSM)의 수체 자료, 국토지리정보원의 수계 수치지도와 비교하였다. SAM 처리 결과와 비교 대상 자료를 이용하여 추출된 모든 객체를 대상으로 계산한 경계사각형의 교집합/합집합의 평균값을 나타내는 mean Intersection over Union (mIoU)은 각각 0.7490, 0.5905, 0.4921로 나타났고, 각 자료에서 공통으로 나타나거나 추출된 객체에 대해 계산한 결과는 차례대로 0.9189, 0.8779, 0.7715로 나타났다. SAM을 적용한 결과와 다른 비교 자료와의 공간적 일치도를 분석한 결과, SAM에서는 한 개의 수체 객체를 여러 개의 분할 요소로 나타내므로 수체 객체 분류를 지원하는 의미 있는 결과를 보이고 있음을 알 수 있다.

• 한국통신학회논문지
• /
• 제25권4B호
• /
• pp.661-674
• /
• 2000

주기억장치 DBMS(MMDBMS)는 디스크가 아닌 주기억장치를 주요 저장 매체로서 사용하므로 고속의 처리를 요구하는 다양한 데이터베이스 응용을 효과적으로 지원한다. 본 논문에서는 차세대 MMDBMS Tachyon의 인덱스 관리자 개발에 관하여 논의한다. 인덱스 관리자는 객체에 대한 빠른 검색 기능을 지원하는 필수적인 DBMS 서브 컴포넌트이다. 기존의 연구 결과로서 다양한 인덱스 구조가 제안된 바 있으나, 실제 DBMS 상에서 인덱스 관리자를 개발하는 경우에 발생하는 실질적인 이슈들에 대해서는 거의 언급하고 있지 않다. 본 논문에서는 Tachyon의 인덱스 관리자의 개발 중에 경험한 실질적인 구현 이슈들을 언급하고, 이들에 대한 해결 방안을 제시한다. 본 논문에서 다루는 주요 이슈들은 (1) 인덱스 엔트리의 집약적 표헌, (2) 가변 길이 키의 지원, (3) 다중 애트리뷰트 키의 지원, (4) 중복 키의 지원, (5) 외부 API의 정의, (6) 동시성 제어, (7) 백업 및 회복 등이다. 본 연구 결과를 통하여 향후 MMDBMS 개발자들의 시행 착오를 최소화할 수 있으리라 생각된다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제7권3호
• /
• pp.260-272
• /
• 2001

본 논문에서는, 영역 기반 영상 검색 시스템인 FRIP(Finding Region In the Pictures)을 제안한다. 이 시스템은 크게 색상과 방향성 질감 성분을 결합하는 굳건한 영상 분할 알고리즘과, 분할된 각 영역으로부터 특징 정보들을 추출하고 검색하는 3개의 알고리즘을 포함하고 있다. 영역 분할을 위해서, 영상으로부터 확장 및 이동된 색상 좌표계와, 방향성 질감 성분을 추출하여, 본 시스템에서 제안하는 원형필터에 적용시킨다. 원형 필터에 의해, 영역의 경계선이 자연스럽게 유지 될 수 있고, 또한 일반적인 영역 병합 알고리즘에 의해 병합되지 않던 의미 없는 줄무늬나 작은 점 영역들도 몸체 영역으로 병합 될 수 있다. 영상을 분할한 후에, 효율적인 저장 공간의 관리와 특징 정보 계산 시간을 줄이기 위하여 각 영역으로부터 최적의 특징 정보만을 추출하고 이것을 색인화 하여 데이타베이스에 저장하고 검색에 사용한다. 사용자 인터페이스를 위해서는, 영역의 '색상', '크기', '모양', '위치'와 같은 4개의 질의 조건을 주고, 사용자의 요구에 따라 정합 점수를 계산한 뒤, 그 점수에 따라 상위 검색 결과를 보여 주도록 설계되었다.

• Journal of Computing Science and Engineering
• /
• 제9권4호
• /
• pp.204-213
• /
• 2015

Under the conditional independence assumption among local features, the Naive Bayes Nearest Neighbor (NBNN) classifier has been recently proposed and performs classification without any training or quantization phases. While the original NBNN shows high classification accuracy without adopting an explicit training phase, the conditional independence among local features is against the compositionality of objects indicating that different, but related parts of an object appear together. As a result, the assumption of the conditional independence weakens the accuracy of classification techniques based on NBNN. In this work, we look into this issue, and propose a novel Bayesian network for an NBNN based classification to consider the conditional dependence among features. To achieve our goal, we extract a high-level feature and its corresponding, multiple low-level features for each image patch. We then represent them based on a simple, two-level layered Bayesian network, and design its classification function considering our Bayesian network. To achieve low memory requirement and fast query-time performance, we further optimize our representation and classification function, named relation-based Bayesian network, by considering and representing the relationship between a high-level feature and its low-level features into a compact relation vector, whose dimensionality is the same as the number of low-level features, e.g., four elements in our tests. We have demonstrated the benefits of our method over the original NBNN and its recent improvement, and local NBNN in two different benchmarks. Our method shows improved accuracy, up to 27% against the tested methods. This high accuracy is mainly due to consideration of the conditional dependences between high-level and its corresponding low-level features.

• 정보처리학회논문지D
• /
• 제9D권2호
• /
• pp.227-234
• /
• 2002

기존 데이터베이스 시스템에서 질의를 처리할 때, 질의문의 응답은 사실이나 튜플들의 집합이다. 객체지향 데이터베이스 시스템에서도 객체들의 집합이 질의문의 응답이다. 그러나 추론적 데이터베이스 시스템에서는 질의문에 대하여 식의 집합으로 응답할 수 있으므로, 질의문 처리 비용을 절감할 수 있으며, 데이터베이스 상태와는 독립적인 좀 더 간결한 "내포적 답"으로 표현할 수 있다. 본 논문에서는 객체지향 데이터베이스 시스템에 규칙을 도입하여 추론적 데이터베이스 시스템에서 사용되는 내포적 질의문 처리 방법과 결합하여, 기존의 객체지향 데이터베이스 시스템에서 답을 얻을 수 없었던 불완전한 질의문에 대한 답을 얻을 수 있게 하였을 뿐만 아니라, 답의 클래스의 이름으로 표현함으로써, 답을 보다 명료하게 이해할 수 있게 해준다.

• 대한전자공학회논문지TC
• /
• 제42권11호
• /
• pp.101-106
• /
• 2005

초광대역 임펄스를 이용한 비파괴 지중 금속 매설물 탐지용 지반 탐사 레이더(Ground penetrating image radar:GPR)를 개발하였다. 탐사 지면의 상대 유전율을 측정하였고, 최대 탐사 깊이 1m 이내의 측정이 가능하도록 시스템을 설계하였다. 전체 경로 감쇄, 시스템의 크기, 해상도를 고려하여 최고 주파수 및 최저 주파수를 선택하였다. 선택된 주파수에 맞는 1 나노세컨더(ns) 이하의 상승 시간을 갖는 초광대역 임펄스를 선택하였으며, 사용한 임펄스의 주파수 범위를 고려하여 소형 평판형 초광대역 다이폴 안테나를 설계하였다. 또한, 지중으로부터 반사되는 신호를 수신하기 위해서 디지털 오실로스코프를 사용하였다. 측정은 monostatic 방식과 마이그레이션(migration) 기법을 사용하였다. 지중 매설물의 영상 처리를 위해서는 A-scan 및 B-scan 평균 제거 방식을 사용하였다. 개발된 시스템은 금속 물체와 비금속 물체가 매설된 실증 시험장에서 시험되었고, 수 센티미터 직경의 작은 지중 금속 매설물까지도 탐지할 수 있는 우수한 성능을 가짐을 보였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2006년도 춘계학술대회 논문집
• /
• pp.197-198
• /
• 2006

In the solid freeform fabrication (SFF) system using selective laser sintering (SLS), polyamide-12 powder is currently recognized as general material. In this study, some kinds of polyamide-6 powders with different shape and particlesize were fabricated to investigate the formability, the microstructure and mechanical properties. Also, to develop a more elaborate and rapid system, this study employs a new SLS device with a 3-axis dynamic focusing scanner system instead of the existing fe lens used in commercial SLS. Polyamide-6 powders having the average size of 100 m were treated thermally in order to keep the spherical symmetry in shape. These polyamide-6 powders were mixed with polyamide-12 powders having the average size of 50 m to give the bimodal distribution of size. These mixed powders showed the better fabrication in the selective laser sintering process because the smaller particles of polyamide-11 played an important role in the compact packing of powders by filling the void space between the large particles of polyamide-6. Also, Experiments have performed to evaluate the effect of a scanning path and sintering parameters by fabricating the various 3D objects.

• 한국정보통신학회논문지
• /
• 제19권2호
• /
• pp.486-492
• /
• 2015

방사선 영상장치는 방사능 누출사고의 조기처리 및 확산 피해 최소화에 필수적인 장비이며, 가까운 미래에 빅마켓으로 성장될 원전폐로 분야에서도 중요한 역할을 담당할 것으로 예상된다. 현재까지 개발된 방사선 영상장치는 방사선 오염원의 위치를 방향 정보만으로 탐지하여 가시화하고 있고 방사선원의 거리 측정은 불가능한 실정이다. 본 논문에서는 스테레오 카메라 원리를 적용하여 방사선원의 3차원 위치정보를 추출할 수 있는 새로운 기법의 방사선 3차원 영상장치의 구현에 대해 연구하였다. 한 대의 방사선 센서와 CCD 카메라, 그리고 팬틸의 컴팩트한 구성으로 설계된 방사선 3차원 영상장치(K3-RIS)는 위치변환 제어에 의한 스테레오 방사선 영상 취득과 연속모드 제어 및 고속 스테레오 영상정보처리 기능이 특징이다. 개발한 장치의 기능검증을 위해 감마 방사선원(Cs-137)을 대상으로 실험을 수행한 결과 선원간의 거리와 무관하게 3% 이하의 거리측정 오차를 확인하였다.