• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권2호
• /
• pp.457-476
• /
• 2011

This paper presents an improved XOR-based Data Hiding Scheme (XDHS) to hide a halftone image in more than two halftone stego images. The hamming weight and hamming distance is a very important parameter affecting the quality of a halftone image. For this reason, we proposed a method that involves minimizing the hamming weights and hamming distances between the stego image and cover image in $2{\times}2$-pixel grids. Moreover, our XDHS adopts a block-wise operation to improve the quality of a halftone image and stego images. Furthermore, our scheme improves security by using a block-wise operation with A-patterns and B-patterns. Our XDHS method achieves a high quality with good security compared to the prior arts. An experiment verified the superiority of our XDHS compared with previous methods.

• 한국산학기술학회논문지
• /
• 제7권4호
• /
• pp.656-664
• /
• 2006

본 논문에서는 하프톤 영상을 LUT(Look-Up Table)를 이용하여 워터마킹하는 새로운 알고리즘을 제안한다. 제안된 방법에서는 워터마크 비트가 하프톤 영상내의 랜덤한 위치의 픽셀에 저장된다. 하프톤 영상의 픽셀값은 그레이스케일 픽셀값과 이웃한 하프톤 픽셀값으로 인덱싱되는 LUT 항목이 된다. LUT는 그레이스케일 영상과 대응되는 하프톤 영상의 집합에 의하여 학습된다. 본 방법의 장점은 다른 방법들에 비하여 상당히 빠른 속도로 워터마킹할 수 있다는 것이다. 따라서 본 알고리즘은 프린터안에 내장될 수 있다. 실제로 스캔된 영상들을 이용한 실험에서 제안된 알고리즘이 가시적인 왜곡 없이 많은 양의 워터마크 데이터를 영상 안에 감출 수 있으며 DHED와 비교하여 품질은 비슷하고 실행시간은 단축된다.

• 한국인터넷방송통신학회논문지
• /
• 제9권3호
• /
• pp.37-43
• /
• 2009

본 논문에서 우리는 이진 이미지에 기초한 정교한 방법을 소개한다. 이 기술은 이진 이미지와 하프톤이미지에 데이터를 저장하는 방법이다. 이진 이미지는 비트맵 이미지고 하프톤 이미지는 제한된 범위를 두 개의 값으로 구성한 이미지다. 이와 같은 이유 때문에, 이러한 이미지는 약간의 수정만으로 이미지의 질이 좋지 않다. 그러므로, 본 논문에서는 이러한 문제를 해결하기 위해, 이진 이미지에 RLE 기법을 적용하였다. 즉, 우리는 이 방법으로 메시지를 은폐하기에 적합한 장소를 찾는 것이 가능하다. 우리는 이진 이미지에 데이터를 은폐하는 새로운 기법을 본 논문에서 제한하였다. 또한, 우리는 PWLC 방법보다 우리가 제안한 알고리즘이 더 우수함을 실험을 통해서 입증하였다.

• 한국멀티미디어학회논문지
• /
• 제7권3호
• /
• pp.327-339
• /
• 2004

본 논문에서는 반복적인 에러 최소화 기법을 이용한 하프톤 영상의 워터마킹 알고리즘을 제안하였다. 워터마크는 하프톤 영상의 랜덤한 위치의 픽셀값으로 저장된다. 삽입된 워터마크로 인한 하프톤 영상의 왜곡을 최소화하고 비가시성을 증대하기 위하여 반복적인 에러 최소화 기법이 사용된다. 원영상과 HVS(Human Visual System) 필터 처리된 하프톤 영상과의 차이를 하프토닝 에러로 정의하고 반복적으로 각각의 픽셀 위치에서 이 하프토닝 에러를 최소화할 수 있는 픽셀 패턴을 찾아서 이것으로 원래의 픽셀패턴을 대치한다. 절단이나 회전과 같은 기하학적인 변형에 견고하게 하기 위하여 동일한 워터마크를 반복하여 하프톤 영상안에 삽입하였다. 실제 인쇄 및 스캐닝 실험을 통하여 제안된 알고리즘이 기하학적 변형에 견고함을 보였고 또한 기존과 방법과 비교하여 제안된 방법이 많은 양의 워터마크 정보에도 불구하고 우수한 품질의 하프톤 영상을 생성함을 보였다.

• 한국멀티미디어학회논문지
• /
• 제4권2호
• /
• pp.116-129
• /
• 2001

역 해프토닝(inversehalftoning)의 성능을 향상시키기 위해서는 최적의 평활화 마스크(mask)가 생성되어야 하고, 최적의 평활화 마스크를 생성하기 위해서는 정확한 해프톤 셀 정보가 구해져야 한다. 본 논문에서는, 클러스터드 도트(clustered dot) ordered dither 방법으로 해프토닝된 일반적인 인쇄물 영상을 주 대상으로 해프톤 셀 정보의 정확성을 판정하기 위한 최소 에너지를 정의하고, 퓨리에 공간에서의 피크 형태 분석 및 여러 가지 함수에 의한 피크 모델링을 통해, 제한된 탐색구간에서 타원분해 (dimension decomposition)의 방법을 적용하여 보다 정확하게 근사화된 해프톤 셀 정보를 효율적으로 추출하는 방법을 제안한다. 제안한 방법으로 구한 해프톤 셀 정보를 이용해서 영상의 전체 영역에 대한 해프톤 셀 중심(seed)을 정확하게 추출하는 것을 실험을 통해 확인하였다. 제안한 방법은 퓨리에 공간의 피크 정보를 이용한 텍스쳐 패턴 분석, 칼라 해프톤 영상의 채널분리 및 모아레 패턴 존재 영역 판정 등에 유용하게 활용할 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권2호
• /
• pp.405-424
• /
• 2013

In publishing applications, it is advantageous to embed data in halftone images. The CPT scheme (Chen-Pan-Tseng, 2000) is a steganographic data hiding scheme that was proposed for binary images, e.g., facsimiles. The CPT scheme uses a secret key and weight matrix to protect the hidden data and can hide as many as $r={\lfloor}{\log}_2(m{\times}n+1){\rfloor}$ bits of data in the image by changing at most 2 bits in the image. Our proposed scheme also uses a secret key to protect it from being compromised and a weight matrix to increase the data hiding rate. Our scheme improves the performance of the CPT scheme by using the simple principle of splitting each block into two parts. Our proposed scheme is called improved CPT (ICPT) and has a very high embedding capacity compared to previous schemes. Experimental results demonstrate that our proposed scheme generally has higher performance than previous schemes.

• 한국멀티미디어학회논문지
• /
• 제1권2호
• /
• pp.183-193
• /
• 1998

칼라 역 해프토닝(Color inverse half toning)은 해프토닝된 칼라 영상을 시각적으로 보다 자연스러운 연속 계조 칼라영상으로 변환해 주는 방법이다. 본 논문에서는, 칼라 채널 영상에서 나타나는 해프톤 셀 패턴을 효과적으로 제거할 수 있는 새로운 평활화 마스크를 제안하고, 이를 칼라 역 해프토닝에 활용하였다 제안한 평활화 마스크는 기존의 평활화 마스크가 잘 제거하지 못했던 해프톤 셀 패턴올 시각적으로 보다 자연스럽게 평활화할 수 있으며, 마스크의 특성이 다양한 해프톤 영상에 적합하게 자동 조정될 수 있도록 설계하였다 실험을통해, 기폰의 방법과본논문에서 제안한방법에 의한결과 영상을다양한측면에서 비교분석함으로써 제안한 평활화 마스크의 유용성올 확인하였다. 제안한 방법은 전자 출판, 칼라 팩스, 디지힐 도서관 구축 퉁과 같은 멀티미디어 분야에서 활용될 수 있다.

• 한국통신학회논문지
• /
• 제27권6A호
• /
• pp.575-583
• /
• 2002

JBIG2는 2진 영상과 문서 압축을 위한 국제 표준이다. JBIG2 표준은 2진 영상과 문서를 고압축으로 부호화하기 위해 영역 특징에 따라 세 가지 부호화 모드를 제공한다. MMR이나 산술 부호화를 이용하여 비트맵(bitmap)의 부호화를 위한 제너릭 영역(Generic region) 부호화를 한다. 그리고, 텍스트 영역의 부호화를 위해 패턴 매칭(Pattern Matching) 부호화를 하고, 하프톤 영역(Halftone region) 부호화를 위해 하프톤 패턴 부호화(Halftone Pattern Coding)를 한다. 본 논문에서는 JBIG2 부호화를 위해 문서를 라인아트, 하프톤, 텍스트 영역으로 분할한 후 각 영역에 제너릭 영역 부호화, 심벌 매칭 부호화, 하프톤 패턴 부호화를 하는 JBIG2 CODEC을 구현하였다. 문서의 효율적 영역 분할을 위해 윤곽선 추출법을 이용한 영역분할 방법과 웨이브릿 계수분표를 이용한 영역 분할 방법을 함께 적용하여 facsimile 테스트 영상(IEEE-167a)의 경우 2% 정도의 압축률 개선과 주관적 화질의 향상을 얻었다. 또한 임의 모양 하프톤 영역의 부호화를 제안하여 기존 영역 분할 방법에서 인지할 수 없는 임의 모양 하프톤 영역 주변 텍스트의 주관적 화질을 개선하였다.

• 한국멀티미디어학회논문지
• /
• 제8권3호
• /
• pp.313-321
• /
• 2005

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

• 한국콘텐츠학회논문지
• /
• 제5권2호
• /
• pp.221-228
• /
• 2005

본 논문은 인간의 공간 지각 특성을 이용하여 에지를 강조하는 개선된 오차 확산 해프토닝 시스템을 제안한다. 제안방법은 원 화소의 명암값과 $3{\times}3$ 블록의 평균 명암값과의 차이 값에 공간적 위치 값에 따른 가중치를 결합하여 공간 변화량(SV: spatial variation)을 구한다. SV와 국부 평균을 이용하여 계산한 에지 강조 정보량(IEE: information of edge enchancement)을 양자화기 입력에 더하여 해프톤 영상의 에지를 강조한다. 제안방법의 성능은 에지 상관도 평가 함수로 평가했으며 제안방법을 영상에 적용한 결과 이진 영상의 에지가 강조되어 시각적으로 선명한 결과를 보이며 미세한 에지도 잘 보존되었다.