• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2471-2473
• /
• 2003

인간의 안구는 색과 모양을 식별하는 데에 관여하는 원추 세포와 물체의 명암을 구분하는 간상 세포로 구성되어지는 시세포를 가진다. 망막 위에 분포되어 있는 시세포들은 시축을 중심으로 각기 다른 밀도로 분포 되어 있다. 특히 광축과 만나는 중심 지역은 Fovea라고 하는 직경 1mm 정도의 작은 우물을 이루고 있는데 원추 세포들이 고해상도로 분포되어 있고 시신경과 일대일로 연결되어 있어 시각 처리의 중심이 된다. 특히, 글자나 물체를 인식하기 위해 인간은 대상물을 응시하여 대상물의 영상이 Fovca영역에 맺히도록 추적 운동을 계속한다. 본 논문에서는 인간의 눈과 유사한 망막 모델의 하나인 Log-polar Image를 이용한 물체 인식을 위해 물체를 Log-polar Image Plane의 중심에 위치시키기 위한 모멘텀(Momentum)기반 정합 알고리즘(Alignment Algorithm)을 제시한다. 이는 눈동자 운동이 가능한 능동형 시각 장치의 Tracking 및 Pursuit 동작 중에 밭생하는 추적 오차를 보상함으로써 운동 중에도 효과적인 물체 인식이 가능하게 한다. 또한, 물체를 Log-polar Image Plane의 중심에 위치시킴으로써 물체의 위치 이동, 회전이동 그리고 크기 변화에 무관하게 물체를 인식한 수 있음을 제시한다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.7 no.6
• /
• pp.1100-1105
• /
• 2006

Severe distortions of colors in the obtained images have made it difficult for color codes to expand their applications. To reduce the effect of color distortions on reading colors, it will be more desirable to statistically process as many pixels in the individual color region as possible, than relying on some regularly sampled pixels. This process may require segmentation, which usually requires edge detection. However, edges in color codes can be disconnected due tovarious distortions such as zipper effect and reflection, to name a few, making segmentation incomplete. Edge linking is also a difficult process. In this paper, a more efficient approach to reducing the effect of color distortions on reading colors, one that excludes precise edge detection for segmentation, was obtained by employing the k-means clustering algorithm. And, in detecting color codes, the properties of both six safe colors and grays were utilized. Experiments were conducted on 144, 4M-pixel, outdoor images. The proposed method resulted in a color-code detection rate of 100% fur the test images, and an average color-reading accuracy of over 99% for the detected codes, while the highest accuracy that could be achieved with an approach employing Canny edge detection was 91.28%.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.9 no.4
• /
• pp.444-450
• /
• 1999

This paper deals with several methods: the clustering method that uses k-means algorithm to abstract the area of characters on the image document and the distance function that suits for the HIS coordinate system to cluster the image. For the prepossessing step to recognize this, or the method of characters segmentate, the algorithm to abstract a discrete character is also proposed, using the linking picture element. This algorithm provides the feature that separates any character such as the touching or overlapped character. The methods of projecting and tracking the edge have so far been used to segment them. However, with the new method proposed here, the picture element extracts a discrete character with only one-time projection after abstracting the character string. it is possible to pull out it. dividing the area into the character and the rest (non-character). This has great significance in terms of processing color documents, not the simple binary image, and already received verification that it is more advanced than the previous document processing system.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.11
• /
• pp.2855-2861
• /
• 1998

Election is a fundamental problem in the distributed computing. We consider n nodes in the network with f maximum number of faulty links incident on each node, where $f{\le}{\llcorner}(n-1/2){\lrcorner}$. In general, electing a leader, finding the maximum identifier and constructing a spanning tree belong to the same class in the distributed computing because of the same order of the message complexity. Using a spanning tree, we prove that the lower bound of message complexity for a leader election algorithm in an asynchronous complete network with intermittent link faults is $O(n^3)$.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2005.11a
• /
• pp.341-344
• /
• 2005

최근 모바일 인터넷 기술의 발달로 인하여 시간과 공간의 제약 없이 온라인 공간을 통한 학습자 주도적이고 상호작용이 가능한 e-Learning의 학습효과에 대한 인식의 급속한 확산에 따라 다양한 기술을 이용한 효과적인 모바일 e-Learning 콘텐츠 개발이 활발하게 진행되고 있다. 그러나 기존의 학습 콘텐츠들은 대부분 학습자에게 동일한 학습 환경과 학습 내용 및 문제를 제공하고 있으며, 또한 웹의 특성상 학습진행이 주어진 절차에 따라 연결된 링크를 따라 가면서 학습을 진행하게 된다. 그러나 본 연구에서는 프로그래밍 과목에 대해 학습자가 원하는 학습 내용을 자기 학습 수준에 따라 간단한 입력으로 동적으로 직접 선택할 수 있으며, 또한 다양한 학습 환경에서 학습자가 원하는 학습내용을 대화형 유전자 알고리즘으로 선택하면서 학습할 수 있는 모바일 e-Learning 콘텐츠를 설계하고 구현하였다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.7
• /
• pp.1691-1716
• /
• 1998

본 논문에서는 계층적 블록매칭 알고리즘(HBMA)을 위한 두 가지 병렬 VLSI 아키텍쳐를 제안한다. HBMA는 계층에 따른 반복수행과 공간 인터폴레이션을 기반으로 수행되며, 이러한 수행 특성은 병렬처리의 장애요소인 데이터 종속성을 내재하고 있다. 제안된 아키텍쳐는 HBMA의 계층간 데이터 종속성을 해결하기 위하여 기본적으로 파이프라인 구조를 채택하고 있으며, HBMA에서 주어진 매개변수에 따라 세 단계의 스테이지로 구성된다. 제안된 아키텍쳐는 입력 프레임 데이터의 흐름을 제어하는 방식에 따라 두 가지 종류로 구분된다. U-Architecture는 단방향 스캔 순서를 따르도록 설계되었으며, B-Architecture는 양방향 스캔 수서를 따르도록 설계되었다. 각 아키텍쳐의 내부 메모리와 인터폴레이션 모듈은 해당 스캔 순서에 따라 동기적으로 동작할 수 있는 구조를 가진다. 성능분석의 결과로서 본 논문에서 제안한 두 가지 아키텍쳐가 모두 방송용 비디오 포맷을 실시간으로 처리할 수 있음을 보이고, HDTV 포맷은 가까운 장래의 VLSI 기술로 실시간 성능을 얻을 수 있음을 보였다. 또한, B-Architecture는 공간 연결성 내부 메모리 구조를 채택함으로써 입력 데이터의 재활용도를 높이고, 이에 따라 Q-Architecture에 비해서 데이터 입출력 핀의 개수를 약 반정도 줄일 수 있는 특성을 보이고 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.687-688
• /
• 2016

복잡한 환경에서 바코드의 인식을 위해서는 바코드 영역 검출이 중요한 단계이다. 본 논문에서는 2차원 바코드 영역 검출 알고리즘을 제안한다. 분산-빈도수와 코너 특징을 이용하여 바코드 후보 영역을 선정한다. 빈도수 계산 시 탐색윈도우의 연결성분을 판단하여 윈도우 크기를 확장하는 방법을 추가하여 이전 연구의 한계점을 개선한다. 이전에 실험한 영상에서 모두 바코드 영역을 검출하였고 이전 연구에서 검출하지 못한 셀의 크기가 큰 바코드 영역을 검출한 것을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06c
• /
• pp.397-399
• /
• 2012

본 연구에서는 픽셀 값이 근소한 차이를 보이는 얼굴과 손이 겹쳤을 때 손을 효과적으로 추출하는 방법을 제안한다. 제안된 알고리즘은 깊이 영상에서 연결요소를 찾음으로써 깊이 정보가 다른 손과 얼굴 영역을 분리하게 된다. 기존의 복잡한 방법을 생략하고, 이진화 영상에 적용하던 connected component labeling 기법을 gray 영상에 적용하여 깊이 영역이 비슷한 영역을 분리하였다. 이로 인하여, 손의 피부색상과 비슷한 색상을 가지는 얼굴과 손의 겹침 현상에서 강건한 손 추출 결과를 얻을 수 있었다. 그리고 보다 자연스러운 제스쳐 인식 시스템을 구축할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.749-752
• /
• 2004

CT 영상에서 폐암 추출을 위한 컴퓨터지원진단시스템(CAD)에서 전처리 시스템은 매우 중요한 역할을 담당한다. 본 논문에서는 CT 영상에서 폐암 추출을 위한 전처리 기법을 소개한다. CT 영상에서 폐 영역 추출 과정에서 가장 먼저 수행되는 이진화를 위해 k-means 클러스터링 알고리즘을 이용하고, 비관심 영역 제거 방법으로 연결요소를 분석하고, 이진화 과정에서 발생한 폐 외곽 분실을 재구성하기 위해 Rolling Ball 알고리즘을 수행한다. 또한 분할된 폐 영역에서 폐암 후보자를 선출하기 위해 분할과정에서 수행하였던 이진화 방법을 폐 영역에 다시 한번 적용하고 잡음제거를 위해 모폴러지 기법을 사용한 전처리 기법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.05a
• /
• pp.411-412
• /
• 2013

유비쿼터스 기반 기술은 기존의 다양한 장치 및 서비스를 기반으로 발전되고 있다. 분산 시스템의 효율적인 활용에 쓰이는 P2P 기술은 유무선 네트워크로 연결된 환경에서 보유한 자원을 효율적으로 공유하는 측면에서 활용되고 있다. 유비쿼터스 환경에서 무수히 많은 센서를 기반으로 USN 기반을 구축할 수 있는데, 센서 데이터 자체의 정보양은 일반적인 P2P 기술에서 전송되는 정보양에 비하면 매우 적다. 그러나 센서 자체가 일반 P2P 네트워크의 단독 노드로써의 역할을 한다고 보았을 때 컴퓨팅 능력은 매우 미미한 것이다. 이러한 환경에서 하나의 노드에서 목적지 센서 노드로의 빠른 데이터 전송이 요구됨으로 그와 관련된 연구가 필요하다. P2P 시스템의 고유의 특성상 자원 검색, 전송, 재전송 작업이 이뤄질 때마다 네트워크 트래픽이 과다하게 발생되는 단점을 갖고 있는데, USN으로 한정된 환경에서는 이러한 고유의 특징이 시스템의 중요 문제로 인식되지 않는다. 따라서 이를 가정치로 두고 효과적인 데이터 전송을 위한 라우팅 알고리즘을 제안한다.