• 제목/요약/키워드: 투영 프로파일

검색결과 17건 처리시간 0.037초

투영 프로파일의 간략화 방법을 이용한 인쇄체 한글 문서 영상에서의 문자 분할 (Character Segmentation on Printed Korean Document Images Using a Simplification of Projection Profiles)

  • 박상철;김수형
    • 정보처리학회논문지B
    • /
    • 제13B권2호
    • /
    • pp.89-96
    • /
    • 2006
  • 본 논문에서는 한글 문서 영상에서의 문자 분할을 위한 2가지 알고리즘을 제안한다. 첫째는 투영 프로파일 기반 개선된 문자 분할 알고리즘이다. 이 알고리즘은 크게 문자수 추정, 분할 점 획득 및 문자 경계 탐색, 그리고 최적의 문자 분할 결과 선택으로 구성된다. 두 번째는 근접한 문자들이 서로 연결된 저 품질 문서 영상에 적합한 분할 알고리즘이다. 이 경우 연결요소를 제거하기 위해 투영 프로파일의 일부를 잘랐는데, 이를 ${\alpha}$-cut이라 한다. 그 후 전자의 방법을 변형하여 문자 분할을 수행한다. 다양한 폰트 속성을 갖고 품질이 낮은 43,572개의 한글 단어 영상을 대상으로 실험한 결과, 투영 프로파일 기반 개선된 문자 분할 알고리즘이 91.81%, 투영 프로파일에 ${\alpha}$-cut을 적용한 알고리즘이 99.57% 의 문자 분할 성공률을 나타내어 저 품질 한글 문서 영상에서 ${\alpha}$-cut을 이용한 문자 분할 알고리즘이 효과적임을 입증하였다.

공간 정보와 투영 프로파일을 이용한 문서 영상에서의 타이틀 영역 추출 (Automatic Title Detection by Spatial Feature and Projection Profile for Document Images)

  • 박효진;김보람;김욱현
    • 융합신호처리학회논문지
    • /
    • 제11권3호
    • /
    • pp.209-214
    • /
    • 2010
  • 본 논문은 형태 처리기법과 연결요소 분석을 이용한 문서 영상의 분할과 구조적인 특징과 투영 프로파일 분석을 이용하여 문서영상에서 제목영역 추출방안을 제안한다. 문서 영상의 처리는 영상 분할과 제목 추출, 두 단계로 이루어진다. 영상 분할의 단계에서는 문서 영상을 구성요소 영역들로 나눈다. 영상 분할이 끝나면 분할된 영역들을 대상으로 구조적인 정보를 이용하여 제목이 될 후보 영역을 추출한다. 제목이 아닌 영역을 제거하여 제목 후보영역을 추출하고 난 후 투영 프로파일을 분석하여 제목 영역을 최종적으로 추출한다. 본 논문에서 제시된 투영 프로파일 분석을 이용한 제목 추출 방법은 다양한 문서 영상의 분할 및 제목 추출 결과를 보였으며, 문서 제목 인식, 멀티미디어 데이터 검색, 실시간 영상처리와 같은 다양한 응용분야에 활용될 것으로 기대된다.

방사 투영 프로파일을 이용한 회전각 추정 방법 (Rotation Angle Estimation Method using Radial Projection Profile)

  • 최민석
    • 융합정보논문지
    • /
    • 제11권10호
    • /
    • pp.20-26
    • /
    • 2021
  • 본 논문에서는 영상 인식 환경에서 영상 정렬에 필요한 회전각 추정 방법 중 낮은 사양의 임베디드 기반 환경에 적용 가능한 방법을 제안하고 기존의 복소 모멘트를 이용하는 방법과 비교하였다. 제안된 방법은 영상을 극좌표로 변환한 후 거리축 방향으로 투영된 1차원 프로파일의 유사도 매칭을 통하여 회전각을 추정한다. 추가로 연산을 더 단순화시킨 투영 프로파일의 벡터합을 이용하는 방법을 선택할 수도 있다. 이진 패턴 영상과 흑백 명암영상을 대상으로 진행한 실험을 통하여 제안된 방법의 추정 오차가 기존의 복소 모멘트를 이용하는 방법과 큰 차이가 없으며 보다 적은 연산과 낮은 시스템 자원이 요구됨을 보였다. 추후 확장을 위하여 흑백 명암영상에서 회전 중심을 일치시키는 방법에 관한 연구가 필요할 것이다.

투영 프로파일, GaP 및 특수 기호를 이용한 텍스트 영역의 어절 단위 분할 (Decomposition of a Text Block into Words Using Projection Profiles, Gaps and Special Symbols)

  • 정창부;김수형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권9호
    • /
    • pp.1121-1130
    • /
    • 2004
  • 본 논문에서는 인쇄체 텍스트 영상에 대한 문자열 분리 방법과 어절 분리 방법을 제안한다. 문자열 분리 방법은 수평 투영 프로파일을 분석하고, 오분리된 문자열에 대하여 재귀적 투영 프로파일 (Recursive Projection Profile) 분석을 수행한다. 어절 단위 분리는 문자열에 대한 연결요소 분석을 통하여 gap을 검출한 후, 계층적 군집화 기법에 의해 어절과 어절 사이에 존재하는 gap을 판별하여 어절 분리점을 결정한다. 또한 어절과 어절 사이에 존재하는 특수기호를 검출하여 어절 분리점을 추가하기 위해서, 연결요소의 종횡비와 골격선(skeleton)의 형태적 특징을 고려한다. 제안 방법의 성능 평가를 위하여 총 84 개의 텍스트 영상에 대하여 실험하였고, 국내 상용 OCR 소프트웨어인 아르미와 성능 비교하였다. 최종 어절 분리에 대하여 제안 방법과 아르미가 각각 99.92%와 97.58%의 성능으로 측정됨으로써 제안 방법이 아르미에 비해 우수함을 보였다.

유형의 상대적 크기를 고려한 한글문자의 유형 분류 (Tyue Classification of Korean Characters Considering Relative Type Size)

  • 김병기
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.99-106
    • /
    • 2006
  • 한글과 같이 문자집합이 큰 조합 문자의 인식을 위해서는 문제공간을 줄여주는 유형분류가 큰 도움이 된다. 기존 연구들이 한글 구성원리에 치중하여 한글 유형을 정한 결과 복모음 문자에 대한 정확한 분류가 어려웠고 문자집합이 상대적으로 큰 종성 있는 문자들에 대한 세분류가 부족하여 문제공간의 분배에 어려움이 많았다. 본 논문에서는 이러한 문제들을 해결하고자 수평 투영 프로파일을 이용하여 안정적 추출이 가능한 횡모음을 우선 추출하고. 수평 투영 프로파일과 연결요소를 이용하여 종성 있는 문자들에 대하여 종성을 5가지 그룹 중 하나로 세분류 하는 유형분류 방법을 제안하였다. 기존의 유형분류 방법들이 유형간 크기 불균형을 갖는 6개 혹은 15개의 유형을 가진 반면에 제안한 방법은 균형 있고 안정적 분류가 가능한 19개의 유형을 갖는다. 한글 잦기순 1.000자에 대한 7개의 상용 글꼴자료를 사용하여 분류 시스템을 만들고 월간지에서 스캔(Scan)한 30.614자에 대한 유형 분류 실험을 통하여 제안한 방법이 다양한 글꼴과 큰 문자집합을 갖는 한글 문자의 유형분류에 효율적임을 확인하였다.

  • PDF

휴머노이드 로봇 모델을 이용한 보행재활 훈련장치의 견인모터 속도 파형 생성 (Generation of Motor Velocity Profile for Walking-Assistance System Using Humanoid Robot Model)

  • 최영림;최낙윤;박상일;김종욱
    • 한국지능시스템학회논문지
    • /
    • 제22권5호
    • /
    • pp.631-638
    • /
    • 2012
  • 본 논문은 슬관절 손상 환자의 하지근력 강화 재활훈련 장치에서 다리를 끌어주는 견인모터의 속도 프로파일을 휴머노이드 로봇 시뮬레이션을 통해 계산하는 방법을 새롭게 제안한다. 먼저 인체의 구조를 본 딴 휴머노이드 로봇의 3차원 전신 모델을 새롭게 구축하고, 표준 관절각도 데이터를 이 모델에 적용하여 자연스러운 보행을 시뮬레이션 했다. 그리고 하지의 대퇴부에 부착되어 있는 벨트와 견인모터와의 거리를 매 샘플링 타임에서 계산하여 이로부터 속도 프로파일을 도출하는 방식으로 보행 중 속도 파형을 생성한다. 휴머노이드 로봇의 기구학적 방법으로는 직진 보행에서 계산량이 적은 투영법을 사용했으며, 유각기의 관절 각도 프로파일은 Winter의 표준보행 데이터를 참조했다. 본 논문에서 제안한 방법으로 계산된 인체 특정부위 속도 프로파일은 제작 중인 트레드밀 재활훈련 장치에 적용될 예정이다.

Micro-CT 시스템에서 제한된 조건의 Total Variation (TV) Minimization을 이용한 영상화질 평가 (Evaluation of Image Quality in Micro-CT System Using Constrained Total Variation (TV) Minimization)

  • 조병두;최종화;김윤환;이경호;김대홍;김희중
    • 한국의학물리학회지:의학물리
    • /
    • 제23권4호
    • /
    • pp.252-260
    • /
    • 2012
  • 최근 Computed tomography (CT) 조사선량의 인체에 대한 부정적 영향이 부각됨에 따라 선량을 줄이는 연구가 활발히 진행되고 있고, 이로 인하여 소 동물에 관한 연구는 점점 임상전의 연구로서 필수적으로 여겨지고 있다. 최근에는 피폭 선량을 줄일 수 있는 방법으로서 이론적으로 투영 데이터가 충분하지 않을 때 정확하게 영상을 재구성 하는 것이 가능한 Total Variation (TV) minimization 알고리즘이 각광받고 있다. 이에 본 연구에서는 micro-CT (DRGem, Harmony80H series, Korea) 시스템에서 획득한 적은 수의 투영 데이터를 가지고 TV minimization에 기초한 반복적 영상 재구성 알고리즘과 기존의 Feldkamp-Davis-Kress (FDK) 알고리즘을 사용하여 영상을 재구성하고 두 알고리즘의 영상 화질을 비교 및 평가하였다. TV minimization 알고리즘의 효과를 평가하기 위해서, 먼저 서로 다른 농도의 조영제, 물, 공기가 들어있는 원통형 팬톰을 제작하였고, micro-CT를 사용하여 영상을 획득하였다. Tube와 검출기 일회전 당 최대 400개의 투영 데이터를 획득할 수 있으며, TV minimization 알고리즘의 영상 복원의 정도를 평가하기 위해서 20, 50, 90, 180장의 적은 투영 데이터를 추출하였다. 영상 비교평가를 위한 참고 영상(FDK-reference 영상)은 마찬가지로 400개의 투영데이터를 이용하여 FDK 알고리즘으로 재구성하였고, 20, 50, 90, 180장의 투영데이터를 가지고 TV minimization 알고리즘, FDK 알고리즘을 이용하여 재구성한 영상과 FDK-reference 영상의 프로파일, Contrast-to-noise ratio (CNR), Universal quality index(UQI)를 각각 비교평가 하였다. 또한, 소 동물에 관한 연구를 위하여 mouse 영상에 관하여 프로파일과 UQI를 분석하여 비교평가 하였다. 결과적으로 90개의 투영데이터를 사용하여 재구성한 원통형 팬톰 영상을 분석하였을 때, TV minimization 영상(TV-90) 및 FDK 영상(FDK-90)의 CNR과 UQI를 비교하였을 때 FDK-90보다 TV-90에서 CNR이 0.21, UQI가 0.18 증가하였다. 원통형 팬톰 영상과 같은 조건에서 mouse 영상을 사용하였을 때, UQI는 FDK-90보다 TV-90에서 0.08 증가하였다. 결론적으로 본 연구결과는 기존의 micro-CT의 투영 데이터의 사분의 일이 되는 투영데이터를 사용하여 영상을 재구성하여 비교평가 한 결과 투영영상 데이터의 수가 제한되는 경우에 FDK 알고리즘보다 TV minimization 알고리즘이 X-ray 조사시간을 줄임으로서 피폭선량을 줄이는데 효과적으로 기여할 것으로 기대된다. 특히, 조사시간의 단축은 물체의 움직임으로 인한 영상 화질의 저하를 감소시키는데 기여할 것으로 사려된다.

슬라브(Slab) 표면에서 오실레이션 마크(Oscillaton mark) 검출 알고리즘 (Detection of Oscillation Mark in Slab Surface)

  • 전용주;윤종필;최두철;김상우
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1804_1805
    • /
    • 2009
  • 최근 여러 산업 분야에서는 품질의 향상과 생산성을 높이기 위해 자동화 검사 장치 개발이 활발하게 연구 되고 있다. 본 연구에서는 비전을 이용한 신뢰도 높은 슬라브(Slab) 표면 검사 자동화 알고리즘의 전처리 단계인 오실레이션 마크(Oscillation mark) 검출을 목표로 한다. 슬라브 영상의 경우 조업시에 발생하는 산화 물질인 스케일(Scale)이 영상 전체에 분포하고 있으며, 이러한 스케일은 형태적 특징 및 밝기 특징이 일정치 않기 때문에 오실레이션 마크 검출 성능을 저하 시킨다. 따라서 스케일의 영향을 최소화 하고 효과적으로 오실레이션 마크를 검출하기 위해 가버 필터(Gabor filter)와 수직 투영 프로파일(Vertical projection profile)을 이용한 노이즈 제거 방법을 사용한다.

  • PDF

텍스트 영역에 대한 단어 단위 분할 시스템 (A System for the Decomposition of Text Block into Words)

  • 정창부;곽희규;정선화;김수형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.293-296
    • /
    • 2000
  • 본 논문에서는 주제어 인식에 기반한 문서영상의 검색 및 색인 시스템에 적용하기 위한 단어 단위 분한 시스템을 제안한다. 제안 시스템은 영상 전처리, 문서 구조 분석을 통해 추출된 텍스트 영역을 입력으로 단어 단위 분할을 수행하는데, 텍스트 영역에 대해 텍스트 라인을 분할하고 분할된 텍스트 라인을 단어 단위로 분할하는 계층적 접근 방법을 사용한다. 텍스트라인 분할은 수평 방향 투영 프로파일을 적용하여 분할 지점을 구한다. 그리고 단어 분할은 연결요소들을 추출한 후 연결요소간의 gap 정보를 구하고, gap 군집화 기법을 사용하여 단어 단위 분한 지점을 구한다. 이때 단어 단위 분할의 성능을 저하시키는 특수기호에 대해서는 휴리스틱 정보를 이용하여 검출한다. 제안 시스템의 성능 평가는 50개의 텍스트 영역에 적용하여 99.83%의 정확도를 얻을 수 있었다.

  • PDF

스테레오스코픽 3D 동영상에서의 프레임 동기화 방법 (A method of frame synchronization for stereoscopic 3D video)

  • 박영수;김도훈;허남호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.207-210
    • /
    • 2012
  • 본 논문에서는 스테레오스코픽 3D 동영상에서 왼쪽과 오른쪽 영상 사이의 프레임 동기가 맞지 않아 시청에 어려움을 주는 문제를 해결하기 위해서, 두 영상에서 물체의 움직임에 따른 차이를 이용한 프레임 동기화 방법을 제안한다. 제안 방식은 교정화 과정을 통해 수직 시차를 보정한 왼쪽과 오른쪽 입력 영상에서 각각 전 영상과의 차분 값에 대한 수평 방향 투영 프로파일을 구하고, 이들의 절대 오차에 대한 평균 (mean of absolute difference(MAD))를 계산해 최소값이 되는 프레임 조합을 찾아 프레임 동기를 맞추는 방법이다. 실험결과, 프레임 동기가 맞는 프레임 조합에서 최소 MAD 값을 기록하여 스테레오스코픽 3D 동영상에서의 프레임 동기화가 가능하다는 것을 볼 수 있으며, 특정 잡음이나 영상 압축 조건에 대해서도 동작함을 알 수 있다.

  • PDF