3-D Projective Moment Invariants
|
|
- Carol Ramsey
- 5 years ago
- Views:
Transcription
1 Journal of Information & Computational Science 4: * (2007) 1 Available at 3-D Projective Moment Invariants Dong Xu a,b,c,d,, Hua Li a,b,c a Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing , China b Key Laboratory of Computer System and Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing , China c National Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences, Beijing , China d Graduate University of Chinese Academy of Sciences, Beijing , China Received 23 March 2006; revised 6 March 2007 Abstract 2-D projective moment invariants were firstly proposed by Suk and Flusser in [12]. We point out here that there is a useless projective moment invariant which is equivalent to zero in their paper. 3-D projective moment invariants are generated theoretically by investigating the property of signed volume of a tetrahedron. The main part is the selection of permutation invariant cores for multiple integrals to generate independent and nonzero 3-D projective moment invariants. We give the conclusion that projective moment invariants don t exist strictly speaking because of their convergence problem. Keywords: Geometric primitive; Moment invariant; Projective transformation; Permutation invariant 1 Introduction Projective geometry is a fundamental and important part in computer vision, for what we see is mainly perspective projection of 3-D scenes. Projective invariants have been studied for many years. Suk and Flusser in [12] proved that there are no projective moment invariants with finite terms, but they presented two infinite projective moments invariants. Except literature [12], cross-ratio is the most commonly used projective invariant. Projective invariant theories of differential and algebraic invariants are suggested to be used in computer vision in [14]. Lenz and Meer ([4]) used representation theory to derive projective and permutation (p 2 ) invariants of the four collinear and the five coplanar points configurations. The p 2 invariants Project supported by the National Natural Science Foundation of China (No and No ) and the National Key Basic Research Program (No. 2004CB318006). Corresponding author. address: xudong@ict.ac.cn (Dong Xu) / Copyright c 2007 Binary Information Press 2007
2 2 D. Xu et al. /Journal of Information & Computational Science 4: * (2007) 1 are insensitive to both projective transformations and changes in the labelling of the points. Suk and Flusser ([13]) presented two types of 2-D projective triangular invariants from crossratio and area of a triangle for recognition of deformed point sets. Projective depth, which is a new description of structure, was proposed by Shashua in [11]. He addressed the problem of reconstructing 3-D space in a projective framework from two or more views. Three projective invariants of six points in space were derived in [7] by using at least three uncalibrated images. Wu and Hu ([15]) applied projective geometric invariants to catadioptric camera models. Corrochano and Lasenby ([1]) used geometric algebra as a complete framework for the theory and computation of 3-D projective invariants formed from points and lines. A technique for extracting filled-in information in form documents is presented in [10] by using cross-ratios of five points. The computation of projective invariants in pairs of images from uncalibrated cameras was studied in [2]. Algebraic or geometric invariants are computed in projective space or directly from image measurements. 2-D moment invariants were firstly proposed by Hu ([3]) in 1962 for character recognition. In 1980, Sadjadi and Hall ([9]) first extended moment invariants from 2-D to 3-D. Lo and Don ([5]) constructed 3-D moment invariants with complex moments and group-theoretic technique. Rothe et al. presented the normalization method to determine invariants ([8]). They also transformed a set of points to a standard position with aspect to projective transformation. In this paper, we generalize projective moment invariants from 2-D to 3-D space, and select permutation invariant cores for generation of 3-D projective moment invariants. First, 3-D projective transformations are defined in Section 2, and 3-D projective moment invariants are constructed by multiple integrals of a special kind of invariant geometric primitive. In Section 3, we point out one obvious mistake in [12] and discuss the convergence problem for computation of projective moment invariants. We conclude the paper in Section D Projective Moment Invariants D projective transformations First, every point (x, y, z) in 3-D Euclidean space is shifted to 4-D space and gets its homogeneous coordinate (x, y, z, 1). Then 3-D projective transformation can be expressed as follows: x y z w = H x y z 1 = a 11 a 12 a 13 a 14 a 21 a 22 a 23 a 24 a 31 a 32 a 33 a 34 a 41 a 42 a 43 a 44 x y z 1 (1) The point after projective transformation is ( x, y, z ). Here, we omit the situation that w w w transforms the point to infinity, that is w = 0. Homogeneous matrix H should be nonsingular. There are 15 degrees of freedom (DOF) for this transformation except the scale factor. It can be decomposed into the following 15 single-parameter transformations:
3 D. Xu et al. /Journal of Information & Computational Science 4: * (2007) 1 3 1) z = z x = σx 5) y = y z = z 9) z = z 13) x = x + α y = y x = x + ɛz y = y x = x/(1 + c 1 x) y = y/(1 + c 1 x) z = z/(1 + c 1 x) x = x x = x x = ωx 2) y = y + β 3) y = y 4) y = ωy z = z z = z + γ z = ωz x = x x = x + ηy x = x 6) y = τy 7) y = y 8) y = y + ρx z = z z = z z = z x = x x = x x = x 10) y = y 11) y = y + ξz 12) y = y z = z + δx z = z z = z + ζy x = x/(1 + c 2 y) x = x/(1 + c 3 z) 14) y = y/(1 + c 2 y) 15) y = y/(1 + c 3 z) z = z/(1 + c 2 y) z = z/(1 + c 3 z) Formulas 1) to 3) are translations, 4) is uniform scaling, 5) and 6) are stretching (nonuniform scaling), 7) to 12) are skewing (shearing), and 13) to 15) are pure projections. The scaling parameters ω,σ and τ are supposed to be positive. In Fig. 1, we show the visual effects of three kinds of single-parameter transformations for the sake of better understanding. (2) Fig. 1: The bunny model after transformations: nonuniform scaling (left), shearing (middle), pure projection (right). 2.2 Volume of tetrahedron under 3-D projective transformations Definition 1 3-D moments of order l + m + n of a 3-D density function ρ(x, y, z) are defined by the Riemann integrals: M lmn = x l y m z n ρ(x, y, z)dxdydz. (3) If the density function is piecewisely continuous and bounded in a finite region in 3-D Euclidean space, then moments of all nonnegative orders exist. Suppose an arbitrary point in the object has Cartesian coordinate p i = (x i, y i, z i ). The signed volume of a tetrahedron within four arbitrary points can be expressed as follows: V (i, j, k, l) = 1 6 x i y i z i 1 x j y j z j 1 x k y k z k 1 x l y l z l 1. (4)
4 4 D. Xu et al. /Journal of Information & Computational Science 4: * (2007) 1 This definition of signed volume of a tetrahedron also can be seen in [6]. Clearly it has the following two properties: a) If two labels in it are the same, then the result will be zero. b) If we exchange two labels in it, then the value will be the opposite of the original one. Suppose V (i, j, k, l) is the volume after the projective transformation. It is not difficult to prove that under translation 1) to 3), or skewing transformations 7) to 12), the value of signed volume keeps the same. Then, if scaling and stretching transformations 4) to 6) are carried out, we will have the following equation: V (i, j, k, l) = ω 3 στv (i, j, k, l). (5) If the points are transformed only under single-parameter transformation 13), then the volume becomes: V (i, j, k, l) = V (i, j, k, l)/[(1 + c 1 x 1 )(1 + c 1 x 1 )(1 + c 1 x 2 )(1 + c 1 x 3 )(1 + c 1 x 4 )]. (6) Based on the above analysis, the relationship between V (i, j, k, l) and V (i, j, k, l) under all the transformations 1) to 15) can be written as: V (i, j, k, l) = ω 3 στv (i, j, k, l)/[(1 + c 1 x 1 )(1 + c 1 x 2 )(1 + c 1 x 3 )(1 + c 1 x 4 )(1 + c 2 y 1 ) (1 + c 2 y 2 )(1 + c 2 y 3 )(1 + c 2 y 4 )(1 + c 3 z 1 )(1 + c 3 z 2 )(1 + c 3 z 3 )(1 + c 3 z 4 )]. (7) 2.3 Generation of 3-D projective moment invariants We set core(1, 2,, n) = [V (1, 2, 3, 4)V (1, 2, 3, 5),, V (i, j, k, l),, V (r, s, t, n)] 1, (i < j < k < l, r < s < t < n) to be reciprocal of the multiplications of n signed volumes, which involves n participating points. core(1, 2,, n) should satisfy the following conditions: A) Each term V (i, j, k, l) should satisfy i < j < k < l. All the volumes in core(1, 2,, n) should be arranged with ascending order. B) There are total n signed volumes in the denominator. C) Each label of point i(1 i n) should appear exactly four times in the denominator. D) Exchange the labels of any two points and regroup the orders of signed volumes in core(1, 2,, n), the value of core(1, 2,, n) should keep the same (not be the opposite of itself). Furthermore, make sure that there is no existing core which is the same as the exchanged one. E) core(1, 2,, n) cannot be divided into two or more parts like core(1, 2,, k)core(k + 1, k + 2,, n).
5 D. Xu et al. /Journal of Information & Computational Science 4: * (2007) 1 5 Explanation about these five restrictions is given below. They can help us choose the correct permutation invariant cores for integrals to construct projective moment invariants, and eliminate a huge number of duplicated and useless ones to save our energy. Condition A) is to avoid V (i, j, k, l) 0 and ensures that core(1, 2,, n) + ; Condition B) and condition C) ensure that the integral of core(1, 2,, n) is projective invariants; Condition D) is to avoid the integral result which is equivalent to zero, or avoid the dependent integral result which is the same as some existing one; Condition E) also guarantees that the projective moment invariants we get are independent of each other. Similar work about permutation invariants has been done in [2] and [4]. The multiple integral of the core(1, 2,, n) is as follows: MI(core(1, 2,, n)) = +,, + core(1, 2,, n)ρ(x 1, y 1, z 1 )ρ(x 2, y 2, z 2 ),, (8) ρ(x n, y n, z n )dx 1 dy 1 dz 1 dx 2 dy 2 dz 2,, dx n dy n dz n Theorem 1 MI(core(1, 2,, n)) is a projective invariant. Proof Suppose core (1, 2,, n) is the core after projective transformation. MI(core (1, 2,, n)) = = +,, + +,, + core (1, 2,, n)ρ(x 1, y 1, z 1)ρ(x 2, y 2, z 2),, ρ(x n, y n, z n)dx 1dy 1dz 1dx 2dy 2dz 2,, dx ndy ndz n core(1, 2,, n)ω 3n σ n τ n (1 + c 1 x 1 ) 4 (1 + c 2 y 1 ) 4 (1 + c 3 z 1 ) 4 (1 + c 1 x 2 ) 4 (1 + c 2 y 2 ) 4 (1 + c 3 z 2 ) 4,, (1 + c 1 x n ) 4 (1 + c 2 y n ) 4 (1 + c 3 z n ) 4 J ρ(x 1, y 1, z 1 )ρ(x 2, y 2, z 2 ),, ρ(x n, y n, z n )dx 1 dy 1 dz 1 dx 2 dy 2 dz 2,, dx n dy n dz n = MI(core(1, 2,, n)) (9) Here, J is the Jacobian of the multiple integral under projective transformation. J = ω 3n σ n τ n /[(1 + c 1 x 1 ) 4 (1 + c 2 y 1 ) 4 (1 + c 3 z 1 ) 4 (1 + c 1 x 2 ) 4 (1 + c 2 y 2 ) 4 (1 + c 3 z 2 ) 4,, (1 + c 1 x n ) 4 (1 + c 2 y n ) 4 (1 + c 3 z n ) 4 ] (10) The multiple integral of core(1, 2,, n) is just the 3-D projective moment invariants if we expand core(1, 2,, n) by polynomial form. That is to say, projective moment invariants of different orders can be constructed by the multiple integral frameworks. However, since the expansion of core(1, 2,, n) has infinite terms, 3-D projective moment invariants also have infinite terms of moments and include negative indices, like the deduction in 2-D space ([12]). 2.4 Examples of 3-D projective moment invariants If the number of participating points n equals to 4 or 6, we get four 3-D projective moment invariants. I 1 = MI([V 4 (1, 2, 3, 4)] 1 ) (11)
6 6 D. Xu et al. /Journal of Information & Computational Science 4: * (2007) 1 I 2 = MI([V 2 (1, 2, 3, 4)V 2 (1, 2, 5, 6)V 2 (3, 4, 5, 6)] 1 ) (12) I 3 = MI([V (1, 2, 3, 4)V (1, 2, 3, 5)V (1, 2, 4, 6)V (1, 2, 5, 6)V 2 (3, 4, 5, 6)] 1 ) (13) I 4 = MI([V (1, 2, 3, 4)V (1, 2, 3, 5)V (1, 2, 4, 6)V (1, 2, 5, 6)V (2, 4, 5, 6V (3, 4, 5, 6)] 1 ) (14) If n = 5, multiple integral of the core [V (1, 2, 3, 4)V (1, 2, 3, 5)V (1, 2, 4, 5)V (1, 3, 4, 6)V (2, 3, 4, 5)] 1 is equal to zero, because it doesn t satisfy the fourth condition. Proof The proof is simple if we exchange labels 1 and 2. MI([V (1, 2, 3, 4)V (1, 2, 3, 5)V (1, 2, 4, 5)V (1, 3, 4, 6)V (2, 3, 4, 5)] 1 ) = MI([V (2, 1, 3, 4)V (2, 1, 3, 5)V (2, 1, 4, 5)V (2, 3, 4, 6)V (1, 3, 4, 5)] 1 ) = MI([V (1, 2, 3, 4)V (1, 2, 3, 5)V (1, 2, 4, 5)V (2, 3, 4, 6)V (1, 3, 4, 5)] 1 ) = 0 (15) According to the five constrained conditions, there are only a finite number of projective moment invariants if we set the number of participating points n. If n < 4 or n = 5, there is no projective moment invariant. If n = 4, there is one projective moment invariant. The exact number of projective moment invariants hasn t been solved yet when n is a big number. 3 Problems of 2-D Projective Moment Invariants An invariant equivalent to zero In 2-D space, signed area A(i, j, k) of a triangle can be used to construct 2-D projective moment invariants in [12]. Since A 3 (1, 2, 3) = A 3 (2, 1, 3), this core doesn t satisfy the fourth condition and the first invariant they got is equivalent to zero. Feature descriptors are useless if they couldn t discriminate one object from another. Moments with negative indices 2-D projective moment invariants in [12] contain moments with both positive and negative indices. However, from Eq. (3), we can see that moments with negative indices may be infinite if the origin is inside the object. Series expansion The authors used a finite number of moments to approximate infinite series. Seriously speaking, the series expansion is not allowed because there is no guarantee that the series converges. There is also more than one kind of expansion. They themselves have also been aware of this in the conclusion part. Let s analyze the convergence problem directly from the definition formula Eq. (8). Each point (x i, y i, z i ), (1 i n) could be at any position of the whole 3-D object in the multiple integral. Any two points may have identical coordinates. core(1, 2,, n) will tend to infinity if some V (i, j, k, l) equal to zero. Hence, multiple integral formula Eq. (8) does not converge, and projective moment invariants don t exist strictly speaking.
7 D. Xu et al. /Journal of Information & Computational Science 4: * (2007) Conclusions and Future Work In this paper, we derive 3-D projective moment invariants by multiple integrals of a special kind of cores. If we demand projective invariants be composed of moments of all orders, then they should have infinite terms and contain negative indices. Projective invariants expressed by moments suffer from convergence problem and are hard to be used in practice. In the future, we will try to seek other kinds of projective invariants. Furthermore, we will attempt to apply existing 3-D projective invariants in projective space for object recognition to avoid camera calibration or reconstruction in 3-D Euclidean space. References [1] E. B. Corrochano and J. Lasenby, Analysis and computation of projective invariants from multiple views in the geometric algebra framework, in: M. A. Rodigues (Ed.), Invariants for Pattern Recognition and Classification, World Scientific, SG, 2000, pp [2] G. Csurka and O. Faugeras, Algebraic and geometric tools to compute projective and permutation invariants, IEEE Trans. Pattern Analysis and Machine Intelligence 21 (1999) [3] M. K. Hu, Visual pattern recognition by moment invariants, IRE Trans. Information Theory 8 (1962) [4] R. Lenz and P. Meer, Point configuration invariants under simultaneous projective and permutation transformations, Pattern Recognition 27 (1994) [5] C. H. Lo and H. S. Don, 3-D moment forms: their construction and application to object identification and positioning, IEEE Trans. Pattern Analysis and Machine Intelligence 11 (1989) [6] J. O Rourke, Computational Geometry in C, Cambridge University Press, UK, [7] L. Quan, Invariants of six points and projective reconstruction from three uncalibrated images, IEEE Trans. Pattern Analysis and Machine Intelligence 17 (1995) [8] I. Rothe, H. Susse and K. Voss, The method of normalization to determine invariants, IEEE Trans. Pattern Analysis and Machine Intelligence 18 (1996) [9] F. A. Sadjadi and E. L. Hall, Three-Dimensional moment invariants, IEEE Trans. Pattern Analysis and Machine Intelligence 2 (1980) [10] R. Safari, N. Narasimhamurthi, M. Shridhar and M. Ahmadi, Document registration using projective geometry, IEEE Trans. Image Processing 6 (1997) [11] A. Shashua, Projective structure from uncalibrated images: structure from motion and recognition, IEEE Trans. Pattern Analysis and Machine Intelligence 16 (1994) [12] T. Suk and J. Flusser, Projective moment invariants, IEEE Trans. Pattern Analysis and Machine Intelligence 26 (2004) [13] T. Suk and J. Flusser, The features for recognition of projectively deformed point sets, in: IEEE Int. Conf. Image Processing, 1995, pp [14] I. Weiss, Projective invariants of shapes, in: IEEE Conf. Computer Vision Pattern Recognition, 1988, pp [15] Y. Wu and Z. Hu, Geometric invariants and applications under catadioptric camera model, in: IEEE Int. Conf. Computer Vision, 2005, pp
Affine Normalization of Symmetric Objects
Affine Normalization of Symmetric Objects Tomáš Suk and Jan Flusser Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic, Pod vodárenskou věží 4, 182 08 Prague 8, Czech
More informationScience Insights: An International Journal
Available online at http://www.urpjournals.com Science Insights: An International Journal Universal Research Publications. All rights reserved ISSN 2277 3835 Original Article Object Recognition using Zernike
More informationTensor Method for Constructing 3D Moment Invariants
Tensor Method for Constructing 3D Moment Invariants Tomáš Suk and Jan Flusser Institute of Information Theory and Automation of the ASCR {suk,flusser}@utia.cas.cz Abstract. A generalization from 2D to
More informationA Practical Method for Decomposition of the Essential Matrix
Applied Mathematical Sciences, Vol. 8, 2014, no. 176, 8755-8770 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410877 A Practical Method for Decomposition of the Essential Matrix Georgi
More informationTrinocular Geometry Revisited
Trinocular Geometry Revisited Jean Pounce and Martin Hebert 报告人 : 王浩人 2014-06-24 Contents 1. Introduction 2. Converging Triplets of Lines 3. Converging Triplets of Visual Rays 4. Discussion 1. Introduction
More informationResearch Article Cutting Affine Moment Invariants
Mathematical Problems in Engineering Volume 2012, Article ID 928161, 12 pages doi:10.1155/2012/928161 Research Article Cutting Affine Moment Invariants Jianwei Yang, 1 Ming Li, 2 Zirun Chen, 1 and Yunjie
More informationA Study of Kruppa s Equation for Camera Self-calibration
Proceedings of the International Conference of Machine Vision and Machine Learning Prague, Czech Republic, August 14-15, 2014 Paper No. 57 A Study of Kruppa s Equation for Camera Self-calibration Luh Prapitasari,
More informationA New Efficient Method for Producing Global Affine Invariants
A New Efficient Method for Producing Global Affine Invariants Esa Rahtu, Mikko Salo 2, and Janne Heikkilä Machine Vision Group, Department of Electrical and Information Engineering, P.O. Box 45, 94 University
More informationCreated by T. Madas VECTOR PRACTICE Part B Created by T. Madas
VECTOR PRACTICE Part B THE CROSS PRODUCT Question 1 Find in each of the following cases a) a = 2i + 5j + k and b = 3i j b) a = i + 2j + k and b = 3i j k c) a = 3i j 2k and b = i + 3j + k d) a = 7i + j
More informationPnP Problem Revisited
Journal of Mathematical Imaging and Vision 4: 131 141, 006 c 006 Springer Science + Business Media, Inc. Manufactured in The Netherlands. DOI: 10.1007/s10851-005-3617-z PnP Problem Revisited YIHONG WU
More informationRotational Invariants for Wide-baseline Stereo
Rotational Invariants for Wide-baseline Stereo Jiří Matas, Petr Bílek, Ondřej Chum Centre for Machine Perception Czech Technical University, Department of Cybernetics Karlovo namesti 13, Prague, Czech
More informationAlgebraic Representation, Elimination and Expansion in Automated Geometric Theorem Proving
MM Research Preprints, 155 171 MMRC, AMSS, Academia, Sinica, Beijing No. 21, December 2002 155 Algebraic Representation, Elimination and Expansion in Automated Geometric Theorem Proving Hongbo Li 1) Abstract.
More informationDiscriminative Direction for Kernel Classifiers
Discriminative Direction for Kernel Classifiers Polina Golland Artificial Intelligence Lab Massachusetts Institute of Technology Cambridge, MA 02139 polina@ai.mit.edu Abstract In many scientific and engineering
More informationAlgorithms for Computing a Planar Homography from Conics in Correspondence
Algorithms for Computing a Planar Homography from Conics in Correspondence Juho Kannala, Mikko Salo and Janne Heikkilä Machine Vision Group University of Oulu, Finland {jkannala, msa, jth@ee.oulu.fi} Abstract
More informationChapter 1 INTRODUCTION TO MOMENTS. 1.1 Motivation
Chapter 1 INTRODUCTION TO MOMENTS 1.1 Motivation In our everyday life, each of us nearly constantly receives, processes, and analyzes a huge amount of information of various kind, significance and quality
More informationExtra Problems for Math 2050 Linear Algebra I
Extra Problems for Math 5 Linear Algebra I Find the vector AB and illustrate with a picture if A = (,) and B = (,4) Find B, given A = (,4) and [ AB = A = (,4) and [ AB = 8 If possible, express x = 7 as
More informationRandom Cross Ratios. c a d b d a c b. k a b c d
Random Cross Ratios Kalle Åström Dept. of Math. Lund University Box 8, S-22 Lund, Sweden email: kalle@maths.lth.se Luce Morin IRIMAG LIFIA 46 av. Félix Viallet, 383 Grenoble, France email: luce.morin@imag.fr
More informationA Factorization Method for 3D Multi-body Motion Estimation and Segmentation
1 A Factorization Method for 3D Multi-body Motion Estimation and Segmentation René Vidal Department of EECS University of California Berkeley CA 94710 rvidal@eecs.berkeley.edu Stefano Soatto Dept. of Computer
More informationReconstruction from projections using Grassmann tensors
Reconstruction from projections using Grassmann tensors Richard I. Hartley 1 and Fred Schaffalitzky 2 1 Australian National University and National ICT Australia, Canberra 2 Australian National University,
More informationThe structure tensor in projective spaces
The structure tensor in projective spaces Klas Nordberg Computer Vision Laboratory Department of Electrical Engineering Linköping University Sweden Abstract The structure tensor has been used mainly for
More informationFeature Extraction Using Zernike Moments
Feature Extraction Using Zernike Moments P. Bhaskara Rao Department of Electronics and Communication Engineering ST.Peter's Engineeing college,hyderabad,andhra Pradesh,India D.Vara Prasad Department of
More informationMore on Bracket Algebra
7 More on Bracket Algebra Algebra is generous; she often gives more than is asked of her. D Alembert The last chapter demonstrated, that determinants (and in particular multihomogeneous bracket polynomials)
More informationAn Even Order Symmetric B Tensor is Positive Definite
An Even Order Symmetric B Tensor is Positive Definite Liqun Qi, Yisheng Song arxiv:1404.0452v4 [math.sp] 14 May 2014 October 17, 2018 Abstract It is easily checkable if a given tensor is a B tensor, or
More informationPower series and Taylor series
Power series and Taylor series D. DeTurck University of Pennsylvania March 29, 2018 D. DeTurck Math 104 002 2018A: Series 1 / 42 Series First... a review of what we have done so far: 1 We examined series
More informationIT has been proven difficult to find intrinsic characteristics
1 Shape DNA: Basic Generating Functions for Geometric Moment Invariants Erbo Li, Yazhou Huang, Dong Xu and Hua Li arxiv:1703.02242v3 [cs.cv] 24 May 2017 Abstract Geometric moment invariants (GMIs) have
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribe: Tasha Vanesian LECTURE 3 Calibrated 3D Reconstruction 3.1. Geometric View of Epipolar Constraint We are trying to solve the following problem:
More informationCamera Models and Affine Multiple Views Geometry
Camera Models and Affine Multiple Views Geometry Subhashis Banerjee Dept. Computer Science and Engineering IIT Delhi email: suban@cse.iitd.ac.in May 29, 2001 1 1 Camera Models A Camera transforms a 3D
More informationMultisets mixture learning-based ellipse detection
Pattern Recognition 39 (6) 731 735 Rapid and brief communication Multisets mixture learning-based ellipse detection Zhi-Yong Liu a,b, Hong Qiao a, Lei Xu b, www.elsevier.com/locate/patcog a Key Lab of
More informationGeometric meanings of the parameters on rational conic segments
Science in China Ser. A Mathematics 005 Vol.48 No.9 09 09 Geometric meanings of the parameters on rational conic segments HU Qianqian & WANG Guojin Department of Mathematics, Zhejiang University, Hangzhou
More informationA proof of Atiyah s conjecture on configurations of four points in Euclidean three-space
ISSN 364-0380 (on line) 465-3060 (printed) 885 Geometry & Topology Volume 5 (200) 885 893 Published: 26 November 200 G G G G T TT G TT T G T G T GG TT G GG G GG T T T TT A proof of Atiyah s conjecture
More informationA Recognition System for 3D Embossed Digits on Non-Smooth Metallic Surface
2011 International Conference on elecommunication echnology and Applications Proc.of CSI vol.5 (2011) (2011) IACSI Press, Singapore A Recognition System for 3D Embossed Digits on Non-Smooth Metallic Surface
More informationVectors. January 13, 2013
Vectors January 13, 2013 The simplest tensors are scalars, which are the measurable quantities of a theory, left invariant by symmetry transformations. By far the most common non-scalars are the vectors,
More informationInduced Planar Homologies in Epipolar Geometry
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 4 (2016), pp. 3759 3773 Research India Publications http://www.ripublication.com/gjpam.htm Induced Planar Homologies in
More informationLinear Algebra. Min Yan
Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................
More informationAffine Structure From Motion
EECS43-Advanced Computer Vision Notes Series 9 Affine Structure From Motion Ying Wu Electrical Engineering & Computer Science Northwestern University Evanston, IL 68 yingwu@ece.northwestern.edu Contents
More informationMultiscale Autoconvolution Histograms for Affine Invariant Pattern Recognition
Multiscale Autoconvolution Histograms for Affine Invariant Pattern Recognition Esa Rahtu Mikko Salo Janne Heikkilä Department of Electrical and Information Engineering P.O. Box 4500, 90014 University of
More informationImage Recognition Using Modified Zernike Moments
Sensors & Transducers 204 by IFSA Publishing S. L. http://www.sensorsportal.com Image Recognition Using Modified ernike Moments Min HUANG Yaqiong MA and Qiuping GONG School of Computer and Communication
More informationANALYSIS and interpretation of an image which was
Moment Invariants in Image Analysis Jan Flusser Abstract This paper aims to present a survey of object recognition/classification methods based on image moments. We review various types of moments (geometric
More informationHomework set 5 - Solutions
Homework set 5 - Solutions Math 469 Renato Feres 1. Hall s textbook, Exercise 4.9.2, page 105. Show the following: (a) The adjoint representation and the standard representation are isomorphic representations
More informationTwo-View Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix
Two-View Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix René Vidal Stefano Soatto Shankar Sastry Department of EECS, UC Berkeley Department of Computer Sciences, UCLA 30 Cory Hall,
More informationSegmentation of Dynamic Scenes from the Multibody Fundamental Matrix
ECCV Workshop on Vision and Modeling of Dynamic Scenes, Copenhagen, Denmark, May 2002 Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix René Vidal Dept of EECS, UC Berkeley Berkeley,
More informationModule 2: Reflecting on One s Problems
MATH55 Module : Reflecting on One s Problems Main Math concepts: Translations, Reflections, Graphs of Equations, Symmetry Auxiliary ideas: Working with quadratics, Mobius maps, Calculus, Inverses I. Transformations
More informationSection 20: Arrow Diagrams on the Integers
Section 0: Arrow Diagrams on the Integers Most of the material we have discussed so far concerns the idea and representations of functions. A function is a relationship between a set of inputs (the leave
More informationA new class of shift-invariant operators
1 A new class of shift-invariant operators Janne Heiilä Machine Vision Group Department of Electrical and Information Engineering P.O. Box 4500, 90014 University of Oulu, Finland Tel.: +358 8 553 2786,
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribe: Hamed Masnadi Shirazi, Solmaz Alipour LECTURE 5 Relationships between the Homography and the Essential Matrix 5.1. Introduction In practice,
More informationThe 2D orientation is unique through Principal Moments Analysis
The 2D orientation is unique through Principal Moments Analysis João F. P. Crespo Pedro M. Q. Aguiar Institute for Systems and Robotics / IST Lisboa, Portugal September, 2010 Outline 1 Motivation 2 Moments
More informationLecture for Week 2 (Secs. 1.3 and ) Functions and Limits
Lecture for Week 2 (Secs. 1.3 and 2.2 2.3) Functions and Limits 1 First let s review what a function is. (See Sec. 1 of Review and Preview.) The best way to think of a function is as an imaginary machine,
More informationA HYBRID MOMENT METHOD FOR IDENTIFICATION OF 3D-OBJECTS FROM 2D-MONOCROMATIC IMAGES
IJICIS, VOL. 4, NO. 1, January 004 A HYBRID MOMENT METHOD FOR IDENTIFICATION OF 3D-OBJECTS FROM D-MONOCROMATIC IMAGES S. F. Bahgat Faculty of Computer & Information Sciences, Ain Shams University, Abbassia,
More informationWilliam P. Thurston. The Geometry and Topology of Three-Manifolds
William P. Thurston The Geometry and Topology of Three-Manifolds Electronic version 1.1 - March 00 http://www.msri.org/publications/books/gt3m/ This is an electronic edition of the 1980 notes distributed
More informationAPPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF
ELEMENTARY LINEAR ALGEBRA WORKBOOK/FOR USE WITH RON LARSON S TEXTBOOK ELEMENTARY LINEAR ALGEBRA CREATED BY SHANNON MARTIN MYERS APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF When you are done
More informationPAijpam.eu EPIPOLAR GEOMETRY WITH A FUNDAMENTAL MATRIX IN CANONICAL FORM Georgi Hristov Georgiev 1, Vencislav Dakov Radulov 2
International Journal of Pure and Applied Mathematics Volume 105 No. 4 2015, 669-683 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v105i4.8
More informationLinear Algebra & Geometry why is linear algebra useful in computer vision?
Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia
More informationLinear Algebra & Geometry why is linear algebra useful in computer vision?
Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia
More informationNOTES ON LINEAR ALGEBRA CLASS HANDOUT
NOTES ON LINEAR ALGEBRA CLASS HANDOUT ANTHONY S. MAIDA CONTENTS 1. Introduction 2 2. Basis Vectors 2 3. Linear Transformations 2 3.1. Example: Rotation Transformation 3 4. Matrix Multiplication and Function
More informationLinear Algebra Homework and Study Guide
Linear Algebra Homework and Study Guide Phil R. Smith, Ph.D. February 28, 20 Homework Problem Sets Organized by Learning Outcomes Test I: Systems of Linear Equations; Matrices Lesson. Give examples of
More informationObject Recognition Using Local Characterisation and Zernike Moments
Object Recognition Using Local Characterisation and Zernike Moments A. Choksuriwong, H. Laurent, C. Rosenberger, and C. Maaoui Laboratoire Vision et Robotique - UPRES EA 2078, ENSI de Bourges - Université
More informationHomogeneous Coordinates
Homogeneous Coordinates Basilio Bona DAUIN-Politecnico di Torino October 2013 Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October 2013 1 / 32 Introduction Homogeneous coordinates
More informationProblem Set # 1 Solution, 18.06
Problem Set # 1 Solution, 1.06 For grading: Each problem worths 10 points, and there is points of extra credit in problem. The total maximum is 100. 1. (10pts) In Lecture 1, Prof. Strang drew the cone
More informationTHESIS. Presented in Partial Fulfillment of the Requirements for the Degree Master of Science in the Graduate School of The Ohio State University
The Hasse-Minkowski Theorem in Two and Three Variables THESIS Presented in Partial Fulfillment of the Requirements for the Degree Master of Science in the Graduate School of The Ohio State University By
More informationAlgebra 1. Predicting Patterns & Examining Experiments. Unit 5: Changing on a Plane Section 4: Try Without Angles
Section 4 Examines triangles in the coordinate plane, we will mention slope, but not angles (we will visit angles in Unit 6). Students will need to know the definition of collinear, isosceles, and congruent...
More informationScene from Lola rennt
Scene from Lola rennt (Optically guided) sensorimotor action is automatic (Lola s mind is otherwise occupied!). In this respect Lola is a zombie. This is physiology & space-time is generated by the Galilean
More informationTensor Algebra: A Combinatorial Approach to the Projective Geometry of Figures
Tensor Algebra: A Combinatorial Approach to the Projective Geometry of Figures David N. R. M c Kinnon 1 and Brian C. Lovell 1 Intelligent Real-Time Imaging and Sensing (IRIS) Group, School of Information
More informationRobust Motion Segmentation by Spectral Clustering
Robust Motion Segmentation by Spectral Clustering Hongbin Wang and Phil F. Culverhouse Centre for Robotics Intelligent Systems University of Plymouth Plymouth, PL4 8AA, UK {hongbin.wang, P.Culverhouse}@plymouth.ac.uk
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationMath 302 Outcome Statements Winter 2013
Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a
More informationMulti-Frame Factorization Techniques
Multi-Frame Factorization Techniques Suppose { x j,n } J,N j=1,n=1 is a set of corresponding image coordinates, where the index n = 1,...,N refers to the n th scene point and j = 1,..., J refers to the
More informationWhat Tasks Can Be Performed with an Uncalibrated Stereo Vision System?
In Special Issue on Vision Research at Yale of the Int. J. of Computer Vision, 35(1):65-85, Nov. 1999. What Tasks Can Be Performed with an Uncalibrated Stereo Vision System? J. P. Hespanha, Z. Dodds, G.
More informationa. Define a function called an inner product on pairs of points x = (x 1, x 2,..., x n ) and y = (y 1, y 2,..., y n ) in R n by
Real Analysis Homework 1 Solutions 1. Show that R n with the usual euclidean distance is a metric space. Items a-c will guide you through the proof. a. Define a function called an inner product on pairs
More informationThe complex projective line
17 The complex projective line Now we will to study the simplest case of a complex projective space: the complex projective line. We will see that even this case has already very rich geometric interpretations.
More informationA BRIEF REVIEW OF ALGEBRA AND TRIGONOMETRY
A BRIEF REVIEW OF ALGEBRA AND TRIGONOMETR Some Key Concepts:. The slope and the equation of a straight line. Functions and functional notation. The average rate of change of a function and the DIFFERENCE-
More informationTHE TRIANGULAR THEOREM OF THE PRIMES : BINARY QUADRATIC FORMS AND PRIMITIVE PYTHAGOREAN TRIPLES
THE TRIANGULAR THEOREM OF THE PRIMES : BINARY QUADRATIC FORMS AND PRIMITIVE PYTHAGOREAN TRIPLES Abstract. This article reports the occurrence of binary quadratic forms in primitive Pythagorean triangles
More informationdisc f R 3 (X) in K[X] G f in K irreducible S 4 = in K irreducible A 4 in K reducible D 4 or Z/4Z = in K reducible V Table 1
GALOIS GROUPS OF CUBICS AND QUARTICS IN ALL CHARACTERISTICS KEITH CONRAD 1. Introduction Treatments of Galois groups of cubic and quartic polynomials usually avoid fields of characteristic 2. Here we will
More informationOn the independence of rotation moment invariants
Pattern Recognition 33 (2000) 1405}1410 On the independence of rotation moment invariants Jan Flusser* Institute of Information Theory and Automation Academy of Sciences of the Czech Republic Pod voda&
More informationPosition and orientation of rigid bodies
Robotics 1 Position and orientation of rigid bodies Prof. Alessandro De Luca Robotics 1 1 Position and orientation right-handed orthogonal Reference Frames RF A A p AB B RF B rigid body position: A p AB
More informationComplex Analysis MATH 6300 Fall 2013 Homework 4
Complex Analysis MATH 6300 Fall 2013 Homework 4 Due Wednesday, December 11 at 5 PM Note that to get full credit on any problem in this class, you must solve the problems in an efficient and elegant manner,
More informationThe trick is to multiply the numerator and denominator of the big fraction by the least common denominator of every little fraction.
Complex Fractions A complex fraction is an expression that features fractions within fractions. To simplify complex fractions, we only need to master one very simple method. Simplify 7 6 +3 8 4 3 4 The
More informationA Method for Blur and Similarity Transform Invariant Object Recognition
A Method for Blur and Similarity Transform Invariant Object Recognition Ville Ojansivu and Janne Heikkilä Machine Vision Group, Department of Electrical and Information Engineering, University of Oulu,
More informationA METHOD OF FINDING IMAGE SIMILAR PATCHES BASED ON GRADIENT-COVARIANCE SIMILARITY
IJAMML 3:1 (015) 69-78 September 015 ISSN: 394-58 Available at http://scientificadvances.co.in DOI: http://dx.doi.org/10.1864/ijamml_710011547 A METHOD OF FINDING IMAGE SIMILAR PATCHES BASED ON GRADIENT-COVARIANCE
More informationFeature Vector Similarity Based on Local Structure
Feature Vector Similarity Based on Local Structure Evgeniya Balmachnova, Luc Florack, and Bart ter Haar Romeny Eindhoven University of Technology, P.O. Box 53, 5600 MB Eindhoven, The Netherlands {E.Balmachnova,L.M.J.Florack,B.M.terHaarRomeny}@tue.nl
More informationMultiple Similarities Based Kernel Subspace Learning for Image Classification
Multiple Similarities Based Kernel Subspace Learning for Image Classification Wang Yan, Qingshan Liu, Hanqing Lu, and Songde Ma National Laboratory of Pattern Recognition, Institute of Automation, Chinese
More informationShape of Gaussians as Feature Descriptors
Shape of Gaussians as Feature Descriptors Liyu Gong, Tianjiang Wang and Fang Liu Intelligent and Distributed Computing Lab, School of Computer Science and Technology Huazhong University of Science and
More informationSolving Geometric Constraints with Distance-Based Global Coordinate System
International Workshop on Geometric Constraint Solving, October 23, 2003, Beijing 1 Solving Geometric Constraints with Distance-Based Global Coordinate System Lu Yang 1) Extended Abstract Distance geometry
More informationA geometric interpretation of the homogeneous coordinates is given in the following Figure.
Introduction Homogeneous coordinates are an augmented representation of points and lines in R n spaces, embedding them in R n+1, hence using n + 1 parameters. This representation is useful in dealing with
More informationFinal Exam Due on Sunday 05/06
Final Exam Due on Sunday 05/06 The exam should be completed individually without collaboration. However, you are permitted to consult with the textbooks, notes, slides and even internet resources. If you
More informationLinear Classifiers as Pattern Detectors
Intelligent Systems: Reasoning and Recognition James L. Crowley ENSIMAG 2 / MoSIG M1 Second Semester 2014/2015 Lesson 16 8 April 2015 Contents Linear Classifiers as Pattern Detectors Notation...2 Linear
More informationPre AP Algebra. Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Algebra
Pre AP Algebra Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Algebra 1 The content of the mathematics standards is intended to support the following five goals for students: becoming
More informationCHANGE OF MEASURE. D.Majumdar
CHANGE OF MEASURE D.Majumdar We had touched upon this concept when we looked at Finite Probability spaces and had defined a R.V. Z to change probability measure on a space Ω. We need to do the same thing
More informationVarious Shape Descriptors in Image Processing A Review
Various Shape Descriptors in Image Processing A Review Preetika D Silva 1, P. Bhuvaneswari 2 1 PG Student, Department of Electronics and Communication, Rajarajeswari College of Engineering, Bangalore,
More informationEquality of P-partition Generating Functions
Bucknell University Bucknell Digital Commons Honors Theses Student Theses 2011 Equality of P-partition Generating Functions Ryan Ward Bucknell University Follow this and additional works at: https://digitalcommons.bucknell.edu/honors_theses
More informationINFINITY: CARDINAL NUMBERS
INFINITY: CARDINAL NUMBERS BJORN POONEN 1 Some terminology of set theory N := {0, 1, 2, 3, } Z := {, 2, 1, 0, 1, 2, } Q := the set of rational numbers R := the set of real numbers C := the set of complex
More informationPolynomial Solutions of the Laguerre Equation and Other Differential Equations Near a Singular
Polynomial Solutions of the Laguerre Equation and Other Differential Equations Near a Singular Point Abstract Lawrence E. Levine Ray Maleh Department of Mathematical Sciences Stevens Institute of Technology
More informationAssignment 1 Physics/ECE 176
Assignment 1 Physics/ECE 176 Made available: Thursday, January 13, 211 Due: Thursday, January 2, 211, by the beginning of class. Overview Before beginning this assignment, please read carefully the part
More informationA New Affine Invariant Image Transform Based on Ridgelets
A New Affine Invariant Image Transform Based on idgelets Esa ahtu Janne Heikkilä Department of Electrical and Information Engineering P.O. Box 45, 914 University of Oulu, Finland {erahtu,jth}@ee.oulu.fi
More informationElliptic Curves and Public Key Cryptography
Elliptic Curves and Public Key Cryptography Jeff Achter January 7, 2011 1 Introduction to Elliptic Curves 1.1 Diophantine equations Many classical problems in number theory have the following form: Let
More informationPartial Fractions. (Do you see how to work it out? Substitute u = ax + b, so du = a dx.) For example, 1 dx = ln x 7 + C, x x (x 3)(x + 1) = a
Partial Fractions 7-9-005 Partial fractions is the opposite of adding fractions over a common denominator. It applies to integrals of the form P(x) dx, wherep(x) and Q(x) are polynomials. Q(x) The idea
More informationDeep Learning: Approximation of Functions by Composition
Deep Learning: Approximation of Functions by Composition Zuowei Shen Department of Mathematics National University of Singapore Outline 1 A brief introduction of approximation theory 2 Deep learning: approximation
More informationIMPULSIVE CONTROL OF DISCRETE-TIME NETWORKED SYSTEMS WITH COMMUNICATION DELAYS. Shumei Mu, Tianguang Chu, and Long Wang
IMPULSIVE CONTROL OF DISCRETE-TIME NETWORKED SYSTEMS WITH COMMUNICATION DELAYS Shumei Mu Tianguang Chu and Long Wang Intelligent Control Laboratory Center for Systems and Control Department of Mechanics
More informationChapter 12. The cross ratio Klein s Erlanger program The projective line. Math 4520, Fall 2017
Chapter 12 The cross ratio Math 4520, Fall 2017 We have studied the collineations of a projective plane, the automorphisms of the underlying field, the linear functions of Affine geometry, etc. We have
More information38 1 Vol. 38, No ACTA AUTOMATICA SINICA January, Bag-of-phrases.. Image Representation Using Bag-of-phrases
38 1 Vol. 38, No. 1 2012 1 ACTA AUTOMATICA SINICA January, 2012 Bag-of-phrases 1, 2 1 1 1, Bag-of-words,,, Bag-of-words, Bag-of-phrases, Bag-of-words DOI,, Bag-of-words, Bag-of-phrases, SIFT 10.3724/SP.J.1004.2012.00046
More informationSolution. The relationship between cartesian coordinates (x, y) and polar coordinates (r, θ) is given by. (x, y) = (r cos θ, r sin θ).
Problem 1. Let p 1 be the point having polar coordinates r = 1 and θ = π. Let p 2 be the point having polar coordinates r = 1 and θ = π/2. Find the Euclidean distance between p 1 and p 2. The relationship
More information