Jigsaw Puzzle Image Retrieval via Pairwise Compatibility Measurement
|
|
- Buck McDaniel
- 5 years ago
- Views:
Transcription
1 Jigsaw Puzzle Image Retrieval via Pairwise Compatibility Measurement Sou-Young Jin, Suwon Lee, Nur Aziza Azis and Ho-Jin Choi Dept. of Computer Science, KAIST 291 Daehak-ro, Yuseong-gu, Daejeon , Korea (South) {nikkijin, leesuwon, ziza19, Abstract To solve jigsaw puzzles, pairwise compatibility scores for all pairs should be computed first. As puzzles are reassembled according to the compatibility scores, how to measure pairwise compatibility is crucial. In this paper, we propose a novel pairwise piece compatibility scoring approach that considers not only edge similarity but also content similarity between puzzle pieces. Specifically, we propose an algorithm that computes content similarity scores between two puzzle pieces and introduce two pairwise scoring measurements that assemble the content similarity scores and edge similarity scores. We designed a jigsaw puzzle image retrieval system that identifies the best matching puzzle piece from the candidate set given a target piece to evaluate the proposed pairwise compatibility measurements. We tested our approach on the jigsaw puzzle test images, and the experimental results show our approach is comparable to the state-of-the-art and even outperforms them for some test images. Keywords image retrieval; jigsaw puzzle solver; pairwise compatibility measurement I. INTRODUCTION The recent advancement of data-mining techniques allows us to tackle problems in large-scale images. The computerized jigsaw puzzle solving problem, useful not only for assembling shredded image pieces [1] but also for repositioning objects in an image [2], is a typical example of image data-mining. Advanced techniques need to be used to find the best-matching pieces among puzzles with hundreds or thousands of pieces. Recent studies [3], [4] approach the jigsaw puzzle problem with a graph model, where a node indicates a puzzle piece and an edge represents a compatibility score between two pieces. This approach involves two steps: (i) measuring the pairwise compatibility of all possible pairs and (ii) reassembling pieces by a tree-based algorithm. In this paper, we will focus only on the first step, viz., measuring pairwise compatibility, for a better compatibility measure that will yield more appropriate edge labels and eventually help reassemble the pieces. For this purpose, we define the problem of jigsaw puzzle image retrieval to address the task of identifying the best matching puzzle piece from the candidate set, given a target piece. For compatibility measure, existing approaches [2] [4] focus on edge compatibility, i.e., how compatible the pixels in an edge of a puzzle piece are with those in an edge of another piece. These approaches compute edge compatibility This work was supported by the Korea Ministry of Sciece, ICT and Future Planning, under the title Development of Knowledge Evolutionary WiseQA Platform Technology for Human Knowledge Augmented Services (No ). not by checking all pixels but by examining only a part of the pixels. Although machine learning enables the pixel-level analysis for the edge compatibility, which is almost impossible for humans, edge compatibility is not enough. In fact, two pieces whose edges are compatible could not be a groundtruth pair. In our observation, however, humans find the right puzzle piece not just by examining the edges but also by looking at similarity in color, graphics, etc. among the candidate pieces. That is, a puzzle piece colored reddish is more likely to be adjacent to red or orange pieces than to those of black or blue. Thus, we believe that considering puzzle content similarity among pieces together with edge compatibility will improve the performance of jigsaw puzzle image retrieval. Specifically, we propose an algorithm that computes content similarity scores between two puzzle pieces and introduces two overall pairwise scoring measurements that assemble the content similarity score and edge similarity score. We test our approach on the 20 jigsaw puzzle test images from [3]. The experimental results show that our approach is comparable to the state-of-the-art approaches and even outperforms them for some test images. The rest of this paper is organized as follows. Section II reviews related work on jigsaw puzzle solvers, Section III presents the proposed approach, and Section IV demonstrates the results of experiments. Finally, Section V concludes the paper. II. RELATED WORK The problem of computer-based jigsaw puzzle solving was first introduced by Freeman and Gardner [5]. Freeman and Gardner worked with apictorial puzzles and focus only on shape matching in pieces. By focusing on puzzle piece shape only, several works [6], [7] propose more global approaches by attempting to solve puzzles with a larger number of pieces. Wolfson et al. [6] mimic the human strategy in solving puzzles, which finds the frame first, prior to the inner part, and perform the assembly with the Travelling Salesman Problem approach. Goldberg et al. [7] follow a similar approach but use more difficult puzzle pieces. On the other hand, some works [8] [11] considered both puzzle piece shapes and image contents. Kosiba et al. [8] used image color matching and color compatibility of adjacent puzzle pieces, Webster et al. [9] used global critical points called isthmus points. Yao et al. [10] applied a classified algorithm to the shape of pieces, and Nielson et al. [11] employed the /14/$ IEEE 123 BigComp 2014
2 a b Top Right Bottom Left Top Right Bottom Left,,,,, Fig. 1. The proposed content similarity measurement. Pairwise pieces, i.e. a and b, are divided into four sub-pieces and each sub-piece is described by a feature vector, e.g. f a,t. The content similarity between the right sub-piece of a and the left sub-piece of b is computed by CSS(f a,r,f b,l ). divide-and-conquer paradigm by grouping puzzle pieces that are likely to be interconnected. In contrast to the aforementioned types of problem, several recent works [3], [4], [12] [15] remove the jigsaw shape of puzzle pieces and concentrate only on image content by using puzzles that have square pieces. In [12], puzzles are treated as binary images and a genetic algorithm is utilized to construct the whole puzzle. A recent work from [15] also applied a genetic algorithm, but the authors worked with a color puzzle with a very large number of pieces. Cho et al. [3] used a graphical model and proposed a probabilistic approach. They show that dissimilarity-based compatibility gives the most discriminative measurement. On the other hand, Gallagher [4] introduced a new compatibility measurement called Mahalanobis Gradient Compatibility (MGC). Unlike the other studies that assume the orientation of puzzle pieces are known, Gallagher [4] claims work with pieces of unknown orientation. Following [4], in this paper, we assume that the orientation of puzzle pieces is unknown. When humans solve jigsaw puzzles, pieces are usually firstly selected according to the piece content similarity. Edge similarity for the selected pieces is then examined closely. In this paper, we introduce an approach that improves the performance of a jigsaw puzzle retrieval system with square pieces of unknown orientation by considering both content similarity and edge similarities. Unlike the works that consider both shapes and contents [8] [11], we worked with the four-squared puzzles, which requires more advanced image processing techniques. III. JIGSAW PUZZLE IMAGE RETRIEVAL Our proposed jigsaw puzzle retrieval considers two aspects for piece compatibility: content similarity and edge similarity. As for the edge similarity, we utilize the MGC algorithm [4]. The MGC algorithm computes the Mahalanobis distance of pairwise pieces to consider intensity gradients and the covariance between color channels. As we use square-piece puzzles, there are four queries for each jigsaw piece. In order to provide more specified content information to each query, we divide a piece into four subpieces (top, right, bottom, left) as in Figure 1. Each sub-piece is described as a feature vector, and the content similarity is computed as described in Section III-A. In Section III-B, we introduce two approaches to merge similarity scores for jigsaw puzzle retrieval. A. Puzzle Content Similarity In order to compare the similarity between pairwise subpieces, we describe each sub-piece with a histogram of pixel intensity values in the sub-piece. Note that we do not consider color channels for the histogram and each histogram is quantized into 256 ranging from 0 to 255. The feature vector is represented as follow: f P,O = {i 0,i 2,i 3,..., i 255 }, (1) where P indicates a certain piece, O stands for the orientation of the piece, i.e. an identifier for a sub-piece, and i n shows the frequency value for the bin n. We refer to T, R, B, and L as top, right, bottom, and left, respectively. For example in Figure 1, the top sub-piece of piece a is described with a feature vector, f a,t. Then, the content similarity score for pairwise pieces is then measured by computing cosine similarity between two corresponding feature vectors as follows: CSS(f A,f B )= f A f B f A f B, (2) where CSS(f A,f B ) ranges from 0 to 1. In Figure 1, the content similarity between the right side of the piece a and the left side of the piece b is computed by CSS(f a,r,f b,l ). B. Overall Scores In order to merge our proposed content similarity score and the edge similarity score borrowed from [4], we add the two scores. The overall score of two sub-pieces, P A and P B, is then defined as follows: En ADD(P A,P B ) = α{mgc(p A,P B )} (3) +β{css(f PA,f PB )}, (4) where α + β =1. We set both α and β as 0.5 by default. We expect that the content similarity in intensity plays an important role in solving puzzles, as in Figure 3(a). However, unlike our expectation, there are many pieces that have 124
3 (a) (b) Fig. 3. (a) We expect that content similarity in intensity plays a major role in jigsaw puzzle retrieval. (b) However, many adjacent pairwise pieces do not share the similar intensity. Query Best-3 retrieved pieces by edge compatibility 1st 2nd 3rd, = 0.9 = 0.95 = 0.7 Fig. 2. Example of En RANK. As the content similarity scores of the first ranked piece, a, is higher than the second ranked piece, b, the final winner piece is b. different intensity histograms with their adjacent pieces, as in Figure 3(b). With this observation, we designed another score merging approach that first considers the edge score and then the content similarity score later. This approach is as follow for a given query: 1) Retrieve top-k pieces by edge scores for a query subpiece. 2) Re-rank the retrieved pieces by the content similarity scores. We call this overall scoring measurement as En RANK. In this paper, k is set to 3. Figure 2 shows an example of how En RANK works. The three retrieved pieces, i.e. a, b, and c, are re-ranked by the proposed content similarity scores, as in Equation (2). As the CSS of the first-ranked piece, a, is higher than that of the second-ranked piece, b, the rankings are changed. Finally, the piece b is ranked as the first. IV. EXPERIMENTS We tested our approach with the 20 jigsaw puzzle test images from [3]. One of the test images is shown in Figure 3. Each test image has 432 pieces, where each piece is composed of 28 pixels. We also designed a simple jigsaw puzzle image TABLE I. AVERAGE ACCURACY OF JIGSAW PUZZLE RETRIEVAL WITH DIFFERENT PAIRWISE COMPATIBILITY MEASUREMENTS. Accuracy of jigsaw puzzle retrieval Test image SSD MGC En ADD En RANK Average retrieval system that retrieves the best matching piece for a given query piece according to a scoring algorithm. For evaluation, we calculated the average accuracy for the first-retrieved pieces for all pairs. Table I shows the performance of the jigsaw puzzle retrieval for the proposed scores, i.e. En ADD and En RAN K, sum-of-squared differences (SSD) in RGB and MGC [4]. Each row shows a test puzzle image name, the performance results from SSD, MGC, En ADD, and En RANK in order. The average performance for each score measurement is also shown in the last row. The best accuracy for each test image is highlighted in the table. Comparing our measurements with the SSD, both of our overall scoring measurements outperformed existing measurements for almost all images. However, comparing with the MGC [4], only En RANK is comparable. Although MGC is superior to En RANK for the majority of the test images, 125
4 Query Best-3 retrieved pieces by edge compatibility 1st 2nd 3rd Q1 Q2 Q3 Fig. 4. Successfully re-ranked examples of our proposed En RANK approach. Each row shows a query and its retrieved puzzles by the edge scores. The En RANK successfully retrieves the groundtruth pieces at first. Accuracy (%) β, weights for the CSS Fig. 5. Accuracy change by α and β. indicates the performance of MGC from [4] for the test image 13 while shows the performance change of our proposed En ADD with β. the performance difference is less than In addition, for several test images, En RAN K outperforms MGC. We found the performance of jigsaw puzzle retrieval with a certain pairwise compatibility measurement relies heavily on the characteristics of a test image and the divided pieces of the image. Figure 4 shows three successfully re-ranked examples in test image 13. For an additional experiment, we changed the weights for the edge similarity and the overall similarity from Equation (3), i.e. α and β, to see how these two values affect the performance of En ADD. We tested on the test image 13 whose MRF accuracy is 76.82%. As shown in Figure 5, the performance of En ADD changes according to the change of β 1. We can check the best performance of En ADD when α =0.8 and β =0.2. V. CONCLUSION In this paper, we have proposed a novel jigsaw puzzle pairwise compatibility measurement that considers content similarity between pairwise pieces as well as edge similarity. In particular, we compute the piece content similarity scores by getting cosine similarity between pairwise pieces after describing each piece with an intensity histogram. Two overall measurements to merge the content similarity score and the edge similarity score have been also proposed: En ADD and En RANK. Our experimental results show that our En RAN K measurement is comparable to the state-of-the-art approaches and even outperforms SSD and MGC for several images. We also found that the performance of jigsaw puzzle retrieval with a certain pairwise compatibility measurement relies heavily on the characteristics of a test image and the divided pieces of the image. As our En RANK works for some test images, we are convinced that there must be some kinds of puzzle test images that take advantages of applying the content similarity scores. Hence, finding a test images suitable for the use of the content similarity scores will improve the performance of the jigsaw puzzle retrieval system. 1 The α changes automatically according to the β. 126
5 ACKNOWLEDGMENT We would like to give special thanks to Prof. Sungeui Yoon for his invaluable advice. REFERENCES [1] H. Liu, S. Cao, and S. Yan, Automated assembly of shredded pieces from multiple photos, vol. 13, no. 5, 2011, pp [2] T. S. Cho, M. Butman, S. Avidan, and W. T. Freeman, The patch transform and its applications to image editing, in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), [3] T. S. Cho, S. Avidan, and W. T. Freeman, A probabilistic image jigsaw puzzle solver, in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), [4] A. C. Gallagher, Jigsaw puzzles with pieces of unknown orientation, in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), [5] H. Freeman and L. Garder, Apictorial jigsaw puzzles: The computer solution of a problem in pattern recognition, IEEE Transactions on Electronic Computer, vol. EC-13, no. 2, pp , [6] H. Wolfson, E. Schonberg, A. Kalvin, and Y. Lamdan, Solving jigsaw puzzles by computer, Annals of Operation Research, vol. 12, pp , [7] D. Goldberg, C. Malon, and M. Bern, A global approach to automatic solution of jigsaw puzzles, Computational Geometry, vol. 28, pp , [8] D. A. Kosiba, P. M. Devaux, and S. Balasubramanian, An automatic jigsaw puzzle solver, in Proceedings of 12th International Conference on Pattern Recognition, [9] R. W. Webster, P. S. LaFollette, and R. L. Stafford, Isthmus critical points for solving jigsaw puzzles in computer vision, IEEE Transactions On Systems, Man, And Cybernetics, vol. 21, no. 5, pp , [10] F.-H. Yao and G.-F. Shao, A shape and image merging technique to solve jigsaw puzzles, Pattern Recognition Letters, vol. 24, pp , [11] T. R. Nielsen, P. Drewsen, and K. Hansen, Solving jigsaw puzzles using image features, Pattern Recognition Letters, vol. 29, no. 14, pp , [12] F. Toyama, Y. Fujiki, K. Shoji, and J. Miyamichi, Assembly of puzzles using a genetic algorithm, in IEEE Int. Conf. on Pattern Recognition, [13] N. Alajlan, Solving square jigsaw puzzle using dynamic programming and the hungarian procedure, American Journal of Applied Sciences, vol. 6, no. 11, pp , [14] D. Pomeranz, M. Shemesh, and O. Ben-Shahar, A fully automated greedy square jigsaw puzzle solver, in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), [15] D. Sholomon, O. David, and N. S. Netanyahu, A genetic algorithmbased solver for very large jigsaw puzzles, in IEEE Conference on Computer Vision and Pattern Recognition (CVPR),
THE problem of automating the solving of
CS231A FINAL PROJECT, JUNE 2016 1 Solving Large Jigsaw Puzzles L. Dery and C. Fufa Abstract This project attempts to reproduce the genetic algorithm in a paper entitled A Genetic Algorithm-Based Solver
More informationarxiv: v1 [cs.cv] 17 Nov 2017
Ref: ACM Genetic and Evolutionary Computation Conference (GECCO), pages 1191 1198, Vancouver, Canada, July 2014. Genetic Algorithm-Based Solver for Very Large Multiple Jigsaw Puzzles of Unknown Dimensions
More informationSolving Jigsaw Puzzles using Paths and Cycles
LAJANUGEN LOGESWARAN : SOLVING JIGSAW PUZZLES USING PATHS AND CYCLES 1 Solving Jigsaw Puzzles using Paths and Cycles Lajanugen Logeswaran lajanugenl.14@cse.mrt.ac.lk Dept. of Electronic and Telecommunication
More informationarxiv: v1 [cs.cv] 17 Nov 2017
Ref: AAAI Conference on Artificial Intelligence, pages 2839 2845, Quebec City, Canada, July 2014. A Generalized Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles of Complex Types Dror Sholomon
More informationDNN-Buddies: A Deep Neural Network-Based Estimation Metric for the Jigsaw Puzzle Problem
DNN-Buddies: A Deep Neural Network-Based Estimation Metric for the Jigsaw Puzzle Problem Dror Sholomon 1, Omid E. David 1, and Nathan S. Netanyahu 1,2 1 Department of Computer Science, Bar-Ilan University,
More informationAn Automatic Portuguese Tile Panel Jigsaw Puzzle Solver
An Automatic Portuguese Tile Panel Jigsaw Puzzle Solver João Tiago Fonseca Abstract The main goal of this work is to assemble Portuguese tile panels, from the individual tile images and no other information.
More informationSquare Jigsaw Puzzle Solver Literature Review. Prepared by: Zayd Hammoudeh
Square Jigsaw Puzzle Solver Literature Review Prepared by: Zayd Hammoudeh (zayd.hammoudeh@sjsu.edu) 1 Introduction Jigsaw Puzzle Problem Problem Statement: Reconstruct an image from a set of image pieces
More informationEffectiveness Analysis of Anti-torpedo Warfare Simulation for Evaluating Mix Strategies of Decoys and Jammers
Effectiveness Analysis of Anti-torpedo Warfare Simulation for Evaluating Mix Strategies of Decoys and Jammers Se Jung Kwon 1, Kyung-Min Seo 1, Byeong-soo Kim 1, Tag Gon Kim 1 1 Department of Electrical
More informationColour Profiling Using Multiple Colour Spaces
Colour Profiling Using Multiple Colour Spaces Nicola Duffy and Gerard Lacey Computer Vision and Robotics Group, Trinity College, Dublin.Ireland duffynn@cs.tcd.ie Abstract This paper presents an original
More informationAutomatic reconstruction of ancient Portuguese tile panels
Automatic reconstruction of ancient Portuguese tile panels FERNANDA A. ANDALÓ, University of Campinas (Unicamp) GUSTAVO CARNEIRO, The University of Adelaide GABRIEL TAUBIN, Brown University SIOME GOLDENSTEIN,
More informationEvolutionary Image Enhancement for Impulsive Noise Reduction
Evolutionary Image Enhancement for Impulsive Noise Reduction Ung-Keun Cho, Jin-Hyuk Hong, and Sung-Bae Cho Dept. of Computer Science, Yonsei University Biometrics Engineering Research Center 134 Sinchon-dong,
More informationA FULLY AUTOMATED SOLVER FOR MULTIPLE SQUARE JIGSAW PUZZLES USING HIERARCHICAL CLUSTERING. A Thesis. Presented to
A FULLY AUTOMATED SOLVER FOR MULTIPLE SQUARE JIGSAW PUZZLES USING HIERARCHICAL CLUSTERING A Thesis Presented to The Faculty of the Department of Computer Science San José State University In Partial Fulfillment
More informationFace Detection System on Ada boost Algorithm Using Haar Classifiers
Vol.2, Issue.6, Nov-Dec. 2012 pp-3996-4000 ISSN: 2249-6645 Face Detection System on Ada boost Algorithm Using Haar Classifiers M. Gopi Krishna, A. Srinivasulu, Prof (Dr.) T.K.Basak 1, 2 Department of Electronics
More informationImage Extraction using Image Mining Technique
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 9 (September. 2013), V2 PP 36-42 Image Extraction using Image Mining Technique Prof. Samir Kumar Bandyopadhyay,
More informationAn Efficient Approach to Face Recognition Using a Modified Center-Symmetric Local Binary Pattern (MCS-LBP)
, pp.13-22 http://dx.doi.org/10.14257/ijmue.2015.10.8.02 An Efficient Approach to Face Recognition Using a Modified Center-Symmetric Local Binary Pattern (MCS-LBP) Anusha Alapati 1 and Dae-Seong Kang 1
More informationColor Image Segmentation using Genetic Algorithm
Color Image Segmentation using Genetic Algorithm Megha Sahu M.Tech. Scholar Department of Electronics and Communication VNIT Nagpur, India K.M. Bhurchandi Professor Department of Electronics and Communication
More informationA Study on Single Camera Based ANPR System for Improvement of Vehicle Number Plate Recognition on Multi-lane Roads
Invention Journal of Research Technology in Engineering & Management (IJRTEM) ISSN: 2455-3689 www.ijrtem.com Volume 2 Issue 1 ǁ January. 2018 ǁ PP 11-16 A Study on Single Camera Based ANPR System for Improvement
More informationCOLOR IMAGE SEGMENTATION USING K-MEANS CLASSIFICATION ON RGB HISTOGRAM SADIA BASAR, AWAIS ADNAN, NAILA HABIB KHAN, SHAHAB HAIDER
COLOR IMAGE SEGMENTATION USING K-MEANS CLASSIFICATION ON RGB HISTOGRAM SADIA BASAR, AWAIS ADNAN, NAILA HABIB KHAN, SHAHAB HAIDER Department of Computer Science, Institute of Management Sciences, 1-A, Sector
More informationDemosaicing Algorithm for Color Filter Arrays Based on SVMs
www.ijcsi.org 212 Demosaicing Algorithm for Color Filter Arrays Based on SVMs Xiao-fen JIA, Bai-ting Zhao School of Electrical and Information Engineering, Anhui University of Science & Technology Huainan
More informationRegion Based Satellite Image Segmentation Using JSEG Algorithm
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. 4, Issue. 5, May 2015, pg.1012
More informationKeywords Unidirectional scanning, Bidirectional scanning, Overlapping region, Mosaic image, Split image
Volume 6, Issue 2, February 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com An Improved
More informationPhoto Selection for Family Album using Deep Neural Networks
Photo Selection for Family Album using Deep Neural Networks ABSTRACT Sijie Shen The University of Tokyo shensijie@hal.t.u-tokyo.ac.jp Michi Sato Chikaku Inc. michisato@chikaku.co.jp The development of
More informationDetection of Compound Structures in Very High Spatial Resolution Images
Detection of Compound Structures in Very High Spatial Resolution Images Selim Aksoy Department of Computer Engineering Bilkent University Bilkent, 06800, Ankara, Turkey saksoy@cs.bilkent.edu.tr Joint work
More informationExperimental Images Analysis with Linear Change Positive and Negative Degree of Brightness
Experimental Images Analysis with Linear Change Positive and Negative Degree of Brightness 1 RATKO IVKOVIC, BRANIMIR JAKSIC, 3 PETAR SPALEVIC, 4 LJUBOMIR LAZIC, 5 MILE PETROVIC, 1,,3,5 Department of Electronic
More informationAn Improved Bernsen Algorithm Approaches For License Plate Recognition
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) ISSN: 78-834, ISBN: 78-8735. Volume 3, Issue 4 (Sep-Oct. 01), PP 01-05 An Improved Bernsen Algorithm Approaches For License Plate Recognition
More informationSensory Fusion for Image
, pp.34-38 http://dx.doi.org/10.14257/astl.2014.45.07 Sensory Fusion for Image Sungjun Park, Wansik Yun, and Gwanggil Jeon 1 Department of Embedded Systems Engineering, Incheon National University, 119
More informationVehicle License Plate Recognition System Using LoG Operator for Edge Detection and Radon Transform for Slant Correction
Vehicle License Plate Recognition System Using LoG Operator for Edge Detection and Radon Transform for Slant Correction Jaya Gupta, Prof. Supriya Agrawal Computer Engineering Department, SVKM s NMIMS University
More informationEnhanced MLP Input-Output Mapping for Degraded Pattern Recognition
Enhanced MLP Input-Output Mapping for Degraded Pattern Recognition Shigueo Nomura and José Ricardo Gonçalves Manzan Faculty of Electrical Engineering, Federal University of Uberlândia, Uberlândia, MG,
More informationA Memory-Efficient Method for Fast Computation of Short 15-Puzzle Solutions
A Memory-Efficient Method for Fast Computation of Short 15-Puzzle Solutions Ian Parberry Technical Report LARC-2014-02 Laboratory for Recreational Computing Department of Computer Science & Engineering
More informationSignal and Power Integrity Analysis in 2.5D Integrated Circuits (ICs) with Glass, Silicon and Organic Interposer
Signal and Power Integrity Analysis in 2.5D Integrated Circuits (ICs) with Glass, Silicon and Organic Interposer Youngwoo Kim 1, Jonghyun Cho 1, Kiyeong Kim 1, Venky Sundaram 2, Rao Tummala 2 and Joungho
More informationSegmentation using Saturation Thresholding and its Application in Content-Based Retrieval of Images
Segmentation using Saturation Thresholding and its Application in Content-Based Retrieval of Images A. Vadivel 1, M. Mohan 1, Shamik Sural 2 and A.K.Majumdar 1 1 Department of Computer Science and Engineering,
More informationConvolutional Neural Network-based Steganalysis on Spatial Domain
Convolutional Neural Network-based Steganalysis on Spatial Domain Dong-Hyun Kim, and Hae-Yeoun Lee Abstract Steganalysis has been studied to detect the existence of hidden messages by steganography. However,
More informationKeyword: Morphological operation, template matching, license plate localization, character recognition.
Volume 4, Issue 11, November 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Automatic
More informationSpatial Color Indexing using ACC Algorithm
Spatial Color Indexing using ACC Algorithm Anucha Tungkasthan aimdala@hotmail.com Sarayut Intarasema Darkman502@hotmail.com Wichian Premchaiswadi wichian@siam.edu Abstract This paper presents a fast and
More informationFace Recognition for Personal Photos using Online Social Network Context and Collaboration
Face Recognition for Personal Photos using Online Social Network Context and Collaboration Guest Lecture at KAIST 14 December, 2010 Wesley De Neve, Jaeyoung Choi, Yong Man Ro Image and Video Systems Lab
More informationOn the efficiency of luminance-based palette reordering of color-quantized images
On the efficiency of luminance-based palette reordering of color-quantized images Armando J. Pinho 1 and António J. R. Neves 2 1 Dep. Electrónica e Telecomunicações / IEETA, University of Aveiro, 3810
More informationA Single Image Haze Removal Algorithm Using Color Attenuation Prior
International Journal of Scientific and Research Publications, Volume 6, Issue 6, June 2016 291 A Single Image Haze Removal Algorithm Using Color Attenuation Prior Manjunath.V *, Revanasiddappa Phatate
More informationWavelet-Based Multiresolution Matching for Content-Based Image Retrieval
Wavelet-Based Multiresolution Matching for Content-Based Image Retrieval Te-Wei Chiang 1 Tienwei Tsai 2 Yo-Ping Huang 2 1 Department of Information Networing Technology, Chihlee Institute of Technology,
More informationDemosaicing Algorithms
Demosaicing Algorithms Rami Cohen August 30, 2010 Contents 1 Demosaicing 2 1.1 Algorithms............................. 2 1.2 Post Processing.......................... 6 1.3 Performance............................
More informationBogdan Smolka. Polish-Japanese Institute of Information Technology Koszykowa 86, , Warsaw
appeared in 10. Workshop Farbbildverarbeitung 2004, Koblenz, Online-Proceedings http://www.uni-koblenz.de/icv/fws2004/ Robust Color Image Retrieval for the WWW Bogdan Smolka Polish-Japanese Institute of
More informationSCIENCE & TECHNOLOGY
Pertanika J. Sci. & Technol. 25 (S): 163-172 (2017) SCIENCE & TECHNOLOGY Journal homepage: http://www.pertanika.upm.edu.my/ Performance Comparison of Min-Max Normalisation on Frontal Face Detection Using
More informationGateways Placement in Backbone Wireless Mesh Networks
I. J. Communications, Network and System Sciences, 2009, 1, 1-89 Published Online February 2009 in SciRes (http://www.scirp.org/journal/ijcns/). Gateways Placement in Backbone Wireless Mesh Networks Abstract
More informationHigh Speed Speculative Multiplier Using 3 Step Speculative Carry Save Reduction Tree
High Speed Speculative Multiplier Using 3 Step Speculative Carry Save Reduction Tree Alfiya V M, Meera Thampy Student, Dept. of ECE, Sree Narayana Gurukulam College of Engineering, Kadayiruppu, Ernakulam,
More informationHash Function Learning via Codewords
Hash Function Learning via Codewords 2015 ECML/PKDD, Porto, Portugal, September 7 11, 2015. Yinjie Huang 1 Michael Georgiopoulos 1 Georgios C. Anagnostopoulos 2 1 Machine Learning Laboratory, University
More informationFACE RECOGNITION USING NEURAL NETWORKS
Int. J. Elec&Electr.Eng&Telecoms. 2014 Vinoda Yaragatti and Bhaskar B, 2014 Research Paper ISSN 2319 2518 www.ijeetc.com Vol. 3, No. 3, July 2014 2014 IJEETC. All Rights Reserved FACE RECOGNITION USING
More informationIntelligent Traffic Sign Detector: Adaptive Learning Based on Online Gathering of Training Samples
2011 IEEE Intelligent Vehicles Symposium (IV) Baden-Baden, Germany, June 5-9, 2011 Intelligent Traffic Sign Detector: Adaptive Learning Based on Online Gathering of Training Samples Daisuke Deguchi, Mitsunori
More informationFigure 1. Artificial Neural Network structure. B. Spiking Neural Networks Spiking Neural networks (SNNs) fall into the third generation of neural netw
Review Analysis of Pattern Recognition by Neural Network Soni Chaturvedi A.A.Khurshid Meftah Boudjelal Electronics & Comm Engg Electronics & Comm Engg Dept. of Computer Science P.I.E.T, Nagpur RCOEM, Nagpur
More informationLight-Field Database Creation and Depth Estimation
Light-Field Database Creation and Depth Estimation Abhilash Sunder Raj abhisr@stanford.edu Michael Lowney mlowney@stanford.edu Raj Shah shahraj@stanford.edu Abstract Light-field imaging research has been
More informationSingle Image Haze Removal with Improved Atmospheric Light Estimation
Journal of Physics: Conference Series PAPER OPEN ACCESS Single Image Haze Removal with Improved Atmospheric Light Estimation To cite this article: Yincui Xu and Shouyi Yang 218 J. Phys.: Conf. Ser. 198
More informationMultiplex Image Projection using Multi-Band Projectors
2013 IEEE International Conference on Computer Vision Workshops Multiplex Image Projection using Multi-Band Projectors Makoto Nonoyama Fumihiko Sakaue Jun Sato Nagoya Institute of Technology Gokiso-cho
More informationROTATION INVARIANT COLOR RETRIEVAL
ROTATION INVARIANT COLOR RETRIEVAL Ms. Swapna Borde 1 and Dr. Udhav Bhosle 2 1 Vidyavardhini s College of Engineering and Technology, Vasai (W), Swapnaborde@yahoo.com 2 Rajiv Gandhi Institute of Technology,
More informationAnti-shaking Algorithm for the Mobile Phone Camera in Dim Light Conditions
Anti-shaking Algorithm for the Mobile Phone Camera in Dim Light Conditions Jong-Ho Lee, In-Yong Shin, Hyun-Goo Lee 2, Tae-Yoon Kim 2, and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 26
More informationAN INVESTIGATION INTO SALIENCY-BASED MARS ROI DETECTION
AN INVESTIGATION INTO SALIENCY-BASED MARS ROI DETECTION Lilan Pan and Dave Barnes Department of Computer Science, Aberystwyth University, UK ABSTRACT This paper reviews several bottom-up saliency algorithms.
More informationMultitree Decoding and Multitree-Aided LDPC Decoding
Multitree Decoding and Multitree-Aided LDPC Decoding Maja Ostojic and Hans-Andrea Loeliger Dept. of Information Technology and Electrical Engineering ETH Zurich, Switzerland Email: {ostojic,loeliger}@isi.ee.ethz.ch
More informationColour Based People Search in Surveillance
Colour Based People Search in Surveillance Ian Dashorst 5730007 Bachelor thesis Credits: 9 EC Bachelor Opleiding Kunstmatige Intelligentie University of Amsterdam Faculty of Science Science Park 904 1098
More informationLearning to Predict Indoor Illumination from a Single Image. Chih-Hui Ho
Learning to Predict Indoor Illumination from a Single Image Chih-Hui Ho 1 Outline Introduction Method Overview LDR Panorama Light Source Detection Panorama Recentering Warp Learning From LDR Panoramas
More informationFace Detector using Network-based Services for a Remote Robot Application
Face Detector using Network-based Services for a Remote Robot Application Yong-Ho Seo Department of Intelligent Robot Engineering, Mokwon University Mokwon Gil 21, Seo-gu, Daejeon, Republic of Korea yhseo@mokwon.ac.kr
More informationAdaptive Feature Analysis Based SAR Image Classification
I J C T A, 10(9), 2017, pp. 973-977 International Science Press ISSN: 0974-5572 Adaptive Feature Analysis Based SAR Image Classification Debabrata Samanta*, Abul Hasnat** and Mousumi Paul*** ABSTRACT SAR
More informationExtraction and Recognition of Text From Digital English Comic Image Using Median Filter
Extraction and Recognition of Text From Digital English Comic Image Using Median Filter S.Ranjini 1 Research Scholar,Department of Information technology Bharathiar University Coimbatore,India ranjinisengottaiyan@gmail.com
More informationCC4.5: cost-sensitive decision tree pruning
Data Mining VI 239 CC4.5: cost-sensitive decision tree pruning J. Cai 1,J.Durkin 1 &Q.Cai 2 1 Department of Electrical and Computer Engineering, University of Akron, U.S.A. 2 Department of Electrical Engineering
More informationImage Denoising using Dark Frames
Image Denoising using Dark Frames Rahul Garg December 18, 2009 1 Introduction In digital images there are multiple sources of noise. Typically, the noise increases on increasing ths ISO but some noise
More informationAn Efficient Method for Landscape Image Classification and Matching Based on MPEG-7 Descriptors
An Efficient Method for Landscape Image Classification and Matching Based on MPEG-7 Descriptors Pharindra Kumar Sharma Nishchol Mishra M.Tech(CTA), SOIT Asst. Professor SOIT, RajivGandhi Technical University,
More informationPerformance Evaluation of Edge Detection Techniques for Square Pixel and Hexagon Pixel images
Performance Evaluation of Edge Detection Techniques for Square Pixel and Hexagon Pixel images Keshav Thakur 1, Er Pooja Gupta 2,Dr.Kuldip Pahwa 3, 1,M.Tech Final Year Student, Deptt. of ECE, MMU Ambala,
More informationEnhanced indoor localization using GPS information
Enhanced indoor localization using GPS information Taegyung Oh, Yujin Kim, Seung Yeob Nam Dept. of information and Communication Engineering Yeongnam University Gyeong-san, Korea a49094909@ynu.ac.kr, swyj90486@nate.com,
More informationLicense Plate Localisation based on Morphological Operations
License Plate Localisation based on Morphological Operations Xiaojun Zhai, Faycal Benssali and Soodamani Ramalingam School of Engineering & Technology University of Hertfordshire, UH Hatfield, UK Abstract
More informationImage Analysis based on Spectral and Spatial Grouping
Image Analysis based on Spectral and Spatial Grouping B. Naga Jyothi 1, K.S.R. Radhika 2 and Dr. I. V.Murali Krishna 3 1 Assoc. Prof., Dept. of ECE, DMS SVHCE, Machilipatnam, A.P., India 2 Assoc. Prof.,
More informationNear Infrared Face Image Quality Assessment System of Video Sequences
2011 Sixth International Conference on Image and Graphics Near Infrared Face Image Quality Assessment System of Video Sequences Jianfeng Long College of Electrical and Information Engineering Hunan University
More informationEFFICIENT COLOR IMAGE INDEXING AND RETRIEVAL USING A VECTOR-BASED SCHEME
EFFICIENT COLOR IMAGE INDEXING AND RETRIEVAL USING A VECTOR-BASED SCHEME D. Androutsos & A.N. Venetsanopoulos K.N. Plataniotis Dept. of Elect. & Comp. Engineering School of Computer Science University
More informationReal-Time Tracking via On-line Boosting Helmut Grabner, Michael Grabner, Horst Bischof
Real-Time Tracking via On-line Boosting, Michael Grabner, Horst Bischof Graz University of Technology Institute for Computer Graphics and Vision Tracking Shrek M Grabner, H Grabner and H Bischof Real-time
More informationSearch Time when Solving Random Jigsaw Puzzles with a Planted Solution
Search Time when Solving Random Jigsaw Puzzles with a Planted Solution by Jeff Edmonds, Alex Edmonds, and Ian Mertz 3 Abstract John Tsotsos asked his AI students to work on having an AI solve a jigsaw
More informationSecret-fragment-visible Mosaic Image A New Computer Art and Its Application to Information Hiding
1 Secret-fragment-visible Mosaic Image A New Computer Art and Its Application to Information Hiding 1 I-Jen Lai and 2 Wen-Hsiang Tsai, Senior Member, IEEE Abstract A new type of computer art image called
More informationNight-time pedestrian detection via Neuromorphic approach
Night-time pedestrian detection via Neuromorphic approach WOO JOON HAN, IL SONG HAN Graduate School for Green Transportation Korea Advanced Institute of Science and Technology 335 Gwahak-ro, Yuseong-gu,
More informationPrecise Analytical Solution for the Peak Gain of LLC Resonant Converters
680 Journal of Power Electronics, Vol. 0, No. 6, November 200 JPE 0-6-4 Precise Analytical Solution for the Peak Gain of LLC Resonant Converters Sung-Soo Hong, Sang-Ho Cho, Chung-Wook Roh, and Sang-Kyoo
More informationA Global-Local Contrast based Image Enhancement Technique based on Local Standard Deviation
A Global-Local Contrast based Image Enhancement Technique based on Local Standard Deviation Archana Singh Ch. Beeri Singh College of Engg & Management Agra, India Neeraj Kumar Hindustan College of Science
More informationCOLOR CORRECTION METHOD USING GRAY GRADIENT BAR FOR MULTI-VIEW CAMERA SYSTEM. Jae-Il Jung and Yo-Sung Ho
COLOR CORRECTION METHOD USING GRAY GRADIENT BAR FOR MULTI-VIEW CAMERA SYSTEM Jae-Il Jung and Yo-Sung Ho School of Information and Mechatronics Gwangju Institute of Science and Technology (GIST) 1 Oryong-dong
More informationCounterfeit Bill Detection Algorithm using Deep Learning
Counterfeit Bill Detection Algorithm using Deep Learning Soo-Hyeon Lee 1 and Hae-Yeoun Lee 2,* 1 Undergraduate Student, 2 Professor 1,2 Department of Computer Software Engineering, Kumoh National Institute
More informationClassification of Clothes from Two Dimensional Optical Images
Human Journals Research Article June 2017 Vol.:6, Issue:4 All rights are reserved by Sayali S. Junawane et al. Classification of Clothes from Two Dimensional Optical Images Keywords: Dominant Colour; Image
More informationVarious Calibration Functions for Webcams and AIBO under Linux
SISY 2006 4 th Serbian-Hungarian Joint Symposium on Intelligent Systems Various Calibration Functions for Webcams and AIBO under Linux Csaba Kertész, Zoltán Vámossy Faculty of Science, University of Szeged,
More informationPerformance Analysis of Color Components in Histogram-Based Image Retrieval
Te-Wei Chiang Department of Accounting Information Systems Chihlee Institute of Technology ctw@mail.chihlee.edu.tw Performance Analysis of s in Histogram-Based Image Retrieval Tienwei Tsai Department of
More informationIntegrated Digital System for Yarn Surface Quality Evaluation using Computer Vision and Artificial Intelligence
Integrated Digital System for Yarn Surface Quality Evaluation using Computer Vision and Artificial Intelligence Sheng Yan LI, Jie FENG, Bin Gang XU, and Xiao Ming TAO Institute of Textiles and Clothing,
More informationA Study on Developing Image Processing for Smart Traffic Supporting System Based on AR
Proceedings of the 2 nd World Congress on Civil, Structural, and Environmental Engineering (CSEE 17) Barcelona, Spain April 2 4, 2017 Paper No. ICTE 111 ISSN: 2371-5294 DOI: 10.11159/icte17.111 A Study
More informationFast and High-Quality Image Blending on Mobile Phones
Fast and High-Quality Image Blending on Mobile Phones Yingen Xiong and Kari Pulli Nokia Research Center 955 Page Mill Road Palo Alto, CA 94304 USA Email: {yingenxiong, karipulli}@nokiacom Abstract We present
More informationFOG REMOVAL ALGORITHM USING ANISOTROPIC DIFFUSION AND HISTOGRAM STRETCHING
FOG REMOVAL ALGORITHM USING DIFFUSION AND HISTOGRAM STRETCHING 1 G SAILAJA, 2 M SREEDHAR 1 PG STUDENT, 2 LECTURER 1 DEPARTMENT OF ECE 1 JNTU COLLEGE OF ENGINEERING (Autonomous), ANANTHAPURAMU-5152, ANDRAPRADESH,
More informationA new seal verification for Chinese color seal
Edith Cowan University Research Online ECU Publications 2011 2011 A new seal verification for Chinese color seal Zhihu Huang Jinsong Leng Edith Cowan University 10.4028/www.scientific.net/AMM.58-60.2558
More informationColored Rubber Stamp Removal from Document Images
Colored Rubber Stamp Removal from Document Images Soumyadeep Dey, Jayanta Mukherjee, Shamik Sural, and Partha Bhowmick Indian Institute of Technology, Kharagpur {soumyadeepdey@sit,jay@cse,shamik@sit,pb@cse}.iitkgp.ernet.in
More informationImage Segmentation of Historical Handwriting from Palm Leaf Manuscripts
Image Segmentation of Historical Handwriting from Palm Leaf Manuscripts Olarik Surinta and Rapeeporn Chamchong Department of Management Information Systems and Computer Science Faculty of Informatics,
More informationAn Analysis of Image Denoising and Restoration of Handwritten Degraded Document Images
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. 12, December 2014,
More informationLixin Duan. Basic Information.
Lixin Duan Basic Information Research Interests Professional Experience www.lxduan.info lxduan@gmail.com Machine Learning: Transfer learning, multiple instance learning, multiple kernel learning, many
More informationCCO Commun. Comb. Optim.
Communications in Combinatorics and Optimization Vol. 2 No. 2, 2017 pp.149-159 DOI: 10.22049/CCO.2017.25918.1055 CCO Commun. Comb. Optim. Graceful labelings of the generalized Petersen graphs Zehui Shao
More informationAn Evaluation of Automatic License Plate Recognition Vikas Kotagyale, Prof.S.D.Joshi
An Evaluation of Automatic License Plate Recognition Vikas Kotagyale, Prof.S.D.Joshi Department of E&TC Engineering,PVPIT,Bavdhan,Pune ABSTRACT: In the last decades vehicle license plate recognition systems
More informationImaging Process (review)
Color Used heavily in human vision Color is a pixel property, making some recognition problems easy Visible spectrum for humans is 400nm (blue) to 700 nm (red) Machines can see much more; ex. X-rays, infrared,
More informationNORMALIZED SI CORRECTION FOR HUE-PRESERVING COLOR IMAGE ENHANCEMENT
Proceedings of the Sixth nternational Conference on Machine Learning and Cybernetics, Hong Kong, 19- August 007 NORMALZED S CORRECTON FOR HUE-PRESERVNG COLOR MAGE ENHANCEMENT DONG YU 1, L-HONG MA 1,, HAN-QNG
More informationAN EXPANDED-HAAR WAVELET TRANSFORM AND MORPHOLOGICAL DEAL BASED APPROACH FOR VEHICLE LICENSE PLATE LOCALIZATION IN INDIAN CONDITIONS
AN EXPANDED-HAAR WAVELET TRANSFORM AND MORPHOLOGICAL DEAL BASED APPROACH FOR VEHICLE LICENSE PLATE LOCALIZATION IN INDIAN CONDITIONS Mo. Avesh H. Chamadiya 1, Manoj D. Chaudhary 2, T. Venkata Ramana 3
More informationAdvanced Maximal Similarity Based Region Merging By User Interactions
Advanced Maximal Similarity Based Region Merging By User Interactions Nehaverma, Deepak Sharma ABSTRACT Image segmentation is a popular method for dividing the image into various segments so as to change
More informationDIAGNOSIS OF STATOR FAULT IN ASYNCHRONOUS MACHINE USING SOFT COMPUTING METHODS
DIAGNOSIS OF STATOR FAULT IN ASYNCHRONOUS MACHINE USING SOFT COMPUTING METHODS K. Vinoth Kumar 1, S. Suresh Kumar 2, A. Immanuel Selvakumar 1 and Vicky Jose 1 1 Department of EEE, School of Electrical
More informationAn Optimized Wallace Tree Multiplier using Parallel Prefix Han-Carlson Adder for DSP Processors
An Optimized Wallace Tree Multiplier using Parallel Prefix Han-Carlson Adder for DSP Processors T.N.Priyatharshne Prof. L. Raja, M.E, (Ph.D) A. Vinodhini ME VLSI DESIGN Professor, ECE DEPT ME VLSI DESIGN
More informationMay Edited by: Roemi E. Fernández Héctor Montes
May 2016 Edited by: Roemi E. Fernández Héctor Montes RoboCity16 Open Conference on Future Trends in Robotics Editors Roemi E. Fernández Saavedra Héctor Montes Franceschi Madrid, 26 May 2016 Edited by:
More informationClassification of Analog Modulated Communication Signals using Clustering Techniques: A Comparative Study
F. Ü. Fen ve Mühendislik Bilimleri Dergisi, 7 (), 47-56, 005 Classification of Analog Modulated Communication Signals using Clustering Techniques: A Comparative Study Hanifi GULDEMIR Abdulkadir SENGUR
More informationA new edited k-nearest neighbor rule in the pattern classi"cation problem
Pattern Recognition 33 (2000) 521}528 A new edited -nearest neighbor rule in the pattern classi"cation problem Kazuo Hattori*, Masahito Taahashi Department of Electrical Engineering and Electronics, Toyohashi
More informationAn Efficient Color Image Segmentation using Edge Detection and Thresholding Methods
19 An Efficient Color Image Segmentation using Edge Detection and Thresholding Methods T.Arunachalam* Post Graduate Student, P.G. Dept. of Computer Science, Govt Arts College, Melur - 625 106 Email-Arunac682@gmail.com
More information