• 한국지능시스템학회논문지
• /
• 제15권6호
• /
• pp.709-713
• /
• 2005

고해상도의 항공영상으로부터 3차원 와이어프레임(wire-frame) 구성을 위한 새로운 선소 추출 알고리듬을 제안하였다. 본 연구의 목적은 기존의 방식들의 문제점인 라인 불일치 문제, 에지부분의 Blurring 문제 등을 고려하여 보다 정밀하고 효과적인 선소를 추출하는데 있다. 먼저 항공영상으로부터 에지맵을 추출한 후, 에지 점들의 체인 코드 추적을 수행하고 에지강도와 방향성분을 고려한 선소의 추출을 행하였다. 에지맵의 추출은 Smith가 제안한 SUSAN(Smallest Univalue Segment Assimilating Nucleus) 알고리듬을 이용하였다. 제안한 알고리듬은 다음의 4 단계로 구성된다. 에지 맵의 체인코드 추적 결과에 기반하여 비선소 후보점을 감소시키기 위한 수평/수직/대각 성분 제거, 인접점 제거, 각도 일치점 제거, 선소를 이루는 시작점 및 끝점 검출 등의 과정을 통하여 선소추출을 행하였다. 제안한 알고리듬과 기존의 Boldt 알고리듬을 비교한 결과 제안한 알고리듬이 건물을 이루고 있는 주요 선소를 더욱 충실히 찾아냈고 불필요한 선소는 적게 찾아냄을 확인하였다.

• 한국통신학회논문지
• /
• 제27권8A호
• /
• pp.725-732
• /
• 2002

터보 부호의 복호에 사용되는 블록 MAP (Maximum A Posteriori) 복호 알고리듬은 Log-MAP 복호 알고리듬으로부터 메모리 사용량을 감소시킨 알고리듬이다. 기존 블록 MAP 복호기의 BER (Bit Error Rate) 성능은 블록 크기와 트레이닝 크기에 의해 결정되며, 하드웨어의 활용도를 최대로 하고 연속적인 복호를 위해 트레이닝 크기와 같은 블록 크기를 사용한다. 블록 크기와 트레이닝 크기가 복호기의 BER 성능에 미치는 영향을 실험한 결과, 트레이닝 크기가 충분하면 블록 크기가 작아도 BER 성능이 유지됨을 보인다. 본 논문에서는 면적 효율적인 블록 MAP 복호기의 구조를 제안한다. 제안된 복호 방식은 블록 크기의 정수 배인 트레이닝 크기를 사용함으로써 메모리 사용량을 감소시키는 복호 순서를 사용한다. 제안된 복호 순서를 효과적으로 수행하기 위해 파이프라인 구조를 제안하였다. 실험 결과 제안된 복호 방식은 BER 성능을 유지하면서 메모리 사용량이 30~45% 감소하는 것을 확인하였다.

• 융합신호처리학회논문지
• /
• 제1권2호
• /
• pp.105-114
• /
• 2000

본 논문에서는 다중 심벌 검파를 터보 트렐리스 부호화 변조에 적용하여 대역폭 효율을 높일 수 있는 채널 코딩 방식을 제안하고 또한 다중 심벌 검파를 수행하는 터보 트켈리스 부호화 변조의 MAP 알고리듬을 설계한다. 터보 코드는 낮은 SNR에서 아주 좋은 BER 성능을 얻을 수 있다. 이은 두 개의 콘볼류션 부호화기와 인터리버에 의해 구성된다. TCM은 코드워드사이의 유클리드 거리를 최대화시킴으로써 코딩과 변조를 동시에 수행하는 방식이다. 터보 트렐리스 부호화 변조는 비터비혹은 symbol-by-symbol MAP 알고리듬에 의해 디코딩 될 수 있다. 그러나 본 논문에서는 다중 심벌검파를 수행하기 위해 1차 및 그 이상의 위상차를 이용한 유클리드 거리를 가지 메트릭으로 사용하는 터보 트렐리스 부호화 변조의 MAP 알고리듬을 설계한다 본 연구는 같은 SNR에서 좀 더 향상된 BER 성능을 얻을 수 있다는 것을 보여준다.

• 대한전자공학회논문지SP
• /
• 제42권3호
• /
• pp.1-6
• /
• 2005

변이 영상을 마코브 랜덤필드(MRF)로 모델링한 마코브 네트워크에서 신뢰확산 알고리듬은 각 화소에 대응되는 노드들 사이에 메시지를 전달하는 방식으로 이루어진다. 최초 메시지는 알고리듬의 반복을 통해 특정한 값으로 수렴하게 되며, 수렴된 값을 얻기 위해서는 많은 알고리듬의 반복이 필요하다. 본 논문에서는 알고리듬의 반복을 줄이기 위해 영상내 물체들을 선들의 조합 구성으로 보고 각각의 선들은 같은 메시지를 갖는 노드들의 집합으로 간주하여 기존의 신뢰확산 알고리듬을 단순화하였다.

• 대한의용생체공학회:의공학회지
• /
• 제18권4호
• /
• pp.339-348
• /
• 1997

본 논문에서는 일반적으로 잡음이 있는 MR 영상의 배경 영역을 영역분활 알고리듬으로 제거하고 이영역분할의 정보를 손실 부호화에 이용함으로써 데이터의 압축 효율을 높이는 방법을 제안한다. 영역분할 알고리듬은 여역의특성 추출을 위해 전해상도 웨이블렛 변화(full-resolution wavelet transform)을 이용하며, 얻은 특성등의 분류를 위해 Kohonen self-organizing map을 사용한다. 웨이블렛 변환을 이용한 부호기에서는 영역분활 결과 진단에 의미없는 부분으로 판단된 영역은 부호화 하지 않음으로써 압축효율을 향상시킨다. 제안한 알고리듬으로 MR영상들을 부호화한 결과, 영역분할 정보를 이용하지 않을 경우보다 평균적으로 약 15%정도의 비트율의 절약을 가져올 수 있었으며, 같은 압축률일 경우에는 복원된 영상이 JPEG에서보다 좋은 화질을 나타내었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2012년도 하계학술대회
• /
• pp.83-86
• /
• 2012

본 논문에서는 다양한 변이 추정 방식 중 영역기반(Area-based) 알고리듬과 특정기반(Feature-based) 알고리듬을 결합한 하이브리드(Hybrid) 변이추정 알고리듬을 제안한다. 제안하는 알고리듬은 Features from Accelerated Segment Test(FAST) 코너 점 추출기[2]를 이용하여 좌, 우 영상 각각의 특징 점을 추출한 후, 특징 점들의 정보를 이용한 스테레오 정함을 통해 신뢰도 높은 초기 변이지도(Disparity map)를 생생하게 된다. 그러나 생성된 초기 변이지도는 조밀하지 못하므로, 조밀한 변이 지도를 획득하기 위해 특징점이 추출된 영역에 대해서는 추정된 초기 변이 값을 이웃 픽셀과의 색 유사도를 고려하여 전파시키고 특징 점이 추출되지 않은 영역에 대해서는 이진 윈도우(Binary window)를 활용한 영역기반 변이추정 알고리듬[1]을 이용하여 변이 값을 추정한다. 이를 통해, 제안 알고리듬은 특징 기반 알고리듬에서 발생할 수 있는 보간법 문제를 해결함과 동시에 신뢰도가 높은 초기 변이지도를 사용함으로써, 영역 기반 알고리듬의 정합 오차를 줄여 신뢰도 높은 변이지도를 생생할 수 있다. 실험 결과 추정된 초기 변이지도는 ground truth와 비교 시 약 99%이상의 정확도를 보이며, 특징 점이 추출된 영역에서 기존의 영역기반 알고리듬보다 더 정확한 변이 값이 추정되었음을 확인하였다.

• 한국통신학회논문지
• /
• 제33권5C호
• /
• pp.386-394
• /
• 2008

디지털 홀로그래픽 비디오 시스템을 제작하기 위해서는 디지털 홀로그램을 가능한 빠르게 생성하는 것이 중요하다. 본 논문에서는 디지털 홀로그램의 전체 좌표를 대상으로 반복적인 가산 연산을 이용하여 Fresnel 홀로그램의 생성 속도를 높이는 알고리듬을 제안한다. 디지털 홀로그램을 계산하기 위한 3차원 객체는 컴퓨터 그래픽(computer graphic, CG)으로 제작한 깊이영상(depth-map image)을 이용하였다. 본 논문에서 제안하는 알고리듬은 부동소수점 형식의 반복가산기법을 이용하여 디지털 홀로그램의 위상을 고속으로 계산하는 기법이다. 실험결과 제안한 알고리듬은 일반적인 CGH 수식을 이용한 기법의 70%, [3]에서 제안한 기법보다 30%이상 연산속도가 빨라졌다.

• 전자공학회논문지
• /
• 제53권4호
• /
• pp.97-105
• /
• 2016

방사선 영상 디텍터는 x선 광자로부터 생성된 전하를 수집하여 다수의 전하증폭기 회로를 사용하여 전압 신호로 바꾼 뒤 이를 디지털 신호로 바꾸어 디지털 영상을 생성한다. 이때 다수로 사용한 회로의 불균일한 특성으로 인하여 이득의 불균일이라는 고정형태잡음이 발생한다. 이를 제거하기 위하여 이득지도를 사용하는 이득 보정 알고리듬이 일반적으로 사용되는데, 이득지도 설계 시에 광자 잡음이 이득지도에 남게 되고 이 잡음은 이득 보정된 영상을 오염시킨다. 본 논문에서는 이러한 남아있는 잡음을 필터를 사용하여 제거하는 실험을 하였으며, 효율적으로 잡음을 제거하기위한 필터를 최적화하는 알고리듬을 제안하였다. 실제 디텍터로 획득한 영상에 대하여 실험을 수행하여, 단순한 필터로 제거하기 힘든, 고정형태잡음의 크기가 상대적으로 큰 경우에도, 필터 최적화 알고리듬을 사용하여 효율적으로 잡음 제거에 대한 성능을 개선시킬 수 있음을 보였다.

• 방송공학회논문지
• /
• 제22권6호
• /
• pp.702-712
• /
• 2017

본 논문에서는 신호 구조에 가중치 맵으로써 Laplacian을 이용한 언샤프 마스킹과 평균 밝기에 가중치 맵으로써 영상의 평균 밝기를 이용한 감마 변환 알고리듬을 제안하고자 한다. 패치를 기반으로 한 기존의 가중치 맵은 신호 구조 및 평균 밝기 영역에서 영상 내 밝기 값이 한쪽으로 치우쳐 세부 정보가 손실되는 단점이 있다. 본 논문에서는 패치 단위의 언샤프 마스킹을 이용하여 세부정보를 향상시켰고, 전역적 및 지역적 영상의 평균 밝기 값을 이용하여 감마 변환된 값을 선형 결합한 기법을 제안한다. 제안하는 알고리듬은 영상 내 윤곽선과 같은 세부 정보를 보존시키고 빛의 밝기 조절을 통해 주관적 화질을 향상시켰다. 실험 결과를 통해 기존 알고리듬에 비해 제안한 알고리듬이 우수한 성능을 나타내는 것을 확인하였다.

• 한국측량학회지
• /
• 제30권4호
• /
• pp.363-368
• /
• 2012

선형 단순화 알고리듬의 결과물은 단순화 알고리듬의 선택, 임계값의 선택, 대상 객체의 선택 등에 의해 달라진다. 본 연구에서는 Sleeve-fitting, Visvalingam-Whyatt, Bend-simplify 알고리듬의 임계값을 5단계로 조절하여 건물, 하천, 도로 객체에 적용하고, 단순화 결과물에 대해 거리오차, 면적오차, 각오차를 측정하였다. 그리고 오차값들의 추세선을 통해 정성적인 분석을 실시하였다. 실험 결과 선형 단순화 알고리듬에서 임계값의 조절에 따른 오차값의 변화를 알 수 있었고, 선형 단순화 알고리듬들의 임계값의 변화에 따른 특징을 파악할 수 있었다.