• Title/Summary/Keyword: Digital Halftoning

Search Result 29, Processing Time 0.033 seconds

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

  • Jho, Cheung-Woon
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.6
    • /
    • pp.984-990
    • /
    • 2009
  • Halftoning is very important image processing techniques in the digital printing industry which is a process of converting a continuous-tone image to bi-level tone image. In this paper we introduce a new digital halftoning method based on maze generation algorithm as a replacement algorithm of halftoning with space-filling curve. Previous error-diffusion methods based on space-filling curve suffer from regular pattern artifacts from uniform scan pattern. We use maze generation algorithm to remove this undesirable pattern of space-filling curve method.

  • PDF

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

  • Jho, Cheung-Wonn
    • Journal of Digital Convergence
    • /
    • v.12 no.1
    • /
    • pp.415-421
    • /
    • 2014
  • In this paper, we proposed problem and improvement of halftoning using random space filling curve. Random space filling curve is developed as a solution for shortcoming which space filling curve has self-similarity. It is used to reduce regular pattern can be occurred in constant brightness area in order that randomness apply to scanning path. But there is a problem that some area along scanning path can show too bright result in halftoning using random space filling curve. In this paper, we analyzed cause of problem and proposed single pixel error diffusion as a solution method. This method can avoid over-accumulated error and show better result in halftoning.

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

  • Kwon, Young-Man;Kim, Kyuho;Kwon, Hyeong-Joon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.6
    • /
    • pp.79-85
    • /
    • 2013
  • In this paper, we discussed the traditional methods of generating digital halftoning image and DCT transform. Then we propose a new and simple halftoning algorithm that is based on DCT transformation. We do the feasibility test to verify the proposed algorithm. So we assessed several images generated by adjusting weights of DCT coefficients. As a result, we got the better result for weights of the ramp function type than for weights of the step function type through experiment. As a simple application, we can apply our algorithm to the MPEG video for generating the halftoning video.

IMPROVEMENT OF COLOR HALFTONING USING ERROR DIFFUSION METHOD

  • Takahashi, Yoshiaki;Tanaka, Ken-Ichi
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • 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 (참조표와 벡터적응필터를 이용한 디지털 컬러영상의 역하프토닝)

  • Kim, Chan-Su;Yi, Tai-Hong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1C
    • /
    • pp.72-80
    • /
    • 2009
  • Look-up table based inverse halftoning from the digital color halftone image is proposed in this paper, which uses vector adaptive filter for the nonexisting patterns in the table. Halftone image is obtained from a continuous -tone image, which can be restored into continuous one from the digital binary image by way of inverse halftoning method. Look-up table based method usually processes fast and has even performances over the various halftoning. The numbers of pixels in the pattern of table and the method how to define the table elements for each R, G, B channels can effect largely for its performance. The proposed method uses 16 pixels in the table considering the diversity of the expressions from their patterns and with memory size as well. This also proposed how to combine R, G, B channels into one. Experimental results showed the better performance in the expression of colors, better color restoration and the short processing time compared with the conventional ones.

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

  • Jho, Chueng-woon
    • Journal of Advanced Navigation Technology
    • /
    • v.22 no.6
    • /
    • pp.648-653
    • /
    • 2018
  • Analysis of a specific wavelength band of a video signal is an old research field. However, studies on the analysis of signals having the characteristics of a specific wavelength band or the generation of samples have been conducted actively in recent years. In this paper, we analyze the signal of digital halftoned image. The interpretation of halftoning in terms of signals was first made by Ulichney. We have come to the view that the signal characteristics between pixels used for half toning are good for blue noise. Lau has developed a halftoning method that uses green-noise characteristics by using output-dependent feedback as an error diffusion method. Jho has developed a method for producing halftoned images using a reaction diffusion model. In this paper, we analyze reaction diffusion halftoning in terms of signal to show green noise and compare it with existing green noise half tone.

Halftoning Method by CMY Printing Using BNM

  • Kim, Yun-Tae;Kim, Jeong-Yeop;Kim, Hee-Soo;Yeong Ho ha
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • 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 (비등방성 확산 필터와 에지맵을 이용한 역하프토닝)

  • 고기영;주동현;염동훈;김두영
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.12a
    • /
    • 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 (인간의 공간 지각 특성을 이용한 에지 강조 컬러 해프토닝)

  • Kwak Nae-Joung;Chang Un-Dong;Song Young-Jun;Kim Dong-Woo
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.3
    • /
    • pp.123-131
    • /
    • 2005
  • Among the digital halftoning, the error diffusion halftoning gives better subjective quality than other halftoning techniques. But it also makes edges of objects blurred. To overcome the defect, this paper proposes the modified error diffusion halftoning algorithm to enhance the edges using the spatial perceptual properties of the human visual system. Using the properties that the human eyes perceive not the pixel's luminance itself but the local average luminance and the information that human eyes perceive spatial variation, the proposed method computes information of edge enhancement(IEE). The IEE is added to the quantizer's input pixel and feeds into the halftoning quantizer. The quantizer produces the halftone image having the enhanced edge. Also this paper proposes the technique that the coefficients of the error diffusion filter are adapted according to the correlation among color components. The computer simulation results show that the proposed method produces finer halftoning images than conventional methods due to the enhanced edges. And the proposed method also preserves similar in edges to original image and reduces some defects such as color impulse and false contours.

  • PDF

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

  • 김종민;김민환
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.3
    • /
    • pp.308-319
    • /
    • 1999
  • In this paper we propose a new color inverse halftoning for color prints halftoned by clustered-dot. The proposed method divide channel image into blocks and then extract moire region according to its strength. To get more natural continuous tone image in human vision, the proposed method smooths the extracted moire region in proportion to moire strength. It can also preserve the significant edges well by considering edge information of color halftone image in the process of inverse halftoning. Experimental results show that the proposed method can make more improved inverse halftoning. Experimental results show that the proposed method can make more improved inverse halftoning image than the results of previous works. It could be applied to field of multimedia application, such as digital library construction, color print image compression and multimedia authoring.

  • PDF