• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.7
• /
• pp.1487-1494
• /
• 2012

This paper proposes an algorithm detecting the skew of the degraded as well as the clear document images using edge and correcting it. The proposed algorithm detects edges in a character region selected by image complexity and generates projection histograms by projecting them to various directions. And then it detects the document skew by estimating the edge concentrations in the histograms and corrects the skewed document image. For the fast skew detection, the proposed algorithm uses downsampling and 3 step coarse-to-fine searching. In the skew detection of the clear and the degraded images, the maximum and the average detection errors in the proposed algorithm are about 50% of one in a conventional similar algorithm and the processing time is reduced to about 25%. In the non-uniform luminance images acquired by a mobile device, the conventional algorithm can't detect skews since it can't get valid binary images, while the proposed algorithm detect them with the average detection error of 0.1o or under.

• Journal of Sensor Science and Technology
• /
• v.8 no.2
• /
• pp.124-132
• /
• 1999

In this paper, we propose interband vector quantization of remotely sensed satellite image using edge region compensation. This method classifies each pixel vector considering spectral reflection characteristics of satellite image data. For each class, we perform classified intraband VQ and classified interband VQ to remove intraband and interband redundancies, respectively. In edge region case, edge region is compensated using class information of neighboring blocks and gray value of quantized reference band. Then we perform classified interband VQ to remove interband, redundancy using compensated class information, effectively. Experiments on remotely sensed satellite image show that coding efficiency of the proposed method is better than that of the conventional method.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.05a
• /
• pp.790-792
• /
• 2017

As the demand of digital image processing devices has been rapidly increased recently, the excellent image quality is required. However, degradation can be occurred with multiple causes during transmission and processing process. Therefore, the needs to eliminate the noise are increased and the noise elimination technology became the major study area. Therefore, image restoration algorithm was suggested to apply the filter differently by edge and non-edge areas, using modified edge detection with preprocessing process so as to relieve the effect of additive white Gaussian noise(AWGN) which is added in the image, in this article. In addition, it was compared with the existing methods using peak signal to noise ratio(PSNR) as the objective determination standard of the improvement effect.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.17 no.1
• /
• pp.717-724
• /
• 2016

This paper proposes a change detection method based on the covariance matrices of color and edge gradient in a color video. The YCbCr color format was used instead of RGB. The color covariance matrix was calculated from the CbCr-channels and the edge gradient covariance matrix was calculated from the Y-channels. The covariance matrices were effectively calculated at each pixel by calculating the sum, squared sum, and sum of two values' multiplication of a rectangle area using the integral images from a background image. The background image was updated by a running the average between the background image and a current frame. The change areas in a current frame image against the background were detected using the Mahalanobis distance, which is a measure of the statistical distance using covariance matrices. The experimental results of an expressway color video showed that the proposed approach can effectively detect change regions for color and edge gradients against the background.

• Journal of the Institute of Convergence Signal Processing
• /
• v.17 no.2
• /
• pp.71-76
• /
• 2016

Digital image processing is being utilized in various fields including medical industry, satellite photos, and factory automation image recognition. However, this kind of image data produces heat by an external cause in the course of being processed, transmitted, and stored. Most typical noises added in the images are AWGN and salt and pepper. MF, CWMF, and AWMF are methods used to restore images damaged by AWGN and the existing methods are likely to damage detailed information such as an edge. Therefore, this paper suggests an algorithm applying weight of average filter, average filter depending on pixel, and spatial weight filter based on edge size of local mask in an AWGN environment, in a different way. Also, this paper compares functions of existing methods by using PSNR to prove excellence of the suggested algorithm.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.7 no.5
• /
• pp.1033-1039
• /
• 2012

In this paper, a simple and robust algorithm is proposed for detecting each steel plate from a image which contains several steel plates. Steel plate is characterized by line edge, so line detection is a fundamental task for analyzing and understanding of steel plate images. To detect the line edge, the proposed algorithm uses the small eigenvalue analysis. The proposed approach scans an input edge image from the top left corner to the bottom right corner with a moving mask. A covariance matrix of a set of edge pixels over a connected region within the mask is determined and then the statistical and geometrical properties of the small eigenvalue of the matrix are explored for the purpose of straight line detection. Using the detected line edges, each plate is determined based on the directional information and the distance information of the line edges. The results of the experiments emphasize that the proposed algorithm detects each steel plate from a image effectively.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.11 no.1
• /
• pp.95-99
• /
• 2018

In this paper, we propose an efficient pixel value prediction algorithm that can accurately predict pixel value using neighboring pixel values scanned in reverse s-order in the image. Generally, image has similarity with similar values between adjacent pixel values, and may have directional edge characteristics. In this paper, we proposed a method to improve pixel value prediction accuracy by improving GAP(Gradient Adjacent Pixel) algorithm for predicting pixel value by using similarity between adjacent pixels and edge characteristics. The proposed method increases the accuracy of the predicted pixel value by precisely predicting the pixel value using the positional weights of the neighboring pixels. Experiments on real images confirmed the superiority of the proposed algorithm. The proposed algorithm is useful for applications such as reversible data hiding, reversible watermarking, and data compression applications.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.46 no.6
• /
• pp.68-77
• /
• 2009

A single field deinterlacing method, namely interpolation algorithm derived from low resolution (ILR), is presented in this paper. Traditional deinterlacing methods usually employ edge-based interpolation technique within pixel-based estimation. However, edge-based methods are somehow sensitive to noise and intensity variation in the image. Moreover, the methods are not satisfied in deciding the exact edge direction which controls the performance of the interpolation. In order to reduce the sensitivity, the proposed algorithm investigates low-resolution characteristics of the pixel to be interpolated, and applies it to high-resolution image. Simulation results demonstrates that the proposed method gives not only a better objective performance in terms of PSNR results compare to conventional edge-based interpolation methods, but also better subjective image quality.

• Journal of KIISE:Software and Applications
• /
• v.31 no.2
• /
• pp.203-212
• /
• 2004

The watermarking is a method to achieve the copyright protection of multimedia contents. Among several media, the left documents show very peculiar properties: block/line/word patterning, clear separation between foreground and background areas. So algorithms specific to the text documents are required that meet those properties. This paper proposes a novel watermarking algorithm for the grayscale text document images. The algorithm inserts the watermark signals through the edge direction histograms. A concept of sub-image consistency is developed that the sub-images have similar shapes in terms of edge direction histograms. Using Korean, Chinese, and English document images, the concept is evaluated and proven to be valid over a wide range of document images. To insert watermark signals, the edge direction histogram is modified slightly. The experiments were performed on various document images and the algorithm was evaluated in terms of imperceptibility and robustness.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.17 no.5
• /
• pp.575-581
• /
• 2007

Though the Hough transform is a well-known method for detecting analytical shape represented by a number of free parameters, the basic property of the Hough transform, the one-to-many mapping from an image space to a Hough space, causes the innate problem, the sensitivity to noise. To remedy this problem, Edge Strength Hough Transform (ESHT) was proposed and proved to reduce the noise sensitivity. However the performance of ESHT depends on the size of a Hough space and image and some other parameters which should be decided experimentally. In this paper, we derived formulae to decide 2 parameter values; decreasing parameter and broadening parameter, which play an important role in ESHT. Using the derived formulae, 2 parameter values can be decided only with the pre-determined values, the size of a Hough space and an image, which make it possible to decide them automatically. The experiments with different parameter values also support the result.