A New Method for Correcting Vehicle License Plate Tilt

Size: px
Start display at page:

Download "A New Method for Correcting Vehicle License Plate Tilt"

Transcription

1 International Journal of Automation and Computing 6(2), May 2009, DOI: /s A New Method for Correcting Vehicle License Plate Tilt Mei-Sen Pan 1, Qi Xiong 1,2 Jun-Biao Yan 2 1 Department of Computer Science and Technology, Hunan University of Arts and Science, Changde , PRC 2 Office of Academic Affairs, Hunan University of Arts and Science, Changde , PRC Abstract: In the course of vehicle license plate (VLP) automatic recognition, tilt correction is a very crucial process. According to Karhunen-Loeve (K-L) transformation, the coordinates of characters in the image are arranged into a two-dimensional covariance matrix, on the basis of which the centered process is carried out. Then, the eigenvector and the rotation angle α are computed in turn. The whole image is rotated by α. Thus, image horizontal tilt correction is performed. In the vertical tilt correction process, three correction methods, which are K-L transformation method, the line fitting method based on K -means clustering (LFMBKC), and the line fitting based on least squares (LFMBLS), are put forward to compute the vertical tilt angle θ. After shear transformation (ST) is imposed on the rotated image, the final correction image is obtained. The experimental results verify that this proposed method can be easily implemented, and can quickly and accurately get the tilt angle. It provides a new effective way for the VLP image tilt correction as well. Keywords: Tilt correction, K-L transformation, projection profile, Hough transformation. 1 Introduction In the process of taking the vehicle license plate (VLP) images, because of the weather, illumination, road condition and so on, the VLP in the image frequently has some obvious and serious tilt so that touching and broken characters are created, which has costly negative effect on the character segmentation and recognition [1 7]. In order to resolve the above problem, experts have undertaken colossal and in-depth researches over the past years and have achieved many ingenious and practical solutions. In [1], a sensing system with a wide dynamic range was developed to acquire fine images of vehicles under varied illumination conditions. The developed sensing system can expand the dynamic range of the image by combining a pair of images taken under different exposure conditions. In [2], on the basis of a novel adaptive image segmentation technique (sliding concentric windows) and connected component analysis in conjunction with a character recognition neural network, a new algorithm for vehicle license plate identification was proposed when limitations in distance, angle of view, and illumination conditions were set, and background complexity was low. In [4, 7], some feature points of the character were extracted, and template matching operators were used to get a robust solution under multiple acquisition conditions. In [5], the approach focused on dealing with images taken under weak lighting condition. In [8-10], Hough transformation method (HTM) was used to estimate the license plate position and the normalization angle, especially for the tilt angle. In [11], by using a holographic nearest-neighbor algorithm, a method for object tilt correction and recognition was proposed. In [12], the orientation was detected by using the histogram of nearest neighbor directions. In [13], a method for structural page layout analysis based on Manuscript received May 20, 2008; revised November 25, 2008 This work was supported by Scientific Research Fund of Hunan Province, PRC (No. 07JJ6141) and Scientific Research Fund of Hunan Provincial Education Department, PRC (No. 06C582). *Corresponding author. address: pmsjjj@126.com bottom-up and nearest-neighbor clustering of page components was proposed to get the tilt angle of the document page. In summary, three kinds of methods are concluded, i.e., HTM, projection profile method (PPM), and component nearest neighbor clustering method (CNNCM). Among them, HTM, as the most widely-employed and prevalent one, uses Hough transformation to calculate the possible track in parameter space according to target pixel coordinates in the image space. It is very well adapted to linear graphic, but with a lot of computations and lack of robustness for a tilt VLP image. PPM, which is built on the analysis for the projection shape, has an extremely heavy computational load because it needs to calculate the projection shape of each angle. CNNCM, by discovering K nearest neighbors of the central point of all connected components, computes the vector direction of each couple nearest neighbor and gets the statistical histogram where the peak value denotes the entire image tilt angle. Since there exist some connected components in the image, its processing time is also a quite prodigious load. As has been said, the above correcting tilt methods have the same drawbacks that the computational load is considerably heavy and the processing time is rather long. In addition, the correction accuracy is very poor in the VLP tilt image. In order to address the issues, on the basis of a comprehensive and thorough investigation into Karhunen-Loeve (K-L) transformation, we propose a new method for correcting a VLP tilt. In the horizontal tilt correction process, the method settles the coordinates of characters in the image into two-dimensional nonzero mean covariance matrix, on which the centered process is operated. Then, the eigenvector and the rotation angle α are computed. The whole image is rotated by α, i.e., image horizontal tilt correction is implemented. In the vertical tilt correction process, three correction methods are worked out to compute the vertical tilt angle. Shear transformation (ST) is inflicted on the rotated image and the final correction image is obtained.

2 M. S. Pan et al. / A New Method for Correcting Vehicle License Plate Tilt 211 The rest of this paper is organized as follows. Section 2 describes the proposed method. Section 3 gives experimental results and comparisons. Conclusions are drawn in Section 4. M x 1 N x i. (2) N 2 A new method for correcting vehicle license plate tilt According to the tilt direction of the VLP region, the VLP has three possible tilts: horizontal tilt (see Fig. 1), vertical tilt (see Fig. 2), and hybrid tilt (see Fig. 3). In Fig. 1, the characters have no ST, but there is a tilt angle α between the tilt region principal axis X and the horizontal axis X. Once α is obtained, the entire image can be rotated by α. In Fig. 2, in fact the characters have ST along the horizontal axis X, and all the pixels in the same row have heterogeneous offset. Therefore, we only do inverse ST to finish the vertical tilt correction in the case of knowing the vertical tilt angle θ. Fig. 3 includes horizontal tilt and vertical tilt. In fact, we first perform horizontal tilt correction and then vertical tilt correction [7]. (a) α > 0 (b) α < 0 Fig. 1 Horizontal tilt (a) θ > 0 (b) θ < 0 Fig. 2 Vertical tilt (a) α > 0 (b) α < 0 Fig. 3 Hybrid tilt 2.1 Calculating the rotation angle using K-L transformation K-L transformation is an orthogonal one based on the image statistic characteristics. In this paper, suppose that X R K N, x i = [x il x ik] T (i = 1, 2,, N) is an element of the vector set X. Then, K-L transformation is described as follows: Step 1. Calculate the mathematical expectation (mean) M x : M x = E{X} (1) where E is the mathematical expectation operator. The mean vector M x of all N vectors is defined as follows: Step 2. Compute the covariance matrix Cov X of set X : Cov X = 1 N (x i M x )(x i M x ) T = N [ N ] 1 x ix T i M x M T x. (3) N Step 3. Respectively count the eigenvalue and eigenvector λ and e of Cov X : λi Cov X = 0 (4) where λ = (λ 1,, λ K), λ 1 > > λ j > > λ K. The eigenvector of λ j is e j = [e il e ik] T. Step 4. Calculate the transformation kernel matrix A: A = e T 1 e T K = e 11 e 1K e K1 e KK (5) Step 5. Compute K-L transformation and get a new vector set Y: Y = A(X M x ). (6) From (6), we know that Y is a vector set with its mathematical expectation being 0, namely M Y = 0, whose origin of coordinates has moved to the central position. We can further get the covariance matrix Cov Y = λ λ K. The diagonal elements of Cov Y are the variance of the vector set Y and its values are the eigenvalues of Cov X, in which the upper-left element λ 1 and lower-right element λ K are the maximum and the minimum, respectively. The non-diagonal elements with zeroes in Cov Y are the covariance of set Y, which are zeroes. This shows that the correlation is the smallest among vectors in set Y. But the non-diagonal elements in Cov X are not zeroes, which shows that the correlation is very strong. Therefore, K-L transformation is essentially a coordinate one, which turns the original coordinates into the variance maximum direction to achieve the maximum variance of each pixel coordinate projection along the above direction. Suppose X R 2 N, namely X is a two-dimensional coordinate plane point set. As stated before, after getting transformation kernel matrix A, we use the rotation transformation matrix formula in [ computer graphics ] to get the e 11 e 12 absolute value of e 11 in A = to compute the e 21 e 22 arccosine value (or get the absolute value of e 12 to compute the arcsine value) and finally obtain the tilt angle.

3 212 International Journal of Automation and Computing 6(2), May Horizontal tilt correction Suppose the original image is a binarization image with the upper-left pixel being (1, 1), in which the background is black (gray value is 0) and the characters are white (gray value is 255). P is the set of coordinates (x, y) representing all the white pixels in the image, N is the number of elements, namely P R 2 N. P is regarded as the vector set X in K-L transformation. A method for VLP horizontal tilt correction based on K-L transformation is described as follows: Step 1. Regard P as the vector set X in K-L transformation. Step 2. Compute the transformation kernel matrix A of set P using K-L transformation. Step 3. Calculate the tilt angle α according to e 11 or e 12 in matrix A: or α = arccos( e 11 ) 180 π α = arcsin( e 12 ) 180 π. (7) Step 4. Rotate the entire image by α and finish horizontal tilt correction. 2.3 Vertical tilt correction In general, there are horizontal tilt and vertical tilt in a VLP image. In this paper, we propose three methods, namely K-L transformation, line fitting method based on K-means clustering (LFMBKC) and line fitting based on least square (LFMBLS), to operate on vertical tilt correction, by which the tilt angle is obtained in dint of the boundary pixels of the VLP region. After horizontal tilt correction, the image basically keeps in the horizontal direction. Therefore, we can detect the top horizontal line Top Line and the left vertical line Left Line. They are expressed as: T op Line = {x f(x, y) = 255 and x is the minimum row} Left Line = {y f(x, y) = 255 and y is the minimum column} where f(x, y) is the gray value of pixel (x, y), Top Line is the x coordinate of the first pixel whose gray value is 255 (white) from the image s top row to bottom, Left Line is the y coordinate of the first pixel whose gray value is 255 (white) from the image s left column to right (see Fig. 4). From the VLP region, we detect the coordinates of the first pixel whose gray value is 255 in each row, then compute the relative coordinates according to Top Line and Left Line, and finally get two sets Set X and Set Y as Set X = {x T op Line f(x, y) = 255 and y is the minimum column} Set Y = {y Left Line f(x, y) = 255 and y is the minimum column}. (8) (9) Fig. 4 Horizontal and vertical lines Suppose there are n elements in set Set Y and compute the mathematical expectation ymean and the standard deviation ystd: ymean = 1 Set Y (i) n (10) ystd = 1 (Set Y (i) ymean) 2. n Because of significant difference among the elements in Set Y, they cannot exactly reflect the vertical tilt angle θ. Therefore, we filter the elements in Set Y. Set Y (i) is the i-th element in Set Y. The filtering rule is described as follows: 1) If Set Y (i) ymean < ystd, then Set Y (i) and Set X (i) are retained; 2) Otherwise, Set Y (i) and Set X (i) are removed. In the vertical tilt correction process, the filtered sets Set X and Set Y are combined into a new vector set Set XY, namely Set XY = [Set X Set Y ]. (11) K-L transformation According to the description in Section 2.1, we regard Set XY as the vector set X of K-L transformation. The method for VLP vertical tilt correction based on K-L transformation is described as follows: Step 1. Regard Set XY as the vector set X. Step 2. Compute the transformation kernel matrix, A of set X using K-L transformation; Step 3. Calculate k according to e 11 in matrix A: k = e 11. (12) Step 4. Obtain tan θ = k according to k and perform the image vertical tilt correction. Since vertical tilt is regarded as ST along the direction of axis X, in turn, vertical tilt correction as inverse ST along the same direction. The vertical tilt correction matrix formula is shown as follows: [ X 1 Y 1 1 ] = [X 1 Y 1 1 ] tan θ (13) where X 1 and Y 1 represent the x and y coordinate matrixes in the horizontally corrected image, respectively. By comparison, X 1 and Y 1 represent the x and y coordinate matrixes in the final correction image, respectively LFMBKC K-means clustering algorithm, as a widely-used clustering method in pattern recognition, by circulation splittingiteration, successively gets N classes from a given input vector set. Suppose Y is the Voronoi partition πa about the

4 M. S. Pan et al. / A New Method for Correcting Vehicle License Plate Tilt 213 set A (A R k ) and X is a stationary stochastic process and an ergodicity, K-means clustering algorithm is given as follows [14 16] : Step 1. Initialization: given class set size N and ξ > 0, Y 0 = {y 0 i ; i = 0, 1,, N 1}, x j, j = 0, 1,, I 1, m = 0, D 1 =. [ I 1 ] Step 2. Compute D m(q m ) = j=0 d(x j, Q m (x j)) /I by Y m and Y m = {y m i ; i = 0, 1,, N 1}. Step 3. If [D m 1(Q m 1 ) D m(q m )]/D m(q m ) ξ, then classifying stops. Step 4. Search x (πy m) = { x (R i); i = 0, 1,, N 1}, let Y m+1 = x (πy m), and go to Step 1. In above steps, I denotes the number of input vectors, m is the number of circulation iterations, d(x j, Q m (x j)) indicates the distortion error between the input vector x j and the corresponding class with x j in the class set Y m of the m-th iteration. If the distortion error is defined by the square of Euclidean distance, then d(x j, Q m (x j)) is defined as follows: d(x j, Q m (x j)) = x j Q m (x j) 2. (14) πy m in Step 4 denotes that class set Y m is optimally repartitioned; x (πy m) = { x (R i); i = 0, 1,, N 1} denotes that R i(i = 0, 1,, N 1) is the class repartitioned optimally and x(r i) is the class center. The constraint condition, D m(q m ) < D m 1(Q m 1 ), can guarantee the convergence of clustering. According to the above analysis, the purpose of clustering is that the I input vectors are optimally divided into N classes. The basic thought of K-means clustering algorithm is that given an initial class set, circulation iteration processing achieves the minimum distortion error between input vectors and classes. We regard Set XY as the input vectors X of K-means clustering algorithm, and let N = 2. Finally, we get two classes, which are fitted in a line to compute the slope. In summary, LFMBKC is described as follows: Step 1. Regard filtered Set XY as the input vector X of K-means clustering algorithm. Step 2. Get two classes (clustering centers) using K- means clustering algorithm. Step 3. Fit two classes to a line and compute the line slope k. Step 4. Obtain tan θ = k according to k and perform the image vertical tilt correction. The matrix formula is as same as (13) LFMBLS In the course of engineering design and experimental statistics, upon analysis and processing of a lot of data, they are often fitted to a curve. The least squares is a commonly employed fitting method. Given a batch of ordinal data processed, we use a smooth curve y=f(x) to fit them. In principle, the deviation between the data and the fitting curve should be minimized. The deviation ε = f(x i) y i is usually called residue. The purpose of the least square is to enable objective function Q = n ε2 to achieve the minimum. We use a linear equation y=a 0x+a 1 to fit the data, then the objective function Q is Q = ε 2 = (a 0x i + a 1 y i) 2. (15) From (15), partial derivatives of a 0 and a 1 are obtained: Q a 0 = Q a 1 = (a 0x i + a 1 y i)x i = 0 (a 0x i + a 1 y i) = 0. (16) Solving the above equations, a 0 is obtained as n n y ix i n x i y i a 0 = ( n n n ) x 2 i 2 (17) x i where n is the number of the elements in the filtered Set X and Set Y. We put Set X and Set Y into (17), get the fitting line slope a 0. Let tan θ = a 0, and perform the image vertical tilt correction, its matrix formula is as same as (13). 3 Experimental results and comparisons In this section, we take the VLP images (see Fig. 5) as the experimental examples, which have been binarized to black background and white characters. The experiments are performed in MATLAB 7.01 on a PC with a Celeron 2.4 GHz processor and 512 MB RAM, running Windows XP. Fig. 5 Experimental images 3.1 Horizontal tilt correction experiments and results In horizontal tilt correction experiments, we compare the results of this proposed method with those of Hough transformation, Radon transformation and CNNCM (K-means clustering). The results are shown in Figs. 6 9, and correlation performance indexes are shown in Table 1. In Hough transformation, the angle varying range is [ 90, 90 ] and the varying size is 1. In Radon transformation, the angle varying range is [0, 180 ] and the varying size is also 1. In Fig. 6, this proposed method has already performed more precise horizontal correction, and the top line is basically horizontal. However, both Hough and Radon transformations have some horizontal tilt and the rotation angles are not enough. In CNNCM, we use K-means clustering to divide the image character coordinates into two classes to fit a straight line, and then compute the rotation angle α. Compared with Fig. 6, Fig. 9, which results from CNNCM (K-means clustering), has also some horizontal tilt, and the

5 214 International Journal of Automation and Computing 6(2), May 2009 rotation angle is not enough but better than Figs. 7 and 8. The correlation indexes in Table 1 are in accordance with the results in Figs Fig. 10 is the Radon transformation coefficient figure, in which the brighter the color, the higher the coefficient. In Fig. 10 (a), the biggest Radon coefficient is about 87, so α = (90 87) = 3. In Fig. 10 (b), the highest Radon coefficient is about 83, so α = (90 83) = 7. Fig. 11 is the Hough transformation coefficient figure, in which the brighter the color, the higher the coefficient. In Fig. 11 (a), the highest Hough coefficient is about 3, so α = 3. In Fig. 11 (b), the biggest Hough coefficient is about α = 7, so α = 7. In Table 1, the processing time of this proposed method is 4.02 times faster than that of Hough transformation and 4.06 times faster than that of Radon transformation. The lower processing time in real-time tilt correction of intelligent transportation system is very important and competitive. In Fig. 8, the correction effect of Radon transformation is the same as that of Hough transformation, but the processing time is not the same. In Fig. 12, CNNCM (K-means clustering) fits tilt lines that reflect the horizontal tilt trends of the experimental images, but the accuracy of the slope needs to be further improved. Table 1 Correction method The proposed method Hough transformation Radon transformation Horizontal tilt performance index comparisons Index Experimental images No. 1 No. 2 Time (s) Angle ( ) Time (s) Angle ( ) Time (s) Angle ( ) CNNCM(K -means Time (s) clustering) Angle ( ) Fig. 9 Horizontal tilt correction of CNNCM (K -means clustering) Fig. 10 Radon transformation Fig. 11 Hough transformation (a) Original image 1 Fig. 6 Horizontal tilt correction of the proposed method Fig. 12 (b) Original image 2 CNNCM (K -Means Clustering) Fig. 7 Horizontal tilt correction of Hough transformation Fig. 8 Horizontal tilt correction of Radon transformation 3.2 Vertical tilt correction experiments and results In vertical tilt correction experiments, we compare the results of K-L transformation with those of LFMBKC and LFMBLS. The results are shown in Figs , and correlation performance indexes are shown in Table 2. In these figures, the differences of the correction effects among the three methods are not obvious and two experimental images can be good correction. However, the correction effect of LFMBKC in Fig. 14 is the worse than those in Figs. 13 and 15, and the tilt angle is slightly bigger, which may be verified by the correlation data from Table 2. By carrying on the many comparative experiments, we find that

6 M. S. Pan et al. / A New Method for Correcting Vehicle License Plate Tilt 215 all the characters in Figs can be precisely segmented and recognized. Thus, these correction results can be accepted. In Table 2, the differences of the processing time among the three methods are obvious. The processing time of K-L transformation is times faster than that of LFMBKC and times faster than that of LFM- BLS. Considering the higher condition in time factor, K-L transformation is a better correction method. In Fig. 16, LFMBKC fits the tilt line, and in Fig. 17 LFMBLS fits the tilt line. They all reflect the vertical tilt trends of experimental images well. Table 2 Vertical tilt performance index (a) Original image 1 Correction method K-L transformation LFMBKC LFMBLS Index Experimental images No. 1 No. 2 Time (s) Angle ( ) Time (s) Angle ( ) Time (s) Angle ( ) Fig. 17 (b) Original image 2 LFMBLS fitting line Fig. 13 Vertical tilt correction of K-L transformation Fig. 14 Vertical tilt correction of LFMBKC Fig. 15 Vertical tilt correction of LFMBLS 4 Conclusions After thoroughly and deliberately analyzing K-L transformation feature, we proposed this method. In the horizontal tilt correction, we used K-L transformation to carry on tilt correction. In the vertical tilt correction, we proposed three correction methods to get the vertical tilt angle. The experimental results show that 1) this proposed method is more effective; 2) K-L transformation, LFMBKC, and LFMBLS are good vertical tilt correction methods, among which the correction effect difference is not obvious. In view of time factor, K-L transformation is superior to LFMBKC and LFMBKC. However, we have to mention that in the final corrected image the characters appear to have some burrs and the smoothing operation needs to be carried out, but this paper does not cover the topic. The study of this problem will be the focus of a future research activity. References [1] T. Naito, T. Tsukada, K. Yamada, K. Kozuka, S. Yamamoto. Robust License-plate Recognition Method for Passing Vehicles under Outside Environment. IEEE Transactions on Vehicular Technology, vol. 49, no. 6, pp , (a) Original image 1 [2] C. N. E. Anagnostopoulos, I. E. Anagnostopoulos, V. Loumos, E. Kayafas. A License Plate-recognition Algorithm for Intelligent Transportation System Applications. IEEE Transactions on Intelligent Transportation Systems, vol. 7 no. 3, pp , [3] R. Zunino, S. Rovetta. Vector Quantization for License Plate Location and Image Coding. IEEE Transactions on Industrial Electronics, vol. 47, no. 1, pp , Fig. 16 (b) Original image 2 LFMBKC fitting line [4] P. Comelli, P. Ferragina, M. N. Granieri. Optical Recognition of Motor Vehicle License Plates. IEEE Transactions on Vehicular Technology, vol. 44, no. 4, pp , [5] S. Kim, D. Kim, Y. Ryu, G. Kim. A Robust License-plate Extraction Method under Complex Image Conditions. In

7 216 International Journal of Automation and Computing 6(2), May 2009 Proceedings of the 16th International Conference on Pattern Recognition, Quebec City, CA, USA, pp , [6] S. H. Lee, Y. S. Seok, E. J. Lee. Multinational Integrated Car-license Plate Recognition System Using Geometrical Feature and Hybrid Pattern Vector. In Proceedings of International Conference on Circuits, Systems, Computers and Communications, Phuket, Thailand, pp , [7] W. J. Li, D. Q. Liang, X. N. Wang, D. Yu. Character Segmentation for Degraded License Plate. Journal of Computer-Aided Design & Computer Graphics, vol. 16, no. 5, pp , (in Chinese) [8] H. A. Hegt, R. J. Haye, N. A. Khan. A High Performance License Plate Recognition System. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, IEEE Press, vol. 5, pp , [9] C. Y. Wen, C. C. Yu, Z. D. Hun. A 3D Transformation to Improve the Legibility of License Plate Numbers. Journal of Forensic Sciences, vol. 47, no. 3, pp , [10] Y. T. Ching. Detecting Line Segments in an Image A New Implementation for Hough Transform. Pattern Recognition Letters, vol. 22, no. 3, pp , [11] L. A. Torres-Mendez, J. C. Ruiz-Suarez, L. E. Sucar, G. Gomez. Translation, Rotation, and Scale-invariant Object Recognition. IEEE Transactions on Systems, Man, and Cybernetics Part C, vol. 30, no. 1, pp , [12] A. Hashizume, P. S. Yeh, A. Rosenfeld. A Method of Detecting the Orientation of Aligned Components. Pattern Recognition Letters, vol. 4, no. 2, pp , [13] L. O. Gorman. The Document Spectrum for Page Layout Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp , [14] C. Darken, J. Moody, Y. C. Sci, N. Haven. Fast Adaptive K- means Clustering: Some Empirical Results. In Proceedings of the International Joint Conference on Neural Networks, vol. 2, pp ,1990. [15] T. Kanungo, D. M. Mount, N. S. Netanyahu, G. Gomez, C. D. Piatko, R. Silverman, A. Y. Wu. An Efficient K-means Clustering Algorithm: Analysis and Implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp , [16] J. Z. Huang, K. N. Michael, H. Rong, Z. Li. Automated Variable Weighting in K-means Type Clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 5, pp , Mei-Sen Pan graduated from Hunan Normal University, PRC, in He received the M. Sc. degree from Huazhong University of Science and Technology, PRC, in He is currently an associate professor in Hunan University of Arts and Science, PRC. His research interests include vehicle license plate image processing, information fusion, artificial neural network, and software engineering. Qi Xiong graduated from Changde College, PRC, in He received the M. Sc. degree from Huazhong University of Science and Technology, PRC, in He is currently a senior engineer in Hunan University of Arts and Science, PRC. His research interests include digital image processing, embed system, and software engineering. Jun-Biao Yan graduated from Donghua University, PRC, in He received the M. Sc. degree from College of Computer Science and Technology, Huazhong University of Science and Technology, PRC, in He is currently an associate professor in Hunan University of Arts and Science, PRC. His research interests include digital image processing, electronic commerce, and software engineering.

Movement Invariants-based Algorithm for Medical Image Tilt Correction

Movement Invariants-based Algorithm for Medical Image Tilt Correction International Journal of Automation and Computing 7(4), November 2010, 543-549 DOI: 10.1007/s11633-010-0538-0 Movement Invariants-based Algorithm for Medical Image Tilt Correction Mei-Sen Pan 1, 2 Jing-Tian

More information

Research on QR Code Image Pre-processing Algorithm under Complex Background

Research on QR Code Image Pre-processing Algorithm under Complex Background Scientific Journal of Information Engineering May 207, Volume 7, Issue, PP.-7 Research on QR Code Image Pre-processing Algorithm under Complex Background Lei Liu, Lin-li Zhou, Huifang Bao. Institute of

More information

Application of Geometry Rectification to Deformed Characters Recognition Liqun Wang1, a * and Honghui Fan2

Application of Geometry Rectification to Deformed Characters Recognition Liqun Wang1, a * and Honghui Fan2 6th International Conference on Electronic, Mechanical, Information and Management (EMIM 2016) Application of Geometry Rectification to Deformed Characters Liqun Wang1, a * and Honghui Fan2 1 School of

More information

Pixels. Orientation π. θ π/2 φ. x (i) A (i, j) height. (x, y) y(j)

Pixels. Orientation π. θ π/2 φ. x (i) A (i, j) height. (x, y) y(j) 4th International Conf. on Document Analysis and Recognition, pp.142-146, Ulm, Germany, August 18-20, 1997 Skew and Slant Correction for Document Images Using Gradient Direction Changming Sun Λ CSIRO Math.

More information

Part-Based Skew Estimation for Mathematical Expressions

Part-Based Skew Estimation for Mathematical Expressions Soma Shiraishi, Yaokai Feng, and Seiichi Uchida shiraishi@human.ait.kyushu-u.ac.jp {fengyk,uchida}@ait.kyushu-u.ac.jp Abstract We propose a novel method for the skew estimation on text images containing

More information

Texture Segmentation and Classification in Biomedical Image Processing

Texture Segmentation and Classification in Biomedical Image Processing Texture Segmentation and Classification in Biomedical Image Processing Aleš Procházka and Andrea Gavlasová Department of Computing and Control Engineering Institute of Chemical Technology in Prague Technická

More information

Flexible Calibration of a Portable Structured Light System through Surface Plane

Flexible Calibration of a Portable Structured Light System through Surface Plane Vol. 34, No. 11 ACTA AUTOMATICA SINICA November, 2008 Flexible Calibration of a Portable Structured Light System through Surface Plane GAO Wei 1 WANG Liang 1 HU Zhan-Yi 1 Abstract For a portable structured

More information

ROTATION INVARIANT TRANSFORMS IN TEXTURE FEATURE EXTRACTION

ROTATION INVARIANT TRANSFORMS IN TEXTURE FEATURE EXTRACTION ROTATION INVARIANT TRANSFORMS IN TEXTURE FEATURE EXTRACTION GAVLASOVÁ ANDREA, MUDROVÁ MARTINA, PROCHÁZKA ALEŠ Prague Institute of Chemical Technology Department of Computing and Control Engineering Technická

More information

A Survey on Feature Extraction Techniques for Palmprint Identification

A Survey on Feature Extraction Techniques for Palmprint Identification International Journal Of Computational Engineering Research (ijceronline.com) Vol. 03 Issue. 12 A Survey on Feature Extraction Techniques for Palmprint Identification Sincy John 1, Kumudha Raimond 2 1

More information

An Efficient Character Segmentation Algorithm for Printed Chinese Documents

An Efficient Character Segmentation Algorithm for Printed Chinese Documents An Efficient Character Segmentation Algorithm for Printed Chinese Documents Yuan Mei 1,2, Xinhui Wang 1,2, Jin Wang 1,2 1 Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information

More information

Fingerprint Classification Using Orientation Field Flow Curves

Fingerprint Classification Using Orientation Field Flow Curves Fingerprint Classification Using Orientation Field Flow Curves Sarat C. Dass Michigan State University sdass@msu.edu Anil K. Jain Michigan State University ain@msu.edu Abstract Manual fingerprint classification

More information

Rotation and Scaling Image Using PCA

Rotation and Scaling Image Using PCA wwwccsenetorg/cis Computer and Information Science Vol 5, No 1; January 12 Rotation and Scaling Image Using PCA Hawrra Hassan Abass Electrical & Electronics Dept, Engineering College Kerbela University,

More information

Research Fellow, Korea Institute of Civil Engineering and Building Technology, Korea (*corresponding author) 2

Research Fellow, Korea Institute of Civil Engineering and Building Technology, Korea (*corresponding author) 2 Algorithm and Experiment for Vision-Based Recognition of Road Surface Conditions Using Polarization and Wavelet Transform 1 Seung-Ki Ryu *, 2 Taehyeong Kim, 3 Eunjoo Bae, 4 Seung-Rae Lee 1 Research Fellow,

More information

Detecting Printed and Handwritten Partial Copies of Line Drawings Embedded in Complex Backgrounds

Detecting Printed and Handwritten Partial Copies of Line Drawings Embedded in Complex Backgrounds 9 1th International Conference on Document Analysis and Recognition Detecting Printed and Handwritten Partial Copies of Line Drawings Embedded in Complex Backgrounds Weihan Sun, Koichi Kise Graduate School

More information

Traffic Signs Recognition using HP and HOG Descriptors Combined to MLP and SVM Classifiers

Traffic Signs Recognition using HP and HOG Descriptors Combined to MLP and SVM Classifiers Traffic Signs Recognition using HP and HOG Descriptors Combined to MLP and SVM Classifiers A. Salhi, B. Minaoui, M. Fakir, H. Chakib, H. Grimech Faculty of science and Technology Sultan Moulay Slimane

More information

Cluster Analysis. Mu-Chun Su. Department of Computer Science and Information Engineering National Central University 2003/3/11 1

Cluster Analysis. Mu-Chun Su. Department of Computer Science and Information Engineering National Central University 2003/3/11 1 Cluster Analysis Mu-Chun Su Department of Computer Science and Information Engineering National Central University 2003/3/11 1 Introduction Cluster analysis is the formal study of algorithms and methods

More information

Determination of 3-D Image Viewpoint Using Modified Nearest Feature Line Method in Its Eigenspace Domain

Determination of 3-D Image Viewpoint Using Modified Nearest Feature Line Method in Its Eigenspace Domain Determination of 3-D Image Viewpoint Using Modified Nearest Feature Line Method in Its Eigenspace Domain LINA +, BENYAMIN KUSUMOPUTRO ++ + Faculty of Information Technology Tarumanagara University Jl.

More information

Subpixel Corner Detection Using Spatial Moment 1)

Subpixel Corner Detection Using Spatial Moment 1) Vol.31, No.5 ACTA AUTOMATICA SINICA September, 25 Subpixel Corner Detection Using Spatial Moment 1) WANG She-Yang SONG Shen-Min QIANG Wen-Yi CHEN Xing-Lin (Department of Control Engineering, Harbin Institute

More information

Object Recognition Robust under Translation, Rotation and Scaling in Application of Image Retrieval

Object Recognition Robust under Translation, Rotation and Scaling in Application of Image Retrieval Object Recognition Robust under Translation, Rotation and Scaling in Application of Image Retrieval Sanun Srisuky, Rerkchai Fooprateepsiri? and Sahatsawat Waraklang? yadvanced Machine Intelligence Research

More information

A New Shape Matching Measure for Nonlinear Distorted Object Recognition

A New Shape Matching Measure for Nonlinear Distorted Object Recognition A New Shape Matching Measure for Nonlinear Distorted Object Recognition S. Srisuky, M. Tamsriy, R. Fooprateepsiri?, P. Sookavatanay and K. Sunaty Department of Computer Engineeringy, Department of Information

More information

A Fast Personal Palm print Authentication based on 3D-Multi Wavelet Transformation

A Fast Personal Palm print Authentication based on 3D-Multi Wavelet Transformation A Fast Personal Palm print Authentication based on 3D-Multi Wavelet Transformation * A. H. M. Al-Helali, * W. A. Mahmmoud, and * H. A. Ali * Al- Isra Private University Email: adnan_hadi@yahoo.com Abstract:

More information

Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)

Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) References: [1] http://homepages.inf.ed.ac.uk/rbf/hipr2/index.htm [2] http://www.cs.wisc.edu/~dyer/cs540/notes/vision.html

More information

Face recognition based on improved BP neural network

Face recognition based on improved BP neural network Face recognition based on improved BP neural network Gaili Yue, Lei Lu a, College of Electrical and Control Engineering, Xi an University of Science and Technology, Xi an 710043, China Abstract. In order

More information

A reversible data hiding based on adaptive prediction technique and histogram shifting

A reversible data hiding based on adaptive prediction technique and histogram shifting A reversible data hiding based on adaptive prediction technique and histogram shifting Rui Liu, Rongrong Ni, Yao Zhao Institute of Information Science Beijing Jiaotong University E-mail: rrni@bjtu.edu.cn

More information

Edge detection. Gradient-based edge operators

Edge detection. Gradient-based edge operators Edge detection Gradient-based edge operators Prewitt Sobel Roberts Laplacian zero-crossings Canny edge detector Hough transform for detection of straight lines Circle Hough Transform Digital Image Processing:

More information

Image Enhancement Techniques for Fingerprint Identification

Image Enhancement Techniques for Fingerprint Identification March 2013 1 Image Enhancement Techniques for Fingerprint Identification Pankaj Deshmukh, Siraj Pathan, Riyaz Pathan Abstract The aim of this paper is to propose a new method in fingerprint enhancement

More information

MULTI-VIEW FEATURE FUSION NETWORK FOR VEHICLE RE- IDENTIFICATION

MULTI-VIEW FEATURE FUSION NETWORK FOR VEHICLE RE- IDENTIFICATION MULTI-VIEW FEATURE FUSION NETWORK FOR VEHICLE RE- IDENTIFICATION Haoran Wu, Dong Li, Yucan Zhou, and Qinghua Hu School of Computer Science and Technology, Tianjin University, Tianjin, China ABSTRACT Identifying

More information

Multidirectional 2DPCA Based Face Recognition System

Multidirectional 2DPCA Based Face Recognition System Multidirectional 2DPCA Based Face Recognition System Shilpi Soni 1, Raj Kumar Sahu 2 1 M.E. Scholar, Department of E&Tc Engg, CSIT, Durg 2 Associate Professor, Department of E&Tc Engg, CSIT, Durg Email:

More information

Vehicle Logo Recognition using Image Matching and Textural Features

Vehicle Logo Recognition using Image Matching and Textural Features Vehicle Logo Recognition using Image Matching and Textural Features Nacer Farajzadeh Faculty of IT and Computer Engineering Azarbaijan Shahid Madani University Tabriz, Iran n.farajzadeh@azaruniv.edu Negin

More information

Pictures at an Exhibition

Pictures at an Exhibition Pictures at an Exhibition Han-I Su Department of Electrical Engineering Stanford University, CA, 94305 Abstract We employ an image identification algorithm for interactive museum guide with pictures taken

More information

Color Space Projection, Feature Fusion and Concurrent Neural Modules for Biometric Image Recognition

Color Space Projection, Feature Fusion and Concurrent Neural Modules for Biometric Image Recognition Proceedings of the 5th WSEAS Int. Conf. on COMPUTATIONAL INTELLIGENCE, MAN-MACHINE SYSTEMS AND CYBERNETICS, Venice, Italy, November 20-22, 2006 286 Color Space Projection, Fusion and Concurrent Neural

More information

OCR For Handwritten Marathi Script

OCR For Handwritten Marathi Script International Journal of Scientific & Engineering Research Volume 3, Issue 8, August-2012 1 OCR For Handwritten Marathi Script Mrs.Vinaya. S. Tapkir 1, Mrs.Sushma.D.Shelke 2 1 Maharashtra Academy Of Engineering,

More information

Feature Detectors and Descriptors: Corners, Lines, etc.

Feature Detectors and Descriptors: Corners, Lines, etc. Feature Detectors and Descriptors: Corners, Lines, etc. Edges vs. Corners Edges = maxima in intensity gradient Edges vs. Corners Corners = lots of variation in direction of gradient in a small neighborhood

More information

CIRCULAR MOIRÉ PATTERNS IN 3D COMPUTER VISION APPLICATIONS

CIRCULAR MOIRÉ PATTERNS IN 3D COMPUTER VISION APPLICATIONS CIRCULAR MOIRÉ PATTERNS IN 3D COMPUTER VISION APPLICATIONS Setiawan Hadi Mathematics Department, Universitas Padjadjaran e-mail : shadi@unpad.ac.id Abstract Geometric patterns generated by superimposing

More information

Auto-Digitizer for Fast Graph-to-Data Conversion

Auto-Digitizer for Fast Graph-to-Data Conversion Auto-Digitizer for Fast Graph-to-Data Conversion EE 368 Final Project Report, Winter 2018 Deepti Sanjay Mahajan dmahaj@stanford.edu Sarah Pao Radzihovsky sradzi13@stanford.edu Ching-Hua (Fiona) Wang chwang9@stanford.edu

More information

Edge and local feature detection - 2. Importance of edge detection in computer vision

Edge and local feature detection - 2. Importance of edge detection in computer vision Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature

More information

Transactions on Information and Communications Technologies vol 16, 1996 WIT Press, ISSN

Transactions on Information and Communications Technologies vol 16, 1996 WIT Press,   ISSN ransactions on Information and Communications echnologies vol 6, 996 WI Press, www.witpress.com, ISSN 743-357 Obstacle detection using stereo without correspondence L. X. Zhou & W. K. Gu Institute of Information

More information

Skew Detection and Correction of Document Image using Hough Transform Method

Skew Detection and Correction of Document Image using Hough Transform Method Skew Detection and Correction of Document Image using Hough Transform Method [1] Neerugatti Varipally Vishwanath, [2] Dr.T. Pearson, [3] K.Chaitanya, [4] MG JaswanthSagar, [5] M.Rupesh [1] Asst.Professor,

More information

Lane Detection using Fuzzy C-Means Clustering

Lane Detection using Fuzzy C-Means Clustering Lane Detection using Fuzzy C-Means Clustering Kwang-Baek Kim, Doo Heon Song 2, Jae-Hyun Cho 3 Dept. of Computer Engineering, Silla University, Busan, Korea 2 Dept. of Computer Games, Yong-in SongDam University,

More information

CLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING

CLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING CLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING Kenta Fukano 1, and Hiroshi Masuda 2 1) Graduate student, Department of Intelligence Mechanical Engineering, The University of Electro-Communications,

More information

A Fast and Accurate Eyelids and Eyelashes Detection Approach for Iris Segmentation

A Fast and Accurate Eyelids and Eyelashes Detection Approach for Iris Segmentation A Fast and Accurate Eyelids and Eyelashes Detection Approach for Iris Segmentation Walid Aydi, Lotfi Kamoun, Nouri Masmoudi Department of Electrical National Engineering School of Sfax Sfax University

More information

Face Recognition Using Vector Quantization Histogram and Support Vector Machine Classifier Rong-sheng LI, Fei-fei LEE *, Yan YAN and Qiu CHEN

Face Recognition Using Vector Quantization Histogram and Support Vector Machine Classifier Rong-sheng LI, Fei-fei LEE *, Yan YAN and Qiu CHEN 2016 International Conference on Artificial Intelligence: Techniques and Applications (AITA 2016) ISBN: 978-1-60595-389-2 Face Recognition Using Vector Quantization Histogram and Support Vector Machine

More information

A 3D Point Cloud Registration Algorithm based on Feature Points

A 3D Point Cloud Registration Algorithm based on Feature Points International Conference on Information Sciences, Machinery, Materials and Energy (ICISMME 2015) A 3D Point Cloud Registration Algorithm based on Feature Points Yi Ren 1, 2, a, Fucai Zhou 1, b 1 School

More information

An Accurate Method for Skew Determination in Document Images

An Accurate Method for Skew Determination in Document Images DICTA00: Digital Image Computing Techniques and Applications, 1 January 00, Melbourne, Australia. An Accurate Method for Skew Determination in Document Images S. Lowther, V. Chandran and S. Sridharan Research

More information

Linear Discriminant Analysis for 3D Face Recognition System

Linear Discriminant Analysis for 3D Face Recognition System Linear Discriminant Analysis for 3D Face Recognition System 3.1 Introduction Face recognition and verification have been at the top of the research agenda of the computer vision community in recent times.

More information

CHAPTER 2 TEXTURE CLASSIFICATION METHODS GRAY LEVEL CO-OCCURRENCE MATRIX AND TEXTURE UNIT

CHAPTER 2 TEXTURE CLASSIFICATION METHODS GRAY LEVEL CO-OCCURRENCE MATRIX AND TEXTURE UNIT CHAPTER 2 TEXTURE CLASSIFICATION METHODS GRAY LEVEL CO-OCCURRENCE MATRIX AND TEXTURE UNIT 2.1 BRIEF OUTLINE The classification of digital imagery is to extract useful thematic information which is one

More information

Pedestrian Detection with Improved LBP and Hog Algorithm

Pedestrian Detection with Improved LBP and Hog Algorithm Open Access Library Journal 2018, Volume 5, e4573 ISSN Online: 2333-9721 ISSN Print: 2333-9705 Pedestrian Detection with Improved LBP and Hog Algorithm Wei Zhou, Suyun Luo Automotive Engineering College,

More information

A Fuzzy C-means Clustering Algorithm Based on Pseudo-nearest-neighbor Intervals for Incomplete Data

A Fuzzy C-means Clustering Algorithm Based on Pseudo-nearest-neighbor Intervals for Incomplete Data Journal of Computational Information Systems 11: 6 (2015) 2139 2146 Available at http://www.jofcis.com A Fuzzy C-means Clustering Algorithm Based on Pseudo-nearest-neighbor Intervals for Incomplete Data

More information

Study on the Signboard Region Detection in Natural Image

Study on the Signboard Region Detection in Natural Image , pp.179-184 http://dx.doi.org/10.14257/astl.2016.140.34 Study on the Signboard Region Detection in Natural Image Daeyeong Lim 1, Youngbaik Kim 2, Incheol Park 1, Jihoon seung 1, Kilto Chong 1,* 1 1567

More information

An adaptive container code character segmentation algorithm Yajie Zhu1, a, Chenglong Liang2, b

An adaptive container code character segmentation algorithm Yajie Zhu1, a, Chenglong Liang2, b 6th International Conference on Machinery, Materials, Environment, Biotechnology and Computer (MMEBC 2016) An adaptive container code character segmentation algorithm Yajie Zhu1, a, Chenglong Liang2, b

More information

UNIVERSITY OF OSLO. Faculty of Mathematics and Natural Sciences

UNIVERSITY OF OSLO. Faculty of Mathematics and Natural Sciences UNIVERSITY OF OSLO Faculty of Mathematics and Natural Sciences Exam: INF 4300 / INF 9305 Digital image analysis Date: Thursday December 21, 2017 Exam hours: 09.00-13.00 (4 hours) Number of pages: 8 pages

More information

A Study of Medical Image Analysis System

A Study of Medical Image Analysis System Indian Journal of Science and Technology, Vol 8(25), DOI: 10.17485/ijst/2015/v8i25/80492, October 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 A Study of Medical Image Analysis System Kim Tae-Eun

More information

SIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014

SIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014 SIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014 SIFT SIFT: Scale Invariant Feature Transform; transform image

More information

A New Technique of Extraction of Edge Detection Using Digital Image Processing

A New Technique of Extraction of Edge Detection Using Digital Image Processing International OPEN ACCESS Journal Of Modern Engineering Research (IJMER) A New Technique of Extraction of Edge Detection Using Digital Image Processing Balaji S.C.K 1 1, Asst Professor S.V.I.T Abstract:

More information

Improving Image Segmentation Quality Via Graph Theory

Improving Image Segmentation Quality Via Graph Theory International Symposium on Computers & Informatics (ISCI 05) Improving Image Segmentation Quality Via Graph Theory Xiangxiang Li, Songhao Zhu School of Automatic, Nanjing University of Post and Telecommunications,

More information

Human pose estimation using Active Shape Models

Human pose estimation using Active Shape Models Human pose estimation using Active Shape Models Changhyuk Jang and Keechul Jung Abstract Human pose estimation can be executed using Active Shape Models. The existing techniques for applying to human-body

More information

Robust Optical Character Recognition under Geometrical Transformations

Robust Optical Character Recognition under Geometrical Transformations www.ijocit.org & www.ijocit.ir ISSN = 2345-3877 Robust Optical Character Recognition under Geometrical Transformations Mohammad Sadegh Aliakbarian 1, Fatemeh Sadat Saleh 2, Fahimeh Sadat Saleh 3, Fatemeh

More information

Clustering and Visualisation of Data

Clustering and Visualisation of Data Clustering and Visualisation of Data Hiroshi Shimodaira January-March 28 Cluster analysis aims to partition a data set into meaningful or useful groups, based on distances between data points. In some

More information

A Sub-pixel Disparity Refinement Algorithm Based on Lagrange Interpolation

A Sub-pixel Disparity Refinement Algorithm Based on Lagrange Interpolation Chinese Journal of Electronics Vol.26, No.4, July 2017 A Sub-pixel Disparity Refinement Algorithm Based on Lagrange Interpolation MEN Yubo 1, ZHANG Guoyin 1, MEN Chaoguang 1,LIXiang 1 and MA Ning 1,2 (1.

More information

Adaptive Zoom Distance Measuring System of Camera Based on the Ranging of Binocular Vision

Adaptive Zoom Distance Measuring System of Camera Based on the Ranging of Binocular Vision Adaptive Zoom Distance Measuring System of Camera Based on the Ranging of Binocular Vision Zhiyan Zhang 1, Wei Qian 1, Lei Pan 1 & Yanjun Li 1 1 University of Shanghai for Science and Technology, China

More information

Classification of Printed Chinese Characters by Using Neural Network

Classification of Printed Chinese Characters by Using Neural Network Classification of Printed Chinese Characters by Using Neural Network ATTAULLAH KHAWAJA Ph.D. Student, Department of Electronics engineering, Beijing Institute of Technology, 100081 Beijing, P.R.CHINA ABDUL

More information

Training-Free, Generic Object Detection Using Locally Adaptive Regression Kernels

Training-Free, Generic Object Detection Using Locally Adaptive Regression Kernels Training-Free, Generic Object Detection Using Locally Adaptive Regression Kernels IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIENCE, VOL.32, NO.9, SEPTEMBER 2010 Hae Jong Seo, Student Member,

More information

Region-based Segmentation

Region-based Segmentation Region-based Segmentation Image Segmentation Group similar components (such as, pixels in an image, image frames in a video) to obtain a compact representation. Applications: Finding tumors, veins, etc.

More information

Noise Model. Important Noise Probability Density Functions (Cont.) Important Noise Probability Density Functions

Noise Model. Important Noise Probability Density Functions (Cont.) Important Noise Probability Density Functions Others -- Noise Removal Techniques -- Edge Detection Techniques -- Geometric Operations -- Color Image Processing -- Color Spaces Xiaojun Qi Noise Model The principal sources of noise in digital images

More information

Wavelength Estimation Method Based on Radon Transform and Image Texture

Wavelength Estimation Method Based on Radon Transform and Image Texture Journal of Shipping and Ocean Engineering 7 (2017) 186-191 doi 10.17265/2159-5879/2017.05.002 D DAVID PUBLISHING Wavelength Estimation Method Based on Radon Transform and Image Texture LU Ying, ZHUANG

More information

(Refer Slide Time: 0:32)

(Refer Slide Time: 0:32) Digital Image Processing. Professor P. K. Biswas. Department of Electronics and Electrical Communication Engineering. Indian Institute of Technology, Kharagpur. Lecture-57. Image Segmentation: Global Processing

More information

VARIABLE RATE STEGANOGRAPHY IN DIGITAL IMAGES USING TWO, THREE AND FOUR NEIGHBOR PIXELS

VARIABLE RATE STEGANOGRAPHY IN DIGITAL IMAGES USING TWO, THREE AND FOUR NEIGHBOR PIXELS VARIABLE RATE STEGANOGRAPHY IN DIGITAL IMAGES USING TWO, THREE AND FOUR NEIGHBOR PIXELS Anita Pradhan Department of CSE, Sri Sivani College of Engineering, Srikakulam, Andhra Pradesh, India anita.pradhan15@gmail.com

More information

Invariant Recognition of Hand-Drawn Pictograms Using HMMs with a Rotating Feature Extraction

Invariant Recognition of Hand-Drawn Pictograms Using HMMs with a Rotating Feature Extraction Invariant Recognition of Hand-Drawn Pictograms Using HMMs with a Rotating Feature Extraction Stefan Müller, Gerhard Rigoll, Andreas Kosmala and Denis Mazurenok Department of Computer Science, Faculty of

More information

Skew Detection Technique for Binary Document Images based on Hough Transform

Skew Detection Technique for Binary Document Images based on Hough Transform Skew Detection Technique for Binary Document Images based on Hough Transform Manjunath Aradhya V N*, Hemantha Kumar G, and Shivakumara P Abstract Document image processing has become an increasingly important

More information

Scene Text Detection Using Machine Learning Classifiers

Scene Text Detection Using Machine Learning Classifiers 601 Scene Text Detection Using Machine Learning Classifiers Nafla C.N. 1, Sneha K. 2, Divya K.P. 3 1 (Department of CSE, RCET, Akkikkvu, Thrissur) 2 (Department of CSE, RCET, Akkikkvu, Thrissur) 3 (Department

More information

A Model-based Line Detection Algorithm in Documents

A Model-based Line Detection Algorithm in Documents A Model-based Line Detection Algorithm in Documents Yefeng Zheng, Huiping Li, David Doermann Laboratory for Language and Media Processing Institute for Advanced Computer Studies University of Maryland,

More information

Chapter 3 Image Registration. Chapter 3 Image Registration

Chapter 3 Image Registration. Chapter 3 Image Registration Chapter 3 Image Registration Distributed Algorithms for Introduction (1) Definition: Image Registration Input: 2 images of the same scene but taken from different perspectives Goal: Identify transformation

More information

LANE DEPARTURE WARNING SYSTEM FOR VEHICLE SAFETY

LANE DEPARTURE WARNING SYSTEM FOR VEHICLE SAFETY LANE DEPARTURE WARNING SYSTEM FOR VEHICLE SAFETY 1 K. Sravanthi, 2 Mrs. Ch. Padmashree 1 P.G. Scholar, 2 Assistant Professor AL Ameer College of Engineering ABSTRACT In Malaysia, the rate of fatality due

More information

Moving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial Region Segmentation

Moving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial Region Segmentation IJCSNS International Journal of Computer Science and Network Security, VOL.13 No.11, November 2013 1 Moving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial

More information

9 length of contour = no. of horizontal and vertical components + ( 2 no. of diagonal components) diameter of boundary B

9 length of contour = no. of horizontal and vertical components + ( 2 no. of diagonal components) diameter of boundary B 8. Boundary Descriptor 8.. Some Simple Descriptors length of contour : simplest descriptor - chain-coded curve 9 length of contour no. of horiontal and vertical components ( no. of diagonal components

More information

Journal of Industrial Engineering Research

Journal of Industrial Engineering Research IWNEST PUBLISHER Journal of Industrial Engineering Research (ISSN: 2077-4559) Journal home page: http://www.iwnest.com/aace/ Mammogram Image Segmentation Using voronoi Diagram Properties Dr. J. Subash

More information

Video Inter-frame Forgery Identification Based on Optical Flow Consistency

Video Inter-frame Forgery Identification Based on Optical Flow Consistency Sensors & Transducers 24 by IFSA Publishing, S. L. http://www.sensorsportal.com Video Inter-frame Forgery Identification Based on Optical Flow Consistency Qi Wang, Zhaohong Li, Zhenzhen Zhang, Qinglong

More information

Temperature Calculation of Pellet Rotary Kiln Based on Texture

Temperature Calculation of Pellet Rotary Kiln Based on Texture Intelligent Control and Automation, 2017, 8, 67-74 http://www.scirp.org/journal/ica ISSN Online: 2153-0661 ISSN Print: 2153-0653 Temperature Calculation of Pellet Rotary Kiln Based on Texture Chunli Lin,

More information

MATHEMATICAL IMAGE PROCESSING FOR AUTOMATIC NUMBER PLATE RECOGNITION SYSTEM

MATHEMATICAL IMAGE PROCESSING FOR AUTOMATIC NUMBER PLATE RECOGNITION SYSTEM J. KSIAM Vol.14, No.1, 57 66, 2010 MATHEMATICAL IMAGE PROCESSING FOR AUTOMATIC NUMBER PLATE RECOGNITION SYSTEM SUNHEE KIM, SEUNGMI OH, AND MYUNGJOO KANG DEPARTMENT OF MATHEMATICAL SCIENCES, SEOUL NATIONAL

More information

Segmentation of Kannada Handwritten Characters and Recognition Using Twelve Directional Feature Extraction Techniques

Segmentation of Kannada Handwritten Characters and Recognition Using Twelve Directional Feature Extraction Techniques Segmentation of Kannada Handwritten Characters and Recognition Using Twelve Directional Feature Extraction Techniques 1 Lohitha B.J, 2 Y.C Kiran 1 M.Tech. Student Dept. of ISE, Dayananda Sagar College

More information

Quaternion-based color difference measure for removing impulse noise in color images

Quaternion-based color difference measure for removing impulse noise in color images 2014 International Conference on Informative and Cybernetics for Computational Social Systems (ICCSS) Quaternion-based color difference measure for removing impulse noise in color images Lunbo Chen, Yicong

More information

Distance and Angles Effect in Hough Transform for line detection

Distance and Angles Effect in Hough Transform for line detection Distance and Angles Effect in Hough Transform for line detection Qussay A. Salih Faculty of Information Technology Multimedia University Tel:+603-8312-5498 Fax:+603-8312-5264. Abdul Rahman Ramli Faculty

More information

Identifying Layout Classes for Mathematical Symbols Using Layout Context

Identifying Layout Classes for Mathematical Symbols Using Layout Context Rochester Institute of Technology RIT Scholar Works Articles 2009 Identifying Layout Classes for Mathematical Symbols Using Layout Context Ling Ouyang Rochester Institute of Technology Richard Zanibbi

More information

Improvement of SURF Feature Image Registration Algorithm Based on Cluster Analysis

Improvement of SURF Feature Image Registration Algorithm Based on Cluster Analysis Sensors & Transducers 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com Improvement of SURF Feature Image Registration Algorithm Based on Cluster Analysis 1 Xulin LONG, 1,* Qiang CHEN, 2 Xiaoya

More information

[10] Industrial DataMatrix barcodes recognition with a random tilt and rotating the camera

[10] Industrial DataMatrix barcodes recognition with a random tilt and rotating the camera [10] Industrial DataMatrix barcodes recognition with a random tilt and rotating the camera Image processing, pattern recognition 865 Kruchinin A.Yu. Orenburg State University IntBuSoft Ltd Abstract The

More information

Restoration of Images Corrupted by Mixed Gaussian Impulse Noise with Weighted Encoding

Restoration of Images Corrupted by Mixed Gaussian Impulse Noise with Weighted Encoding Restoration of Images Corrupted by Mixed Gaussian Impulse Noise with Weighted Encoding Om Prakash V. Bhat 1, Shrividya G. 2, Nagaraj N. S. 3 1 Post Graduation student, Dept. of ECE, NMAMIT-Nitte, Karnataka,

More information

Autonomous Sensor Center Position Calibration with Linear Laser-Vision Sensor

Autonomous Sensor Center Position Calibration with Linear Laser-Vision Sensor International Journal of the Korean Society of Precision Engineering Vol. 4, No. 1, January 2003. Autonomous Sensor Center Position Calibration with Linear Laser-Vision Sensor Jeong-Woo Jeong 1, Hee-Jun

More information

Automatic License Plate Detection and Character Extraction with Adaptive Threshold and Projections

Automatic License Plate Detection and Character Extraction with Adaptive Threshold and Projections Automatic License Plate Detection and Character Extraction with Adaptive Threshold and Projections DANIEL GONZÁLEZ BALDERRAMA, OSSLAN OSIRIS VERGARA VILLEGAS, HUMBERTO DE JESÚS OCHOA DOMÍNGUEZ 2, VIANEY

More information

An Integrated Skew Detection And Correction Using Fast Fourier Transform And DCT

An Integrated Skew Detection And Correction Using Fast Fourier Transform And DCT An Integrated Skew Detection And Correction Using Fast Fourier Transform And DCT Mandip Kaur, Simpel Jindal Abstract: Skew detection and correction is very important task before pre-processing of an image

More information

Visualization and Analysis of Inverse Kinematics Algorithms Using Performance Metric Maps

Visualization and Analysis of Inverse Kinematics Algorithms Using Performance Metric Maps Visualization and Analysis of Inverse Kinematics Algorithms Using Performance Metric Maps Oliver Cardwell, Ramakrishnan Mukundan Department of Computer Science and Software Engineering University of Canterbury

More information

Application Research of Wavelet Fusion Algorithm in Electrical Capacitance Tomography

Application Research of Wavelet Fusion Algorithm in Electrical Capacitance Tomography , pp.37-41 http://dx.doi.org/10.14257/astl.2013.31.09 Application Research of Wavelet Fusion Algorithm in Electrical Capacitance Tomography Lanying Li 1, Yun Zhang 1, 1 School of Computer Science and Technology

More information

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 18

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 18 Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 18 CADDM The recognition algorithm for lane line of urban road based on feature analysis Xiao Xiao, Che Xiangjiu College

More information

International Journal Of Global Innovations -Vol.6, Issue.I Paper Id: SP-V6-I1-P01 ISSN Online:

International Journal Of Global Innovations -Vol.6, Issue.I Paper Id: SP-V6-I1-P01 ISSN Online: IMPLEMENTATION OF OBJECT RECOGNITION USING SIFT ALGORITHM ON BEAGLE BOARD XM USING EMBEDDED LINUX #1 T.KRISHNA KUMAR -M. Tech Student, #2 G.SUDHAKAR - Assistant Professor, #3 R. MURALI, HOD - Assistant

More information

Image Denoising Based on Hybrid Fourier and Neighborhood Wavelet Coefficients Jun Cheng, Songli Lei

Image Denoising Based on Hybrid Fourier and Neighborhood Wavelet Coefficients Jun Cheng, Songli Lei Image Denoising Based on Hybrid Fourier and Neighborhood Wavelet Coefficients Jun Cheng, Songli Lei College of Physical and Information Science, Hunan Normal University, Changsha, China Hunan Art Professional

More information

One category of visual tracking. Computer Science SURJ. Michael Fischer

One category of visual tracking. Computer Science SURJ. Michael Fischer Computer Science Visual tracking is used in a wide range of applications such as robotics, industrial auto-control systems, traffic monitoring, and manufacturing. This paper describes a new algorithm for

More information

Evaluating Measurement Error of a 3D Movable Body Scanner for Calibration

Evaluating Measurement Error of a 3D Movable Body Scanner for Calibration Evaluating Measurement Error of a 3D Movable Body Scanner for Calibration YU-CHENG LIN Department of Industrial Engingeering and Management Overseas Chinese University No. 100 Chiaokwang Road, 408, Taichung

More information

Breaking it Down: The World as Legos Benjamin Savage, Eric Chu

Breaking it Down: The World as Legos Benjamin Savage, Eric Chu Breaking it Down: The World as Legos Benjamin Savage, Eric Chu To devise a general formalization for identifying objects via image processing, we suggest a two-pronged approach of identifying principal

More information

Fingerprint Ridge Distance Estimation: Algorithms and the Performance*

Fingerprint Ridge Distance Estimation: Algorithms and the Performance* Fingerprint Ridge Distance Estimation: Algorithms and the Performance* Xiaosi Zhan, Zhaocai Sun, Yilong Yin, and Yayun Chu Computer Department, Fuyan Normal College, 3603, Fuyang, China xiaoszhan@63.net,

More information

Lecture 8 Object Descriptors

Lecture 8 Object Descriptors Lecture 8 Object Descriptors Azadeh Fakhrzadeh Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University 2 Reading instructions Chapter 11.1 11.4 in G-W Azadeh Fakhrzadeh

More information

Extract an Essential Skeleton of a Character as a Graph from a Character Image

Extract an Essential Skeleton of a Character as a Graph from a Character Image Extract an Essential Skeleton of a Character as a Graph from a Character Image Kazuhisa Fujita University of Electro-Communications 1-5-1 Chofugaoka, Chofu, Tokyo, 182-8585 Japan k-z@nerve.pc.uec.ac.jp

More information