• 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와 비교하여 품질은 비슷하고 실행시간은 단축된다.

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

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

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

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

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

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

• 방송공학회논문지
• /
• 제17권2호
• /
• pp.316-324
• /
• 2012

본 논문에서는 영상의 그래디언트의 히스토그램 (HOG)에 기반한 적응적 평활화 필터를 이용하여 스캔된 하프톤 문서의 하프톤 잡음 제거 방법을 제안한다. 하프톤 잡음은 잡음의 편차가 커서 에지 영역과 유사한 특성을 나타내므로 일반적인 에지 보존 평활화 필터를 적용할 경우에는 잡음 제거 효과가 떨어진다. 또한 인쇄물에 주로 사용되는 집중형 도트 방식의 하프톤은 컬러 영상에서 채널간의 간섭 현상으로 인해 모아레 패턴을 생성한다. 따라서 본 논문에서는 스캔된 하프톤 문서의 하프톤 잡음과 모아레 패턴을 효과적으로 제거하기 위해 하프톤 잡음의 방향성에 기반한 적응적 평활화 필터 방법을 제안한다. 하프톤 잡음의 경우 영상의 에지와 달리 등방성을 가지므로 영상을 블록 단위로 나누어 지배적인 에지의 크기와 방향성을 살핌으로써 적응적 평활화 필터를 구성할 수 있다. 실험 결과, 제안하는 방법은 다양한 인쇄 매체를 통해 생성된 하프톤 문서에 대하여 효과적으로 하프톤 잡음을 제거하면서도 영상의 에지를 보존하는 것을 확인할 수 있었다.

• 대한전자공학회논문지SP
• /
• 제48권6호
• /
• pp.96-104
• /
• 2011

제한된 계조를 사용하는 영상장치들은 연속계조 영상과 시각적으로 유사한 영상을 획득하기 위해 하프토닝(halftoning) 방법을 사용한다. 다양한 하프토닝 방법 중, 오차 확산법은 짧은 계산시간과 좋은 화질의 하프톤 영상(halftone image) 획득이 가능하여 다양한 응용 분야에 널리 사용되고 있다. 하지만 이 방법은 인접 픽셀에 오차를 확산하는 과정에서 경계선을 흩트리며, 이로 인해 경계선이 약화 되고, 영상의 선명도를 저하시킨다. 이러한 문제점을 개선하기 위해 본 논문에서 제안된 방법은 Floyd-Steinberg 오차확산법의 필터 가중치를 기반으로 처리 픽셀의 오차와 인접픽셀의 경계선 정보를 고려하여 오차 필터를 적응적으로 결정한다. 이 방법은 경계선 강화를 위한 기존 방법들과 비교해 처리절차가 간단하여 상대적으로 적은 양의 프로세스 자원을 사용한다. 그럼에도 불구하고, 제안된 방법은 하프톤 영상의 경계선을 상당히 개선할 수 있었다. 이와 함께 객관적인 화질 평가를 위해 경계 상관도와 국부 평균 일치도를 이용하여 제안된 방법과 기존방법의 성능을 비교한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1992년도 하계학술대회 논문집 A
• /
• pp.465-467
• /
• 1992

This paper shows 3D vision system based on halftone image analysis. Any halftone image has its own surface vector normal to surface patch. To classily the given 3D images, all the patch on 3D object are transformed to black/white halftone. First we extract the general learning patterns which represents required slopes and their attributes. And next we propose 3D segmentation by searching intensity, slope and density. Artificial neural network is found to be very suitable in this approach, because it has powerful learning quality and noise tolerant. In this study, 3D shape reconstruct using pyramidian model. Our results are evaluated to enhance the quality.

• 한국통신학회논문지
• /
• 제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% 정도의 압축률 개선과 주관적 화질의 향상을 얻었다. 또한 임의 모양 하프톤 영역의 부호화를 제안하여 기존 영역 분할 방법에서 인지할 수 없는 임의 모양 하프톤 영역 주변 텍스트의 주관적 화질을 개선하였다.

• 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.