• Journal of Intelligence and Information Systems
• /
• v.13 no.4
• /
• pp.35-44
• /
• 2007

This paper proposes a new method of weighted template matching for machine-printed numeral recognition. The proposed weighted template matching, which emphasizes the feature of a pattern using adaptive Hamming distance on local feature areas, improves the recognition rate while template matching processes an input image as one global feature. Template matching is vulnerable to random noises that generate ragged outlines of a pattern when it is binarized. This paper offers a method of chain code trimming in order to remove ragged outlines. The method corrects specific chain codes within the chain codes of the inner and the outer contour of a pattern. The experiment compares confusion matrices of both the template matching and the proposed weighted template matching with chain code trimming. The result shows that the proposed method improves fairly the recognition rate of the machine-printed numerals.

• Journal of information and communication convergence engineering
• /
• v.9 no.1
• /
• pp.83-88
• /
• 2011

Abstract. Image segmentation is always a challenging task in computer vision as well as in pattern recognition. Nowadays, this method has great importance in the field of stereo vision. The disparity information extracting from the binocular image pairs has essential relevance in the fields like Stereoscopic (3D) Imaging Systems, Virtual Reality and 3D Graphics. The term 'disparity' represents the horizontal shift between left camera image and right camera image. Till now, many methods are proposed to visualize or estimate the disparity. In this paper, we present a new technique to visualize the horizontal disparity between two stereo images based on image segmentation method. The process of comparing left camera image with right camera image is popularly known as 'Stereo-Matching'. This method is used in the field of stereo vision for many years and it has large contribution in generating depth and disparity maps. Correlation based stereo-matching are used most of the times to visualize the disparity. Although, for few stereo image pairs it is easy to estimate the horizontal disparity but in case of some other stereo images it becomes quite difficult to distinguish the disparity. Therefore, in order to visualize the horizontal disparity between any stereo image pairs in more robust way, a novel stereo-matching algorithm is proposed which is named as "Quadtree Segmentation of Pixels Disparity Estimation (QSPDE)".

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.20 no.5
• /
• pp.666-672
• /
• 2011

In this paper, we describes the development of automatic inspection system for detecting the defects on photovoltaic wafer by using machine vision. Until now, The defect inspection process was manually performed by operators. So these processes caused the produce of poorly-made articles and inaccuracy results. To improve the inspection accuracy, the inspection system is not only configured, but the image processing algorithm is also developed. The inspection system includes dimensional verification and pattern matching which compares a 2-D image of an object to a pattern image the method proves to be computationally efficient and accurate for real time application and we confirmed the applicability of the proposed method though the experience in a complex environment.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.52 no.4
• /
• pp.212-222
• /
• 2003

The ability to efficiently and robustly recover accurate 3D terrain models from sets of stereoscopic images is important to many civilian and military applications. A stereo matching has been an important tool for reconstructing three dimensional terrain. However, there exist many factors causing stereo matching error, such as occlusion, no feature or repetitive pattern in the correlation window, intensity variation, etc. Among them, occlusion can be only resolved by true multi-image stereo. In this paper, we present multi-image stereo method using DEM fusion as one of efficient and reliable true multi-image methods. Elevations generated by all pairs of images are combined by the fusion process which accepts an accurate elevation and rejects an outlier. We propose three fusion schemes: THD(Thresholding), BPS(Best Pair Selection) and MS(Median Selection). THD averages elevations after rejecting outliers by thresholding, while BPS selects the most reliable elevation. To determine the reliability of a elevation or detect the outlier, we employ the measure of self-consistency. The last scheme, MS, selects the median value of elevations. We test the effectiveness of the proposed methods with a quantitative analysis using simulated images. Experimental results indicate that all three fusion schemes showed much better improvement over the conventional binocular stereo in natural terrain of 29 Palms and urban site of Avenches.

• Journal of Korea Multimedia Society
• /
• v.7 no.9
• /
• pp.1255-1262
• /
• 2004

This paper proposes a pattern matching algorithm which is useful for pattern matching and verification of images which includes noises. This algorithm is based on the feature that the signal energy of image is concentrated in a small frequency region in Fourier domain. The proposed method extracts the small parts around origins and compares the regions. Specifically, the parts around origins are extracted and subtracted, and finally experimental threshold is adopted for pattern matching. In particular, the proposed algorithm is useful for the images which includes noises because the noises are distributed in the high frequency region generally, and the method extracts the low frequency region only. Experimental result shows the method recognize ten standard images and three images includes various noises. This method shows the performance which is equal to or better than that of Phase Only Correlation in some cases.

• Journal of KIISE:Computing Practices and Letters
• /
• v.10 no.1
• /
• pp.57-65
• /
• 2004

In the block matching algorithm, search patterns of different shapes or sizes and the distribution of motion vectors have a large impact on both the searching speed and the image quality. In this paper, we propose a new fast block matching algorithm using the unit-diamond search pattern and the flat-hexagon search pattern. Our algorithm first finds the motion vectors that are close to the center of search window using the unit-diamond search pattern, and then fastly finds the other motion vectors that are not close to the center of search window using the flat-hexagon search pattern. Through experiments, compared with the hexagon-based search algorithm(HEXBS), the proposed unit-diamond and flat-hexagonal pattern search algorithm(UDFHS) improves as high as 11∼51% in terms of average number of search point per motion vector estimation and improves about 0.05∼0.74㏈ in terms of PSNR(Peak Signal to Noise Ratio).

• The KIPS Transactions:PartB
• /
• v.13B no.4 s.107
• /
• pp.377-382
• /
• 2006

In this paper, two methods based on the use of morphology and pattern matching prior to detect classified defects automatically on the back light unit which is a part of display equipments are proposed. One is the template check method which detects small size defects by using closing and opening method, and the other is the block matching method which detects big size defects by comparing with four regions of uniform blocks. The TC algorithm also can detect defects on the non-uniform pattern of BLU by using revised Otsu method. The proposed method has been implemented on the automatic defect detection system we developed and has been tested image data of BLU captured by the system.

• Journal of Information Processing Systems
• /
• v.8 no.3
• /
• pp.389-398
• /
• 2012

Texture is an important visual feature for image analysis. Many approaches have been proposed to model and analyze texture features. Although these approaches significantly contribute to various image-based applications, most of these methods are sensitive to the changes in the scale and orientation of the texture pattern. Because textures vary in scale and orientations frequently, this easily leads to pattern mismatching if the features are compared to each other without considering the scale and/or orientation of textures. This paper suggests an Orientation Matching Scheme (OMS) to ease the problem of mismatching rotated patterns. In OMS, a pair of texture features will be compared to each other at various orientations to identify the best matched direction for comparison. A database including rotated texture images was generated for experiments. A synthetic retrieving experiment was conducted on the generated database to examine the performance of the proposed scheme. We also applied OMS to the similarity computation in a K-means clustering algorithm. The purpose of using K-means is to examine the scheme exhaustively in unpromising conditions, where initialized seeds are randomly selected and algorithms work heuristically. Results from both types of experiments show that the proposed OMS can help improve the performance when dealing with rotated patterns.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.25 no.2
• /
• pp.214-220
• /
• 2021

In modern society, various digital communication equipments are being used due to the influence of the 4th industrial revolution, and accordingly, interest in removing noise generated in the data transmission process is increasing. In this paper, we propose a filtering algorithm to remove AWGN generated during digital image transmission. The proposed algorithm removes noise based on mask matching to preserve information such as the boundary of an image, and uses pixel values with similar patterns according to the pattern of the input pixel value and the surrounding pixels for output calculation. To evaluate the proposed algorithm, we simulated with existing AWGN removal algorithms, and analyzed using enlarged image and PSNR comparison. The proposed algorithm has superior AWGN removal performance compared to the existing method, and is particularly effective in images with strong noise intensity of AWGN.

• Journal of Institute of Control, Robotics and Systems
• /
• v.16 no.7
• /
• pp.695-702
• /
• 2010

This paper presents an image alignment algorithm for application of AOI (Automatic Optical Inspection) based on SIFT. Since the correspondences result using SIFT descriptor have many wrong points for aligning, this paper modified and classified those points by five measures called the CCFMR (Cascade Classifier for False Matching Reduction) After reduced the false matching, rotation and translation are estimated by point selection method. Experimental results show that the proposed method has fewer fail matching in comparison to commercial software MIL 8.0, and specially, less than twice with the well-controlled environment’s data sets (such as AOI system). The rotation and translation accuracy is robust than MIL in the noise data sets, but the errors are higher than in a rotation variation data sets although that also meaningful result in the practical system. In addition to, the computational time consumed by the proposed method is four times shorter than that by MIL which increases linearly according to noise.