• 정보처리학회논문지B
• /
• 제12B권3호
• /
• pp.265-272
• /
• 2005

본 논문에서는 특징점 기반 영상 모자익을 위해 보로노이거리를 이용하여 두 영상의 대응점을 신속히 검색하는 영상정합 방법을 제안한다. 먼저 SUSAN 코너 검출기에 의해 정차하고자 하는 영상의 특징점을 추출한 후, 기준 영상의 특징점을 기반으로 우선 순위 기반 보로노이 거리 알고리즘을 이용하여 특징점 사이의 거리 정보를 가지는 보로노이 평면을 생성한다. 모델 영상에서 특징점 위치의 분산값이 가장 큰 곳을 모델 영역으로 선택하여, 모델 영역이 포개지는 기준 영상의 보로노이 평면에서 보로노이 거리의 합이 최소화되는 대응 영역을 큐를 이용한 분할 검색 알고리즘에 의해 찾아낸다. 이 방법의 장점은 새로운 보로노이 거리 계산 알고리즘과 보로노이 평면의 검색범위를 매번 최대 1/4씩 줄여 주는 큐를 이용한 분할 검색 알고리즘을 이용함으로써 보다 신속히 대응점을 찾을 수 있다는 것이다.

• 정보처리학회논문지B
• /
• 제8B권4호
• /
• pp.335-342
• /
• 2001

본 논문은 보로노이 공간분류를 활용하여 원격탐사 영상인식을 위한 다층 신경망 분류기를제안한다. 제안된 다층 신경망 분류기는 보로노이 다각형 영역으로 클래스를 구분하며, 초평면 방정식의 계수를 오류 역전과 학습 초기의 연결 강도, 임계치 그리고 은닉층의 노드 수로 결정한다. 제안된 방법은 오류역전과 학습 알고리즘에서 임의로 정해주던 초기 정보를 사전 분석에 의해 공학적으로 결정함으로써 느린 수렴 속도와 학습실패 등의 단점을 피할 수 있는 장점이 있다. 보로노이 다이어그램에 대한 경계선의 초평면 방정식은 훈련집합의 클래스별 평균값을 구하여 Mathematica 패키지로 계산하였다. 제안된 다층 신경망에 의한 영상분류기의 인식능력을 평가하기 위하여 원격탐사 영상인식에서 자주 활용되는 최소거리 분류 방법과 최대우도 분류 방법으로 처리해서 비교한 결과, 최소거리 분류 방법은 실험화상에 대해 81.4%, 최대우도 부류기에 의한 분류는 87.8%, 제안한 방법은 92.2% 정확성을 가진 분류결과를 나타냈다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1996년도 추계학술대회 논문집
• /
• pp.833-840
• /
• 1996

중립면은 셸 (솔리드 모델) 유한 요소 생성, 로보트 이동 경로 계산, 특징 형상 판별 등에서 사용될 수 있다. 그러나 기존 중립면 계산 알고리즘들은 연립 방정식을 수렴성이 보장되지 않는 수치 해법으로 풀어야 했기 때문에 발전이 미비했다. 본 논문은 복셀-이등분 면의 교자성을 이용한 중립면 계산 알고리즘을 제시한다. 교차성은 보로노이 영역을 사용, 단순한 기하학적 요소간의 거리 비교로 판별한다. 이런 기하학적인 접근 방법은 기본적으로 수렴성 문제가 배제된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
• /
• pp.167-171
• /
• 2007

본 논문에서는 타일의 크기를 적응적으로 결정하는 모자이크 방법을 제안한다. 우리는 이미지에서 에지(Edge)를 추출한 뒤, 결과 영상이 이 에지 정보를 보존하고, 각 타일들이 이 에지를 따르도록 한다. 에지 정보를 보존 하기 위하여 무게중심 보로노이 다이어그램(CVD: Centroidal Voronoi Diagram)을 계산할때 에지 회피기법을 적용하며, 에지를 따르는 타일을 생성하기 위하여 에지를 따르는 방향과 맨해튼 거리(manhattan distance)가 적용된 무게중심 보로노이 다이어그램을 사용한다. 이때, 우리는 그래픽 처리 장치(GPU: Graphics Processing Unit)를 이용하여 방향맵이나 보로노이 다이어그램을 더욱 빠르게 구할 수 있다. 우리는 타일의 크기를 각 보로노이 영역의 넓이에 비례하게 정함으로써, 기존의 모자이크 방법들이 해결하고자 했던 타일의 겹침 문제와 타일간의 빈 공간 문제를 개선하였다.

• 한국멀티미디어학회논문지
• /
• 제6권7호
• /
• pp.1178-1188
• /
• 2003

본 논문에서는 손에 든 비디오 카메라로 촬영한 영상을 결합하여 대형 고해상도 영상을 생성하는 모자익 기법에 관해 기술한다. 기존의 특징점 기반 대응점 검색 기법들이 사람의 개입에 의해 영상을 정합하거나, 형태정보만 이용하는 방법을 사용 하는 것과는 달리 형태정보와 칼라정보를 모두 사용하여 사람의 개입이 없이 자동으로 정확한 중첩영역을 검색하는 방법을 제안한다. 제안한 방법은 인접하는 영상 간에 빠른 속도로 대응점을 추정하여 영상간의 초기 변환관계를 계산하는 보로노이 거리(Voronoi Distance)정합법을 이용하여 비슷한 형태를 가진 후보 영역들을 추출한 다음, 칼라 정보를 이용하여 최종 중첩영역을 찾는다. 이것은 영상내의 특징점을 기준으로 특징점 사이의 거리가 동일하도록 기준영상의 보로노이 평면(Voronoi Surface)을 생성하고 입력영상과 기준 영상간의 정합 부분에서 누적된 보로노이 거리를 최소화하는 대응점을 이항검색 기법으로 추출하는 방법이다. 추출된 계산된 초기 변환행렬은 Levenberg-Marquadt 방법을 통해 최적 변환행렬로 수정되고 이 변환행렬에 의해 영상이 합성되어진다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.1361-1366
• /
• 2006

본 논문에서는 제약되지 않은 카메라에서 얻어진 회전과 크기 변화를 가진 영상들을 특징 기반의 보로노이 거리 매칭 방법을 이용하여 고속으로 합성 하는 기법에 관해 기술한다. 기존의 특징점 기반 매칭 기법들이 사람의 개입에 의해 영상을 정합하거나, 크기나 회전 변화를 고려하지 않은 형태의 영상들을 처리하는 것과 달리 회전이나 크기변화요소가 포함된 입력영상들을 사람의 개입이 없이 자동으로 정확한 중첩영역을 빠르게 검색하는 방법을 제안한다. 제안된 방법은 우선 영상내의 특징 점들의 위상 정보와 특징 점들 사이의 거리 정보를 가지는 보로노이 거리 정합법을 통해 대응점을 구하고, 찾아진 대응 쌍들을 이용하여 2차원 투영의 초기 변환행렬을 구한다. 다음으로 비선형 이승오차 최적화 알고리즘을 이용하여 최적의 변환 행렬을 구한 후, 마지막으로 구해진 변환 행렬을 이용하여 영상을 합성한다. 실험결과를 통해 본 논문에서 제안한 방법의 효율성을 보인다.

• 한국지능시스템학회논문지
• /
• 제22권6호
• /
• pp.687-693
• /
• 2012

본 논문에서는 군집로봇의 효과적인 협조탐색을 위한 탐색영역에 대한 군집로봇의 최적배치을 제안한다. 먼저, 탐색영역에 대한 최적의 배치를 위해 보로노이 테셀레이션과 K-mean 알고리즘을 이용하여 탐색영역을 분할한다. 분할된 영역을 안전한 주행을 위해 전역경로계획과 지역경로계획을 한다. 전역경로계획은 A*알고리즘을 이용하여 전역경로계획을 하여 최적의 전역경로를 찾고, 지역경로계획은 포텐셜 필드방법을 이용하여 장애물 회피 통해 안전하게 목표점에 이르게 한다. 마지막으로 제안한 알고리즘은 시물레이션을 통해 그 응용가능성을 검토한다.

• 한국멀티미디어학회논문지
• /
• 제3권3호
• /
• pp.298-308
• /
• 2000

본 논문에서는 고정된 평면에 대한 움직이는 정규 다면체의 가까운 점들을 효과적으로 찾는 알고리즘을 제안한다. 본 알고리즘은 문제를 효율적으로 해결 위하여 다면체의 각 면에서 정의되는 단위 법선 벡터들에 의해 구성되는 구면 보로노이 다이아그램을 이용한다. 일반적인 보로노이 다이아그램이 O(nlogn) 시간에 구성되는 것에 반하여 여기에 사용되는 구면 보로노이 다이아그램은 O(n)에 구할 수 있음을 보인다. 이를 본 문제에 적용하면 구면 위치 파악 문제로 전환할 수 있다. 따라서, 주어진 시점에서의 근점은 O(logn) 시간에 구할 수 있고, 다면체의 움직임에 따라 변하는 근점들의 리스트는 (equation omitted) 시간에 구할 수 있다. 이때, m$^{j}$ $_{k}$ (1$\leq$j$\leq$s)는 질의점이 지나는 구면 보로노이 다이아그램의 영역 sreg(equation omitted)의 선분의 개수이다. 본 논문에서 제안한 알고리즘은 컴퓨터 애니메이션과 로보틱스 분야에서 충돌지점을 찾는 문제에 효과적으로 사용될 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 추계학술발표대회
• /
• pp.767-770
• /
• 2014

대용량 데이터를 분석하기 위한 맵리듀스 기반 k-NN 조인 질의처리 알고리즘은 최근 데이터 마이닝 및 분석을 기반으로 하는 응용 분야에서 매우 중요하게 활용되고 있다. 그러나, 대표적인 연구인 보로노이 기반 k-NN 조인 질의처리 알고리즘은 보로노이 인덱스 구축 비용이 매우 크기 때문에 대용량 데이터에 적합하지 못하다. 아울러 보로노이 셀 정보를 저장하기 위해 사용하는 R-트리는 맵리듀스 환경의 분산 병렬 처리에 적합하지 않다. 따라서 본 논문에서는 새로운 그리드 인덱스 기반의 k-NN 조인 질의 처리 알고리즘을 제안한다. 첫째, 높은 인덱스 구축 비용 문제를 해결하기 위해, 데이터 분포를 고려한 동적 그리드 인덱스 생성 기법을 제안한다. 둘째, 맵리듀스 환경에서 효율적으로 k-NN 조인 질의를 수행하기 위해, 인접셀 정보를 시그니처로 활용하는 후보영역 탐색 및 필터링 알고리즘을 제안한다. 마지막으로 성능 평가를 통해 제안하는 기법이 질의 처리 시간 측면에서 기존 기법에 비해 최대 3배 높은 질의 처리 성능을 나타냄을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.835-838
• /
• 2008

계층 경로 탐색 알고리즘의 탐색 기법에 대한 연구는 많은 논문에서 제시되어 왔다. 그러나 효과적인 영역의 분할에 대한 연구는 많지 않다. 본 논문에서는 계층 경로 탐색 알고리즘의 주 영역과 부 영역을 효과적으로 나눌 수 있는 다음과 같은 기법을 제안하고 평가한다: (1) 보로노이 알고리즘 이용하여 하나의 주 노드를 중심으로 영역을 분할하는 방법, (2)고정 그리드를 기반으로 주 영역과 부 영역을 설정하는 방법 제안한 기법의 성능평가를 위해 전통적인 Dijkstra 알고리즘을 주 노드에서 탐색하여 가장 인접한 주 노드 4개를 통해 주 영역을 지정하는 방법과 비교하였다. 실험 평가 항목은 탐색된 경로의 정확도와 연산시간이며, 실험 결과 연산 속도 측면에서는 보로노이 기반 기법이 좋은 성능을 보였으며, 그리드 기반 기법이 정확도 측면에서 가장 좋은 성능을 보였다.