NOVEL APPROACH FOR COMPARING SIMILARITY VECTORS IN IMAGE RETRIEVAL
|
|
- Martha Lane
- 5 years ago
- Views:
Transcription
1 NOVEL APPROACH FOR COMPARING SIMILARITY VECTORS IN IMAGE RETRIEVAL Abstract In this paper we will present new results in image database retrieval, which is a developing field with growing interest. In case of the images in a database many features can be considered like color, shape, texture. These can be considered to find similar images in the database. The investigated procedure is to compose similarity vectors from the similarity values according to these features. Then some measurement is applied to calculate the norm of the similarity vectors (what is between the query image and the other images in the database). Such a norm can be the weighted Euclidean one (applied in Oracle9i). Our new approach is based on neighborhood sequences as a new method to calculate the norm, and we will show that for some purposes it allows more flexibility for the user in composing the queries than the classic norm-computing methods. 1. Introduction Image database retrieval is an extensively investigated area [8,14]. The main task in VIR (Visual Information Retrieval) is to find similar images in databases for an input (query) image. Such applications have great importance in architecture, digital catalog, remote sensing, medicine etc. The general retrieval paradigm has three steps. The first one is the feature selection (which image properties should be considered in finding matches), second is similarity measure selection (to determine the difference of the selected features and derive a similarity value), and the last one is the ranking (based on similarity values obtained in the previous step). The features for the vectors can be e.g. color, texture or position of segments, see [7,13]. After fixing p observed features, a p-dimensional feature vector can be assigned to both the images in the database and also to the query image. After extracting the feature vector for an image, a real value can be assigned to its components to show their similarity to the query. In such a way a p- (or lower) dimensional real valued similarity vector can be assigned to every image. Naturally, the query image is the most similar to itself with similarity values 0, and thus with the similarity feature vector the origin O.
2 There exist several similarity measures to calculate a decisive real value for ranking from the similarity vectors. They are usually some classic real vector norms. One can use e.g. the wellknown L p norms, or more generally some other weighted norms like the Oracle9i [9] does. Consequently, images in the database having feature vectors close to the query one (or equivalently with small norm) are considered to match it. In this paper we propose a new approach to derive these decisive similarity values (that is to calculate the distance from O). Our approach is based on neighborhood sequences (NS) and was motivated by the idea that in this way we can explicitly prescribe which features should be compared in individual steps, because it cannot be expressed in the Oracle s system. Besides considering the applicability of classic neighborhood sequences, we investigate a more general family having a natural load regarding to the logic of image retrieval. We also introduce some practical methodology to let the theoretical results on neighborhood sequences be applied efficiently, and explain illustratively how one can take advantage of the flexibility of our approach.. 2. Similarities in Oracle The Oracle has a special cartridge for storing and managing multimedia content called intermedia. For retrieving image data a special VIR tool has been developed [10]. It is a standard feature of Oracle [9]. It uses color histograms (c), texture descriptors (t), shape representations (s) and their spatial placement (l) for extracting feature vectors. This one by itself is not a meaningful search parameter, but in conjunction with one of the three visual attributes, it provides a search where the visual attribute and its location are both important. So we will omit (l) as a separate feature. The Oracle refers to feature vectors as signatures. To compare two signatures, W c, W s, W t weight values should be assigned to the above features, respectively, indicating the relative importance of the corresponding feature. A feature weighted by 0 is not considered at all, while weight 1 gives highest importance. At the end of the comparison, the 3D similarity vector (c,s,t) contains real values between 0 and 100. The distance from the query O is calculated as c*w c + s*w s + t*w t. To compare Oracle s distance derivation with our technique, in the following we assign the x, y and z coordinates to the color, shape and texture similarity values, respectively. 3. Neighborhood Sequences (NS) In this section we recall some concepts regarding to neighborhood sequences. It is only a narrow slice of the whole theory, for a comprehensive study see [1,2,3,4,5,7,15]. Besides using the known
3 families of neighborhood sequences we also introduce some new ones which can be adopted in image retrieval. We also give a descriptive grammar to define neighborhood sequences to allow them to be easily handled in applications Basic concepts and notation Let R, Z, N denote the sets of real, integer, and positive integer numbers, and write R +, Z + for the subsets containing their non-negative elements, respectively. The general theory of neighborhood sequences is established for arbitrary dimensions, but as we will consider 3D feature vectors later on, we restrict our attention to the 3D domain. By following [4], a neighborhood is a pair (P,w), where P is a finite subset of Z 3, w: P R + is a weight function, and w(q) is the weight of q P. Let Λ be a finite set of neighborhoods. A 3Dneighborhood sequence over Λ is defined as an infinite sequence N=(N i ) i N, where N i Λ for all i N. Let S 3 denote the set of all 3D-neighborhood sequences. If for some j N, N i = N i+j for all i N then N is called periodic with period j. Then we write N=(N 1 N 2 N j ) for the sequence, and P 3 for the set of periodic sequences. The set P 3 (also in higher dimensions) was deeply investigated in [15]. If we can obtain a periodic sequence from an N S 3 by removing its first finitely many elements, then N is called an ultimately periodic sequence. In this case we use the notation N=N 1 N 2 N k (N k+1 N k+2 N l ), that is after removing the first k elements, we have a sequence with period l-k. The set of ultimately periodic sequences will be denoted by UP 3. The importance of UP sequences in applications lays in the fact (see [4]) that we can give them by finite data. Note that P 3 is a strict subset of UP 3. We can measure distance by the help of neighborhood sequences in a natural way (see [4,6,8,19]). Let q,r Z 3 and N=(N i ) i N S 3, with N i =(P i, w i ). The point sequence s=[q=q 0,q 1,,q m =r], where q i - q i-1 P i, is called an N-path between q and r. The length of s is defined as w 0 (q 1 -q 0 )+ w 1 (q 2 - q 1 )+ +w m-1 (q m -q m-1 ). The N-distance w(q,r;n) of q and r is defined as the length of a shortest N- path between them, if such a path exists (for a short notation we write w(n)). We put w(q,q;n)=0 for any q Z 3, and set w(q,r;n)= if there is no path between q and r NS families for image retrieval For image retrieval purposes we will consider two subsets of UP 3, and also their "mixture". The first family contains sequences consisting of the neighborhoods N i =(P i, w i ) with i =1,2,3, and P 1 ={O, (0,0,±1), (0,±1,0), (±1,0,0)},
4 P 2 =P 1 {(0,±1,±1), (±1,0,±1), (±1,±1,0)}, and P 3 =P 2 {(±1, ±1,±1)}, where w i can be any weight function (i =1,2,3). Note that N 1, N 2, and N 3 are based on the well-known 6-, 18-, and 26-neighborhood [13], respectively. For theoretical investigations on such sequences with unit weights see [1,2,3,5]. We denote this classic subset of neighborhood sequences by CNS 3. Dedicated to similarity detection we also focus on that subset of UP 3 which contains sequences consisting of the neighborhoods N i =(P i, w i ) with i {x,y,z,xy,yz,xz,xyz}and P x ={(±1,0,0)}, P y ={(0,±1,0)}, P z ={(0,0,±1)}, P xy ={(±1,±1,0)}, P yz ={(0,±1,±1)}, P xz ={(±1,0,±1)}, P xyz ={(±1,±1,±1)}, where w i can be any weight function (i {x,y,z,xy,yz,xz,xyz}). Each of these neighborhoods spans a 1D, 2D, or 3D subspace of Z 3, respectively. Thus the set of sequences generated by them is denoted by SNS 3. With SNS 3 sequences we can explicitly prescribe which coordinates are allowed to change at a step, while CNS 3 sequences let us to give the number of the changeable coordinates only. Note that neither CNS 3 SNS 3, nor SNS 3 CNS 3, and N xyz =N 3. The third family we will consider, is the subset of the so called mixed neighborhood sequences which consist of the neighborhoods N 1, N 2, N 3, N x, N y, N z, N xy, N yz, N xz. This way we can merge the considerations taken for CNS 3 and SNS 3. The set of such mixed sequences is denoted by MNS 3, and note that MNS 3 is strictly larger than CNS 3 SNS 3. There are different natural possibilities to handle the empty step O and its weight (cost): O has non-zero weight. This is our main approach, with the intuitive meaning that we may hold our position for some cost at every step. We feel this model to be closest to the general way how natural queries are initiated by users. O has zero weight. It means that we can decide to ignore any such elements of neighborhood sequences that cannot help us to reach a given point. This case was investigated deeply in Section 8.2 of [4], and by Remark 4 of [4] we know that the sequence can be permuted freely then. Thus we cannot take advantage of the order of the elements in image retrieval. O is not included at all in N x, N y, N z, N xy, N yz, N xz, N xyz. In other words, we do not let empty steps neither for some cost nor for free, and force to move to some other position at every step. This approach has some properties which we found to be drawbacks for image retrieval NS in applications There are some simple points which are technically important to let the theory of neighborhood sequences be effectively realizable in actual applications. The first step is to convert the (possible
5 real valued) input data onto the cubic grid Z 3. This step can be done e.g. by using the common ways of digitization [12]. In many cases the input real valued data is already digital with some decimal digit accuracy (like the similarity vectors in Oracle9i). Then we can consider this accuracy for scaling to gain the most precise digitization grid. Obviously, we can reduce the size of the data domain with a coarser digitization grid. As the data domain can be quite large, many steps may be needed to take between its values and thus many elements of the neighborhood sequences should be given. Intuitively, it is not a problem to simply list the elements of neighborhood sequences. However, technically it is challenging to give even some thousands of elements in applications. Thus we propose a simple G=<V N,V T,S,H> grammar [11] to prescribe the elements of ultimately periodic sequences in a compact form, where V T ={N 1, N 2, N 3, N x, N y, N z, N xy, N yz, N xz }, H={S {A k }; S SS; A S; A B(q); A B; A a} where k N { }, W R +, a V T. W means the weight (cost) of the given step. If we do not define it in another way, it is considered as 1. From the construction we can see that UP 3 neighborhood sequences are worth considering as they can be given by finite data. For example, let r=(5,3,7), and N=N xz N xz N xz N xz (N y N y N y N 1 N 1 ). Then w(o,r;n)=14, and by the above grammar we can write N={N 4 xz }{{N 3 y }{N 2 1 } }. If N=N x N z N x N z N x N z, and r=(5,1,4), then w(o,r;n)=, and N={N 1 x }{N 1 z } 3. Let N={N 1 x }{N 1 z } 30 {N 1 y }, and r=(5,1,4), then without allowing empty steps w(o,r;n)=31, in case we allow empty steps w(o,r;n)=10. Let r=(1,1,1) and N={N x (5.0) 1 }{N 1 z }{N 1 y }, then w(o,r;n)=7 (sum of the costs). 4. Experimental results To test our approach under real conditions we took a subset of the Hemera PhotoObjects image database with approximately 1300 images. As we focus only on measuring distance between similarity vectors, we used the Oracle9i engine to generate them. Now we present some examples for retrieval, where some intuitively sound queries were formulated by the grammar of neighborhood sequences. To show the flexibility of our approach we compare these results with similar queries supported by the Oracle. Query: Select such images that are quite close in color and texture to the input image. A possible NS answer is N={{N xz } a }{N b y } with e.g. a=3, b=40. In this case we allow 3 steps in the x and z directions first, then the y one can be changed for 40 steps. The periodicity of N guarantees that we do not exclude vectors with greater values than 3 in either their x or z coordinates, however, they will be reached only after applying more periods. See Figure 1 for the first nine matches
6 ordered by their distance from O. A possible Oracle weighting to this question can be W c =W t =7/15, W s =1/15. See Figure 2 for the same query as above. Query Fig. 1. Query results and distance values for {N xz 3 }{N y 40 }. Query Fig. 2. Query results and distance values in Oracle Query Fig. 3. Query results and distance values for {N y 40 }{N x 4 }{N z 4 }. Query Fig. 4. Query results and distance values for {N y 40 }{N z 4 }{N x 4 }.
7 Our next example shows that we have the opportunity to permute the elements of the sequence. Intuitively, in this way we can involve the time factor into our queries, like: Query: Select such images that are quite close first in color then in texture to the input image. NS answer is N={N 40 y }{N 4 x }{N 4 z }, see Figure 3. Query: Select such images that are quite close first in texture then in color to the input image. NS answer is N={N 40 y }{N 4 z }{N 4 x }, see Figure 4. In Oracle we cannot consider the time factor. With allowing costless empty steps, the result for the query sequence {N 40 y }{N 4 z }{N 4 x } is shown in Figure 3: Query Fig. 5. Query result and distance values for {N y 40 }{N x 4 }{N z 4 } allowing empty costless steps. Without further illustration we list some more intuitive queries together with proposals for NS answers (which cannot be described by Oracle weights). Select such images that are quite close in color or in shape to the input image NS answer is N={N 3 2 }{N 1 z }. Select images that are close first in color and texture then in shape within some distance. NS answer is N={N 5 xz }{N 40 y }{N xz }. 5. Conclusions In this paper we focuser only the possible applicability of special 3D neighborhood sequences for image retrieval purposes. We note that our method can be easy extended to be able to manage higher dimensions (e.g. some new features of the images) and the investigated families of neighborhood sequences are expected to be well applicable also in any other field, where similarity vectors are considered. The digitization of the input data can be also improved by by using nonuniform sampling (to separate better the feature space), or an elongated grid (to normalize the features).
8 6. REFERENCES [1] P.E. Danielsson, 3D octagonal metrics, Eighth Scandinavian Conf. Image Process., pp , [2] P.P. Das, P.P. Chakrabarti, and B.N. Chatterji, Generalised distances in digital geometry Inform. Sci. 42, pp , [3] A. Fazekas, A. Hajdu, L. Hajdu, Lattice ofgeneralized neighbourhood sequences in nd and D Publ. Math. Debrecen 60, pp , [4] A. Hajdu, L. Hajdu, R. Tijdeman, General neighborhood sequences in Z n Discrete Appl. Math., submitted. [5] A. Hajdu, B. Nagy, Z. Zörgő, Indexing and segmenting colour images using neighbourhood sequences, IEEE ICIP 2003, Barcelona, Spain, pp. I/ [6] A. Hajdu, T. Tóth, K. Veréb, Neighborhood sequences in image database retrieval IEEE ICIP 2005, Genova, Italia, submitted [7] C. Kiselman, Regularity of distance transformations in image analysis, Computer Vision and Image Understanding 64, pp , [8] Lew, M.S., Principles of Visual Information Retrieval (ed.), Springer, [9] Oracle intermedia User's Guide and Reference, Release Part Number A , [10] Oracle Visual Information Retrieval User's Guide and Reference, Release 8.1.7, Part No. A , [11] Gy. E. Révész, Introduction To Formal Languages McGraw-Hill Book, Singapore, [12] A. Rosenfeld, and R.A. Melter, Digital geometry The Mathematical Intelligencer 11, pp , [13] A. Rosenfeld, and J.L. Pfaltz, Distance functions on digital pictures Pattern Recognition 1, pp , [14] Santini, S., Exploratory Image Databases Academic Press, [15] M. Yamashita, and T. Ibaraki, Distances defined by neighbourhood sequences Pattern Recognition 19, pp , 1986.
Applications of Neighborhood Sequence in Image Processing and Database Retrieval
Journal of Universal Computer Science, vol. 12, no. 9 (2006), 1240-1253 submitted: 31/12/05, accepted: 12/5/06, appeared: 28/9/06 J.UCS Applications of Neighborhood Sequence in Image Processing and Database
More informationChoosing appropriate distance measurement in digital image segmentation
Choosing appropriate distance measurement in digital image segmentation András Hajdu 1, János Kormos2, Benedek Nagy3, and Zoltán Zörgő 4 1 Institute of Informatics, University of Debrecen, H-4010 Debrecen
More informationWeighted Neighborhood Sequences in Non-Standard Three-Dimensional Grids Parameter Optimization
Weighted Neighborhood Sequences in Non-Standard Three-Dimensional Grids Parameter Optimization Robin Strand and Benedek Nagy Centre for Image Analysis, Uppsala University, Box 337, SE-7505 Uppsala, Sweden
More informationShortest Paths in Triangular Grids with Neighbourhood Sequences
Journal of Computing and Information Technology - CIT 11, 2003, 2, 111 122 111 Shortest Paths in Triangular Grids with Neighbourhood Sequences Benedek Nagy Institute of Mathematics and Informatics, University
More informationA Weight Sequence Distance Function
A Weight Sequence Distance Function Benedek Nagy 1,, Robin Strand 2, and Nicolas Normand 3 1 Faculty of Informatics, University of Debrecen, Hungary 2 Centre for Image Analysis, Uppsala University, Sweden
More informationNeighborhood Sequences on nd Hexagonal/Face-Centered-Cubic Grids
Neighborhood Sequences on nd Hexagonal/Face-Centered-Cubic Grids Benedek Nagy 1 and Robin Strand 1 Department of Computer Science, Faculty of Informatics, University of Debrecen, Debrecen, Hungary nbenedek@inf.unideb.hu
More informationWeighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids Metricity and Algorithms
Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids Metricity and Algorithms Robin Strand 1 and Benedek Nagy 1 Centre for Image Analysis, Uppsala University, Box 337, SE-75105 Uppsala,
More informationGeneralized Coordinates for Cellular Automata Grids
Generalized Coordinates for Cellular Automata Grids Lev Naumov Saint-Peterburg State Institute of Fine Mechanics and Optics, Computer Science Department, 197101 Sablinskaya st. 14, Saint-Peterburg, Russia
More informationTopological space - Wikipedia, the free encyclopedia
Page 1 of 6 Topological space From Wikipedia, the free encyclopedia Topological spaces are mathematical structures that allow the formal definition of concepts such as convergence, connectedness, and continuity.
More informationA digital pretopology and one of its quotients
Volume 39, 2012 Pages 13 25 http://topology.auburn.edu/tp/ A digital pretopology and one of its quotients by Josef Šlapal Electronically published on March 18, 2011 Topology Proceedings Web: http://topology.auburn.edu/tp/
More informationBounded, Closed, and Compact Sets
Bounded, Closed, and Compact Sets Definition Let D be a subset of R n. Then D is said to be bounded if there is a number M > 0 such that x < M for all x D. D is closed if it contains all the boundary points.
More informationCartesian Products of Graphs and Metric Spaces
Europ. J. Combinatorics (2000) 21, 847 851 Article No. 10.1006/eujc.2000.0401 Available online at http://www.idealibrary.com on Cartesian Products of Graphs and Metric Spaces S. AVGUSTINOVICH AND D. FON-DER-FLAASS
More informationParallel Rewriting of Graphs through the. Pullback Approach. Michel Bauderon 1. Laboratoire Bordelais de Recherche en Informatique
URL: http://www.elsevier.nl/locate/entcs/volume.html 8 pages Parallel Rewriting of Graphs through the Pullback Approach Michel Bauderon Laboratoire Bordelais de Recherche en Informatique Universite Bordeaux
More informationClassification and Generation of 3D Discrete Curves
Applied Mathematical Sciences, Vol. 1, 2007, no. 57, 2805-2825 Classification and Generation of 3D Discrete Curves Ernesto Bribiesca Departamento de Ciencias de la Computación Instituto de Investigaciones
More informationSOFTWARE ENGINEERING DESIGN I
2 SOFTWARE ENGINEERING DESIGN I 3. Schemas and Theories The aim of this course is to learn how to write formal specifications of computer systems, using classical logic. The key descriptional technique
More informationAnalysis of high dimensional data via Topology. Louis Xiang. Oak Ridge National Laboratory. Oak Ridge, Tennessee
Analysis of high dimensional data via Topology Louis Xiang Oak Ridge National Laboratory Oak Ridge, Tennessee Contents Abstract iii 1 Overview 1 2 Data Set 1 3 Simplicial Complex 5 4 Computation of homology
More informationA Graph Theoretic Approach to Image Database Retrieval
A Graph Theoretic Approach to Image Database Retrieval Selim Aksoy and Robert M. Haralick Intelligent Systems Laboratory Department of Electrical Engineering University of Washington, Seattle, WA 98195-2500
More informationBipartite Graph Partitioning and Content-based Image Clustering
Bipartite Graph Partitioning and Content-based Image Clustering Guoping Qiu School of Computer Science The University of Nottingham qiu @ cs.nott.ac.uk Abstract This paper presents a method to model the
More informationContent-based Image and Video Retrieval. Image Segmentation
Content-based Image and Video Retrieval Vorlesung, SS 2011 Image Segmentation 2.5.2011 / 9.5.2011 Image Segmentation One of the key problem in computer vision Identification of homogenous region in the
More informationChromatic Transversal Domatic Number of Graphs
International Mathematical Forum, 5, 010, no. 13, 639-648 Chromatic Transversal Domatic Number of Graphs L. Benedict Michael Raj 1, S. K. Ayyaswamy and I. Sahul Hamid 3 1 Department of Mathematics, St.
More informationTexture Segmentation by Windowed Projection
Texture Segmentation by Windowed Projection 1, 2 Fan-Chen Tseng, 2 Ching-Chi Hsu, 2 Chiou-Shann Fuh 1 Department of Electronic Engineering National I-Lan Institute of Technology e-mail : fctseng@ccmail.ilantech.edu.tw
More informationOrientation of manifolds - definition*
Bulletin of the Manifold Atlas - definition (2013) Orientation of manifolds - definition* MATTHIAS KRECK 1. Zero dimensional manifolds For zero dimensional manifolds an orientation is a map from the manifold
More informationDigital straight lines in the Khalimsky plane
Digital straight lines in the Khalimsky plane Erik Melin Uppsala University, Department of Mathematics Box 480, SE-751 06 Uppsala, Sweden melin@math.uu.se http://www.math.uu.se/~melin September 2003 Abstract
More informationOptimizations and Lagrange Multiplier Method
Introduction Applications Goal and Objectives Reflection Questions Once an objective of any real world application is well specified as a function of its control variables, which may subject to a certain
More informationMath 734 Aug 22, Differential Geometry Fall 2002, USC
Math 734 Aug 22, 2002 1 Differential Geometry Fall 2002, USC Lecture Notes 1 1 Topological Manifolds The basic objects of study in this class are manifolds. Roughly speaking, these are objects which locally
More informationFUZZY METRIC SPACES ZUN-QUAN XIA AND FANG-FANG GUO
J. Appl. Math. & Computing Vol. 16(2004), No. 1-2, pp. 371-381 FUZZY METRIC SPACES ZUN-QUAN XIA AND FANG-FANG GUO Abstract. In this paper, fuzzy metric spaces are redefined, different from the previous
More informationIMPROVING THE PERFORMANCE OF CONTENT-BASED IMAGE RETRIEVAL SYSTEMS WITH COLOR IMAGE PROCESSING TOOLS
IMPROVING THE PERFORMANCE OF CONTENT-BASED IMAGE RETRIEVAL SYSTEMS WITH COLOR IMAGE PROCESSING TOOLS Fabio Costa Advanced Technology & Strategy (CGISS) Motorola 8000 West Sunrise Blvd. Plantation, FL 33322
More informationLESSON 1: INTRODUCTION TO COUNTING
LESSON 1: INTRODUCTION TO COUNTING Counting problems usually refer to problems whose question begins with How many. Some of these problems may be very simple, others quite difficult. Throughout this course
More information4. Simplicial Complexes and Simplicial Homology
MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n
More informationRobust Shape Retrieval Using Maximum Likelihood Theory
Robust Shape Retrieval Using Maximum Likelihood Theory Naif Alajlan 1, Paul Fieguth 2, and Mohamed Kamel 1 1 PAMI Lab, E & CE Dept., UW, Waterloo, ON, N2L 3G1, Canada. naif, mkamel@pami.uwaterloo.ca 2
More informationSelf-formation, Development and Reproduction of the Artificial System
Solid State Phenomena Vols. 97-98 (4) pp 77-84 (4) Trans Tech Publications, Switzerland Journal doi:.48/www.scientific.net/ssp.97-98.77 Citation (to be inserted by the publisher) Copyright by Trans Tech
More informationRelative Constraints as Features
Relative Constraints as Features Piotr Lasek 1 and Krzysztof Lasek 2 1 Chair of Computer Science, University of Rzeszow, ul. Prof. Pigonia 1, 35-510 Rzeszow, Poland, lasek@ur.edu.pl 2 Institute of Computer
More informationOn vertex types of graphs
On vertex types of graphs arxiv:1705.09540v1 [math.co] 26 May 2017 Pu Qiao, Xingzhi Zhan Department of Mathematics, East China Normal University, Shanghai 200241, China Abstract The vertices of a graph
More informationPerimeter and Area Estimations of Digitized Objects with Fuzzy Borders
Perimeter and Area Estimations of Digitized Objects with Fuzzy Borders Nataša Sladoje,, Ingela Nyström, and Punam K. Saha 2 Centre for Image Analysis, Uppsala, Sweden {natasa,ingela}@cb.uu.se 2 MIPG, Dept.
More informationHowever, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example).
98 CHAPTER 3. PROPERTIES OF CONVEX SETS: A GLIMPSE 3.2 Separation Theorems It seems intuitively rather obvious that if A and B are two nonempty disjoint convex sets in A 2, then there is a line, H, separating
More informationImage retrieval based on bag of images
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2009 Image retrieval based on bag of images Jun Zhang University of Wollongong
More informationA GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS
A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS HEMANT D. TAGARE. Introduction. Shape is a prominent visual feature in many images. Unfortunately, the mathematical theory
More informationAn Implementation on Histogram of Oriented Gradients for Human Detection
An Implementation on Histogram of Oriented Gradients for Human Detection Cansın Yıldız Dept. of Computer Engineering Bilkent University Ankara,Turkey cansin@cs.bilkent.edu.tr Abstract I implemented a Histogram
More informationLinear Algebra Part I - Linear Spaces
Linear Algebra Part I - Linear Spaces Simon Julier Department of Computer Science, UCL S.Julier@cs.ucl.ac.uk http://moodle.ucl.ac.uk/course/view.php?id=11547 GV01 - Mathematical Methods, Algorithms and
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 informationIntensity Transformations and Spatial Filtering
77 Chapter 3 Intensity Transformations and Spatial Filtering Spatial domain refers to the image plane itself, and image processing methods in this category are based on direct manipulation of pixels in
More informationShape fitting and non convex data analysis
Shape fitting and non convex data analysis Petra Surynková, Zbyněk Šír Faculty of Mathematics and Physics, Charles University in Prague Sokolovská 83, 186 7 Praha 8, Czech Republic email: petra.surynkova@mff.cuni.cz,
More informationFoundations of Computing
Foundations of Computing Darmstadt University of Technology Dept. Computer Science Winter Term 2005 / 2006 Copyright c 2004 by Matthias Müller-Hannemann and Karsten Weihe All rights reserved http://www.algo.informatik.tu-darmstadt.de/
More informationApplications of Geometric Spanner
Title: Name: Affil./Addr. 1: Affil./Addr. 2: Affil./Addr. 3: Keywords: SumOriWork: Applications of Geometric Spanner Networks Joachim Gudmundsson 1, Giri Narasimhan 2, Michiel Smid 3 School of Information
More information5.6 Self-organizing maps (SOM) [Book, Sect. 10.3]
Ch.5 Classification and Clustering 5.6 Self-organizing maps (SOM) [Book, Sect. 10.3] The self-organizing map (SOM) method, introduced by Kohonen (1982, 2001), approximates a dataset in multidimensional
More informationMA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves
MA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves David L. Finn Over the next few days, we will be looking at extensions of Bezier
More informationInfinite locally random graphs
Infinite locally random graphs Pierre Charbit and Alex D. Scott Abstract Motivated by copying models of the web graph, Bonato and Janssen [3] introduced the following simple construction: given a graph
More informationObject Recognition Using Pictorial Structures. Daniel Huttenlocher Computer Science Department. In This Talk. Object recognition in computer vision
Object Recognition Using Pictorial Structures Daniel Huttenlocher Computer Science Department Joint work with Pedro Felzenszwalb, MIT AI Lab In This Talk Object recognition in computer vision Brief definition
More informationBoolean networks, local models, and finite polynomial dynamical systems
Boolean networks, local models, and finite polynomial dynamical systems Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4500, Spring 2017
More informationConstruction C : an inter-level coded version of Construction C
Construction C : an inter-level coded version of Construction C arxiv:1709.06640v2 [cs.it] 27 Dec 2017 Abstract Besides all the attention given to lattice constructions, it is common to find some very
More informationSIMULATION OF ARTIFICIAL SYSTEMS BEHAVIOR IN PARAMETRIC EIGHT-DIMENSIONAL SPACE
78 Proceedings of the 4 th International Conference on Informatics and Information Technology SIMULATION OF ARTIFICIAL SYSTEMS BEHAVIOR IN PARAMETRIC EIGHT-DIMENSIONAL SPACE D. Ulbikiene, J. Ulbikas, K.
More informationOn the packing chromatic number of some lattices
On the packing chromatic number of some lattices Arthur S. Finbow Department of Mathematics and Computing Science Saint Mary s University Halifax, Canada BH C art.finbow@stmarys.ca Douglas F. Rall Department
More informationLecture 5: Simplicial Complex
Lecture 5: Simplicial Complex 2-Manifolds, Simplex and Simplicial Complex Scribed by: Lei Wang First part of this lecture finishes 2-Manifolds. Rest part of this lecture talks about simplicial complex.
More informationUsing Templates to Introduce Time Efficiency Analysis in an Algorithms Course
Using Templates to Introduce Time Efficiency Analysis in an Algorithms Course Irena Pevac Department of Computer Science Central Connecticut State University, New Britain, CT, USA Abstract: We propose
More informationContent based Image Retrieval Using Multichannel Feature Extraction Techniques
ISSN 2395-1621 Content based Image Retrieval Using Multichannel Feature Extraction Techniques #1 Pooja P. Patil1, #2 Prof. B.H. Thombare 1 patilpoojapandit@gmail.com #1 M.E. Student, Computer Engineering
More informationOpen Neighborhood Chromatic Number Of An Antiprism Graph
Applied Mathematics E-Notes, 15(2015), 54-62 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Open Neighborhood Chromatic Number Of An Antiprism Graph Narahari Narasimha
More informationA Novel Image Retrieval Method Using Segmentation and Color Moments
A Novel Image Retrieval Method Using Segmentation and Color Moments T.V. Saikrishna 1, Dr.A.Yesubabu 2, Dr.A.Anandarao 3, T.Sudha Rani 4 1 Assoc. Professor, Computer Science Department, QIS College of
More informationAN ALGORITHM USING WALSH TRANSFORMATION FOR COMPRESSING TYPESET DOCUMENTS Attila Fazekas and András Hajdu
AN ALGORITHM USING WALSH TRANSFORMATION FOR COMPRESSING TYPESET DOCUMENTS Attila Fazekas and András Hajdu fattila@math.klte.hu hajdua@math.klte.hu Lajos Kossuth University 4010, Debrecen PO Box 12, Hungary
More informationGRAPH DECOMPOSITION BASED ON DEGREE CONSTRAINTS. March 3, 2016
GRAPH DECOMPOSITION BASED ON DEGREE CONSTRAINTS ZOÉ HAMEL March 3, 2016 1. Introduction Let G = (V (G), E(G)) be a graph G (loops and multiple edges not allowed) on the set of vertices V (G) and the set
More informationTrajectory Compression under Network Constraints
Trajectory Compression under Network Constraints Georgios Kellaris, Nikos Pelekis, and Yannis Theodoridis Department of Informatics, University of Piraeus, Greece {gkellar,npelekis,ytheod}@unipi.gr http://infolab.cs.unipi.gr
More informationDon t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary?
Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Is the converse true? What happens in the classical special case?
More informationCS6702 GRAPH THEORY AND APPLICATIONS 2 MARKS QUESTIONS AND ANSWERS
CS6702 GRAPH THEORY AND APPLICATIONS 2 MARKS QUESTIONS AND ANSWERS 1 UNIT I INTRODUCTION CS6702 GRAPH THEORY AND APPLICATIONS 2 MARKS QUESTIONS AND ANSWERS 1. Define Graph. A graph G = (V, E) consists
More information2 A topological interlude
2 A topological interlude 2.1 Topological spaces Recall that a topological space is a set X with a topology: a collection T of subsets of X, known as open sets, such that and X are open, and finite intersections
More informationGraphical Models. Pradeep Ravikumar Department of Computer Science The University of Texas at Austin
Graphical Models Pradeep Ravikumar Department of Computer Science The University of Texas at Austin Useful References Graphical models, exponential families, and variational inference. M. J. Wainwright
More informationScalable Coding of Image Collections with Embedded Descriptors
Scalable Coding of Image Collections with Embedded Descriptors N. Adami, A. Boschetti, R. Leonardi, P. Migliorati Department of Electronic for Automation, University of Brescia Via Branze, 38, Brescia,
More informationSupra Topologies for Digital Plane
AASCIT Communications Volume 3, Issue 1 January 21, 2016 online ISSN: 2375-3803 Supra Topologies for Digital Plane A. M. Kozae Mathematics Department - Faculty of Science, Tanta University, Tanta, Egypt
More informationA Miniature-Based Image Retrieval System
A Miniature-Based Image Retrieval System Md. Saiful Islam 1 and Md. Haider Ali 2 Institute of Information Technology 1, Dept. of Computer Science and Engineering 2, University of Dhaka 1, 2, Dhaka-1000,
More informationQuery-Sensitive Similarity Measure for Content-Based Image Retrieval
Query-Sensitive Similarity Measure for Content-Based Image Retrieval Zhi-Hua Zhou Hong-Bin Dai National Laboratory for Novel Software Technology Nanjing University, Nanjing 2193, China {zhouzh, daihb}@lamda.nju.edu.cn
More informationPropositional Logic. Part I
Part I Propositional Logic 1 Classical Logic and the Material Conditional 1.1 Introduction 1.1.1 The first purpose of this chapter is to review classical propositional logic, including semantic tableaux.
More informationPolygonal Approximation of Closed Contours
Polygonal Approximation of Closed Contours Alexander Kolesnikov and Pasi Fränti Department of Computer Science, University of Joensuu 80101 Joensuu, Finland {koles, franti}@cs.joensuu.fi Abstract. Optimal
More informationTHREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.
THREE LECTURES ON BASIC TOPOLOGY PHILIP FOTH 1. Basic notions. Let X be a set. To make a topological space out of X, one must specify a collection T of subsets of X, which are said to be open subsets of
More informationSANDRA SPIROFF AND CAMERON WICKHAM
A ZERO DIVISOR GRAPH DETERMINED BY EQUIVALENCE CLASSES OF ZERO DIVISORS arxiv:0801.0086v2 [math.ac] 17 Aug 2009 SANDRA SPIROFF AND CAMERON WICKHAM Abstract. We study the zero divisor graph determined by
More informationInverse and Implicit functions
CHAPTER 3 Inverse and Implicit functions. Inverse Functions and Coordinate Changes Let U R d be a domain. Theorem. (Inverse function theorem). If ϕ : U R d is differentiable at a and Dϕ a is invertible,
More informationTexture Image Segmentation using FCM
Proceedings of 2012 4th International Conference on Machine Learning and Computing IPCSIT vol. 25 (2012) (2012) IACSIT Press, Singapore Texture Image Segmentation using FCM Kanchan S. Deshmukh + M.G.M
More informationIntroduction to Computational Manifolds and Applications
IMPA - Instituto de Matemática Pura e Aplicada, Rio de Janeiro, RJ, Brazil Introduction to Computational Manifolds and Applications Part 1 - Foundations Prof. Jean Gallier jean@cis.upenn.edu Department
More informationLocalization in Graphs. Richardson, TX Azriel Rosenfeld. Center for Automation Research. College Park, MD
CAR-TR-728 CS-TR-3326 UMIACS-TR-94-92 Samir Khuller Department of Computer Science Institute for Advanced Computer Studies University of Maryland College Park, MD 20742-3255 Localization in Graphs Azriel
More informationCantor s Diagonal Argument for Different Levels of Infinity
JANUARY 2015 1 Cantor s Diagonal Argument for Different Levels of Infinity Michael J. Neely University of Southern California http://www-bcf.usc.edu/ mjneely Abstract These notes develop the classic Cantor
More informationDistributed minimum spanning tree problem
Distributed minimum spanning tree problem Juho-Kustaa Kangas 24th November 2012 Abstract Given a connected weighted undirected graph, the minimum spanning tree problem asks for a spanning subtree with
More informationChapter 4. square sum graphs. 4.1 Introduction
Chapter 4 square sum graphs In this Chapter we introduce a new type of labeling of graphs which is closely related to the Diophantine Equation x 2 + y 2 = n and report results of our preliminary investigations
More informationChapter 3. Set Theory. 3.1 What is a Set?
Chapter 3 Set Theory 3.1 What is a Set? A set is a well-defined collection of objects called elements or members of the set. Here, well-defined means accurately and unambiguously stated or described. Any
More informationFRITHJOF LUTSCHER, JENNY MCNULTY, JOY MORRIS, AND KAREN SEYFFARTH pattern given by the solid lines in Figure. Here, the images are stitched together r
STITCHING IMAGES BACK TOGETHER FRITHJOF LUTSCHER, JENNY MCNULTY, JOY MORRIS, AND KAREN SEYFFARTH. Introduction When a large visual is scanned into a computer in pieces, or printed out across multiple sheets
More informationDiscrete Optimization. Lecture Notes 2
Discrete Optimization. Lecture Notes 2 Disjunctive Constraints Defining variables and formulating linear constraints can be straightforward or more sophisticated, depending on the problem structure. The
More informationSome Configurations of an Affine Space and the game of SET
Some Configurations of an Affine Space and the game of SET Melissa Lee Supervisor: Dr. John Bamberg February 25, 2014 1 Introduction The idea of embedding structures in affine spaces has a rich history
More informationAPPLICATION OF FLOYD-WARSHALL LABELLING TECHNIQUE: IDENTIFICATION OF CONNECTED PIXEL COMPONENTS IN BINARY IMAGE. Hyunkyung Shin and Joong Sang Shin
Kangweon-Kyungki Math. Jour. 14 (2006), No. 1, pp. 47 55 APPLICATION OF FLOYD-WARSHALL LABELLING TECHNIQUE: IDENTIFICATION OF CONNECTED PIXEL COMPONENTS IN BINARY IMAGE Hyunkyung Shin and Joong Sang Shin
More informationThe Associahedra and Permutohedra Yet Again
The Associahedra and Permutohedra Yet Again M. D. Sheppeard Abstract The associahedra and permutohedra polytopes are redefined as subsets of discrete simplices, associated respectively to the commutative
More informationIntroduction to Immersion, Embedding, and the Whitney Embedding Theorems
Introduction to Immersion, Embedding, and the Whitney Embedding Theorems Paul Rapoport November 23, 2015 Abstract We give an overview of immersion in order to present the idea of embedding, then discuss
More informationBest proximation of fuzzy real numbers
214 (214) 1-6 Available online at www.ispacs.com/jfsva Volume 214, Year 214 Article ID jfsva-23, 6 Pages doi:1.5899/214/jfsva-23 Research Article Best proximation of fuzzy real numbers Z. Rohani 1, H.
More information3 No-Wait Job Shops with Variable Processing Times
3 No-Wait Job Shops with Variable Processing Times In this chapter we assume that, on top of the classical no-wait job shop setting, we are given a set of processing times for each operation. We may select
More informationOn the number of quasi-kernels in digraphs
On the number of quasi-kernels in digraphs Gregory Gutin Department of Computer Science Royal Holloway, University of London Egham, Surrey, TW20 0EX, UK gutin@dcs.rhbnc.ac.uk Khee Meng Koh Department of
More informationCOMPENDIOUS LEXICOGRAPHIC METHOD FOR MULTI-OBJECTIVE OPTIMIZATION. Ivan P. Stanimirović. 1. Introduction
FACTA UNIVERSITATIS (NIŠ) Ser. Math. Inform. Vol. 27, No 1 (2012), 55 66 COMPENDIOUS LEXICOGRAPHIC METHOD FOR MULTI-OBJECTIVE OPTIMIZATION Ivan P. Stanimirović Abstract. A modification of the standard
More informationLimitations of Algorithmic Solvability In this Chapter we investigate the power of algorithms to solve problems Some can be solved algorithmically and
Computer Language Theory Chapter 4: Decidability 1 Limitations of Algorithmic Solvability In this Chapter we investigate the power of algorithms to solve problems Some can be solved algorithmically and
More informationTopological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - I Afra Zomorodian Department of Computer Science Dartmouth College September 3, 2007 1 Acquisition Vision: Images (2D) GIS: Terrains (3D) Graphics: Surfaces (3D) Medicine: MRI
More informationCS 5540 Spring 2013 Assignment 3, v1.0 Due: Apr. 24th 11:59PM
1 Introduction In this programming project, we are going to do a simple image segmentation task. Given a grayscale image with a bright object against a dark background and we are going to do a binary decision
More informationGenerell Topologi. Richard Williamson. May 27, 2013
Generell Topologi Richard Williamson May 27, 2013 1 1 Tuesday 15th January 1.1 Topological spaces definition, terminology, finite examples Definition 1.1. A topological space is a pair (X, O) of a set
More informationAlmost Curvature Continuous Fitting of B-Spline Surfaces
Journal for Geometry and Graphics Volume 2 (1998), No. 1, 33 43 Almost Curvature Continuous Fitting of B-Spline Surfaces Márta Szilvási-Nagy Department of Geometry, Mathematical Institute, Technical University
More informationMeasuring Cubeness of 3D Shapes
Measuring Cubeness of 3D Shapes Carlos Martinez-Ortiz and Joviša Žunić Department of Computer Science, University of Exeter, Exeter EX4 4QF, U.K. {cm265,j.zunic}@ex.ac.uk Abstract. In this paper we introduce
More informationRanking Clustered Data with Pairwise Comparisons
Ranking Clustered Data with Pairwise Comparisons Alisa Maas ajmaas@cs.wisc.edu 1. INTRODUCTION 1.1 Background Machine learning often relies heavily on being able to rank the relative fitness of instances
More informationSolutions to Homework 10
CS/Math 240: Intro to Discrete Math 5/3/20 Instructor: Dieter van Melkebeek Solutions to Homework 0 Problem There were five different languages in Problem 4 of Homework 9. The Language D 0 Recall that
More informationREAD ME FIRST. Investigations 2012 for the Common Core State Standards A focused, comprehensive, and cohesive program for grades K-5
READ ME FIRST Investigations 2012 for the Common Core State Standards A focused, comprehensive, and cohesive program for grades K-5 In updating Investigations 2 nd edition to encompass the Common Core
More informationComposition Systems. Composition Systems. Contents. Contents. What s s in this paper. Introduction. On-Line Character Recognition.
Contents S. Geman, D.F. Potter, Z. Chi Presented by Haibin Ling 12. 2. 2003 Definition: Compositionality refers to the evident ability of humans to represent entities as hierarchies of parts,, with these
More information