• Journal of the Korea Society of Computer and Information
• /
• v.20 no.12
• /
• pp.9-14
• /
• 2015

In this paper, we present an color quantization method by complementing the disadvantage of K-means color quantization that is one of the well-known color quantization. We named the proposed method "octree-means" color quantization. K-means color quantization does not use all of the clusters because it initializes the centroid of clusters with random value. The proposed method complements this disadvantage by using the octree color quantization which is fast and uses the distribution of colors in image. We compare the proposed method to six well-known color quantization methods on ten test images to evaluate the performance. The experimental results show 68.29 percent of mean square error(MSE) and processing time increased by 14.34 percent compared with K-means color quantization. Therefore, the proposed method improved the K-means color quantization and perform an effective color quantization.

• Proceedings of the IEEK Conference
• /
• 1999.06a
• /
• pp.569-574
• /
• 1999

New methods for both color palette design and dithering based on human visual system (HVS) characteristics are proposed. Color quantization for palette design uses the relative visual sensitivity and spatial masking effect of HVS. The dithering operation for printing uses nonlinear quantization, which considers the overlapping phenomena among neighbor printing dots, and then a modified dot-diffusion algorithm is followed to compensate the degradation produced in the quantization process. The proposed techniques can produce high quality image in the low-bit color devices.

• Proceedings of the Korean Society for Emotion and Sensibility Conference
• /
• 1997.11a
• /
• pp.146-151
• /
• 1997

Recntly many devics print electronic images in a variety of ways. But the reproduced color, gamut mappung method and expanded nonlinear quantization are proposed. The color gamut mapping uses saturation mapping of HSI color space. Dithering operation for printing uses expanded nonlinear quantization which considers overlapping phenomena of neighboring printing dots. So the printed image is similar to the image of monitor and can produce high quality image in the low bit color devices.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.3
• /
• pp.88-95
• /
• 1996

Recently, the use of color data is growing fast in the area of image processing. To represent full resolution image on a limited output device, image has to be quantized an dithered. So, many dithering techniques are foundd in the printing. In this paper, we propose nonlinear quantization to consider the overlapping phenomena of neighboring printing dots and modified dot diffusion algorithm to compensate the color degradation produced in the quantization process. In the modified dot-diffusion quantization errors to be diffused are adjusted to improve both image blur and color change produced in the dot diffusion. The printed image obtained by the proposed color dithering method has higher visual quality an less color degradation than the images by conventional printing method.

• Journal of the Semiconductor & Display Technology
• /
• v.9 no.3
• /
• pp.65-69
• /
• 2010

The stereoscopic vision system is the algorithm to obtain the depth of target object of stereo vision image. This paper presents an efficient disparity matching method using nagao filter, octree color quantization and dynamic programming algorithm. we describe methods for performing color quantization on full color RGB images, using an octree data structure. This method has the advantage of saving a lot of data. We propose a preprocessing stereo matching method based on Nagao-filter algorithm using color information. using the nagao filter, we could obtain effective depth map and using the octree color quantization, we could reduce the time of computation.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.8 no.1
• /
• pp.25-30
• /
• 2008

In this paper, we propose a color quantization method regarding facial image for mobile services. For facial images, skin colors are more emphasized. First, we extract skin-color mask in the image and divide the image into two regions. Next, we extract color pallette for two regions respectively. In the proposed method, the loss in the face region is minimized and it can be useful for mobile services considering facial images. From the 8-bit color quantization experiment, we show that the proposed method works well.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.01a
• /
• pp.396-399
• /
• 2009

In this paper, we present a method to define a color similarity between color images using Octree-based quantization and similar color integration. The proposed method defines major colors from each image using Octree-based quantization. Two color palettes to consist of major colors are compared based on Euclidean distance and similar color bins between palettes are matched. Multiple matched color bins are integrated and major colors are adjusted. Color histogram based on the color palette is constructed for each image and the difference between two histograms is computed by the weighted Euclidean distance between the matched color bins in consideration of the frequency of each bin. As an experiment to validate the usefulness, we discriminated the same clothing from CCD camera images based on the proposed color similarity analysis. We retrieved the same clothing images with the success rate of 88 % using only color analysis without texture analysis.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.6
• /
• pp.161-165
• /
• 2007

The process of selecting a small number of representative colors from an image of higher color resolution is called color image quantization. In a color quantization process, it is vet important to determine what colors should be preserve and the others not. In our study, by the idea of an image can be divided into interesting area and uninteresting area, we propose a color quantization method that preserves more colors in the interesting area of an image. We evaluated correctness of extracting interesting area and compared the quality of our method with the others.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.4
• /
• pp.101-110
• /
• 1996

Color image quantization is a process of selecting a set of colors to display an image with some representative colors without noticeable perceived difference. It is very important in many applications to display a true color image in a low cost color monitor or printer. the basic problem is how to display 224 colors with 256 or less colors, called color palette. In this paper, we propose an algorithm to design the 256 or less size color palette by using spatial maskin geffect of HVS and subjective distortion measure weighted by color palette by using spatial masking effect of HVS and subjective distortion measure weighted by color activity in 4*4 local region in any color image. The proposed algorithm consists of octal prequantization and subdivision quantization processing step using the distortion measure and modified Otsu's between class variance maximization method. The experimental results show that the proposed algorithm has higher visual quality and needs less consuming time than conventional algorithms.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.5
• /
• pp.11-18
• /
• 2007

In this paper, we propose a discriminative color quantization algorithm depending on the degree of focus of the regions. When we take pictures, we usually focus the object that we want to emphasize. This means that focused area on the photograph contains important information. If the focused area is displayed with more colors, we can express the important information in more detail. This paper proposes a color quantization method that determines the focused area and assigns more colors for the area.