• 제목/요약/키워드: Digital Halftoning

검색결과 29건 처리시간 0.025초

에지 강조 정보를 이용한 오차확산 해프토닝 (The Error Diffusion halftoning Method Using Information of Edge Enhancement)

  • 곽내정;안재형
    • 대한전자공학회논문지SP
    • /
    • 제42권3호
    • /
    • pp.107-114
    • /
    • 2005
  • 선으로 구성된 회로도나 설계도 같은 특수 목적 영상을 처리할 경우 에지가 강조된 영상을 필요로 한다. 또한 프린터, 팩시밀리, LCD TV 등과 같은 이진 출력 장치에 연속 계조 영상을 표현하기 위한 디지털 해프토닝 방법 중 오차 확산 방법으로 이진 영상을 생성할 경우 에지가 흐려진다. 본 논문은 회로도나 설계도 등의 영상 뿐 아니라 이진 출력 장치 등에 사용되는 이진 영상의 에지를 강조하는 방법을 제안한다. 인간의 눈은 한 화소의 명암값이 아니라 국부 평균을 인식한다는 것을 이용하여 제안 방법은 원화소의 명암값과 $3{\times}3$ 블록의 평균 명암값과의 차이 값에 공간적 위치 값에 따른 가중치를 결합하여 국부 공간 변화량(LAM: local activity measure)을 사용한다. 제안된 시스템은 또한 LAM에 평균 명암도를 곱하여 얻어진 에지 강조 정보량(IEE: information of edge enhancement)을 사용한다. IEE를 양자화기 입력에 더하여 이진 영상의 에지를 강조한다. 컴퓨터 시뮬레이션은 제안 방법이 기존의 방법에 비해 영상의 에지가 강조되어 시각적으로 선명한 영상을 생성한다. 또한 거리에 따른 에지 상관도와 로컬 평균 일치도를 이용하여 제안 방법과 기존 방법의 특성을 분석한다.

국부 평균과 공간 활성도를 이용한 에지 강조 오차확산법 (Edge-Enhanced Error Diffusion Halftoning using Local mean and Spatial Activity)

  • 곽내정;권동진;김영길;안재형
    • 정보처리학회논문지B
    • /
    • 제13B권2호
    • /
    • pp.77-82
    • /
    • 2006
  • 디지털 해프토닝은 연속계조영상과 시각적으로 유사한 이진 영상을 얻기 위한 방법이다. 이러한 해프토닝 방법 중에서 오차 확산 해프토닝은 다른 해프토닝 방법에 비해 우수한 화질을 보이지만 에지가 흐려지는 단점이 있다. 이러한 단점을 개선하기 위해, 본 논문은 인간의 시각이 국부 평균 밝기를 인식하고 공간적인 작은 변화량을 인식하지 못하는 특성을 이용하여 에지를 강조하는 개선된 오차 확산 해프토닝을 제안한다. 제안 방법은 원 화소의 명암값과 $3{\times}3$ 블록의 평균 명암값과의 차이 값에 공간적 위치 값에 따른 가중치를 결합하여 국부 공간 변화량을 구한다. 그 후 정규화된 공간 활성도(local activity)에 평균 명암도를 곱하여 에지 강조 정보량(IEE : information of edge enhancement)을 구하여 IEE를 양자화기 입력에 더하여 에지를 강조한다. 컴퓨터 시뮬레이션은 제안 방법이 기존의 방법에 비해 영상의 에지가 강조되어 시각적으로 선명한 영상을 생성하며 물체의 경계가 잘 보존됨을 보여준다. 또한 거리에 따른 에지 상관도와 로컬 평균 일치도에서도 기존의 방법에 비해 개선된 결과를 보여준다.

New Cellular Neural Networks Template for Image Halftoning based on Bayesian Rough Sets

  • Elsayed Radwan;Basem Y. Alkazemi;Ahmed I. Sharaf
    • International Journal of Computer Science & Network Security
    • /
    • 제23권4호
    • /
    • pp.85-94
    • /
    • 2023
  • Image halftoning is a technique for varying grayscale images into two-tone binary images. Unfortunately, the static representation of an image-half toning, wherever each pixel intensity is combined by its local neighbors only, causes missing subjective problem. Also, the existing noise causes an instability criterion. In this paper an image half-toning is represented as a dynamical system for recognizing the global representation. Also, noise is reduced based on a probabilistic model. Since image half-toning is considered as 2-D matrix with a full connected pass, this structure is recognized by the dynamical system of Cellular Neural Networks (CNNs) which is defined by its template. Bayesian Rough Sets is used in exploiting the ideal CNNs construction that synthesis its dynamic. Also, Bayesian rough sets contribute to enhance the quality of the halftone image by removing noise and discovering the effective parameters in the CNNs template. The novelty of this method lies in finding a probabilistic based technique to discover the term of CNNs template and define new learning rules for CNNs internal work. A numerical experiment is conducted on image half-toning corrupted by Gaussian noise.

공간활성도를 이용한 에지 강조 오차확산법 (Edge Enhanced Error Diffusion Halftoning Method Using Local Activity Measure)

  • 곽내정;안재형
    • 한국멀티미디어학회논문지
    • /
    • 제8권3호
    • /
    • pp.313-321
    • /
    • 2005
  • 연속 계조 영상을 이진 영상으로 변환하는 방법을 해프토닝이라 한다. 이와 같은 해프토닝 방법 중 오차확산법은 연속 계조 영상을 이진 영상으로 표현할 때 우수한 화질을 보이지만 에지 영역에서는 에지 정보가 흐려지는 특성이 있다. 이를 개선하기 위해 원영상의 국부적인 공간 정보를 이용하여 에지를 강조하는 방법을 제안한다 제안 방법은 인간의 시각이 한 점을 인식하지 않고 국부 평균을 인식함을 고려하여 한 화소와 인접 화소의 평균을 이용한 비율 값을 국부 평균에 가중치로 적용하고 에지 강조 정보량(EEI : Edge enhancement information)을 구한다. 이때 국부 평균에 적용되는 가중치는 원 화소와 3$\times$3 블록의 평균과의 차이 값과 공간 활성도(LAM : Local activity measure)의 비율을 이용하여 계산된다 공간 활성도는 국부 공간의 변화량을 표현하는 척도로 3$\times$3 블록의 평균과 블록의 화소의 차이 값의 제곱의 합으로 구한다 EEI를 양자화기 입력에 더하여 해프톤 영상의 에지를 강조한다. 제안 방법의 성능은 에지 상관도 평가 함수로 평가했으며 제안 방법을 영상에 적용한 결과 이진 영상의 에지가 강조되어 시각적으로 선명한 결과를 보이며 미세한 에지도 잘 보존되었다. 또한 눈에 거슬리는 규칙적 패턴도 줄어 개선된 화질을 보여주었다.

  • PDF

S-CIELAB 색차를 이용한 개선된 혼합 블루 노이즈 마스크 (Modified Jointly Blue Noise Mask Approach Using S-CIELAB Color Difference)

  • 김윤태;조양호;이철희;하영호
    • 대한전자공학회논문지SP
    • /
    • 제40권4호
    • /
    • pp.227-236
    • /
    • 2003
  • 본 논문은 디지털 칼라 하프토닝 방법으로써 S-CIELAB 색차를 이용한 개선된 혼합 블루노이즈 마스크 방법을 제안한다. 블루 노이즈 패턴의 눈에 거슬리는 패턴과 색차와의 관계를 조사하여 제안한 하프토닝 방법은 고화질의 블루노이즈 패턴을 유지하면서 색차를 줄이는 방법이다. 따라서, 색차를 줄이기 위해서 마스크 생성 과정에서 저주파 오차와 S-CIELAB 색차 모두가 고려되고, 단일 패턴과 결합 패턴에 대해서 계산하였다. 계산된 저주파 필터 오차를 사용하여 다중 이진 패턴으로부터 도트들을 더하거나 빼줌으로써 생성되며, 최종적으로 작은S-CIELAB 색차를 나타내는 패턴을 선택한다. 실험에서는 제안한 방법이 기존의 JBNM 방법보다 작은 색차를 나타내면서 인간 시각에는 보기 좋은 하프토닝 영상을 생성한다는 것을 확인할 수 있었다.

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

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

국부적 특성 가중치를 이용한 에지 강조 오차 확산 방법 (The Edge Enhanced Error Diffusion Using Local Characteristic Weights)

  • 곽내정;윤태승;유성필;안재형
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.381-384
    • /
    • 2003
  • Among digital halftoning methods, error diffusion is a procedure for generating high quality bilevel images from continuous-tone images but blurs the edge information in the bilevel images. To solve the problem, we propose the edge enhanced error diffusion using the edge information of the original images. The edge enchanted weights is computed by adding local characteristic weights and input pixels multiplied a constant. Also, we combined the edge enhanced method with the adaptive error diffusion using human spatial and frequency perception characteristic. The performance of the proposed method is compared with conventional method by measuring the edge correlation. The halftoned images applied the proposed method get more fine quality due to the enchanced edge and better quality in halftoned image. And the detailed edge is preserved in the halftoned images by the proposed method.

  • PDF

주거리 기반의 오차확산 방법 (An Error Diffusion Technique Based on Principle Distance)

  • 강기민;김춘우
    • 대한전자공학회논문지SP
    • /
    • 제38권1호
    • /
    • pp.1-10
    • /
    • 2001
  • 디지털 프린터와 같은 이진 출력 장치에서 영상을 표현하기 위해서는 연속 계조 영상을 이진 영상으로 변환하는 해프토닝 기법이 요구된다. 본 논문에서는 이진화 된 영상에서 균일한 도트들의 분포를 얻기 위하여 새로운 오차확산 방법을 제안한다. 제안하는 방법에서는 먼저, 현재 이진화 하려는 화소와 이미 이진화 된 소수화소(minor pixel)들간의 최소거리를 '최소화소거리(minimum pixel distance)'라 정의한다. 또한, 오차확산방법에의 적용을 위하여 계조값을 새로운 주거리 기반의 변수로 변환한다. 기존의 오차확산 방법에서는 이진화에 따르는 계조값의 차이를 주위 화소들에 전파하는데 반하여 제안하는 방법에서는 주거리상의 차이가 전파된다. 이진화 과정에서는 최소화소거리가 문턱치로 사용된다. 본 논문에서는 최소화소거리를 계산하는 방법으로 'MPOA'(Minor Pixel Offset Array)를 제안한다. MPOA는 이미 이진화 된 영역의 이진 화소의 종류와 2차원상의 위치를 1차원으로 표현하는 기법으로서 최소화소거리의 계산에 필요한 메모리와 계산량을 크게 감소시킨다.

  • PDF

데이터 은닉 기법을 이용한 BTC(Block Truncation Coding) 영상의 압축 (Compression of BTC Image Utilizing Data Hiding Technique)

  • 최용수;김형중;박춘명;최희진
    • 전자공학회논문지CI
    • /
    • 제47권1호
    • /
    • pp.51-57
    • /
    • 2010
  • 이 논문에서는 데이터 은닉기법을 적용하여 BTC 영상을 압축하는 방법을 제안한다. BTC는 일반적인 디지털 영상을 2진 영상으로 압축하는 알고리즘이며 프린터와 같은 응용에서도 사용이 가능하다. BTC 알고리즘에서 이진영상과 함께 전송되는 부가정보의 크기가 이진영상의 크기와 같을 정도로 크므로 이 정보를 정보은닉 기법을 이용하여 줄임으로서 전체적인 전송량을 줄이고자 한다. 하지만 일반적인 BTC 영상에서 데이터 은닉을 위한 공간이 충분하지 않으므로 본 논문에서는 Adaptive AMBTC 알고리즘을 적용하여 생성된 이진영상에 가상 히스토그램을 구한 후 히스토그램 변형을 통하여 부가정보의 양을 줄이고자 한다. 논문에서 제공하는 알고리즘은 기존의 BTC 또는 Adaptive AMBTC 알고리즘에서 생성된 영상과 화질의 차이를 크게 보이지 않는 범위 내에서 파일 크기를 6-11%정도 줄일 수 있다.