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

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

미로 생성 알고리즘을 이용한 디지털 하프토닝 (Digital Halftoning with Maze Generation Algorithm)

  • 조청운
    • 한국항행학회논문지
    • /
    • 제13권6호
    • /
    • pp.984-990
    • /
    • 2009
  • 하프토닝은 단색으로 다양한 계조의 색단계를 표현하는 방법으로 인쇄 매체와 같은 분야에서 제한된 색으로 다양한 톤을 표현할 수 있도록 해주는 매우 중요한 영상처리기법이다. 본 논문에서는 공간채움곡선 (Space-Filling Curve)에 의한 하프토닝 방법의 대안으로 미로 생성 알고리즘에 기반한 새로운 하프토닝 방법을 제안한다. 기존의 공간채움곡선에 의한 오류 확산방법은 규칙적인 스캔 패턴으로 인해 해프토닝의 결과에도 규칙적인 패턴이 발생한다. 이러한 부분을 개선하기 위해 공간채움곡선 대신 미로의 경로를 사용함으로써 규칙적인 패턴을 제거하였다.

  • PDF

무작위 공간 채움 곡선을 이용한 하프토닝의 개선 방안 (A Study on Improvement of Halftoning using Random Space Filling Curve)

  • 조청운
    • 디지털융복합연구
    • /
    • 제12권1호
    • /
    • pp.415-421
    • /
    • 2014
  • 본 논문에서는 무작위 공간 채움 곡선을 스캐닝 경로로 사용하는 디지털 하프토닝 방법에 대한 문제점과 개선 방안에 관해 제시한다. 무작위 공간 채움 곡선은 공간 채움 곡선의 자기 유사성으로 인한 단점을 해소하기 위한 방법으로 제안되었다. 스캐닝 경로에 무작위성을 도입하여 일정한 밝기를 가진 영역에서 발생할 수 있는 규칙적인 패턴을 줄이기 위해 사용되었다. 그러나 무작위 공간 채움 곡선을 사용한 하프토닝에도 일부 영역에서 경로를 따라 밝기가 지나치게 밝아지는 결과를 보일 수 있는 문제점이 발생한다. 본 논문에서는 이러한 문제점의 원인을 제시하고 이를 해결할 수 있는 방법으로써 단일 화소로 제한된 확산 방식을 제시한다. 이러한 방식은 효과적으로 오차의 과다 누적을 막아주며 하프토닝에도 개선된 결과를 보여준다.

DCT를 사용한 디지털 하프토닝 (Digital Halftoning using DCT)

  • 권영만;김규호;권형준
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.79-85
    • /
    • 2013
  • 이 논문에서는 먼저 디지털 하프토닝 영상을 생성하는 기존의 방법들과 DCT 변환에 대해서 설명한다. 그런후에 DCT 변환에 근간을 둔 새롭고 단순한 하프토닝 알고리즘을 제안한다. 이 논문은 제안한 알고리즘을 검정하기 위해서 실현 가능성 검증을 수행한다. 그래서 DCT 계수의 가중치를 조절하여 생성된 여러 가지 영상들을 평가하였다. 실험을 통해서 단순한 이상적인 계단 함수 형태의 가중치를 사용하는 것보다는 램프 함수 형태의 가중치를 사용하면 더 좋은 결과를 얻었다. 단순한 응용분야로서 MPEG 비디오에 제안한 알고리즘을 적용하여 하프토닝 비디오를 생성할 수 있다.

IMPROVEMENT OF COLOR HALFTONING USING ERROR DIFFUSION METHOD

  • Takahashi, Yoshiaki;Tanaka, Ken-Ichi
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.516-519
    • /
    • 2009
  • In the printer and the facsimile communication, digital halftoning is extremely important technologies. Error diffusion method is applied easy for color image halftoning. But the problem in error diffusion method is that a quite unrelated color has been generated though it is necessary to express the area of the grayscale in the black and white when the image that there is an area of the grayscale on a part of the color image is processed. The halftoning was assumed to be a combinational optimization problem to solve this problem, and the method of using SA (Simulated Annealing) was proposed. However, new problem existed because the processing time was a great amount compared with error diffusion method. Then, we propose the new error diffusion method.

  • PDF

참조표와 벡터적응필터를 이용한 디지털 컬러영상의 역하프토닝 (Inverse Halftoning of Digital Color Image using Look-Up Table and Vector Adaptive Filter)

  • 김찬수;이태홍
    • 한국통신학회논문지
    • /
    • 제34권1C호
    • /
    • pp.72-80
    • /
    • 2009
  • 참조표와 벡터적응필터를 이용하여 디지털 하프톤컬러영상을 역하프토닝하는 방법을 제안한다. 하프토닝은 연속계조영상을 이진영상으로 변환하는 방법이고 이진영상을 연속계조영상으로 복원하는 것이 역하프토닝이다. 일반적으로 참조표를 이용한 방법은 처리속도가 빠르고 다양한 하프토닝방식에 대해서 고른 성능을 가진다. 참조표의 패턴을 정의하기 위해 사용하는 픽셀의 개수와 R, G, B 각 채널의 참조표를 어떻게 정의하는가는 참조표의 성능에 큰 영향을 미친다. 본 논문에서는 표현 가능한 패턴의 종류와 사용되는 메모리 양을 고려하여 16개의 픽셀을 이용하고 R, G, B 각 채널의 참조표를 통합하여 하나의 참조표를 사용하는 방법을 제안하였다. 21개의 픽셀을 이용하고 R, G, B 각 채널의 참조표를 독립적으로 사용하는 기존의 참조표 방법보다. 제안된 참조표가 더 좋은 PSNR을 가지며 속도가 빨라지는 것을 실험결과를 통해 확인하였다. 참조표에 존재하지 않는 패턴에 대한 처리방법으로는 주변 픽셀의 정보를 이용하여 컬러를 복원하는 벡터적응필터를 제안하였다. 벡터적응필터는 주변 픽셀이 원영상의 컬러를 잘 반영할수록 좋은 성능을 가진다. 제안된 벡터적응필터의 성능이 기존의 방법보다 더 좋은 성능을 보임을 실험으로 확인하였다. 이를 통해서 제안된 방법이 기존의 방법보다 컬러 복원성능도 더 우수함을 알 수 있었다.

반응-확산 하프토닝의 공간영역신호 분석 (Pair Correlation Analysis of Reaction-Diffusion Halftoning)

  • 조청운
    • 한국항행학회논문지
    • /
    • 제22권6호
    • /
    • pp.648-653
    • /
    • 2018
  • 영상 신호의 특정 파장대역에 대한 분석은 오래된 연구 분야다. 그러나 특정 파장대의 특성을 갖는 신호에 대한 분석이나 샘플의 생성에 관한 연구는 최근에도 활발하게 이루어지고 있다. 특히 블루 노이즈 특성을 갖는 샘플링 방법에 관한 연구들이 다양하게 이루어지고 있으며 본 논문에서는 디지털 하프토닝 영상에 대한 신호를 분석한다. 하프토닝을 신호의 관점에서 해석한 것은 Ulichney에 의해 처음 이루어졌다. 하프토닝에 사용되는 픽셀간의 신호 특성을 블루 노이즈일 경우 보기에 좋은 결과를 낸다는 관점으로 접근하였다. Lau는 출력의존피드백을 오차확산법에 활용하여 그린 노이즈 특성을 보이는 하프토닝 방법을 개발하였다. Jho는 반응확산 모델을 이용하여 하프토닝 영상을 만들어 내는 방법을 개발하였다. 본 연구에서는 반응확산 하프토닝을 신호의 관점에서 분석하여 그린 노이즈를 나타냄을 보이고 기존의 그린 노이즈 하프토닝과 비교하고자 한다.

Halftoning Method by CMY Printing Using BNM

  • Kim, Yun-Tae;Kim, Jeong-Yeop;Kim, Hee-Soo;Yeong Ho ha
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.851-854
    • /
    • 2000
  • Digital halftoning is a technique to make an equivalent binary image from scanned photo or graphic images. Low pass filtering characteristic of human visual system can be applied to get the effect of spatial averaging of local area consisted of black and white pixels for gray image. The overlapping of black dot decreases brightness and black dot is very sensitive to human visual system in the bright region. In this paper, for gray-level expression, only bright gray region in the color image is considered for blue noise mask (BNM) approach. To solve this problem, BNM with CMY dot is used for the bright region instead of black dot. Dot-on-dot model with single mask causes the problem making much black dot overlap, color distortion. Therefore approach with three masks for C, M and Y each is proposed to decrease pixel overlap and color distortion.

  • PDF

비등방성 확산 필터와 에지맵을 이용한 역하프토닝 (Inverse halftoning Using Anisotropic diffusion and Edge map)

  • 고기영;주동현;염동훈;김두영
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.81-84
    • /
    • 2000
  • Digital Halftoning convert a continuous-tone images to a binary images. Inverse halftoning addresses the problem of recovering a continuous image from a halftoned binary image. Simple low pass filtering can remove the high frequency noise but it also removes the edge information. Thus the edge information should be separated from the halftoning noise. As a result, the edge of result image is blurring. This paper present that we obtain continuous-tone-image which using Anisotropic diffusion filter. To reduce noise without blurring the edges of reconstructed image use edge map. The experimental results show that proposed method gives a higher PSNR and better subjective quality than conventional methods. As a result, the edge information of reconstructed image reduce blurring.

  • PDF

인간의 공간 지각 특성을 이용한 에지 강조 컬러 해프토닝 (Edge Enhanced Halftoning using Spatial Perceptual Properties of Human)

  • 곽내정;장언동;송영준;김동우
    • 한국콘텐츠학회논문지
    • /
    • 제5권3호
    • /
    • pp.123-131
    • /
    • 2005
  • 디지털 해프토닝 방법 중 오차 확산 해프토닝은 다른 해프토닝 방법에 비해 우수한 화질을 보이지만 에지가 흐려지는 단점이 있다. 이러한 단점을 개선하기 위해, 본 논문은 인간의 공간 지각 특성을 이용하여 에지를 강조하는 개선된 오차 확산 해프토닝 방법을 제안한다. 제안한 방법은 인간의 눈이 한 화소의 명암 값이 아니라 국부 평균을 인식한다는 것과 공간적 변화량을 인간이 인식하는 정도를 이용하여 에지 강조 정보량(IEE : information of edge enhancement)을 구한다. 이 값을 양자화기 입력에 더하여 해프톤 영상의 에지를 강조한다. 이때 컬러 성분간의 상관관계를 고려하여 오차 확산 필터의 계수가 적응적으로 변화하는 방법을 적용한다. 컴퓨터 시뮬레이션 결과는 제안한 방법이 기존의 방법에 비해 영상의 에지가 강조되어 시각적으로 선명한 영상을 생성함을 보여주며 에지를 자연스럽게 표현하고 컬러 임펄스나 거짓 등고선과 같은 단점도 줄여줌을 보여준다.

  • PDF

Clustered-dot 방법으로 해프톤된 앤쇄물에 대한 칼라 역 해프토닝 방법 (Color Inverse Halftoning for Color Prints Halftoned by Clustered-dot Method)

  • 김종민;김민환
    • 한국멀티미디어학회논문지
    • /
    • 제2권3호
    • /
    • pp.308-319
    • /
    • 1999
  • 본 논문에서는, clustered-dot 방법으로 해프톤된 칼라 인쇄물에 대한 새로운 역 해프토닝 방법을 제안한다. 제안한 방법은 채널 영상을 블록 단위로 나눈 후, 모아레 영역올 추출하고 평활화 단계에서 모아레 패턴의 세기에 따라 평활화 정도를 조절함으로써 기존의 방법보다 자연스럽게 평활화된 연속계조영상(continuous tone image)을 얻을수 있다. 이때 경계 정보를 함께 고려함으로써, 역 해프토닝된 영상에서 의미있는 경계가 잘 보존될 수 있도록 하였다. 실험을 통해, 제안한 방법이 경계를 잘 보존하고 모아레 패턴을 효과적으로 제거함으로써 기존의 방법보다 향상된 역 해프토닝 결과를 얻올 수 있음을 확인하였다. 제안한 방법은 디지털 도서관의 구축, 칼라 인쇄물 영상 압축, 멀티미디어 제작 동의 분야에서 효과적으로 활용될 수 있다.

  • PDF