• 제목/요약/키워드: 적응적 이진화

검색결과 81건 처리시간 0.028초

적응형 임계값을 이용한 오차확산 방법 (Error Diffusion Using an Adaptive Threshold)

  • 권준식;이재영;박유신
    • 대한전자공학회논문지SP
    • /
    • 제43권1호
    • /
    • pp.17-26
    • /
    • 2006
  • 오차확산 방법은 프린터 등에 적용하기 위해 연속계조의 영상을 흑과 백의 이진영상으로 표현하는 디지털 하프토닝의 방법 중 하나로 우수한 영상 재현 능력을 보인다. 그러나 기존의 오차확산 방법은 임계값을 고정적으로 가지면서 오차확산을 하기 때문에 입력 영상에 대해서 충실한 이진화 처리가 어렵고 눈에 거슬리는 주기적인 패턴이 발생하는 단점이 있다. 본 논문에서는 입력 영상의 충실한 이진화 처리 및 주기적인 패턴을 감소시키기 위해 적응형 임계값을 적용하여 오차 확산하는 방법을 제안하였다. 적응형 임계값은 입력 농담 영상의 밝기분포를 감안하여 평균치를 산출하는 방법을 사용하였다. 이진화 처리 방법에 대해서 고정임계값을 이용한 오차확산 방법과 제안한 방법을 비교 분석한 결과 제안하는 적응형 임계값을 사용한 오차확산 방법이 더 우수한 디지털 하프토닝 방법임을 실험과 비교를 통해 확인할 수 있었다.

차영상에서의 히스토그램을 이용한 적응적 임계값 결정 (Decision of Adaptive Threshold Value Using Histogram in Differential Image)

  • 오명관;김태익;최동진;전병민
    • 한국콘텐츠학회논문지
    • /
    • 제4권3호
    • /
    • pp.91-97
    • /
    • 2004
  • 이동 객체 추적 시스템을 위한 한 연구 분야로 차영상을 이용하여 움직임을 추정하는 기법이 있다. 움직임 추정을 위해 차영상을 이용하는 경우 임계값을 적용하여 배경 영역과 이동 객체 영역을 구분할 수 있도록 이진화를 수행하는 과정이 필수적이다. 본 논문에서는 차영상에서 배경과 객체의 특성 변화에 적응적인 임계값 결정 기법을 제안하였다. 제안 기법은 차영상의 히스토그램 모양을 분석하여 적절한 임계값을 결정하도록 하였다. 그레이 스케일 영상의 이진화에 사용되는 일반적인 임계값 기법들과 성능을 비교 평가하였다. 60개의 실험 영상에 대해 평가한 결과 제안 기법이 수작업으로 확인한 최적의 임계값과 평균 오차 2.8로 성능의 우수성을 확인하였다.

  • PDF

Water flow model에 기반한 문서영상 이진화 방법의 속도 개선 (Speed-up of Document Image Binarization Method Based on Water Flow Model)

  • 오현화;김도훈;이재용;김두식;임길택;진성일
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.75-86
    • /
    • 2004
  • 본 논문에서는 water flow model의 개념을 적용한 문서영상 이진화 방법의 속도를 개선하는 방법을 제안한다. 제안한 방법은 문서영상에서 문자 주위를 관심영역(region of interest: ROI)으로 추출하고 3차원 영상지형에서 물이 뿌려지는 영역을 관심영역 이내로 제한한다. 국부 계곡에 누적되는 물의 양은 계곡의 깊이와 경사를 이용하여 자동으로 결정된다. 그리고 계곡의 최저 지점뿐만 아니라 그 주위에도 가중치를 부여하여 물을 누적함으로써 관심영역에 해당하는 영상지형에 물을 붓는 과정을 한번만 수행하여 충분한 양의 물이 계곡에 채워지도록 한다. 계곡에 형성된 연못의 깊이는 배경과 문자의 밝기 차에 따라 다양하므로 연못의 깊이를 기준으로 문자 분리를 위한 임계치를 적응적으로 결정한다. 실제 문서영상에 대한 실험에서 제안한 방법의 수행속도가 water flow model에 기반 한 이진화 방법과 비교하여 월등히 향상되었으며 이진화 품질도 매우 우수함을 보였다.

저화질 문서영상들을 위한 적응적 이진화 알고리즘 (An Adaptive Binarization Algorithm for Degraded Document Images)

  • 주재현;오정수
    • 한국통신학회논문지
    • /
    • 제37권7A호
    • /
    • pp.581-585
    • /
    • 2012
  • 본 논문은 인쇄체 한글과 한자를 포함하는 저화질 문서영상에 효과적인 이진화 알고리즘을 제안하다. 가는 가로획과 굵은 세로획으로 구성된 문자 속성 때문에 기존 알고리즘은 저화질 문서영상에서 세로획보다 약한 성분을 갖는 가로획을 쉽게 검출할 수 없다. 제안된 알고리즘은 전방향 참조 적응적 알고리즘에 수직 방향 참조 알고리즘을 추가하여 기존 알고리즘이 갖는 문제를 해결한다. 실험 결과는 제안된 알고리즘이 다양한 저화질 문서영상들에서 문자를 잘 추출하는 것을 보여주고 있다.

카메라기반의 왜곡이 보정된 흑백 문서 영상 생성 (Distortion Corrected Black and White Document Image Generation Based on Camera)

  • 김진호
    • 한국콘텐츠학회논문지
    • /
    • 제15권11호
    • /
    • pp.18-26
    • /
    • 2015
  • 스캐너 대신 카메라를 이용하여 문서의 사본 영상을 촬영하면 촬영 각도에 따라 기하학적 왜곡이 발생하거나 그림자가 생길 수 있다. 본 논문에서는 카메라로 촬영한 문서 영상으로부터 왜곡을 보정하고 그림자 영향을 제거한 흑백 문서 영상 생성 알고리즘을 제안하였다. 카메라 렌즈의 방사 왜곡으로 인해 휘어진 테두리를 펴거나 촬영 각도에 따라 유입된 문서 외부 영역을 제거하기 위한 기하학적 보정을 위해 2차 미분 필터 기반의 문서 테두리 검출 방안을 마련하였다. 그리고 적응적 이진화 방법으로 그림자를 제거한 흑백 문서 영상을 생성하였다. 제안한 왜곡 보정 흑백 문서 영상 생성 알고리즘을 스마트 폰 카메라로 촬영한 문서 영상들을 대상으로 실험한 결과 우수한 처리 결과를 얻을 수 있었다.

카메라 기반 문서영상에서의 문자 추출 (Text extraction from camera based document image)

  • 박희주;김진호
    • 한국산업정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.14-20
    • /
    • 2003
  • 본 논문에서는 카메라로 획득한 문서영상에 대해 조명의 영향에 관계없이 고속으로 문자영역을 추출하는 알고리즘을 제안하였다. 카메라 문서는 스캐너 문서와는 달리 주변 환경이나 조명의 영향으로 인하여 문자영역을 추출하는 것이 매우 어렵다. 먼저 영상 사전처리 단계에서 컬러영상을 명도영상으로 변환한 후 조명의 영향에 무관하게 배경 그림으로부터 문자 영역을 정확히 추출하기 위해서 명도레벨 정규화를 사용하였다. 또한 배경 그림 및 잡음은 제거하고 문자 획의 손실 없이 문자 영역을 추출하기 위하여 국소-적응적-이진화-방법(local adaptive binarization method)을 새롭게 개발하여 문서영상을 이진화시켰다. 문자영역 추출 단계에서는 수평 및 수직 투영과 연결요소 정보에 의해 문자열, 단어 및 개별 문자 영역을 단계적으로 추출하였다. 제안된 방법의 타당성을 검증하기 위하여 ETRI에서 구축한 한글/영어/숫자/특수기호가 혼합된 현장 문서영상 DB를 가지고 실험해 보았다.

  • PDF

스캐너 입력방식에 의한 융선의 방향성 특징추출에 관한 연구 (A Study on Drawing Direction-related characteristics of Ridge by the Scanner Input Method)

  • 김은영;양영수;강진석;최연성;김장형
    • 한국정보통신학회논문지
    • /
    • 제6권7호
    • /
    • pp.1113-1119
    • /
    • 2002
  • 본 논문에서는 지문인식 과정의 비용을 줄임으로써 보안유지시스템의 활용범위를 보다 확대시키는 기술응용의 파급효과를 기대하여, 현재 널리 보급된 스캐너 영상입력 장치로 획득된 지문영상처리 과정을 개선하여 보았다. 먼저 영상향상 단계에서는 비교적 양호하다고 이미 알려진 적응적 이진화 기법을 선택하여 이진화 효과를 높였고, 테이블 매핑(Table Mapping)탭을 적용시켜 속도 개선 효과까지 얻을 수 있었다. 또한 이러한 과정을 거쳐 추출된 융선의 방향 특징점들이 지문인식 처리에 유효하게 적용됨을 보였다.

생체지문 전처리 알고리즘의 성능 개선에 관한 연구 (A Study on the Performance Improvement of a Biometric Fingerprint Preprocessing Algorithm)

  • 백영현;김병근;김석한;김선동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.974-975
    • /
    • 2017
  • 본 논문에서는 생체지문인식의 전처리 단계에서 정보 손실여부를 판단할 수 있는 중요한 파트인 전처리 이진화를 보다 효율적으로 수행하기 위한 알고리즘을 제안한다. 제안된 알고리즘은 각 인접 픽셀의 값을 계산하고, 적응적으로 이진화 여부를 판단 및 지문방향에 대한 방향성 향상을 통해, 융선(ridge)와 골(Valley)의 구분이 명확하지 않은 영역에서 발생하는 생체지문 데이터 손실과 연산량을 개선하였다. 본 논문의 성능평가를 위해 미국 NIST에서 제공하는 MINEX 지문샘플 데이터를 사용하였다. 모의실험 결과 기존 전처리 알고리즘보다 연산량은 평균 50% 감소하였고, 지문정보 손실 영역 부분이 효과적으로 개선됨을 확인하였다.

스캐너 입력방식에 의한 융선의 방향성 특징추출에 관한 연구 (A Study on Drawing Direction-related characteristics of Ridge by the Scanner Input Method)

  • 김은영;양영수;강진석;김장형;최연성
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.386-390
    • /
    • 2002
  • 본 논문에서는 지문인식 과정의 비용을 줄임으로써 보안유지시스템의 활용범위를 보다 확대시키는 기술 응용의 파급효과를 기대하여, 현재 널리 보급된 스캐너 영상입력 장치로 획득된 지문영상 처리 과정을 개선하여 보았다. 먼저 영상향상 단계에서는 비교적 양호하다고 이미 알려진 적응적 이진화 기법을 선택하여 이진화 효과를 높였고, 테이블 매핑(Table Mapping)법을 적용시켜 속도 개선 효과까지 얻을 수 있었다. 또한 이러한 과정을 거쳐 추출된 융선의 방향 특징점들이 지문인식 처리에 유효하게 적용됨을 보였다.

  • PDF

퍼지 이완 방법을 이용한 적응적 오차 확산법 (Adative Error Diffusion Using Fuzzy Relaxation Technique)

  • 박양우;엄태억;장주석;하영호
    • 전자공학회논문지S
    • /
    • 제36S권5호
    • /
    • pp.42-47
    • /
    • 1999
  • 연속 계조도 영상을 이진 영상(하프톤 영상)으로 변환하는 하프톤 기법중 대표적인 두 방법은 순차적 디더법과 오차 확산법이 있다. 이 중에서 오차확산법은 예리한 하프톤 영상을 얻기위한 우수한 하프톤 기법으로 잘 알려져 있다. 그러나 알고리듬에 기인하는 여러 인공잡음들이 발생하므로 이를 개선하기 위한 방법으로 최적의 필터 계수를 얻기 위한 많은 연구가 진행되었다. 본 논문에서는 연속 계조도 입력 영상과 하프톤 영상사이의 양자화 오차를 영상에 적응적이며 최적으로 확산시키기 위해 양자화 오차를 초기 가능성의 퍼지 부분 집합으로 정의하였다. 이러한 퍼지 부분 집합의 중심화소에 대해 이웃한 화소의 오차 가능성을 고려한 후 FAM 규칙을 이용하여 각각 화소들의 오차 가능성을 영상에 따라 적응적으로 갱신하였으며 이를 원영상에 더하여 다시 양자화 과정을 번복하는 퍼지 이완 알고리듬을 이용한 오차 확산법을 제안하였다. 제안한 방법을 이용하여 얻은 결과를 최적 필터 계수를 구하기 위한 기존의 방법의 결과 영상과 비교 분석하였다.

  • PDF