• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
• /
• pp.400-402
• /
• 2001

오프라인 필기체 한글 문자인식에서 대부분의 연구들은 영상획득 장비로부터 얻어진 이진영상(Binary image)을 바탕으로 이루어진다. 이 과정 중 영상에 잡음이나 영상패턴의 훼손을 가져오는 경우가 많다. 획이 끊기거나 영상 내 홀(holes)이 발생한 경우 인식에 많은 질적인 문제를 가져온다. 오프라인 필기체 한글 문자인식 과정 중 영상 내 골격을 추출하는 연구는 아직도 많은 난제를 가지고 있다. 또한 골격추출과정은 인식에 많은 영향을 준다. 잡영이 포함된 영상은 잘못된 골격선 추출에 기인한다. 본 논문에 사용된 Binary Watershed Algorithm은 잡영이 포함된 영상개선에 사용하였고, 이 Algorithm은 많은 다양성을 가지고 있어 여러 분야의 응용에 사용되어지고 있다. 본 논문은 이러한 잡영이 포함된 영상의 개선을 통해 기존의 Morphological 세선화 방법과 Zang-Suen 세선화 방법을 통해 골격선 추출을 평가하였다. 여기에는 아직도 자소의 교차 획에 있어서 효과적인 골격선을 추출하는 문제를 가지고 있다.

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

분기를 가지는 대상객체에 대한 가상 네비게이션 시 네비게이션 경로를 지정하기 위하여 일반적으로 반복적인 형태학적 연산(Iterative Morphological Operation)중 세선화(thining)연산을 기반으로 한 골격화(skeletonization)기법들이 널리 사용되었다. 이러한 방법은 반복적인 세선화 연산 수행과정을 거쳐야하므로 수행효율성이 떨어지고, 잡음에 의하여 잘못된 경로를 생성하기 쉽다. 본 연구에서 수행효율성을 개선하고, 잡음에 안정적으로 네비게이션 경로를 추적하기 위하여 영역 중심점 선형 보간 기법을 기반으로 한 네비게이션 경로추적 기법을 제안한다. 본 제안 기법에서는 2 차원 영상 분할 후, 분할 영상에 대한 영역의 수와 영역 중심점을 기반으로 분기위치를 추적하고, 분기영역에서의 영역 중심점 선명 보간을 통하여 자연스러운 네비게이션 경로를 생성한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.407-409
• /
• 2000

본 논문에서는 Web 기반의 원격 교육 환경에서 강사와 학습자 모두에게 도움을 줄 수 있는 판서장면 MPEG Stream Data에서의 온라인 문자 인식 방법에 대하여 연구하였다. 강사가 별도의 프리젠테이션 자료를 만들 필요 없이 직접 판서한 MPEG Stream Data로부터 초당 3 Frame을 Sampling 한 후, 각 Frame에 Laplacian 마스크를 이용한 윤곽선 검출, Frame간 빼기 그리고 세선화 등의 영상처리 기법을 적용하여 문자인식에 필요한 좌표 값과 방향코드 등의 특징을 추출하였다. 좌표 값은 세선화 된 획의 중간 Pixel의 좌표 값이며, 구해진 좌표 값들을 이용하여 8방향 코드와 가상 획 코드를 구한 다음, 이 특징들을 사용해 은닉 마르코프 모델(Hidden Markov Model)을 학습시키고 한글 문자 인식을 행하였다.

• 한국정보처리학회논문지
• /
• 제1권2호
• /
• pp.215-224
• /
• 1994

본 논문은 신경회로망 EART(Extended Adaptive Resonance Theory)를 이용한 회전 과 크기 변화에 무관한 지문인식에 관한 연구이다. 지문 농담 화상($515{\times}512$)을 적응 문턱 값을 이용하여 융선와 골을 분리하여 이진화 영상으로 바꾼후 이를 다시 세선화 영상으로 만든다. 이진 세선화 영상으로부터 지문의 특징점 중 식별에 가장 큰영향을 주는 분기점과 끝점을 $3{\times}3$마스크를 사용해서 추출한다. 이렇게 추출된 분기점과 끝 점의 개수, 그리고 분기점으로 이루어진 볼록 다각형의 내각을 회전변화와 크기변화 에 영향을 받지않는 가중코드(weighted code)로 된 40*10 특징점 행렬로 나타낸 후 이를 신경회로망 EART의 입력으로 했다. 신경망을 이용한 본 시스템은 세선화 영상에 대한 어떠한 복원 처리 과정도 없이 영상의 회전과 크기 변화에 대해서도 매우 효과 적이고도 만족할 만한 결과를 얻을 수 있었다.

• 한국정보처리학회논문지
• /
• 제4권12호
• /
• pp.2960-2970
• /
• 1997

최근에 사회 여러 분야에 걸쳐서 지리정보를 효과적으로 저장하여 검색할 수 있도록 하는 지리정보시스템에 대한 관심이 고조되고 있다. 이를 구축하는데 가장 많은 시간과 비용이 소요되는 부분은 지리정보의 입력 부분으로 효율적인 입력 방법을 선택하는 것이 매우 중요하다. 여기에서 입력 영상으로부터 한 화소 두께의 골격선을 추출하는 영상 세선화 알고리즘은 전처리 단계로서 필수적이라 할 수 있다. 본 논문에서는 그동안 주로 문 자 인식 등의 영상처리를 위해 발표된 영상 세선화 알고리즘들 중에서 대표적인 알고리즘을 등고선도와 지적도 및 상하수도 등의 지리도면에 적용하여 비교 분석함으로써 각각의 지리도면의 자동 벡터화에 적합한 알고리즘을 제시하고자 한다. 여러가지 평가 기준에 의해 실험한 결과, 등고선도의 경우에는 Arcelli의 방법, 지적도는 Holt의 방법, 그리고 상하수도는 Chen의 방법이 각각 적합하다는 것을 알 수 있었다．

• 대한전기학회논문지
• /
• 제37권8호
• /
• pp.579-587
• /
• 1988

일반적인 한글 자동 인식 방법은 세선화 과정을 통한 문자의 골격 추추르 기본자소의 분리 및 인식과정으로 이루어진다. 그러나 이 방법은 복잡한 세선화 과정이 필요하고 잡음에 민감하여 전처리 과정에서는 많은 처리가 필요하며 인식과정에서는 복잡성을 피할 수 없다. 본 연구에서는 고딕체 한글의 기본자소들이 윤곽선의 방향 성분들로서 표현이 가능함을 보이고, 복잡한 세선화 과정이 필요없는 윤곽선 방향 성분들의 추출 방법을 보이며, 추출된 윤곽선 방향 성분들로 한글 문자를 자동인식하는 방법을 제안하였다. 구성된 시스템은 전처리 과정이 매우 간단하며, 잡음에 민감하지도 않고 한글 문자의 윤곽선 방향 성분들을 매우 빠르게 추출하였다. 패턴이 인식 과정도 문자열 패턴매칭 방법으로 대치되어 매우 빠르고 정확하게 한글 문자를 인식해 내었다. 인식율은 92%정도 되었다.

• 한국측량학회지
• /
• 제26권4호
• /
• pp.407-414
• /
• 2008

본 논문은 항공사진과 위성영상의 서로 다른 해상도를 지닌 이종센서 영상들에 대한 효율적인 특이점 자동 매칭 기법에 대한 알고리즘에 관한 연구이다. 본 연구의 자동 매칭 알고리즘은 매칭 정확도 및 속도를 향상시키기 위해 다양한 영상 처리 방법을 적용하였다. 특이점을 추출하기 위하여 전처리 과정, 필터링, 세선화, 특이점 추출 방법을 사용하였으며, 특이점에 대한 키서술자(Key-descriptor)를 비교하여 매칭의 정확도를 향상시켰다. 특히 본 연구에서 제안된 이종센서간의 정확도 높은 자동 영상 매칭을 위해 센서마다 지닌 기하학적 및 방사학적인 영상의 특징을 활용하였다. 아울러 매칭 속도를 높이기 위해 센서 모델을 이용하여 탐색 영역을 최소화 하고 매칭이 잘못된 특이점을 제거할 수 있는 방법을 제시하고 있다.

• 한국정보처리학회논문지
• /
• 제4권6호
• /
• pp.1652-1663
• /
• 1997

본 논문에서는 세선화된 결과로부터 다중 활자체에 적용 가능한 한글과 영어를 구별하는 알고리즘을 제안한다. 제안된 알고리즘에서는 각 글자의 연결요소의 개수를 가지고 한글과 영어를 구별하였으며, 연결요소의 개수만으로는 구별이 되지 않을 경우에는 한굴에 존재하는 모음을 이용하여 이들을 구별하였다. 가장 널리 사용되는 세가지의 활자체에 대해 21,150 자를 실험한 결과 99.82%의 구별율을 얻었다.

• 한국정보처리학회논문지
• /
• 제7권8호
• /
• pp.2575-2586
• /
• 2000

본 논문에서는 지도영상의 도로정보를 자동으로 추출할 수 있는 알고리즘을 제안한다. 제안된 알고리즘은 복잡한 지도영상에서 도로영상만을 추출한다. 추출된 영상은 세선화 방법에 의해 도로의 골격만으로 이루어진 영상으로 변환된다. 세선화된 영상은 여러 종류의 문제점을 포함한다. 이러한 문제점을 보정하기 위해 도로의 특성을 나타내는 Rutovitz 연결수에 의해 분류된 후 도로특성에 따라 개별적인 보정이 이루어진다. 여러 가지 지도영상에 대한 실험결과를 통해 제안한 방법의 유효성을 입증하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
• /
• pp.246-249
• /
• 2001

본 연구는 온라인 지문 인식 기법의 속도 향상을 주목적으로 하여 기존의 지문 인식 기법과 비교하여 개선된 전처리 방법을 이용하여 적은 계산량으로 보다 높은 정확도를 확보하여 궁극적으로 지문 인식 및 대조 시스템이 적합한 특징점 추출 알고리즘 개발을 목적으로 한다. 먼저 방향성이미지에서 방향성추출에서는 4$\times$4화소를 하나의 Block으로 나눈 후, 3$\times$3의 Sobel 연산자를 이용하였고, 이 방향성 정보를 이용하여 지문영상의 품질 측정과 배경 분리를 하였으며, 또한 부분 영역간의 밝기 차이 등으로 발생하는 오류를 최소화하기 위하여 이진화 수행 과정에서 가장 애로점인 임계치(threshold value) 설정을 지문의 대상 영역의 밝기 등에 적응하여 스스로 변하도록 할 수 있게 Slit sum의 방법을 응용한 적응 이진화를 하였다. 세선화와 특징점 추출에서는 VHN(Vertical & horizontal Number)값을 이용하여 보정(Interpolation)효과를 주어 오류특징점을 배제하고, 자동 지문 인식 시스템의 인식성능을 향상시켰다.