• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.517-519
• /
• 2002

본 논문은 자동 시각 굴절력 곡률계의 전자 부문에 연동될 곡률 측정 알고리즘을 소개한다. 만약 자동화된 시스템이 광학계로부터 나오는 영상을 이용하여 내부 처리를 거친 후 정확 시각 측정치를 검사자에게 알려줄 수 있다면 잘못 측정되는 측정 횟수를 크게 줄일 수 있을 것이다. 본 연구는 형태학적 필터링(morphological filtering)과 그레이-레벨의 신호 강조(signal enhance) 기술들을 이용하여 자동시각 굴절력 곡률계에 연동될 각막 곡률 측정 알고리즘을 개발하였다. 알고리즘에서는 광학계로부터 도출된 링 모양 광원의 화상을 처리하기 위해서 새로운 방법을 사용하는 대신에 굴절력 측정을 위해서 6개의 점으로 구성된 화상을 처리하는 방식으로 변형 적용시킨다. 이 때 링의 띠를 6개의 덩어리점으로 변형하는 과정만을 제외하면 굴절력 화상을 처리하는 방식과 같게 된다. 이는 알고리즘의 간결화와 측정 시간을 줄이는 효과를 얻게 된다. 그리하여 본 각막 곡률 측정 알고리즘은 정한 측정 값 도출이 어려운 시각 영상에 적용되어 효과적으로 오차를 줄임으로써 보다 효율적인 시각 측정을 가능하게 하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
• /
• pp.13-16
• /
• 2008

Dynamic Programming (DP)을 이용한 서열 비교 알고리즘은 DNA, RNA, 단백질 서열의 비교와 프로그래밍 소스 코드 유사도를 측정하는 곳 등에 널리 사용되어 왔다. 이 알고리즘은 DP를 이용하여 행렬을 구성한 후, 행렬의 가장 마지막 생성 값을 이용해 두 서열의 유사도를 측정하는 방법이다. 그러나 이 알고리즘에서 사용하는 마지막 생성 값은 비교 서열이 길이에 따라 크게 좌우되기 때문에 다양한 서열들의 유사도를 알아내기에는 부적합하다. 본 논문에서는 서열의 길이에 무관한 유사도 측정 (S2) 알고리즘을 제안한다. 제안된 알고리즘을 이용하면 비교 서열의 길이에 영향을 받지 않고 정당한 서열 비교를 할 수 있다. 제안된 알고리즘의 검증을 위해 본 논문에서는 프로그램 소스 코드의 유사도 측정을 수행한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.389-391
• /
• 1999

영상 압축 기법에는 여러 가지 알고리즘을 적용되고 있다. 이런 알고리즘들에는 주파수 영역 중복을 제거하기 위한 DCT, 시간 중복성 제거를 위한 움직임 측정, 압축기법에 의해서 만들어진 정보를 부호화하는 VLC들이 있다. 이런 부호화 알고리즘들은 부호화기를 구현하는데 많은 시간을 요구하며 특히 움직임 추정은 부호화기의 절반에 가까운 시간을 소비한다. 움직임 측정 기술의 복잡도는 search algorithm, cost function, search range parameter의 요인으로 나타낼 수 있다. 본 논문에서는 기존의 Full Search 알고리즘 대신에 three-step 알고리즘을 사용하여 움직임 측정 시간을 줄였다. Full Search 알고리즘은 search area에서 모든 지역에 대해 cost function을 사용하여 이전 블록과 얼마나 유사한지를 조사한다. 따라서 이전 블록과 가장 유사한 부분을 찾는 좋은 방법이지만 그만큼 시간이 많이 사용한다. Three-step 알고리즘은 search area의 일정 지역에 대해 cost function를 사용하여 이전 블록과의 유사성을 찾는 fast 알고리즘이다. Three-step 알고리즘을 사용한 경우 기존의 full search 알고리즘을 사용할 때 보다 60% 정도의 시간이 단축되었다. 그리고 생성되는 압축 데이터의 크기는 full search 알고리즘을 사용할 때 보다 많이 차지한다. 생성되는 H.263파일의 화질에서는 Three-step 알고리즘을 사용한 경우일지라도 full search 알고리즘을 사용한 경우와 거의 비슷한 화질을 보여준다.

• Journal of Radiation Protection and Research
• /
• 제22권3호
• /
• pp.207-218
• /
• 1997

목적 : 고에너지 방사선치료용 on-line 선량측정시스템의 개발의 일부로서, 측정된 투과선량을 이용하여 종양선량을 계산하는데 필요한 알고리즘의 개발이 목적이다. 방법 첫번째로 다양한 크기의 조사야 (FS), 다양한 두께의 phantom (Tp), 다양한 거리의 phantom to chamber distance (PCD)에서 6 MV 및 10 MV X-선에 대하여 특수 제작한 water phantom을 대상으로 phantom의 후방에서 투과선량을 측정하여 기본적인 beam data를 얻었다. 선원-측정기간 거리는 150cm으로 고정시켰다. 측정은 0.125cc ion chamber를 이용하였다. 두번째로 노출환경 (조사야의 크기, phantom의 두께, PCD)과 측정치와의 상관관계에 대한 알고리즘을 개발하고, 마지막으로 측정치와 알고리즘에 의한 예상치를 비교하여 알고리즘의 정확성을 평가하였다. 결과 : 측정데이터를 이용하여 회귀분석을 시행해서 두가지 알고리즘을 개발하였다. 알고리즘 1은 PCD에 대한 2차 함수와 A/P (area-perimeter ratio)에 대한 3차 함수로 이루어져 있으며, 알고리즘 2는 log(A/P)에 대한 3차 함수와 PCD에 대한 3차 함수로 이루어져 있다. 알고리즘 1에서는 측정치와 예상치의 오차가 1.0% 미만이었고, 알고리즘 2에서는 측정치와 예상치의 오차가 거의 0.5% 미만이었다. 또한 알고리즘 2는 알고리즘 1을 사용할 때보다 적은 data를 가지고서도 더욱 정확하게 fitting 할 수 있었다. 따라서 fitting 상수들을 구하는데 필요한 측정시간을 알고리즘 1을 사용할 때보다 반으로 줄일 수 있었다. 결론 : phantom의 후방에서 측정한 투과선량을 이용하여, 임의의 Tp, PCD, FS에서 투과선량을 정확하게 예측할 수 있는 두가지의 알고리즘을 개발하였다. 향후 보조 장치에 의한 영향, 조사야 차폐의 영향, 신체조직의 조직특성 (불균일도, inhomogeneity), 신체 형태의 굴곡에 대한 연구를 완성하면 매치료시마다 종양에 흡수된 방사선량을 확인할 수 있는 on-line dosimetry가 가능할 것이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.691-694
• /
• 2002

본 논문은 자동 시각 굴절력 곡률계의 전자 부문에 연동될 곡률 측정 알고리즘을 소개한다. 만약 자동화된 시스템이 광학계로부터 나오는 영상을 이용하여 내부 처리를 거친 후 정확한 시각 측정치를 검사자에게 알려줄 수 있다면 잘못 측정되는 측정 횟수를 크게 줄일 수 있을 것이다. 본 연구는 형태학적 필터링(morphological filtering)과 그레이-레벨의 신호 강조(signal enhance) 기술들을 이용하여 자동 시각 굴절력 곡률계에 연동될 각막 곡률과 굴절력 측정 알고리즘을 개발하였다. 알고리즘에서는 광학계로부터 도출된 링 모양 광원의 화상을 처리하기 위해서 새로운 방법을 사용하는 대신에 구면 굴절력 측정을 위해서 6 개의 점으로 구성된 화상을 처리하는 방식으로 변형 적용시킨다. 이 때 링의 띠를 6 개의 덩어리 점으로 변형하는 과정만을 제외하면 구면 굴절력 영상을 처리하는 방식과 같게 된다. 이는 알고리즘의 간결화와 측정 시간을 줄이는 효과를 얻게 된다. 그리하여 본 각막 측정 알고리즘은 정확한 측정값 도출이 어려운 시각 영상에 적용되어 효과적으로 오차를 줄임으로써 보다 효율적인 각막 측정을 가능하게 하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2014년도 추계학술대회
• /
• pp.125-126
• /
• 2014

안개 제거 알고리즘은 single image에서 대기값(Airlight)와 대기의 빛 전달량(Transmission)을 추정하여 안개로 인한 빛의 산란에 의해 생긴 Contrast 감소 및 채도의 왜곡과 같은 영상 왜곡을 보정해줌으로써 안개 영상에서 안개를 효과적으로 제거해준다. 하지만 기존의 안개 제거 알고리즘은 안개 영상에 특화되었기 때문에 안개가 없는 영상에 알고리즘을 시행 할 경우 색상과 명암에 왜곡을 불러 일으킬 수 있다. 이에 따라 알고리즘을 수행하기 앞서 안개 량을 측정하고 그 결과에 따라 안개 제거 알고리즘에 제거 정도 가중치나 알고리즘 수행 여부를 판단할 필요가 있다. 본 논문은 기존 안개 제거 알고리즘들이 영상의 patch를 사용하여 빛 전달량(Transmission)을 추정한다는 것을 이용하여 빛 전달량을 구함과 동시에 안개 량을 판단하는 알고리즘을 개발하였다. 안개량을 측정하기 위해 각 patch의 pixel 분포 특성과 patch의 빛 전달량(Transmission)을 구하기 위한 특정 값과 실제 pixel의 명암(Intensity)을 비교하여 안개 량을 측정한다.

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

본 논문에서는 클러스터 측정(Cluster Measurement)과 유전자 알고리즘을 이용한 문서 클러스링 알고리즘을 제안한다. 유전자 알고리즘의 요소를 클러스터링에 대입하고 클러스터 측정을 적합도 함수에 대입하여 문서 클러스터링을 구현하였다. 성능 평가를 위하여 한국일보-20000/한국일보-40075 문서범주화 실험문서집합의 데이터 셋을 이용하였다. 클러스터링 성능 평가 결과 AS Index가 DB Index, RS Index 보다 좋은 성능을 보여준다. 또한 제안한 알고리즘이 K-means 클러스터링 알고리즘에 비교해 안정적으로 좋은 성능을 보여준다.

• 전자공학회논문지 IE
• /
• 제43권3호
• /
• pp.13-21
• /
• 2006

Ryu 등은 배열센서 출력을 이용하여 추정한 신호부공간으로부터 표적의 방위각 측정치를 구하고, 이를 이용하여 표적의 방위각 궤적을 추적하는 알고리즘을 제안하였다. Ryu 등이 제안한 방위각 추적 알고리즘은 별도의 데이터연관 필터가 필요 없으며 구조가 간단하다는 장점을 가지고 있다. Ryu의 방위각 추적 알고리즘에서는 신호부공간이 센서출력에 의해서 계속 쇄신되고 있지만 표본시간의 신호부공간에서 구한 측정치만을 사용하고 있으며, 신호대잡음비가 낮은 경우에는 Ryu 알고리즘의 추적 성능이 매우 급격히 저하되는 문제점을 가지고 있다. 본 논문에서는 Ryu 알고리즘의 방위각 추적 성능을 개선하기 위하여 표본시간의 신호부공간에서 구한 측정치뿐만 아니라 표본시간에 인접한 신호부공간으로부터 구한 측정치까지 사용할 수 있도록 ML(Maximum Lekelihood)에 기반을 둔 측정치 융합 기법을 제안한다. 그리고 제안한 측정치 융합 기법을 이용하여 Ryu 알고리즘과 같은 구조를 가지는 새로운 방위각 추적 알고리즘을 제안한다. 제안한 방위각 추적 알고리즘은 Ryu 알고리즘의 장점을 그대로 유지하면서 Ryu 알고리즘보다 향상된 추적 성능을 가진다.

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

안개 제거 알고리즘은 single image에서 대기값(Airlight)와 대기의 빛 전달량(Transmission)을 추정하여 안개로 인한 빛의 산란에 의해 생긴 Contrast 감소 및 채도의 왜곡과 같은 영상 왜곡을 보정해줌으로써 안개 영상에서 안개를 효과적으로 제거해준다. 하지만 기존의 안개 제거 알고리즘은 안개 영상에 특화되었기 때문에 안개가 없는 영상에 알고리즘을 시행 할 경우 색상과 명암에 왜곡을 불러 일으킬 수 있다. 이에 따라 알고리즘을 수행하기 앞서 안개 량을 측정하고 그 결과에 따라 안개 제거 알고리즘에 제거 정도 가중치나 알고리즘 수행 여부를 판단할 필요가 있다. 본 논문은 기존 안개 제거 알고리즘들이 영상의 patch를 사용하여 빛 전달량(Transmission)을 추정한다는 것을 이용하여 빛 전달량을 구함과 동시에 안개 량을 판단하는 알고리즘을 개발하였다. 안개량을 측정하기 위해 각 patch의 pixel 분포 특성과 patch의 빛 전달량(Transmission)을 구하기 위한 특정 값과 실제 pixel의 명암(Intensity)을 비교하여 안개 량을 측정한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.695-698
• /
• 2002

최근 시각 관련 측정기 개발에 대한 관심이 높아지고 있다. 이에 본 연구는 자동 시각 굴절력 곡률계의 전자 부문에 연동될 굴절력 측정 알고리즘을 개발하였다. 만약 자동화된 시스템이 광학계로부터 나오는 영상을 이용하여 내부 처리를 거친 후 정확한 시각 측정치를 검사자에게 알려줄 수 있다면 잘못 측정되는 측정 횟수를 크게 줄일 수 있을 것이다. 본 연구는 형태학적 필터링(morphological filtering)과 그레이-레벨의 신호 강조(signal enhance) 기술들을 이용하여 자동 시각 굴절력 측정 시스템에 연동될 측정 알고리즘을 개발하였다. 알고리즘에서는 광학계로부터, 도출된 영상으로부터 첫째로 형태학적 필터링 처리를 행하여 처리가 어려운 원 영상을 좀 더 다루기 쉬운 상태로 바꿔준 후 영상에 가해주는 그레이 수준 한계 기법을 통해 신호를 강조함으로써 영상의 그레이 값 분포가 다양함으로 인해서 발생되는 오차를 줄이게 된다. 그리하여 본 전자 부문 소프트웨어는 정확한 측정값 도출이 어려운 시각 영상에 적용되어 효과적으로 오차를 줄임으로써 보다 효율적인 시각 측정을 가능하게 하였다.