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

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

국부 이진패턴 기반 참조표를 이용한 역 하프토닝 알고리즘 (Inverse halftoning algorithm using local binary pattern based lookup table)

  • 서원교;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 추계학술대회
    • /
    • pp.134-136
    • /
    • 2015
  • 영상 역 하프토닝은 입력된 하프톤 영상으로부터 그레이 영상을 복원시키는 것으로, 하프톤 영상으로 처리하지 못하는 다양한 영상처리를 가능하게 해주는 방법이다. 기존의 참조표를 이용한 역 하프토닝 방법은 다양한 하프톤 영상과 원본 그레이 영상으로부터 추출한 정보를 이용해 입력 영상을 복원시키는데, 본 논문에서는 이를 바탕으로 하여 영상의 질을 전반적으로 향상시킬 수 있는 국부적인 이진 패턴 기반 참조표를 이용한 영상 역 하프토닝 방법을 제안한다. 먼저 참조표를 이용한 역하프토닝 방법을 이용해 영상을 복원한 후 각 픽셀에서의 국부 이진패턴을 계산하여 각 픽셀 값을 패턴에 따라 분류한다. 분류된 패턴 정보에 따라 국부 이진 패턴 기반 참조표를 생성하고 이를 통해 입력 하프톤 영상에 대한 역 하프토닝을 수행한다. 실험 결과는 제안하는 알고리즘이 오류 확산법에 의해 변환된 하프톤 이미지를 역 하프토닝 했을 때, 기존의 역 하프토닝 방법에 비해 더 나은 PSNR을 달성하는 것을 보인다.

  • PDF

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

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

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

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

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

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

  • PDF

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

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

  • PDF

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

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

벡터적응필터를 이용한 컬러 역하프토닝 (Color Inverse Halftoning using Vector Adaptive Filter)

  • 김찬수;김용훈;이태홍
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권3호
    • /
    • pp.162-168
    • /
    • 2008
  • 본 논문은 컬러 역하프토닝에서 참조표에 기반을 둔 벡터적응필터 방법을 제안한다. 역하프토닝은 하프톤영상을 연속계조 영상으로 변환한다. 참조표를 사용하는 방법에는 템플레이트와 학습영상이 필요하며 샘플 하프톤영상과 원영상내의 분포된 패턴으로부터 참조표를 구할 수 있다. 일반적으로 참조표에 기반한 방법들이 다른 방법에 비하여 처리가 빠르며 PSNR면에서도 더 좋은 성능을 보이지만 처리과정에서 참조표에 존재하지 않는 패턴을 어떻게 처리 하느냐에 따라서 많은 품질의 변화를 보인다. 이 논문에서는 이와 같이 존재하지 않는 패턴을 보상하기 위하여 벡터적응필터를 제안 하였는데, 이 방법은 처리하는 픽셀의 주변 화소의 색상, 색농도, 자기 등의 정보를 이용함으로써 컬러 역하프토닝에서 더 좋은 품질을 얻을 수 있다. 제안된 벡터적응 필터 방법이 기존의 최량선형추정에 의한 방법보다 PSNR면에서 더 좋은 결과를 얻을 수 있음을 실험결과에서 알 수 있었다. 참조표의 템플레이트 크기가 커질수록 제안한 방법이 더 좋은 결과를 얻을 수 있다.

참조표와 벡터적응필터를 이용한 디지털 컬러영상의 역하프토닝 (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 방법보다 작은 색차를 나타내면서 인간 시각에는 보기 좋은 하프토닝 영상을 생성한다는 것을 확인할 수 있었다.

전처리 필터를 추가한 오차확산 하프토닝 영상의 에지 특성 (Edge Characteristic of Error Diffused Halftoning Image with Pre-filter)

  • 강태하;황병원
    • 대한전자공학회논문지SP
    • /
    • 제37권4호
    • /
    • pp.20-28
    • /
    • 2000
  • 오차확산 하프토닝 기법은 연속계조 영상을 이진영상으로 생성시 우수한 재현성을 보인다. 그러나 표시오차의 특성분석에서 경계정보의 재현성이 다소 떨어지는 특성을 보인다. 이러한 경계정보의 재현성 개선하기 위해 전처리 필터를 적용하는 오차확산 기법을 제안한다. 제안한 전처리 필터는 원영상의 수평 및 수직 방향의 미분값, 필터의 가중치 함수로 구성된다. 첫째, 원영상의 수평 및 수직 방향의 미분값은 현재 화소를 중심으로 하여 $3{\times}3$ 인접화소에 Sobel 연산자를 적용시켜 얻는다. 둘째, 필터의 가중치 함수는 미분값의 크기를 포함하는 함수와 미분값의 부호로 구성된다. 제안한 기법을 적용한 하프토닝 영상은 경계가 강조되어 시각적으로 선명한 결과를 보인다. 원영상과 오차확산된 하프토닝 영상과의 차이(표시오차)를 환상 평균 전력 스펙트럼 밀도를 이용하여 기존의 경계강조 오차확산 알고리즘과 비교한다.

  • PDF