• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.517-519
• /
• 2002

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

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2008.04a
• /
• pp.13-16
• /
• 2008

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

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• 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
• /
• v.22 no.3
• /
• pp.207-218
• /
• 1997

Purpose: The objective of this study is to develop an algorithm for estimation of tumor dose using measured transmission dose as a part of the development of on-line dosimetry system. Materials and Methods: Data of transmission dose were measured under various FS, Tp and PCD with a special water phantom for 6 MV and 10 MV X-ray. SCD (source-chamber distance) was set to 150 cm. Measurements were conducted with a 0.125 cc ion chamber. Results: Using measured data and regression analysis, two algorithms were developed for estimation of expected reading for measured data. Algorithm 1 consisted of the quadratic function of PCD and the tertiary function of AlP (area-perimeter ratio). Algorithm 2 consisted of the tertiary function of log(A/P)and the tertiary function of PCD. Algorithm 2 required less data set and was more accurate in comparing expected and observed dose. Conclusion: Using the algorithm developed, transmission dose can be estimated for any exposure condition, i.e. any given Tp, PCD and FS with high accuracy. To complete this algorithm, further developments are needed regarding the beam modifying device, the tissue inhomogeneity and the irregular body surface.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.691-694
• /
• 2002

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

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2014.11a
• /
• pp.125-126
• /
• 2014

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.490-493
• /
• 2010

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

• 전자공학회논문지 IE
• /
• v.43 no.3
• /
• pp.13-21
• /
• 2006

Ryu et al. proposed a multiple target angle tracking algorithm using the angular measurement obtained from the signal subspace estimated by the output of sensor array. Ryu's algorithm has good features that it has no data association problem and simple structure. But its performance is seriously degraded in the low signal-to-noise ratio, and it uses the angular measurement obtained from the signal subspace of sampling time, even though the signal subspace is continuously updated by the output of sensor array. For improving the tracking performance of Ryu's algorithm, a measurement fusion method is derived based on ML(Maximum Likelihood) in this paper, and it admits us to use the angular measurements obtained form the adjacent signal subspaces as well as the signal subspace of sampling time. The new target angle tracking algorithm is proposed using the derived measurement fusion method. The proposed algorithm has a better tracking performance than that of Ryu's algorithm and it sustains the good features of Ryu's algorithm.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2015.07a
• /
• pp.533-535
• /
• 2015

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.695-698
• /
• 2002

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