• 제목/요약/키워드: 디지털 하프토닝

검색결과 10건 처리시간 0.018초

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

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

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

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

영상 하프토닝을 이용한 인쇄 영상 워터마킹 (Printed Image Watermarking Using Image Halftoning)

  • 천인국
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.147-150
    • /
    • 2004
  • 워터마킹은 디지털 영상에 저작권 정보를 삽입하여 불법복제를 막는 중요한 기술이다. 지금까지는 주로 온라인 디지털 영상에 대한 워터마크 연구가 주로 이루어져 왔다. 본 논문은 온라인이 아닌 인쇄된 영상에서의 워터마킹 기술을 다룬다. 워터마크 비트에 따라 디더링시 사용하는 임계값 패턴을 다르게 하여 인쇄 영상 안에 워터마크를 삽입한다. 워터마크의 추출은 하프토닝된 인쇄 영상을 역하프토닝하여 원래의 그레이스케일 영상으로 복원한 다음, 워터마크 삽입 때 사용한 여러 개의 디더링 임계값 패턴을 사용하여 디더링한 후, 이 결과를 원래의 하프토닝 영상과 비교하여 가장 많이 일치하는 임계값 패턴을 찾아냄으로써 추출된다. 실험을 통하여 제안된 방법이 기존의 방법보다 워터마크 추출률이 우수하며 스캐너와 프린터의 하드웨어적인 특성을 고려한 공격시에도 더 강인함을 보였다.

  • PDF

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

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

  • PDF

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

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

참조표와 벡터적응필터를 이용한 디지털 컬러영상의 역하프토닝 (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을 가지며 속도가 빨라지는 것을 실험결과를 통해 확인하였다. 참조표에 존재하지 않는 패턴에 대한 처리방법으로는 주변 픽셀의 정보를 이용하여 컬러를 복원하는 벡터적응필터를 제안하였다. 벡터적응필터는 주변 픽셀이 원영상의 컬러를 잘 반영할수록 좋은 성능을 가진다. 제안된 벡터적응필터의 성능이 기존의 방법보다 더 좋은 성능을 보임을 실험으로 확인하였다. 이를 통해서 제안된 방법이 기존의 방법보다 컬러 복원성능도 더 우수함을 알 수 있었다.

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

블루 노이즈 마스크와 분산 CMY 디더링을 이용한 하프토닝 (Halftoning Method Using the Dispersed CMY Dithering and Blue Noise Mask)

  • 김윤태;조양호;이철희;하영호
    • 대한전자공학회논문지SP
    • /
    • 제40권1호
    • /
    • pp.1-9
    • /
    • 2003
  • 본 논문에서는 밝은 영역에서 K(Black) 대신에 C(Cyan), M(Magenta), Y(Yellow)를 공간적으로 흩어서 출력하는 새로운 방법을 제안하였다. 어두운 영역에서 검은 점의 겹침은 밝기값을 감소시키며 밝은 영역에서의 검은 점은 인간 시각 체계에 민감하다. 따라서 이러한 문제를 해결하기 위해서 하나의 마스크로 CMY를 동시에 사용하는 새로운 방법이 제안되었으며, CMY 점이 검은 점 대신에 밝은 영역에서 공간적으로 흩어서 출력된다. 그리고 어두운 영역의 그레이 값을 고려하기 위해서 톤 곡선 연결을 하였다. 기존의 방법에서 BNM(Blue Noise Mask)는 높은 낟알 특성(granularity)과 밝기값 범위가 좁은데 반하여, 제안한 방법은 낮은 낟알 특성과 넓은 밝기 범위와 높은 대비도를 가진다. 제안한 방법이 기존의 방법보다 공간적으로 다른 리치에 세 배에 해당하는 점을 사용하기 때문이다. 따라서 제안한 방법은 더 많은 공간적인 정보를 표현하고 기존의 BNM 방법과 비교하여 더욱 원 영상과 유사하게 표현할 수 있다.

오차 확산 방법의 절삭 오차 문제 (Truncation Error Problem of Error Diffusion Method)

  • 조청운
    • 한국항행학회논문지
    • /
    • 제15권5호
    • /
    • pp.850-856
    • /
    • 2011
  • 오차 확산 방법은 디지털 하프토닝 방법 중 하나로 현재 처리하는 픽셀의 양자화 오차를 아직 처리하지 않은 주변 이웃 화소에 확산시켜 변환된 흑백 영상의 품질을 높이는 방법이다. 이러한 방법은 발생한 양자화 오차를 주변으로 분산하는 과정에서 부분적으로 오차의 합이 증가하거나 감소하는 경우가 발생하게 된다. 본 논문에서는 오차 확산의 대표적인 방법인 Floyd-Steinberg 방법과 Jarvis-Judice-Ninke의 방법, Stucki의 방법, Shiau-Fan의 방법을 분석하고 이에 대한 해결 방법을 제시한다.