• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.04a
• /
• pp.184-189
• /
• 2000

역 해프토닝의 성능을 향상시키려면 최적의 평활화마스크가 생성되어야하고, ？거의 평활화 마스크를 생성하기 위해서는 정확한 해프톤 셀 정보가 구해져야한다. 이에 본 논문에서는 퓨리에 공간에서 가우시안 보간법에 의해 구해진 피크위치를 이용해서 해프톤 셀 정보의 초기값을 설계하고 spatial 공간에서 셀크기, 각도 및 offset을 미세조정하면서 , 반복연산 (iteration )을 통한 해프톤 셀정보 추출방법을 제안한다. 제안한 방법으로 구한 해프톤 셀 정보를 이용하면 최적의 평활화 마스크를 만들 수 있으며 , 영상의 원점에서 멀리 떨어져 오차가 많이 누적되는 부분에서도 해프톤 셀 중심(seed pixel)을 정확하게 구하는 것을 실험을 통해 확인하였다. 제안한 방법은 평활화 마스크를 만들기 위한 정보로 사용될 뿐만 아니라 , 해프톤 셀단위의 연산이나, 퓨리에 공간의 피크 정보를 이용하여 텍스쳐 패턴을 찾는 분야등에 유용하게 활용할 수 있다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.06a
• /
• pp.133-137
• /
• 2001

본 논문에서는 해프톤 영상의 칼라 분포 특성을 이용하여 해프톤 영상과 비해프톤 영상을 분류하는 방법에 대해 연구하였다. 이를 위해 스캐닝한 RGB 해프톤 영상을 HSV 칼라 모델로 변환한 후, Hue에 대한 히스토그램에서 해프톤 영상이 갖는 고유한 칼라분포 특성을 분석하였다. 일반적으로 해프톤 영상에서는 인쇄시 사용된 칼라들로 인해 특정 Hue 값을 갖는 픽셀의 빈도가 비해프톤 영상과 달리 피크(peak) 형태로 높게 나타나는 특성이 있다. 본 논문에서는 이러한 특성을 고려하여 해프톤 영상과 비해프톤 영상을 구분할 수 있는 분류 방법을 개발하였으며, 실험을 통해 그 타당성을 검토하였다. 제안한 방법은 내용기반 검색시스템에서의 영상분류과정과 문서영상분할 분야 등에서 활용할 수 있다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.11a
• /
• pp.239-244
• /
• 2000

영상공간에서의 역 해프토닝 성능을 향상시키기 위해서는 정확한 해프톤 셀 정보를 기반으로 최적의 평활화 마스크가 생성되어야 한다. 이에 본 논문에서는, 퓨리에 공간에서 피크형태와 영상공간에서의 해프토닝 특성을 이용해서 정확한 해프톤 셀 정보를 추출하는 새로운 방법을 제안한다. 제안한 방법은 차원분해(dimension decomposition)와 제한된 구간의 자동 탐색에 의해 정확한 해프톤 셀 정보를 효율적으로 추출하므로 역 해프토닝의 성능을 향상 시키며, 전체 영상에서 오차의 누적없이 셀 중심(seed pixel)을 정확하게 찾는 것을 실험을 통해 확인하였다. 정확한 해프톤 셀 정보는 셀 단위의 연산이나 해프톤 영상의 채널 분리 및 모아레 패턴의 존재 여부 판정 시 활용할 수 있다.

• Journal of Korea Multimedia Society
• /
• v.4 no.2
• /
• pp.116-129
• /
• 2001

To improve the performance of the inverse halftoning, smoothing masks should be designed optimally by using the accurate information of halftone cells. In this thesis, the method of energy minimization is so defined as to determine the exact information of halftone cell. A heuristic search method is proposed to obtain efficiently the parameters of halftone cells which determine the minimum energy. A halftone-peak modeling method with several functions is proposed and used to get initial values of the parameters. The dimension decomposition technique is also adopted to speed up the search process of energy minimization. Several experiments show that the proposed method extracts correct location of the seed pixel of the halftone cell and the extracted information of the halftone cell can be used to get more exactly smoothed color images. The proposed method can be applied to extract the texture patterns, to separate channel images of a scanned color halftone image, and to extract the moire area in an image.

• Proceedings of the Korea Multimedia Society Conference
• /
• 1998.04a
• /
• pp.148-153
• /
• 1998

칼라 역 해프토닝(Color inverse halftoning)은 해프토닝 칼라 영상을 시각적으로 보다 자연스러운 연속계조 칼라영상으로 변환해 주는 방법이다. 본 논문에서는, 분리된 각 칼라 채널 영상에서 나타나는 해프톤 셀 패턴을 효과적으로 제거할 수 있는 새로운 평활화 마스크를 제안하고, 이를 칼라역 해프토닝에 활용하였다. 제안한 평활화 마스크는 기존의 평활화 마스크가 잘 제거하지 못했던 해프톤, 셀 패턴을 시각적으로 보다 자연스럽게 평활해 줄 수 있으며, 마스크의 특성을 평활화하고자 하는 채널 영상에 적합하게 조정할 수 있도록 설계하였다. 실험을 통해, 평활화된 채널 영상과 그 스펙트럼을 비교 분석함으로써 제안한 방법의 유용성을 확인하였다. 이 방법은 전자 출판, 칼라 팩스, 해프톤 영상의 압축 등의 분야에 활용될 수 있다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 1998.10a
• /
• pp.260-265
• /
• 1998

칼라 역 헤프토닝(Color inverse halftoning)은 헤프토닝된 칼라 영상을 시각적으로 보다 자연스러운 연속계조 영상으로 변환해 주는 방법이다. 본 논문에서는, 칼라 채널 영상에서 나타나는 모아레 페턴을 효과적으로 제거하면서 경계를 보존할 수 있는 적응적 평활화(adaptive smoothin) 방법을 제안하였다. 적응적 평활화 방법은 해프톤 영상을 블록으로 나눈 후, 각 블록에서의 모아레 패턴이 존재하는 정도를 나타내는 모아레 가중치 값을 계산하고, 이 값에 다라 평활화 정도를 조절한다. 실험을 통해 제안한 방법이 경계를 효과적으로 보존하면서도 모아레 패턴을 효과적으로 제거할 수 있음을 확인하였다. 제안한 방법은 전자 출판, 칼라 팩스, 해프톤 영상의 압축, 디지털 도서관 구축 등과 간은 멀티미디어 응용 분야에서 유용하게 활용할 수 있다.

• Journal of Korea Multimedia Society
• /
• v.1 no.2
• /
• pp.183-193
• /
• 1998

Color inverse halftoning is the transformation of a color-halftone image to a continuous-tone color image that is more natural in human vision. In this paper, we propose a new smoothing mask that can remove halftone patterns in channel effectively and we apply it to color inverse halftoning. The proposed smoothing mask can make channel images more smooth and natural in human vision than traditional ones. Its characteristic can be adapted automatically according to the various color halftone images. We analyze the result images in various aspects through experiments. Experimental results show that the mask is useful for color inverse halftoning. It can be applied to field of multimedia application, such as desktop publishing, color facsimile and digital library construction.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1997.11a
• /
• pp.71-74
• /
• 1997

본 논문은 일반적으로 제약 없는 형식 문서 즉, 논-맨하탄(non-manhattan) 형식의 이진문서영상을 분석하는 기법으로서, 연결요소기법에 기반한 특징추출과 이를 이용한 영역분리 및 분류에 관한 새로운 방법을 제안한다. 제안한 방식은 바텀-업(bottom-up)방식으로서 먼저 처리속도의 고속화와 축소시 특징 영역보존을 위해 임계치 축소기법을 사용하고, 축소된 이진 문서영상내의 각 연결된 검은 화소의 집합을 개체화하고 개체의 특성에 따라 텍스트, 신성분, 해프톤, 도형 그리고 표 등으로 분류한다. 영역분류는 두단계로 이루어지는데, 1차분류에서는 우선, B/W 비, 면적, 외각 테두리의 높이와 너비 비, 테두리선유무 등의 특징을 이용하여 해프톤, 수평 수직선, 테두리(표 및 도형)영역을 분리한다. 이후 2차 분류에서는 문자성분의 수평결합을 통한 텍스트행 성분을 추출한다. 마지막 후처리 과정으로 표분석 알고리듬을 통하여 테두리 영역중 표와 도형을 정확히 구분하고, 또한 도형에 관련한 문서성분을 해당 도형 개체에 연결하는 작업을 수행함으로써 완벽한 영역분류를 한다. 다양한 문서영상을 이용한 시뮬레이션을 통해 제안한 알고리듬의 성능을 입증한다.

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

• Journal of Korea Multimedia Society
• /
• v.5 no.3
• /
• pp.263-271
• /
• 2002

In this paper, we propose a new smoothing method for removing moire patterns using analysis of halftone patterns interference. The proposed method can determine a strength of moire patterns by using gray values of pixels and the size of smoothing mask for moire region is adjusted adaptively according to the strength of moire patterns. Therefore it can remove moire patterns effectively and preserve meaningful high frequencies well, such as edges and textures. The proposed method only refer to predefined lookup table to determine the strength of moire patterns, so it is more efficient than a previous work based on FFT of subblock. It could be applied to field of various multimedia applications that deal with color prints.