Fast Image Matching on Web Pages
|
|
- Samuel Fields
- 5 years ago
- Views:
Transcription
1 Fast Image Matching on Web Pages HAZEM M. EL-BAKRY Faculty of Computer Science & Information Systems, Mansoura University, EGYPT NIKOS MASTORAKIS Technical University of Sofia, BULGARIA Abstract In this paper, a fast method for image matching on web pages is presented. Such method relies on performing cross correlation in the frequency domain between the web image and the image given in the user query. The cross correlation operation is modified. Instead of performing dot multiplication in the frequency domain, image subtraction is applied in two dimensions. It is proved mathematically that the number of computation steps required for the proposed fast matching method is less than that needed by conventional matching. Keywords Fast image subtraction, frequency domain, cross correlation, image matching. I. Strategy of Fast Image Matching by Applying Cross Correlation in the Frequency Domain First an image is given in the user query. Then, each sub-image in the web image is tested for the presence or absence of the image in the given query. At each pixel position in the web image, each sub-image is tested for matching with the image in the given query. Each sub-image in the web image is subtracted in two dimensions from the given image in the query, which has the same size as the subimage. This subtraction is done in the spatial domain. When the final result is zero this means that the subimage under test contains the required image (given the user query) and vice versa. Thus, we may conclude that this searching problem is cross correlation in the spatial domain between the web image under test and the image given in the user query. In this section, a fast algorithm for image matching based on applying two dimensional cross correlations between the tested web image and the image given in the user query is described. The image given in the user query can be represented as a sliding window moving pixel by pixel on the web image. The convolution theorem in mathematical analysis says that a convolution of f with h is identical to the result of the following steps: let F and H be the results of the Fourier transformation of f and h in the frequency domain. Multiply F and H in the frequency domain point by point and then transform this product into spatial domain via the inverse Fourier transform [1]. As a result, these cross correlations can be represented by a product in the frequency domain. Thus, by using cross correlation in the frequency domain a speed up in an order of magnitude can be achieved during the detection process [1-35]. Here, the theory of cross correlation is modified. To achieve the best matching, instead of dot multiplication, matrix subtraction is performed. In the matching phase, a sub-image X of size mxz (sliding window) is extracted from the tested web image, which has a size PxT. Let W be the two dimensional image given in the user query. This image has a size of mxz and can be represented as mxz matrix. The output of this matching h can be calculated as follows: z m h = X(j,k)- W (j,k) (1) j= 1k = 1 Eq.(1) represents the result for a particular sub-image X. It can be computed for the whole image Ψ as follows: m/2 z/2 h(u, v) = Ψ(u + j, v+ k)-w(j, k) j = m/2 k = z/2 (2) Eq.(2) represents the proposed modified cross correlation operation. In general, for any two functions f and g, their modified cross correlation can be performed by applying two dimensional subtraction. These modified cross correlations can be obtained by: g(x,y) Θf(x,y) = g(m,z)- f(x+ m,y + z ) m= z= Where Θ denotes the modified cross correlation. Therefore, Eq.(2) can be written as follows: (3) h( i) = WΘΨ (4) ISSN: Issue 4, Volume 5, April 2009
2 where h(i) is the matching result when the sliding window is located at position (u,v) in the web image Ψ and (u,v) [P-m+1,T-n+1]. Now, the above cross correlation can be expressed in terms of the Fourier Transform: WΘ Ψ = F 1( F( Ψ ) F * ( W )) (5) (*) means the conjugate of the FFT for the image given in the user query. Hence, by evaluating this cross correlation, a speed up ratio can be obtained comparable to conventional image matching. II. Analysis of the Proposed Fast Image Matching Algorithm The complexity of cross correlation in the frequency domain can be analyzed as follows: 1. For a tested web image of NxN pixels, the 2D-FFT requires a number equal to N 2 log 2 N 2 of complex computation steps. Also, the same number of complex computation steps is required for computing the 2D-FFT of the image given in the user query. 2. The inverse 2D-FFT is computed. So, one backward and two forward transforms have to be computed. Therefore, for an image under test, the total number of the 2D-FFT to compute is (2+1)N 2 log 2 N The web image and the image given in the user query should be subtracted in the frequency domain. Therefore, a number of complex computation steps equal to N 2 should be added. 4. The number of computation steps required by the fast image matching is complex and must be converted into a real version. It is known that the two dimensional Fast Fourier Transform requires (N 2 /2)log 2 N 2 complex multiplications and N 2 log 2 N 2 complex additions [36]. Every complex multiplication is realized by six real floating point operations and every complex addition is implemented by two real floating point operations. So, the total number of computation steps required to obtain the 2D-FFT of an NxN image is: ρ=6((n 2 /2)log 2 N 2 ) + 2(N 2 log 2 N 2 ) (6) which may be simplified to: ρ=5n 2 log 2 N 2 (7) Performing complex subtraction in the frequency domain also requires 2N 2 real operations. 5. In order to perform cross correlation in the frequency domain, the image given in the user query must have the same size as the web image. Assume that the the image given in the user query has a size of (nxn) dimensions. So, the search process will be done over sub-images of (nxn) dimensions. Therefore, a number of zeros = (N 2 -n 2 ) must be added to the image given in the user query. This requires a total real number of computation steps = (N 2 -n 2 ). Moreover, after computing the 2D-FFT for the image given in the user query, the conjugate of this matrix must be obtained. So, a real number of computation steps = N 2 should be added in order to obtain the conjugate of the image given in the user query. Also, a number of real computation steps equal to N is required to create butterflies complex numbers (e -jk(2πn/n) ), where 0<K<L. These (N/2) complex numbers are multiplied by the elements of the input image or by previous complex numbers during the computation of the 2D-FFT. To create a complex number requires two real floating point operations. So, the total number of computation steps required for the fast image matching becomes: σ=(2+1)(5n 2 log 2 N 2 ) +2N 2 + N 2 +(N 2 -n 2 ) +N (8) which can be reformulated as: σ=(3)(5n 2 log 2 N 2 ) +(4N 2 -n 2 ) +N (9) 6. Using a sliding window of size nxn for the same image of NxN pixels, (2n 2-1)(N-n+1) 2 computation steps are required for image matching when using traditional two dimensional subtraction. The theoretical speed up factor η can be evaluated as follows: 2 2 (2n - 1)(N - n + 1) η = (10) (15N log 2 N ) + (4N - n ) + N The theoretical speed up ratio given by Eq.(10) with different sizes for the web images and different in size user images (given in user query) is listed in Tables An interesting property with Fast image matching is that the number of computation steps does not depend on either the on size of the image given in the user query or the sub-image extracted from the web image. The effect of (n) on the number of computation steps is very small and can be ignored. This is in contrast to conventional image matching in which the number of computation steps is increased with the size of both the extracted subimage and the image given in the user query. III. Conclusion A new fast method for image matching has been presented. This has been achieved by modifying the theory of cross correlation. Instead of performing dot multiplication, image subtraction has been applied in two dimensions. The modified cross correlation has been applied in the frequency domain between web image and the image given in a query. It has been proven mathematically that the number of computation steps required for the presented fast image matching is less than that needed by conventional image matching. This method reducers ISSN: Issue 4, Volume 5, April 2009
3 the time required (ex. by neural networks) for image matching especially when the two images are exactly the same. References [1] R. Klette, and Zamperon, "Handbook of image processing operators, " John Wiley & Sonsltd, [2] H. M. El-Bakry, " Fast Virus Detection by using High Speed Time Delay Neural Networks," Accepted for publication in journal of computer virology. [3] H. M. El-Bakry, A New Neural Design for Faster Pattern Detection Using Cross Correlation and Matrix Decomposition, Accepted for publication in Neural World journal. [4] H. M. El-Bakry, " New Fast Principal Component Analysis For Real-Time Face Detection," Accepted for publication in MG&V Journal. [5] H. M. El-Bakry, " Fast Record Detection in Large Databases Using New High Speed Time Delay Neural Networks," Accepted for publication in International Joint Conference on Neural Networks, June 14-19, 2009, Atlanta, USA. [6] H. M. El-Bakry, New Faster Normalized Neural Networks for Sub-Matrix Detection using Cross Correlation in the Frequency Domain and Matrix Decomposition, Applied Soft Computing journal, vol. 8, issue 2, March 2008, pp [7] H. M. El-Bakry, "A Novel Modified Hopfield Neural Network for Perfect Calculation of Magnetic Resonance Spectroscopy," International Journal on Biomedical Science, vol. 3, no. 1, 2008, pp [8] H. M. El-Bakry, and N. Mastorakis, "A New Technique for Detecting Dental Diseases by using High Speed Neuro-Computers," WSEAS Trans. on Signal Processing, vol. 8, issue 2, October 2008, pp [9] H. M. El-Bakry, and Nikos Mastorakis, "A Real- Time Intrusion Detection Algorithm for Network Security," WSEAS Transactions on Communications, Issue 12, vol. 7, December 2008, pp [10] H. M. El-Bakry, and Nikos Mastorakis, "A New Fast Forecasting Technique using High Speed Neural Networks," WSEAS Transactions on Signal Processing, Issue 10, vol. 4, October 2008, pp [11] H. M. El-Bakry, and Nikos Mastorakis, "A Perfect QoS Routing Algorithm for Finding the Best Path for Dynamic Networks," WSEAS Transactions on Communications, Issue 12, vol. 7, December 2008, pp [12] H. M. El-Bakry, and Nikos Mastorakis, "A Novel Fast Kolmogorov s Spline Complex Network for Pattern Detection," WSEAS Transactions on Systems, Issue 11, vol. 7, November 2008, pp [13] H. M. El-Bakry, and Nikos Mastorakis, " A Modified Hopfield Neural Network for Perfect Calculation of Magnetic Resonance Spectroscopy," WSEAS Transactions on Information Science and Applications, issue 12, vol. 5, December 2008, pp [14] H. M. El-Bakry, New Fast Principal Component Analysis for Face Detection, Journal of Advanced Computational Intelligence and Intelligent Informatics, vol.11, no.2, 2007, pp [15] Hazem M. El-Bakry and Mohamed Hamada, " New Fast Decision Tree Classifier for Identifying Protein Coding Regions," Lecture Notes in Computer Science, Springer, ISICA 2008, LNCS 5370, 2008, pp [16] Hazem M. El-Bakry and Mohamed Hamada, "A New Implementation for High Speed Neural Networks in Frequency Space," Lecture Notes in Artificial Intelligence, Springer, KES 2008, Part I, LNAI 5177, pp [17] Hazem M. El-Bakry, and Nikos Mastorakis "New Fast Normalized Neural Networks for Pattern Detection," Image and Vision Computing Journal, vol. 25, issue 11, 2007, pp [18] Hazem M. El-Bakry and Nikos Mastorakis, "Fast Code Detection Using High Speed Time Delay Neural Networks," Lecture Notes in Computer Science, Springer, vol. 4493, Part III, May 2007, pp [19] H. M. El-Bakry, "Fast Painting with Different Colors Using Cross Correlation in the Frequency Domain," International Journal of Computer Science, vol.1, no.2, 2006, pp [20] H. M. El-Bakry, "New High Speed Normalized Neural Networks for Fast Pattern Discovery on Web Pages," International Journal of Computer Science and Network Security, vol.6, No. 2A, February 2006, pp [21] Hazem M. El-Bakry, and Qiangfu Zhao, "Fast Normalized Neural Processors For Pattern Detection Based on Cross Correlation Implemented in the Frequency Domain," Journal of Research and Practice in Information Technology, Vol. 38, No.2, May 2006, pp [22] Hazem M. El-Bakry, and Qiangfu Zhao, "Fast Time Delay Neural Networks," International Journal of Neural Systems, vol. 15, no.6, December 2005, pp [23] Hazem M. El-Bakry, and Qiangfu Zhao, "Speeding-up Normalized Neural Networks For Face/Object Detection," Machine Graphics & Vision Journal (MG&V), vol. 14, No.1, 2005, pp [24] Hazem M. El-Bakry, "A New High Speed Neural Model For Character Recognition Using Cross Correlation and Matrix Decomposition," International Journal of Signal Processing, vol.2, no.3, 2005, pp ISSN: Issue 4, Volume 5, April 2009
4 [25] Hazem M. El-Bakry, and Qiangfu Zhao, "A Fast Neural Algorithm for Serial Code Detection in a Stream of Sequential Data," International Journal of Information Technology, vol.2, no.1, pp , [26] Hazem M. El-Bakry, and Qiangfu Zhao, "Fast Complex Valued Time Delay Neural Networks," International Journal of Computational Intelligence, vol.2, no.1, pp , [27] Hazem M. El-Bakry, and Qiangfu Zhao, "Fast Pattern Detection Using Neural Networks Realized in Frequency Domain," Enformatika Transactions on Engineering, Computing, and Technology, February 25-27, 2005, pp [28] Hazem M. El-Bakry, and Qiangfu Zhao, "Sub- Image Detection Using Fast Neural Processors and Image Decomposition," Enformatika Transactions on Engineering, Computing, and Technology, February 25-27, 2005, pp [29] Hazem M. El-Bakry, and Qiangfu Zhao, "Face Detection Using Fast Neural Processors and Image Decomposition," International Journal of Computational Intelligence, vol.1, no.4, 2004, pp [30] Hazem M. El-Bakry, and Qiangfu Zhao, "A Modified Cross Correlation in the Frequency Domain for Fast Pattern Detection Using Neural Networks," International Journal on Signal Processing, vol.1, no.3, 2004, pp [31] Hazem M. El-Bakry, and Qiangfu Zhao, "Fast Object/Face Detection Using Neural Networks and Fast Fourier Transform," International Journal on Signal Processing, vol.1, no.3, 2004, pp [32] H. M. El-Bakry, and H. Stoyan, FNNs for Code Detection in Sequential Data Using Neural Networks for Communication Applications, Proc. of the First International Conference on Cybernetics and Information Technologies, Systems and Applications: CITSA 2004, July, Orlando, Florida, USA, Vol. IV, pp [33] H. M. El-Bakry, Face detection using fast neural networks and image decomposition, Neurocomputing Journal, vol. 48, 2002, pp [34] H. M. El-Bakry, Human Iris Detection Using Fast Cooperative Modular Neural Nets and Image Decomposition, Machine Graphics & Vision Journal (MG&V), vol. 11, no. 4, 2002, pp [35] H. M. El-Bakry, Automatic Human Face Recognition Using Modular Neural Networks, Machine Graphics & Vision Journal (MG&V), vol. 10, no. 1, 2001, pp [36] J. W. Cooley, and J. W. Tukey, "An algorithm for the machine calculation of complex Fourier series," Math. Comput. 19, 1965, pp Table 1 The Theoretical Speed up Ratio for Images with Different Sizes (n=20,25,30). Image size Speed up ratio (n=20) Speed up ratio (n=25) Speed up ratio (n=30) 100x x x x x x x x x x x x x x x x x x x x ISSN: Issue 4, Volume 5, April 2009
5 Table 2 The Theoretical Speed up Ratio for Images with Different Sizes (n=35,40,45). Image size Speed up ratio (n=35) Speed up ratio (n=40) Speed up ratio (n=45) 100x x x x x x x x x x x x x x x x x x x x Table 3 The Theoretical Speed up Ratio for Images with Different Sizes (n=50,55,60). Image size Speed up ratio (n=50) Speed up ratio (n=55) Speed up ratio (n=60) 100x x x x x x x x x x x x x x x x x x x x ISSN: Issue 4, Volume 5, April 2009
6 Table 4 The Theoretical Speed up Ratio for Images with Different Sizes (n=65,70,75). Image size Speed up ratio (n=65) Speed up ratio (n=70) Speed up ratio (n=75) 100x x x x x x x x x x x x x x x x x x x x Table 5 The Theoretical Speed up Ratio for Images with Different Sizes (n=80,85,90). Image size Speed up ratio (n=80) Speed up ratio (n=85) Speed up ratio (n=90) 100x x x x x x x x x x x x x x x x x x x x ISSN: Issue 4, Volume 5, April 2009
7 Table 6 The Theoretical Speed up Ratio for Images with Different Sizes (n=95,100,105). Image size Speed up ratio (n=95) Speed up ratio (n=100) Speed up ratio (n=105) 100x x x x x x x x x x x x x x x x x x x x Table 7 The Theoretical Speed up Ratio for Images with Different Sizes (n=110,115,120). Image size Speed up ratio (n=110) Speed up ratio (n=115) Speed up ratio (n=120) 200x x x x x x x x x x x x x x x x x x x ISSN: Issue 4, Volume 5, April 2009
8 Table 8 The Theoretical Speed up Ratio for Images with Different Sizes (n=125,130,135). Image size Speed up ratio (n=125) Speed up ratio (n=130) Speed up ratio (n=135) 200x x x x x x x x x x x x x x x x x x x Table 9 The Theoretical Speed up Ratio for Images with Different Sizes (n=140,145,150). Image size Speed up ratio (n=140) Speed up ratio (n=145) Speed up ratio (n=150) 200x x x x x x x x x x x x x x x x x x x ISSN: Issue 4, Volume 5, April 2009
9 Table 10 The Theoretical Speed up Ratio for Images with Different Sizes (n=155,160,165). Image size Speed up ratio (n=155) Speed up ratio (n=160) Speed up ratio (n=165) 200x x x x x x x x x x x x x x x x x x x Table 11 The Theoretical Speed up Ratio for Images with Different Sizes (n=170,175,180). Image size Speed up ratio (n=170) Speed up ratio (n=175) Speed up ratio (n=180) 200x x x x x x x x x x x x x x x x x x x ISSN: Issue 4, Volume 5, April 2009
10 Table 12 The Theoretical Speed up Ratio for Images with Different Sizes (n=185,190,195). Image size Speed up ratio (n=185) Speed up ratio (n=190) Speed up ratio (n=195) 200x x x x x x x x x x x x x x x x x x x Table 13 The Theoretical Speed up Ratio for Images with Different Sizes (n=200,205,210). Image size Speed up ratio (n=200) Speed up ratio (n=205) Speed up ratio (n=210) 300x x x x x x x x x x x x x x x x x x ISSN: Issue 4, Volume 5, April 2009
A Fast Computerized Method For Automatic Simplification of Boolean Functions
A Fast Computerized Method For Automatic Simplification of Boolean Functions Hazem M. El-Bakry Faculty of Computer Science & Information Systems, Mansoura University, EGYPT E-mail: helbakry0@yahoo.com
More informationWEINER FILTER AND SUB-BLOCK DECOMPOSITION BASED IMAGE RESTORATION FOR MEDICAL APPLICATIONS
WEINER FILTER AND SUB-BLOCK DECOMPOSITION BASED IMAGE RESTORATION FOR MEDICAL APPLICATIONS ARIFA SULTANA 1 & KANDARPA KUMAR SARMA 2 1,2 Department of Electronics and Communication Engineering, Gauhati
More informationImage Compression with Singular Value Decomposition & Correlation: a Graphical Analysis
ISSN -7X Volume, Issue June 7 Image Compression with Singular Value Decomposition & Correlation: a Graphical Analysis Tamojay Deb, Anjan K Ghosh, Anjan Mukherjee Tripura University (A Central University),
More informationParallel Evaluation of Hopfield Neural Networks
Parallel Evaluation of Hopfield Neural Networks Antoine Eiche, Daniel Chillet, Sebastien Pillement and Olivier Sentieys University of Rennes I / IRISA / INRIA 6 rue de Kerampont, BP 818 2232 LANNION,FRANCE
More informationAbstract. Literature Survey. Introduction. A.Radix-2/8 FFT algorithm for length qx2 m DFTs
Implementation of Split Radix algorithm for length 6 m DFT using VLSI J.Nancy, PG Scholar,PSNA College of Engineering and Technology; S.Bharath,Assistant Professor,PSNA College of Engineering and Technology;J.Wilson,Assistant
More informationResearch Article Design of A Novel 8-point Modified R2MDC with Pipelined Technique for High Speed OFDM Applications
Research Journal of Applied Sciences, Engineering and Technology 7(23): 5021-5025, 2014 DOI:10.19026/rjaset.7.895 ISSN: 2040-7459; e-issn: 2040-7467 2014 Maxwell Scientific Publication Corp. Submitted:
More informationHaresh D. Chande #, Zankhana H. Shah *
Illumination Invariant Face Recognition System Haresh D. Chande #, Zankhana H. Shah * # Computer Engineering Department, Birla Vishvakarma Mahavidyalaya, Gujarat Technological University, India * Information
More informationColor 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 informationImage 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 informationComputational Foundations of Cognitive Science
Computational Foundations of Cognitive Science Lecture 16: Models of Object Recognition Frank Keller School of Informatics University of Edinburgh keller@inf.ed.ac.uk February 23, 2010 Frank Keller Computational
More informationMultidirectional 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 informationROTATION 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 informationLatest Innovation For FFT implementation using RCBNS
Latest Innovation For FFT implementation using SADAF SAEED, USMAN ALI, SHAHID A. KHAN Department of Electrical Engineering COMSATS Institute of Information Technology, Abbottabad (Pakistan) Abstract: -
More informationDigital Image Processing. Lecture 6
Digital Image Processing Lecture 6 (Enhancement in the Frequency domain) Bu-Ali Sina University Computer Engineering Dep. Fall 2016 Image Enhancement In The Frequency Domain Outline Jean Baptiste Joseph
More informationAn Improved Images Watermarking Scheme Using FABEMD Decomposition and DCT
An Improved Images Watermarking Scheme Using FABEMD Decomposition and DCT Noura Aherrahrou and Hamid Tairi University Sidi Mohamed Ben Abdellah, Faculty of Sciences, Dhar El mahraz, LIIAN, Department of
More informationA Novel Field-source Reverse Transform for Image Structure Representation and Analysis
A Novel Field-source Reverse Transform for Image Structure Representation and Analysis X. D. ZHUANG 1,2 and N. E. MASTORAKIS 1,3 1. WSEAS Headquarters, Agiou Ioannou Theologou 17-23, 15773, Zografou, Athens,
More informationIMAGE PROCESSING AND IMAGE REGISTRATION ON SPIRAL ARCHITECTURE WITH salib
IMAGE PROCESSING AND IMAGE REGISTRATION ON SPIRAL ARCHITECTURE WITH salib Stefan Bobe 1 and Gerald Schaefer 2,* 1 University of Applied Sciences, Bielefeld, Germany. 2 School of Computing and Informatics,
More informationEdge Detection for Dental X-ray Image Segmentation using Neural Network approach
Volume 1, No. 7, September 2012 ISSN 2278-1080 The International Journal of Computer Science & Applications (TIJCSA) RESEARCH PAPER Available Online at http://www.journalofcomputerscience.com/ Edge Detection
More informationThe Un-normalized Graph p-laplacian based Semi-supervised Learning Method and Speech Recognition Problem
Int. J. Advance Soft Compu. Appl, Vol. 9, No. 1, March 2017 ISSN 2074-8523 The Un-normalized Graph p-laplacian based Semi-supervised Learning Method and Speech Recognition Problem Loc Tran 1 and Linh Tran
More informationADVANCED IMAGE PROCESSING METHODS FOR ULTRASONIC NDE RESEARCH C. H. Chen, University of Massachusetts Dartmouth, N.
ADVANCED IMAGE PROCESSING METHODS FOR ULTRASONIC NDE RESEARCH C. H. Chen, University of Massachusetts Dartmouth, N. Dartmouth, MA USA Abstract: The significant progress in ultrasonic NDE systems has now
More informationThe Graph of Simplex Vertices
wwwccsenetorg/jmr Journal of Mathematics Research Vol 4, No ; February The Graph of Simplex Vertices M El-Ghoul Mathematics Department, Faculty of Science, Tanta University, Tanta, Egypt Tel: 4-684-8 E-mail:
More informationPattern Recognition Using Graph Theory
ISSN: 2278 0211 (Online) Pattern Recognition Using Graph Theory Aditya Doshi Department of Computer Science and Engineering, Vellore Institute of Technology, Vellore, India Manmohan Jangid Department of
More informationHybrid Approach for MRI Human Head Scans Classification using HTT based SFTA Texture Feature Extraction Technique
Volume 118 No. 17 2018, 691-701 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Hybrid Approach for MRI Human Head Scans Classification using HTT
More informationCurvelet Transform with Adaptive Tiling
Curvelet Transform with Adaptive Tiling Hasan Al-Marzouqi and Ghassan AlRegib School of Electrical and Computer Engineering Georgia Institute of Technology, Atlanta, GA, 30332-0250 {almarzouqi, alregib}@gatech.edu
More informationThree Dimensional Motion Vectorless Compression
384 IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.4, April 9 Three Dimensional Motion Vectorless Compression Rohini Nagapadma and Narasimha Kaulgud* Department of E &
More informationTexture Analysis of Painted Strokes 1) Martin Lettner, Paul Kammerer, Robert Sablatnig
Texture Analysis of Painted Strokes 1) Martin Lettner, Paul Kammerer, Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image Processing
More informationParallel Architecture & Programing Models for Face Recognition
Parallel Architecture & Programing Models for Face Recognition Submitted by Sagar Kukreja Computer Engineering Department Rochester Institute of Technology Agenda Introduction to face recognition Feature
More informationAn Efficient Approach for Color Pattern Matching Using Image Mining
An Efficient Approach for Color Pattern Matching Using Image Mining * Manjot Kaur Navjot Kaur Master of Technology in Computer Science & Engineering, Sri Guru Granth Sahib World University, Fatehgarh Sahib,
More informationMultimodal Information Spaces for Content-based Image Retrieval
Research Proposal Multimodal Information Spaces for Content-based Image Retrieval Abstract Currently, image retrieval by content is a research problem of great interest in academia and the industry, due
More informationA Novel Technique for Optimizing the Hidden Layer Architecture in Artificial Neural Networks N. M. Wagarachchi 1, A. S.
American International Journal of Research in Science, Technology, Engineering & Mathematics Available online at http://www.iasir.net ISSN (Print): 2328-3491, ISSN (Online): 2328-3580, ISSN (CD-ROM): 2328-3629
More informationImplementation Feasibility of Convex Recursive Deletion Regions Using Multi-Layer Perceptrons
Implementation Feasibility of Convex Recursive Deletion Regions Using Multi-Layer Perceptrons CHE-CHERN LIN National Kaohsiung Normal University Department of Industrial Technology Education 116 HePing
More informationSpatial Enhancement Definition
Spatial Enhancement Nickolas Faust The Electro- Optics, Environment, and Materials Laboratory Georgia Tech Research Institute Georgia Institute of Technology Definition Spectral enhancement relies on changing
More informationNew wavelet based ART network for texture classification
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 1996 New wavelet based ART network for texture classification Jiazhao
More informationCharacterization of Super Strongly Perfect Graphs in Chordal and Strongly Chordal Graphs
ISSN 0975-3303 Mapana J Sci, 11, 4(2012), 121-131 https://doi.org/10.12725/mjs.23.10 Characterization of Super Strongly Perfect Graphs in Chordal and Strongly Chordal Graphs R Mary Jeya Jothi * and A Amutha
More informationVolume 2, Issue 9, September 2014 ISSN
Fingerprint Verification of the Digital Images by Using the Discrete Cosine Transformation, Run length Encoding, Fourier transformation and Correlation. Palvee Sharma 1, Dr. Rajeev Mahajan 2 1M.Tech Student
More informationComparative Analysis of 2-Level and 4-Level DWT for Watermarking and Tampering Detection
International Journal of Latest Engineering and Management Research (IJLEMR) ISSN: 2455-4847 Volume 1 Issue 4 ǁ May 2016 ǁ PP.01-07 Comparative Analysis of 2-Level and 4-Level for Watermarking and Tampering
More informationDigital Image Processing. Image Enhancement in the Frequency Domain
Digital Image Processing Image Enhancement in the Frequency Domain Topics Frequency Domain Enhancements Fourier Transform Convolution High Pass Filtering in Frequency Domain Low Pass Filtering in Frequency
More informationTemperature Distribution Measurement Based on ML-EM Method Using Enclosed Acoustic CT System
Sensors & Transducers 2013 by IFSA http://www.sensorsportal.com Temperature Distribution Measurement Based on ML-EM Method Using Enclosed Acoustic CT System Shinji Ohyama, Masato Mukouyama Graduate School
More informationBiomedical Image Processing
Biomedical Image Processing Jason Thong Gabriel Grant 1 2 Motivation from the Medical Perspective MRI, CT and other biomedical imaging devices were designed to assist doctors in their diagnosis and treatment
More informationDESIGN OF PARALLEL PIPELINED FEED FORWARD ARCHITECTURE FOR ZERO FREQUENCY & MINIMUM COMPUTATION (ZMC) ALGORITHM OF FFT
IMPACT: International Journal of Research in Engineering & Technology (IMPACT: IJRET) ISSN(E): 2321-8843; ISSN(P): 2347-4599 Vol. 2, Issue 4, Apr 2014, 199-206 Impact Journals DESIGN OF PARALLEL PIPELINED
More informationRadial Basis Function (RBF) Neural Networks Based on the Triple Modular Redundancy Technology (TMR)
Radial Basis Function (RBF) Neural Networks Based on the Triple Modular Redundancy Technology (TMR) Yaobin Qin qinxx143@umn.edu Supervisor: Pro.lilja Department of Electrical and Computer Engineering Abstract
More informationDenoising and Edge Detection Using Sobelmethod
International OPEN ACCESS Journal Of Modern Engineering Research (IJMER) Denoising and Edge Detection Using Sobelmethod P. Sravya 1, T. Rupa devi 2, M. Janardhana Rao 3, K. Sai Jagadeesh 4, K. Prasanna
More informationA New Algorithm for Measuring and Optimizing the Manipulability Index
DOI 10.1007/s10846-009-9388-9 A New Algorithm for Measuring and Optimizing the Manipulability Index Ayssam Yehia Elkady Mohammed Mohammed Tarek Sobh Received: 16 September 2009 / Accepted: 27 October 2009
More informationAdaptive Video Compression using PCA Method
Adaptive Video Compression using Method Mostafa Mofarreh-Bonab Department of Electrical and Computer Engineering Shahid Beheshti University,Tehran, Iran Mohamad Mofarreh-Bonab Electrical and Electronic
More informationTwiddle Factor Transformation for Pipelined FFT Processing
Twiddle Factor Transformation for Pipelined FFT Processing In-Cheol Park, WonHee Son, and Ji-Hoon Kim School of EECS, Korea Advanced Institute of Science and Technology, Daejeon, Korea icpark@ee.kaist.ac.kr,
More informationCompressed Sensing Algorithm for Real-Time Doppler Ultrasound Image Reconstruction
Mathematical Modelling and Applications 2017; 2(6): 75-80 http://www.sciencepublishinggroup.com/j/mma doi: 10.11648/j.mma.20170206.14 ISSN: 2575-1786 (Print); ISSN: 2575-1794 (Online) Compressed Sensing
More informationMulti-color graph pebbling
Multi-color graph pebbling DIMACS REU Final Presentation CJ Verbeck DIMACS REU, Rutgers July 17th, 2009 CJ Verbeck (DIMACS REU, Rutgers) Multi-color graph pebbling July 17th, 2009 1 / 22 An introduction
More informationResearch Institute of Uranium Geology,Beijing , China a
Advanced Materials Research Online: 2014-06-25 ISSN: 1662-8985, Vols. 971-973, pp 1607-1610 doi:10.4028/www.scientific.net/amr.971-973.1607 2014 Trans Tech Publications, Switzerland Discussion on Development
More informationA Modified SVD-DCT Method for Enhancement of Low Contrast Satellite Images
A Modified SVD-DCT Method for Enhancement of Low Contrast Satellite Images G.Praveena 1, M.Venkatasrinu 2, 1 M.tech student, Department of Electronics and Communication Engineering, Madanapalle Institute
More informationImplementation Of Fuzzy Controller For Image Edge Detection
Implementation Of Fuzzy Controller For Image Edge Detection Anjali Datyal 1 and Satnam Singh 2 1 M.Tech Scholar, ECE Department, SSCET, Badhani, Punjab, India 2 AP, ECE Department, SSCET, Badhani, Punjab,
More informationTable of Contents. Recognition of Facial Gestures... 1 Attila Fazekas
Table of Contents Recognition of Facial Gestures...................................... 1 Attila Fazekas II Recognition of Facial Gestures Attila Fazekas University of Debrecen, Institute of Informatics
More informationINTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET)
INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET) ISSN 0976 6464(Print) ISSN 0976 6472(Online) Volume 3, Issue 3, October- December (2012), pp. 153-161 IAEME: www.iaeme.com/ijecet.asp
More informationDimensionality Reduction, including by Feature Selection.
Dimensionality Reduction, including by Feature Selection www.cs.wisc.edu/~dpage/cs760 Goals for the lecture you should understand the following concepts filtering-based feature selection information gain
More informationCharacter Recognition Using Convolutional Neural Networks
Character Recognition Using Convolutional Neural Networks David Bouchain Seminar Statistical Learning Theory University of Ulm, Germany Institute for Neural Information Processing Winter 2006/2007 Abstract
More informationEvaluation of texture features for image segmentation
RIT Scholar Works Articles 9-14-2001 Evaluation of texture features for image segmentation Navid Serrano Jiebo Luo Andreas Savakis Follow this and additional works at: http://scholarworks.rit.edu/article
More informationCompressive Sensing for Multimedia. Communications in Wireless Sensor Networks
Compressive Sensing for Multimedia 1 Communications in Wireless Sensor Networks Wael Barakat & Rabih Saliba MDDSP Project Final Report Prof. Brian L. Evans May 9, 2008 Abstract Compressive Sensing is an
More informationTexture Segmentation Using Multichannel Gabor Filtering
IOSR Journal of Electronics and Communication Engineering (IOSRJECE) ISSN : 2278-2834 Volume 2, Issue 6 (Sep-Oct 2012), PP 22-26 Texture Segmentation Using Multichannel Gabor Filtering M. Sivalingamaiah
More informationCLASSIFICATION OF BOUNDARY AND REGION SHAPES USING HU-MOMENT INVARIANTS
CLASSIFICATION OF BOUNDARY AND REGION SHAPES USING HU-MOMENT INVARIANTS B.Vanajakshi Department of Electronics & Communications Engg. Assoc.prof. Sri Viveka Institute of Technology Vijayawada, India E-mail:
More informationReview on Methods of Selecting Number of Hidden Nodes in Artificial Neural Network
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 11, November 2014,
More informationContent Based Image Retrieval Using Curvelet Transform
Content Based Image Retrieval Using Curvelet Transform Ishrat Jahan Sumana, Md. Monirul Islam, Dengsheng Zhang and Guojun Lu Gippsland School of Information Technology, Monash University Churchill, Victoria
More informationNovel Intuitionistic Fuzzy C-Means Clustering for Linearly and Nonlinearly Separable Data
Novel Intuitionistic Fuzzy C-Means Clustering for Linearly and Nonlinearly Separable Data PRABHJOT KAUR DR. A. K. SONI DR. ANJANA GOSAIN Department of IT, MSIT Department of Computers University School
More informationArtificial Neural Network-Based Prediction of Human Posture
Artificial Neural Network-Based Prediction of Human Posture Abstract The use of an artificial neural network (ANN) in many practical complicated problems encourages its implementation in the digital human
More informationDIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS
DIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS ALBA PEREZ Robotics and Automation Laboratory University of California, Irvine Irvine, CA 9697 email: maperez@uci.edu AND J. MICHAEL MCCARTHY Department of Mechanical
More informationWAVELET USE FOR IMAGE RESTORATION
WAVELET USE FOR IMAGE RESTORATION Jiří PTÁČEK and Aleš PROCHÁZKA 1 Institute of Chemical Technology, Prague Department of Computing and Control Engineering Technicka 5, 166 28 Prague 6, Czech Republic
More informationCentral Valley School District Math Curriculum Map Grade 8. August - September
August - September Decimals Add, subtract, multiply and/or divide decimals without a calculator (straight computation or word problems) Convert between fractions and decimals ( terminating or repeating
More information3.2 Cache Oblivious Algorithms
3.2 Cache Oblivious Algorithms Cache-Oblivious Algorithms by Matteo Frigo, Charles E. Leiserson, Harald Prokop, and Sridhar Ramachandran. In the 40th Annual Symposium on Foundations of Computer Science,
More informationKeywords - DWT, Lifting Scheme, DWT Processor.
Lifting Based 2D DWT Processor for Image Compression A. F. Mulla, Dr.R. S. Patil aieshamulla@yahoo.com Abstract - Digital images play an important role both in daily life applications as well as in areas
More informationIntroduction to Digital Image Processing
Fall 2005 Image Enhancement in the Spatial Domain: Histograms, Arithmetic/Logic Operators, Basics of Spatial Filtering, Smoothing Spatial Filters Tuesday, February 7 2006, Overview (1): Before We Begin
More informationImage Classification Using Wavelet Coefficients in Low-pass Bands
Proceedings of International Joint Conference on Neural Networks, Orlando, Florida, USA, August -7, 007 Image Classification Using Wavelet Coefficients in Low-pass Bands Weibao Zou, Member, IEEE, and Yan
More informationInterpolation and Splines
Interpolation and Splines Anna Gryboś October 23, 27 1 Problem setting Many of physical phenomenona are described by the functions that we don t know exactly. Often we can calculate or measure the values
More informationIntensification Of Dark Mode Images Using FFT And Bilog Transformation
Intensification Of Dark Mode Images Using FFT And Bilog Transformation Yeleshetty Dhruthi 1, Shilpa A 2, Sherine Mary R 3 Final year Students 1, 2, Assistant Professor 3 Department of CSE, Dhanalakshmi
More informationIdle Object Detection in Video for Banking ATM Applications
Research Journal of Applied Sciences, Engineering and Technology 4(24): 5350-5356, 2012 ISSN: 2040-7467 Maxwell Scientific Organization, 2012 Submitted: March 18, 2012 Accepted: April 06, 2012 Published:
More informationand wavelet methods for image enhancement; (b) the extraction of markers, which correspond to the possible locations of mine candidates. A watershed s
PRE-PROCESSING OF POLARIMETRIC IR IMAGES FOR LAND MINE DETECTION O. Gonzalez, A. Katartzis, H. Sahli, J. Cornelis Vrije Universiteit Brussel, Faculty of Applied Sciences Department Electronics and Information
More informationFuzzy Inference System based Edge Detection in Images
Fuzzy Inference System based Edge Detection in Images Anjali Datyal 1 and Satnam Singh 2 1 M.Tech Scholar, ECE Department, SSCET, Badhani, Punjab, India 2 AP, ECE Department, SSCET, Badhani, Punjab, India
More informationPowered Outer Probabilistic Clustering
Proceedings of the World Congress on Engineering and Computer Science 217 Vol I WCECS 217, October 2-27, 217, San Francisco, USA Powered Outer Probabilistic Clustering Peter Taraba Abstract Clustering
More information2: Image Display and Digital Images. EE547 Computer Vision: Lecture Slides. 2: Digital Images. 1. Introduction: EE547 Computer Vision
EE547 Computer Vision: Lecture Slides Anthony P. Reeves November 24, 1998 Lecture 2: Image Display and Digital Images 2: Image Display and Digital Images Image Display: - True Color, Grey, Pseudo Color,
More informationCorrelation Based Feature Selection with Irrelevant Feature Removal
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 4, April 2014,
More informationMulti Attribute Decision Making Approach for Solving Intuitionistic Fuzzy Soft Matrix
Intern. J. Fuzzy Mathematical Archive Vol. 4 No. 2 2014 104-114 ISSN: 2320 3242 (P) 2320 3250 (online) Published on 22 July 2014 www.researchmathsci.org International Journal of Multi Attribute Decision
More informationCURRICULUM MAP. Course / Subject: Precalculus Grade: 11/12 Teacher: Kelly, Kirk, McCollick, Palkovics, Roderick Month: September (19 days)
Month: September (19 days) - Change from radian to degree measure, & vice versa - Find angles that are coterminal with a given angle - Find reference angle for a given angle Angles & Their Measure (Section
More information2D and 3D Far-Field Radiation Patterns Reconstruction Based on Compressive Sensing
Progress In Electromagnetics Research M, Vol. 46, 47 56, 206 2D and 3D Far-Field Radiation Patterns Reconstruction Based on Compressive Sensing Berenice Verdin * and Patrick Debroux Abstract The measurement
More informationREDUNDANCY OF MULTISET TOPOLOGICAL SPACES
Iranian Journal of Fuzzy Systems Vol. 14, No. 4, (2017) pp. 163-168 163 REDUNDANCY OF MULTISET TOPOLOGICAL SPACES A. GHAREEB Abstract. In this paper, we show the redundancies of multiset topological spaces.
More informationModule 9 : Numerical Relaying II : DSP Perspective
Module 9 : Numerical Relaying II : DSP Perspective Lecture 36 : Fast Fourier Transform Objectives In this lecture, We will introduce Fast Fourier Transform (FFT). We will show equivalence between FFT and
More information6. Concluding Remarks
[8] K. J. Supowit, The relative neighborhood graph with an application to minimum spanning trees, Tech. Rept., Department of Computer Science, University of Illinois, Urbana-Champaign, August 1980, also
More informationA hardware-software architecture for computer vision systems
Journal of Engineering and Technology for Industrial Applications, 2018. Edition. 13.Vol: 04 https://www.itegam-jetia.org ISSN ONLINE: 2447-0228 DOI: https://dx.doi.org/10.5935/2447-0228.20180004 A hardware-software
More informationFace 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 informationA Modular k-nearest Neighbor Classification Method for Massively Parallel Text Categorization
A Modular k-nearest Neighbor Classification Method for Massively Parallel Text Categorization Hai Zhao and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University, 1954
More information2012 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 52, NO. 7, JULY 2004
2012 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 52, NO. 7, JULY 2004 Commutative Reduced Biquaternions and Their Fourier Transform for Signal and Image Processing Applications Soo-Chang Pei, Fellow,
More informationSupplementary materials of Multispectral imaging using a single bucket detector
Supplementary materials of Multispectral imaging using a single bucket detector Liheng Bian 1, Jinli Suo 1,, Guohai Situ 2, Ziwei Li 1, Jingtao Fan 1, Feng Chen 1 and Qionghai Dai 1 1 Department of Automation,
More informationFPGA IMPLEMENTATION FOR REAL TIME SOBEL EDGE DETECTOR BLOCK USING 3-LINE BUFFERS
FPGA IMPLEMENTATION FOR REAL TIME SOBEL EDGE DETECTOR BLOCK USING 3-LINE BUFFERS 1 RONNIE O. SERFA JUAN, 2 CHAN SU PARK, 3 HI SEOK KIM, 4 HYEONG WOO CHA 1,2,3,4 CheongJu University E-maul: 1 engr_serfs@yahoo.com,
More informationReversible Computation and Reversible Programming Languages
Invited Tutorial at RC 2009 Reversible Computation and Reversible Programming Languages Tetsuo Yokoyama Graduate School of Information Science Nagoya University 1 Example: Fibonacci-Pairs global store
More informationSecret Image Sharing Scheme Based on a Boolean Operation
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 14, No 2 Sofia 2014 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.2478/cait-2014-0023 Secret Image Sharing Scheme Based
More informationComputer-Aided Diagnosis in Abdominal and Cardiac Radiology Using Neural Networks
Computer-Aided Diagnosis in Abdominal and Cardiac Radiology Using Neural Networks Du-Yih Tsai, Masaru Sekiya and Yongbum Lee Department of Radiological Technology, School of Health Sciences, Faculty of
More informationLacunary Interpolation Using Quartic B-Spline
General Letters in Mathematic, Vol. 2, No. 3, June 2017, pp. 129-137 e-issn 2519-9277, p-issn 2519-9269 Available online at http:\\ www.refaad.com Lacunary Interpolation Using Quartic B-Spline 1 Karwan
More informationFuzzy Transform for Low-contrast Image Enhancement
Fuzzy Transform for Low-contrast Image Enhancement Reshmalakshmi C. Dept. of Electronics, College of Engineering, Trivandrum, India. Sasikumar M. Dept. of Electronics, Marian Engineering College, Trivandrum,
More informationImplementation and Advanced Results on the Non-Interrupted Skeletonization Algorithm
Implementation and Advanced Results on the n-interrupted Skeletonization Algorithm Khalid Saeed, Mariusz Rybnik, Marek Tabedzki Computer Engineering Department Faculty of Computer Science Bialystok University
More informationCOMPARATIVE STUDY OF IMAGE FUSION TECHNIQUES IN SPATIAL AND TRANSFORM DOMAIN
COMPARATIVE STUDY OF IMAGE FUSION TECHNIQUES IN SPATIAL AND TRANSFORM DOMAIN Bhuvaneswari Balachander and D. Dhanasekaran Department of Electronics and Communication Engineering, Saveetha School of Engineering,
More informationEfficient Object Extraction Using Fuzzy Cardinality Based Thresholding and Hopfield Network
Efficient Object Extraction Using Fuzzy Cardinality Based Thresholding and Hopfield Network S. Bhattacharyya U. Maulik S. Bandyopadhyay Dept. of Information Technology Dept. of Comp. Sc. and Tech. Machine
More informationA Comparative Study of SVM Kernel Functions Based on Polynomial Coefficients and V-Transform Coefficients
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 6 Issue 3 March 2017, Page No. 20765-20769 Index Copernicus value (2015): 58.10 DOI: 18535/ijecs/v6i3.65 A Comparative
More informationFUZZY KERNEL K-MEDOIDS ALGORITHM FOR MULTICLASS MULTIDIMENSIONAL DATA CLASSIFICATION
FUZZY KERNEL K-MEDOIDS ALGORITHM FOR MULTICLASS MULTIDIMENSIONAL DATA CLASSIFICATION 1 ZUHERMAN RUSTAM, 2 AINI SURI TALITA 1 Senior Lecturer, Department of Mathematics, Faculty of Mathematics and Natural
More informationMULTIMEDIA RETRIEVAL
MULTIMEDIA RETRIEVAL Peter L. Stanchev *&**, Krassimira Ivanova ** * Kettering University, Flint, MI, USA 48504, pstanche@kettering.edu ** Institute of Mathematics and Informatics, BAS, Sofia, Bulgaria,
More information