• 제목/요약/키워드: binary thresholding

검색결과 66건 처리시간 0.02초

효과적인 문자 인식을 위한 저 품질 문자 영상의 이진화 및 획 재구성 방법 (Binarization and Stroke Reconstruction of Low Quality Character Image for Effective Character Recognition)

  • 김도현;차의영
    • 한국정보통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.608-618
    • /
    • 2007
  • 영상의 이진화는 영상을 물체와 배경으로 구분하는 전처리 과정으로써 처리해야 할 대상이 되는 물체를 규정짓기 위한 매우 중요한 처리 과정이다. 본 논문에서는 저 품질 문자 영상에서 효과적인 문자 인식을 위한 효율적인 이진화 방법 및 획 영상 재구성 방법을 제안하다. 먼저 전역적 이진화 방법의 장점과 지역적 이진화 방법의 장점을 반영하여 문자 영역에 대한 이진화를 수행한 다음 이진화된 획 영상에 대한 분석을 통해 획에 붙어 있는 획 잡영 제거와 획 부분에 파여진 공백 잡영에 대한 채움 과정을 수행하여 고 품질의 획 영상으로 재구성하였다. 제안하는 문자 영상을 위한 이진화 알고리즘은 적응적인 임계값 선택 방법에 의해 속도와 성능의 효율성을 추구할 수 있도록 하였으며 이진화 결과로 인한 획 표면 잡영에 대해 단계적인 제거 과정을 수행하여 획 영상을 재구성함으로써 고 품질의 이진 영상을 획득할 수 있었다.

계층적 매칭 기법을 이용한 수치지도 건물 폴리곤 데이터의 자동 정합에 관한 연구 (Automatic Matching of Building Polygon Dataset from Digital Maps Using Hierarchical Matching Algorithm)

  • 염준호;김용일;이재빈
    • 한국측량학회지
    • /
    • 제33권1호
    • /
    • pp.45-52
    • /
    • 2015
  • 공간정보 제작의 다원화로 인하여 다양한 수치지도들이 여러 공공기관 및 기업에서 제작됨에 따라 데이터의 상호 운용성이 점점 중요해지고 있다. 이에 본 연구에서는 계층적 매칭 기법을 활용한 이종 수치지도의 건물 데이터 자동 정합기법을 제안하였다. 먼저 수치지도를 가구계 기반으로 분할한 후 ICP 알고리즘을 활용한 건물 기하보정을 1차적으로 수행하였다. 대응 가능한 건물쌍의 중첩면적 유사도를 평가하여 대응 건물을 결정하고 Otsu 이진 임계화를 수행하여 매칭 비매칭에 대한 임계값을 자동으로 설정하였다. 1차 매칭이 완료된 후 임계값과 비슷한 유사도를 가지는 건물들을 오매칭 후보군으로 추출하여 개별 건물에 대한 ICP 알고리즘 기반의 기하보정을 다시 수행하고 형태학적 인자인 회전각 함수분석을 추가 적용하여 정합여부를 재판단하였다. 실험평가를 위해 제안된 알고리즘을 대표적인 공공분야 수치지도인 도로명주소지도와 수치지형도 2.0의 건물 데이터에 적용하고 활용성을 평가하였다. 정확도 평가결과 매칭 건물 및 비매칭 건물에 대한 F 측정치가 각각 2%와 17% 향상되었으며 이를 통해 본 연구에서 제안한 알고리즘이 이종 수치지도 건물 정합에 효과적으로 적용될 수 있음을 확인하였다.

토지 피복 세분류를 위한 경지 정리 논 자동 추출 (Automatic Extraction of the Land Readjustment Paddy for High-level Land Cover Classification)

  • 염준호;김용일
    • 한국측량학회지
    • /
    • 제32권5호
    • /
    • pp.443-450
    • /
    • 2014
  • 최근 각종 공간정보에 대한 수요가 증가함에 따라 정부 및 지방 자치 단체에서 다양한 공간정보를 제작하여 공급하고 있다. 2000년 대분류 토지피복지도가 제작된 이래 2010년부터 토지 피복 세분류 지도가 작성되기 시작하였으나 현재 일부 지역에 대해서만 세분류 지도가 구축되어있는 상황이다. 또한 그 동안 토지 피복 분류 결과의 고도화를 위하여 다양한 연구들이 진행되어왔지만 대부분의 연구가 대분류 또는 중분류 수준에 그치고 있으며 토지 피복 세분류에 관한 연구는 매우 부족한 실정이다. 따라서 본 연구에서는 토지 피복 중분류의 논 항목을 세분류 갱신하기 위하여 경지 정리 논을 자동으로 추출하는 기법을 제안하였다. 농업 분야에 효과적인 활용이 가능한 RapidEye 위성영상을 이용하였으며 영상에 고주파 필터링을 적용하여 논의 경계 정보를 강조하고 Otsu 임계화를 통해 논 경계에 대한 이진 영상을 취득하였다. 토지 피복 지도와 영상 등록을 수행하여 논 토지 피복에 대한 마스킹을 수행하였으며 이를 통해 논 지역의 경계 정보를 선별하였다. 최종적으로 지역적인 허프 라인 추출을 통하여 끊어진 에지를 이어 논의 경계 정보를 선형으로 추출하고 시작점과 끝점이 유사한 선형을 연결하여 경지 정리 논의 경계 정보를 완성하였다. 연구 결과, 효과적으로 경지 정리 논의 경계를 추출할 수 있었으며 벡터 추출 시 논 토지 피복 세분류 갱신의 상당 부분을 자동화할 수 있음을 확인하였다.

오이수확로봇의 영상처리를 위한 형상인식 알고리즘에 관한 연구 (The Research of Shape Recognition Algorithm for Image Processing of Cucumber Harvest Robot)

  • 민병로;임기택;이대원
    • 생물환경조절학회지
    • /
    • 제20권2호
    • /
    • pp.63-71
    • /
    • 2011
  • 영상처리는 정확한 오이의 형상 및 위치를 인식하기 위하여 형상인식 알고리즘에 대한 연구를 수행하였다. 다양한 오이형상을 인식하기 위한 방법으로는 신경회로망의 연상 메모리 알고리즘을 이용하여 오이의 특정형상을 인식하였다. 형상인식은 실제영상에서 오이의 형상과 위치를 판정할 수 있도록 알고리즘을 개발한 결과, 다음과 같은 결론을 얻었다. 본 알고리즘에서는 일정한 학습패턴의 수를 2개, 3개, 4개를 각각 기억시켜 샘플패턴 20개를 실험하여 연상시킨 결과, 학습패턴으로 복원된 출력패턴의 비율은 각각 65.0%, 45.0%, 12.5%로 나타났다. 이는 학습패턴의 수가 많을수록 수렴할 때, 다른 출력패턴으로 많이 검출되었다. 오이의 특정형상 검출은 $30{\times}30$간격으로 자동검출 되도록 처리하였다. 실제영상에서 자동 검출로 처리한 결과, 오이인식의 처리시간은 약 0.5~1초/1개(패턴) 빠르게 검출되었다. 또한, 다섯 개의 실제 영상에서 실험한 결과, 학습패턴에 대한 다른 출력패턴은 96~99%의 제거율을 나타내었다. 오이로 인식된 출력패턴 중에서, 오검출된 출력패턴의 비율은 0.1~4.2%를 나타내었다. 본 연구에서는 신경회로망을 이용하여 오이의 형상 및 위치를 인식할 수 있도록 알고리즘을 개발하였다. 오이의 위치측정은 실제영상에서 학습패턴과 유사한 출력패턴의 좌표를 가지고, 오이의 위치좌표를 추정할 수 있었다.

설태의 자외선 형광 반응을 이용한 설태 영역 추출 (Coated Tongue Region Extraction using the Fluorescence Response of the Tongue Coating by Ultraviolet Light Source)

  • 최창열;이우범;홍유식;이상석;남동현
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.181-188
    • /
    • 2012
  • 본 논문에서는 한방 의료의 설진에서 진단 지표로 활용될 수 있는 효과적인 설태 영역 추출 방법을 제안한다. 제안한 방법은 설태의 자외선 광원에 의한 형광 반응 특성을 이용하여 기존의 설태 추출 방법의 단점으로 지적되었던 진료 환경의 제약성 및 진료 결과의 객관성 부족에 대한 문제점을 해결할 수 있다. 처리 과정으로는 자외선 광원을 사용하여 설진 영상을 획득하고, 설질(Tongue body)과 설태(Tongue coating) 영역의 색차 크기에 상응하는 히스토그램(Histogram) 상의 골-포인트(Valley-points)를 임계 처리하여 이진화(Binarization)를 수행한다. 최종적으로 설진을 위하여 한의사에게 제공되는 진단 영상은 이진 영상에 케니-에지(Canny-Edge) 알고리즘을 사용하여 설태 윤곽 정보를 추출한 후에 환자의 원 혀 영상에 부과하여 제시한다. 제안한 방법의 성능 평가를 위해서는 다양한 혀 영상을 수집하고, 한의사가 수작업으로 설정한 설태 영역을 참영상(True image)으로 하여 제안한 방법으로 추출한 설태 영역과 비교하였다. 그 결과 제안한 방법은 87.87%의 추출률을 나타냈으며, 추출된 설태 영역의 형태 유사도도 높게 나타났다.

장애물 인식 지능을 갖춘 자율 이동로봇의 구현 (Implementation of a Self Controlled Mobile Robot with Intelligence to Recognize Obstacles)

  • 류한성;최중경
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.312-321
    • /
    • 2003
  • 본 논문은 장애물을 인식하고 회피하면서 목적지까지 자율적으로 이동할 수 있는 로봇을 구현한 논문이다. 우리는 본 논문에서 영상처리보드의 구현이라는 하드웨어적인 부분과 자율 이동로봇을 위한 영상궤환 제어라는 소프트웨어의 두 가지 결과를 나타내었다. 첫 번째 부분에서, 영상처리를 수행하는 제어보드로부터 명령을 받는 로봇을 나타내었다. 우리는 오랫동안 CCD카메라를 탑재한 자율 이동로봇에 대하여 연구해왔다. 로봇의 구성은 DSP칩을 탑재한 영상보드와 스텝모터 그리고 CCD카메라로 구성된다. 시스템 구성은 이동로봇의 영상처리 보드에서 영상을 획득하고 영상처리 알고리즘을 수행하고 로봇의 이동경로를 계산한다. 이동로봇에 탑재된 CCD카메라에서 획득한 영상 정보는 매 샘플링 시간마다 캡쳐한다. 화면에서 장애물의 유무를 판별한 후 좌 혹은 우로 회전하여 장애물을 회피하고 이동한 거리를 Feedback하는 시스템을 구현하여 초기에 지정한 목표지점가지 로봇이 갈 수 있도록 간략한 경로를 계획하여 절대좌표를 추적해 나가는 알고리즘을 구현한다. 이러한 영상을 획득하고 알고리즘을 처리하는 영상처리 보드의 구성은 DSP (TMS320VC33), ADV611, SAA7111, ADV7176A, CPLD(EPM7256ATC144), SRAM 메모리로 구성되어 있다. 두 번째 부분에서는 장애물을 인식하고 회피하기 위하여 두 가지의 영상궤환 제어 알고리즘을 나타낸다. 첫 번째 알고리즘은 필터링, 경계검출 NOR변환, 경계치 설정 등의 영상 전처리 과정을 거친 영상을 분할하는 기법이다. 여기에서는 Labeling과 Segmentation을 통한 pixel의 밀도 계산이 도입된다. 두 번째 알고리즘은 위와 같이 전처리된 영상에 웨이브렛 변환을 이용하여 수직방향(y축 성분)으로 히스토그램 분포를 20 Pixel 간격으로 스캔한다. 파형 변화에 의하여 장애물이 있는 부분의 히스토그램 분포는 거의 변동이 없이 나타난다. 이러한 특성을 분석하여 장애물이 있는 곳을 찾아내고 이것을 회피하기 위한 알고리즘을 세웠다. 본 논문은 로봇에 장착된 한 개의 CCD 카메라를 이용하여 장애물을 회피하면서 초기에 설정해둔 목적지가지 도달하기 위한 알고리즘을 제안하였으며, 영상처리 보드를 설계 및 제작하였다. 영상처리 보드는 일반적인 보드보다 빠른 속도(30frame/sec)와 해상도를 지원하며 압축 알고리즘을 탑재하고 있어서 영상을 전송하는 데에 있어서도 탁월한 성능을 보인다.