• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.3
• /
• pp.248-253
• /
• 2011

This paper proposes the robust matching algorithm for optical images obtained by WSI(White-light Scanning Interferometer) machine. The matching algorithms are divided by two part according to the matching points: algorithm whether the matching points between two images exist or not. Also, after matching the images, we propose the algorithm to smooth the matched image. Finally, we show the effectiveness and feasibility of the proposed method through some experiments.

• Proceedings of the IEEK Conference
• /
• 1998.10a
• /
• pp.943-946
• /
• 1998

In this paper, we applied FFT to PCB Images, cutting unnecessary singals and noise, moving the starting point to center of image and used rotaion transform. from the detected edge Hough Transform identify the length, but not the angle, so we matched PCB images with using rotation transform to identify length and angle. After rotation transform we employ Least Squared Method to exact stereo matching.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.3
• /
• pp.1700-1721
• /
• 2017

The problem of blocking artifacts is very common in block-based image and video compression, especially at very low bit rates. In this paper, we propose a post-processing method for JPEG-coded image deblocking via sparse representation and adaptive residual threshold. This method includes three steps. First, we obtain the dictionary by online dictionary learning and the compressed images. The dictionary is then modified by the histogram of oriented gradient (HOG) feature descriptor and K-means cluster. Second, an adaptive residual threshold for orthogonal matching pursuit (OMP) is proposed and used for sparse coding by combining blind image blocking assessment. At last, to take advantage of human visual system (HVS), the edge regions of the obtained deblocked image can be further modified by the edge regions of the compressed image. The experimental results show that our proposed method can keep the image more texture and edge information while reducing the image blocking artifacts.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.34S no.12
• /
• pp.70-80
• /
• 1997

This paper proposes a hierarchical Hausdorff distance (HD) matching algorithm baased on coarse-to-fine approach. It reduces the computational complexity greatly by using the pyramidal structures consisting of distance transform (DT) and edge pyramids. Also, inthe proposed hierarchical HD matching, a thresholding method is presented to find an optimal matching position with small error, in which the threshold values are determined by using the property between adjacent level of a DT map pyramid. By computer simulation, the performance of the conventional and proposed hierarchical HD matching algorithms is compared in therms of the matching position for binary images containing uniform noise.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.34S no.2
• /
• pp.33-42
• /
• 1997

In this paper, a video coding method in wavelet transformed multi-resolution image using variable block sized motion estimation and multi-codebook is proposed. In the propoed method, the accuracy of motion estimation is increased by using variable block matching algorithm based on edge type of blocks which estimation is increased by using variable block matching algoritm based on edge type of blocks which is classified accoridng to the magnitude of wavelet coefficients in vertical subband and horizontal subband of the highest layer. Also, we increased the flexibility of bit allocation and decreased vector quantization error for motion compensated error transmission by using importance of each subband. Some experimental results confirm that he proposed mothod has fine reconstructed images without blocking effect at low bit rate, and especially reconstructs edges well to which human eyes are sensitive.

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

In this paper, We propose a new technique extract efficiently a car number plate based on edge projection. In order to obtain the region of car number plate, we use a motive that the luminance differences between the number plate background and characters. And, we introduce a projection technique to obtain character parts based on edge image. In vertical direction. we propose a shape matching method. Specially the new number plate standard has more characters than the old one in horizontal direction and, it is efficiently used to extract the number plate. Therefore, the proposed technique is useful to the new number plate standard. In simulation results. We have illustrated that our algorithm can recognize different number plates with a success ration of 90%.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.35S no.12
• /
• pp.55-62
• /
• 1998

Matching two images is an essential step for many computer vision applications. A new approach to the scale and rotation invariant scene matching, using linear features, is presented. Scene or model images are described by a set of linear features approximating edge information, which can be obtained by the conventional edge detection, thinning, and piecewise linear approximation. A set of candidate parameters are hypothesized by mapping the angular difference and a new distance measure to the Hough space and by detecting maximally consistent points. These hypotheses are verified by a fast linear feature matching algorithm composed of a single-step relaxation and a Hough technique. The proposed method is shown to be much faster than the conventional one where the relaxation process is repeated until convergence, while providing matching performance robust to the random alteration of the linear features, without a priori information on the geometrical transformation parameters.

• Bulletin of the Society of Naval Architects of Korea
• /
• v.26 no.3
• /
• pp.41-50
• /
• 1989

A basic formulation of the panel method, which is based on the potential field formulation, is reviewed for the case of two-dimensional hydrofoil problems. Numerical procedures to improve the computational efficiency of the panel method are suggested. By investigating local behavior of the flow around the trailing edge, a wedge type Kutta condition is formulated. By subdividing the trailing edge panels, where dipole strengths of the subdivided panels follow the local behavior of the potential values of the flow outside a wedge, the circulation around a hydrofoil is calculated accurately with a relatively small number of panels. The subdividing technique to improve the accuracy of the numerical Kutta condition is proved to be efficient. A local behavior of the flow around the leading edge is also investigated. By matching the flow around the leading edge with that around a parabola, a very accurate velocity distribution is obtained with relatively small number of panels. An accurate prediction of the stagnation point and the pressure distribution near the leading edge may contribute to improve the accuracy of cavity predictions and boundary layer calculations around hydrofoils.

• 제어로봇시스템학회:학술대회논문집
• /
• 2002.10a
• /
• pp.41.1-41
• /
• 2002

This paper describes a robust landmark matching method to reduce ambiguity of candidate of landmark. General robot system acquires the candidate of landmark through vision sensor in outdoor environment. Our robot uses the omnidirectional vision system to get all around the view. Thus, the robot obtains more candidates of landmark than the conventional vision system. To obtain the candidates of landmark, robot uses the two types of feature. They are vertical edge and merged region of vertical edges. The former is to extract the vertical line of building, street lamp, etc. The latter is to reduce ambiguity of vertical edge in similar region. It is difficult to match the candidates of landmark...

• Journal of the Korea Society of Computer and Information
• /
• v.21 no.7
• /
• pp.47-52
• /
• 2016

This paper introduces an algorithm to construct an Eulerian cycle for Chinese postman problem. The Eulerian cycle is formed only when all vertices in the graph have an even degree. Among available algorithms to the Eulerian cycle problem, Edmonds-Johnson's stands out as the most efficient of its kind. This algorithm constructs a complete graph composed of shortest path between odd-degree vertices and derives the Eulerian cycle through minimum-weight complete matching method, thus running in $O({\mid}V{\mid}^3)$. On the contrary, the algorithm proposed in this paper selects minimum weight edge from edges incidental to each vertex and derives the minimum spanning tree (MST) so as to finally obtain the shortest-path edge of odd-degree vertices. The algorithm not only runs in simple linear time complexity $O({\mid}V{\mid}log{\mid}V{\mid})$ but also obtains the optimal Eulerian cycle, as the implementation results on 4 different graphs concur.