• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권8호
• /
• pp.623-632
• /
• 2009

본 논문에서는 연속시점에서 촬영한 CT 영상에서 대응되는 폐결절을 추적 관찰하기 위한 폐결절 정합 방법을 제안한다. 제안 방법은 다음과 같은 다섯 단계로 구생된다. 첫째, 분할된 폐를 포함하는 최적경계볼륨의 중심으로 위치 차이를 보정한다. 둘째, 초기 CT 영상과 추적 CT 영상에서 가장 높은 밝기값을 가지고 있는 갈비뼈 구조를 포함하는 관상최대강도투사 영상을 생성한다. 셋째, 두 관상최대강도투사 영상 간의 정규화된 평균 밝기값 차이를 통해 강체 변환을 최적화한다. 넷째, 강체 정합 후에 폐결절 중심 간의 유클라디안 거리 측정을 통해 대응되는 폐결절 대응 후보를 정의한다. 마지막으로, 폐결절을 매칭하기 위하여 초기 CT 영상 내에 폐결절 템플릿과 추적 CT 영상 내에 탐색 볼륨 간의 템플릿 매칭을 수행 한다. 본 제안 방법의 결과를 평가하기 위하여 육안 평가, 정확성 및 수행시간 측정을 수행하였다. 실험결과 관상최대강도투사를 기반으로 하는 강체정합과 지역적 템플릿 매칭을 이용하여 폐결절이 정확하고 빠르게 정합됨을 알 수 있었다.

• 한국통신학회논문지
• /
• 제24권9A호
• /
• pp.1392-1400
• /
• 1999

본 논문에서는 전역 탐색 알고리듬 (full search algorithm; FSA)과 동일한 성능을 나타내면서도 고속으로 움직임을 추정할 수 있는 블록 움직임 추정을 위한 2단계 고속 전역 탐색 알고리듬을 제안하였다. 제안한 방법에서는 첫 번째 단계에서 9:1로 부표본화된 탐색점에 대하여 블록 정합을 행하여, 여기서 얻어지는 최소 평균 절대치 오차 (mean absolute error, MAE)를 기준 MAE로 설정한다. 두 번째 단계에서는 첫 번째 단계에서 블록 정합을 행하지 않은 탐색점에 대하여 각 탐색점에서 가질 수 있는 MAE의 최소 범위를 구한 뒤, 이 값이 기준 MAE보다 작은 탐색점에 대해여서만 블록 정합을 행하였다. 이때, MAE의 최소 범위는 첫 번째 단계에서 블록 정합을 통하여 얻은 MAE들과 현재 블록 내의 화소들의 이웃 화소간의 화소 값의 차를 이용하여 구하였다. 그러므로, 제안한 방법에서는 MAE의 최소 범위를 이용하여 블록 정합이 필요한 블록에 대하여서만 정합을 행함으로써 FAS와 동일한 움직임 추정 성능을 유지하면서도 움직임 벡터의 추정을 위한 계산량을 줄일 수 있었다.

• 한국측량학회지
• /
• 제31권4호
• /
• pp.285-292
• /
• 2013

본 연구는 도로 네트워크를 분할한 뒤 네트워크 정합을 수행하는 방법론을 제안한다. 네트워크의 링크에 의해 둘러싸인 공간으로부터 폴리곤 객체를 생성하고 중첩기반 그래프 군집화 기법을 적용하여 이들 폴리곤 객체들의 대응 집합 쌍을 탐색하고, 이로부터 독립적인 정합을 수행하는 하위 네트워크 쌍을 얻었다. 이후 분할된 네트워크 데이터 쌍의 노드 집합에 Iterative Closest Point 알고리즘을 적용하여 기하보정을 수행한 후 하우스도르프 거리를 이용하여 1:N 링크 정합을 수행하였다. 제안된 방법의 효용성을 평가하기 위해 국가교통 DB센터에서 관리하는 KTDB의 네트워크 데이터와 국내 상용 차량 내비게이션 업체의 네트워크 데이터를 대상으로 알고리즘을 적용하고 결과를 평가하였다. 3m에서 18m까지 3m 간격으로 하우스도르프 거리에 임계값을 적용하여 네트워크를 정합한 결과 15m의 임계값에서 F-measure 기준 0.99의 정확도를 얻을 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권5호
• /
• pp.543-550
• /
• 2000

블럭 정합 알고리즘의 VLSI 구현시 복잡도를 줄이고, 수행 속도를 높이기 위하여 새로운 정합 기준인 적응적 비트 축소 MAD(adaptive bit-reduced mean absolute difference:ABRMAD)를 제안한다. ABRMAD는 기존의 MAD에서 화소의 모든 비트를 비교하는 대신, 화소를 구성하는 중요한 비트만을 고려하여 축소된 화소 값을 비교하여 움직임 벡터를 찾는다. 실험을 통하여, 제안한 정합 기준은 기존의 MAD 정합 기준에 비하여 낮은 하드웨어 복잡도를 가지면서 MSE(mean square error) 측면에서 유사한 성능을 가짐을 보인다. 또한 기존의 비트 수 축소형 정합 기준인 DPC(difference pixel counting), BBME(binary-matching with edge-map), 그리고 BPM(bit-plane matching)과 비교하여 같은 수의 비트를 사용하였을 경우 좋은 MSE 성능을 가짐을 보인다.

• 한국통신학회논문지
• /
• 제41권4호
• /
• pp.387-394
• /
• 2016

스테레오 정합 방법은 2차원 영상으로부터 깊이정보를 얻는 여러 가지 방법들 중 하나다. 이 방법은 서로 다른 두 시점을 갖는 스테레오 영상을 이용해 영상 속 객체 및 배경의 깊이를 예측한다. 이때 물체의 깊이 값은 한 시점의 영상 속 화소들과 다른 시점 영상에 있는 대응점들 사이의 거리 차이인 변위값에 의해 결정된다. 본 논문은 평탄한 영역 속 각 화소의 대응점을 잘 찾기 위해 거리변환을 이용한 새로운 정합비용 함수를 제안한다. 거리변환은 영상 속 각 화소가 경계 영역으로부터 얼만큼 떨어져있는지 계산해준다. 따라서 평탄한 영역에 있는 화소에 거리변환을 적용하면 특정값을 갖는 화소로 변환할 수 있기 때문에 이 영역에서의 대응점 탐색 정확도를 높일 수 있다. 또한, 정합비용을 계산하는 과정에서 1차원 배열을 이용해 영상의 영역별 특성에 따라 정합 방법이 적응적으로 적용되도록 한다. 최적의 대응점을 찾기 위한 정합비용들의 종합 과정에는 교차 계층 구조를 이용한 종합 방법이 사용된다. 그 결과, 평탄한 영역을 포함한 모든 영역에서 기존의 방법보다 더 정확한 변위값을 얻었다.

• 한국멀티미디어학회논문지
• /
• 제12권11호
• /
• pp.1563-1571
• /
• 2009

H.264/AVC의 시간적 오류 은닉을 위한 새로운 경계 정합 방법과 은닉된 영상의 화질 향상을 위한 후처리 방법을 제안한다. 시간적 오류 은닉은 참조 프레임에서 가장 유사한 블록으로 오류가 발생한 블록을 대체시키는 방법이다. 가장 유사한 블록을 찾기 위해 H.264/AVC에서는 오류가 발생한 블록의 바깥 경계의 화소값과 참조블록의 안쪽 경계의 화소값을 단순 비교한다. 그러나 기존의 방법은 좁은 범위의 화소값 만을 비교하므로 부정확한 블록으로 오류 블록을 대체할 확률이 높다. 본 논문에서는 더욱 정확한 블록으로 오류 블록을 대체하기 위하여 참조 블록의 안쪽 경계의 화소값과 바깥 경계의 화소값을 오류 블록의 바깥 경계의 화소값과 비교하고 후보 움직임 벡터의 최솟값과 최댓값을 기준으로 일정 검색 범위내의 추가적인 후보 움직임 벡터를 설정하는 보다 향상된 경계 정합 방법, 그리고 변형된 디블록킹 필터를 통해 오류 없이 복호된 블록과 오류가 은닉된 블록과의 경계를 부드럽게 하는 후처리 방법을 제안한다. 실험을 통하여 제안된 방법이 기존의 블록 정합방법보다 최대 약 0.9 dB의 화질 향상을 보여주는 것을 확인하였다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2006년도 춘계학술대회 논문집
• /
• pp.169-172
• /
• 2006

본 논문에서는 1m 해상도의 위성영상으로부터 건물의 경계선을 검출하기 위해 영상분할과 변이지도(disparity map)를 이용하는 새로운 방법을 제안한다. Watershed 방법으로 영상을 분할하고 분할된 영역 내부의 변이를 다중정합창틀(multiple matching window)과 결합된 다차원특징벡터정합(multi-dimensional feature vector matching)을 이용하여 계산한다 분할된 인접 영역들 가운데 panchromatic 및 multispectral 밝기값과 변이의 평균값이 유사하면 두 영역을 결합하여 하나의 영역을 생성하고 이 과정을 반복적으로 수행한다. 영역의 평균 변이값이 기준 값보다 크면 이를 건물 지붕 영역으로 결정한다. IKONOS 위성영상에 제안한 방법을 적용하여 작은 건물이 밀집되어 있는 도시 지역에서 건물 지붕의 영역과 경계선을 효과적으로 검출할 수 있었다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
• /
• pp.443-444
• /
• 2020

본 논문에서는 여러 개의 측방 유동 스트립을 형광분석을 통한 정량분석을 할 수 있는 장비의 각 스트립에 인쇄된 바코드를 카메라를 이용하여 인식하는 방법을 제안한다. 제안한 알고리즘에서는 각 슬롯의 스트립 유무를 판단하고, 시작 비트의 위치를 템플릿 정합법으로 검출하여 바코드 영역을 찾는다. 각 비트 영역은 바코드 설계 데이터와 기기 교정 시 계산된 공간 해상도를 이용하여 결정된다. 각 비트의 값은 비트 영역 중앙 부분의 평균을 이용하여 결정하였다. 다양한 조명 아래에서 취득한 영상들로부터 스트립 유무 판단, 시작 비트 위치 탐색 성공 여부 및 각 비트 값을 결정 등을 위한 판정 값을 가우시안 모델을 이용하여 계산하였다. 실험 결과 모든 판정 오류는 무시할 만 하였다.

• 대한원격탐사학회지
• /
• 제23권4호
• /
• pp.273-285
• /
• 2007

대부분의 스테레오 정합 방법은 두 점간의 대응점을 측정하는데 있어 밝기값을 사용하며 잡음의 영향을 받은 화소가 정합에 사용될 경우 정합 성능이 저하된다. 따라서 잡음은 정합 성능을 결정짓는 중요한 역할을 한다. 본 논문에서는 고해상도 위성영상에서 정합 성능을 향상시키기 위해 잡음에 강건한 밝기 필터와 에지 필터를 이용하여 정합하는 방법을 제안한다. Mean, Median, Midpoint, Gaussian 필터와 같은 밝기 필터와 Gradient, Roberts, Prewitt, Sobel, Laplacian 필터와 같은 에지 필터를 사용하였다. 에지필터와 밝기 필터의 성능 평가를 위해 균일 잡음 또는 가우시안 잡음이 첨가된 합성 영상과 위성 영상에 대해 실험을 수행하였고 필터들은 성능에 따라 순위를 정하였다. 밝기 필터와 에지 필터들 중에서 Median 필터와 Sobel 필터가 가장 우수한 성능을 나타낸 반면에 Midpoint 필터와 Laplacian 필터는 가장 저조한 성능을 나타내었다. Ikonos 스테레오 위성영상을 실험 영상으로 사용하였으며 Median 필터와 Sobel 필터를 이용한 정합 방법이 다른 필터 조합을 이용한 정합 방법보다 향상된 정합 결과를 나타내었다.

• 한국정보통신학회논문지
• /
• 제25권5호
• /
• pp.652-658
• /
• 2021

3D 스캐너를 이용하여 점군을 획득 시 각각의 고유한 좌표를 기준으로 취득한 데이터를 통일된 좌표체계를 가진 하나의 데이터로 만드는 과정이 필요하고 이 과정을 정합이라고 한다. 정합 과정은 한 번의 수행으로 만족할만한 결과를 얻기 힘들며 여러 차례 반복하여 정합 정밀도를 높인다. 정합의 정밀도를 판단하는 기준은 중요한 요소이다. 기존에 정합의 정밀도를 파악하는 방법은 경우에 따라 판단 기준이 모호할 수 있으며, 점군 데이터의 특성에 따라 매번 다른 결과가 나올 수 있는 한계점을 가지고 있다. 이에 본 연구에서는 정합의 정밀도는 좀 더 정확하게 계산하기 위하여 정합에서 사용하는 대응점이 아닌 전체 점군에 대해서 점군의 평균 거리 값을 이용한 방법을 제안한다. 이 방법을 사용할 경우 기존의 방법에 비하여 좀 더 확실하게 정합의 정밀도를 파악할 수 있다.