visual tasks. For example, a set of annular operators can be used to identify enclosed symmetry points, and then a grouping algorithm is applied to re
|
|
- Dustin McCoy
- 6 years ago
- Views:
Transcription
1 Detection of regions of interest via the Pyramid Discrete Symmetry Transform Vito Di Gesu and Cesare Valenti 1. Introduction Pyramid computation has been introduced to design ecient vision algorithms [1], [2] based on both top-down and bottom-up strategies. It has been also suggested by biological arguments that show a correspondence between pyramids architecture and the mammalian visual pathway, starting from the retina and ending in the deepest layers of the visual cortex. This paradigm of computation can also be related to the work made by Pomerantz and Sager [3] in their study on visual perception; the authors describe the visual perception as a transition in which the attention goes from global to local features, (olystic phase), and from local to global features, (analytic phase). In [4] Navon synthesises in a phrase this mechanism of perception: Are we seeing the forest before trees or trees before the forest? the author supports the precedence of global features in visual perception (see gure 1.1). Pyramid computation has suggested both new data structures (quad-trees, multiresolution), and new machine vision architectures (PAPIA) [5]. The concept of irregular pyramid has been introduced in [6] to handle connectivity problems that can arise when spatial data are mapped through the pyramid layers. Fig Multiresolution and level of perception. The implementation of local operators in a pyramid structure allows to detect image feature at dierent level of details. Aim of this paper is to study the capability of symmetry operators to detect regions of interest in a pyramid environment. Symmetry plays a remarkable role in perception problems. For example, peaks of brain activity are measured in correspondence with visual patterns showing symmetries. Relevance of symmetry in vision was already noted by psychologists [7]. Symmetry operators have been included in vision systems to perform dierent
2 visual tasks. For example, a set of annular operators can be used to identify enclosed symmetry points, and then a grouping algorithm is applied to represent and to describe object-parts [8]; axial symmetry properties have been applied to perform image segmentation [9]. Here an algorithm, that computes the pyramid Discrete Symmetry Transform (P DST ) of a digital scene, is presented. It has been implemented on the regular pyramid, and applied to a multiresolution scene representation. The hierarchy of symmetries is stored by starting from the rst level on which signicant local symmetries are detected. The choice of the top layer is based on a theoretic result, discussed in the paper, which sets a criterion to maintain interesting image features. Several experiments on real complex scenes have been performed to show the performance of the proposed approach. In Section 2 general concepts and denitions of pyramid computation are given; Section 3 describes a new symmetry operator; Section 4 shows the pyramid algorithm; experimental results are shown in Section 5; conclusion are given in Section Pyramid computation Let D be a digital image, of dimension n n, dened on the set of gray values G. The pyramid representation of D, is a triple < P D; F; V >, where: a) P D is an ordered sequence of images (D 0 ; D 1 ; :::; D r ; D L?1 ), of decreasing sizes. The rule of decimation is determined by the spatial mapping dened in b). b) F : Dr k?! D r+1 is the spatial mapping between two consecutive layers, with 0 r < L? 1. The inverse mapping allows to map an element of D r+1 with a subset of elements of D r : F?1 : D r+1?! Dr k, with 0 < r L? 1. In the case of a 2 2 pyramid the function F generates the usual quadtree, and the dimension of D r is 2 L?r?1 2 L?r?1, for r = 0; 1; :::; L? 1. Fig The regular pyramid. Spatial mapping characterises the hierarchy and the topology of a pyramid. Figure 2.1 shows the case of the 2 2 pyramid also named regular pyramid.
3 However, regular pyramid performs a partition of the digital space that may cause edge and connectivity problems. Other pyramid topologies have been proposed in order to minimize such eects. For example, gure 2.2 shows the spatial mapping for the 3 3 and the DUAL pyramids. Fig Examples of F-functions. c) V : Dr k?! D r+1, with 0 r < L? 1, is the gray level mapping, such that if F?1 (x) = (x 1 ; x 2 ; :::; x k ) is the spatial mapping for a pixel x 2 D r+1 then its gray level g r+1 (x) = V (g r (x 1 ); g r (x 2 ); :::; g r (x k )). V?1 : D r+1?! Dr k is the inverse function, such that if F (y) = x then g r (y) = V?1 (g r+1 (x)). Examples of gray level mapping functions are: max, min, _, &, xor, average. For D D 0 the pyramid P D is computed by the recursive application of F and V. In the following, the whole transition from D r to D r+1 is indicated by D r+1 = }(D r ) then P D = } L?1 (D 0 ). 3. Symmetry An object is said to exhibit symmetry if the application of certain isometrics, called symmetry operators, leaves it unchanged while parts are permuted. The letter A, for instance, remains unchanged under reection, the letter Z under half-turn, and the letter H under both reection and half-turn, the circle has circular symmetry around its centre. Moreover, an object in a 2D space exhibits a symmetry with respect to an axis x, if x divides the object in two mirror-like components. In [10] a new symmetry transform, named the Discrete Symmetry Transform (DST ), has been introduced. The DST algorithm has been applied to guide the attention of a robot visual system in real scenes. A comparison with other techniques, currently used to compute local symmetry [Reisfeld95], has given coherent results and faster computation. The DST of a digital image D is computed as the product of two local operators: DST (D) = S(D) E(D). The rst operator is function of the axial moments computed in a circle, C R, of radius R and centred in each pixel x (i; j) of D: T k (i; j) = P +R r=?r ; P +R s=?r k k jr sin( N )? s cos( N )j g i;j
4 with k = 0; 1; 2; :::; N?1. In the discrete retina N is function of R. The denition of S depends on the kind of symmetry to be detected. For example, in case of circular symmetry: s P P 2 k S i;j = 1? (T k(i;j) 2 k n? (T k(i;j) n The second operator, E, weights S according to the local smoothness of the image, and it is dened as: E i;j = P (l;m)2c R;(r;s)2C R+1 jg l;m? g r;s j where C R and C R+1 are centred in (i; j). Moreover, the condition (l? p) 2 + (m? q) 2 = 1 (4? connectivity) must be satised. It is easy to see that E i;j = 0 i the image is locally at. The DST is invariant for image size and rotation. The choice of the kernel radius depends on the area of the objects in D. Note that, for a given a kernel size, the computation returns zero values only on uniform zones. The computation of the DST, for increasing values of R, is related to skew local symmetry operators based on the Medial Axis Transform. The evaluation of signicant zones depends on the probability distribution of the intensity levels in the transformed image, and it can be performed by using conventional tests of normality. 4. Pyramid symmetry In this section the pyramid DST, P DST, algorithm is described. The P DST can be performed following two paradigms of computation: Direct computation In this case the computation is done directly on the pyramid } L?1 (D 0 ), by using pyramid symmetry kernels: P S fs 0 ; S 1 ; :::; S L?1 g and P E fe 0 ; E 1 ; :::; E L?1 g: P DST (P D) = P S(P D) P E(P D) the operator indicates: DST (D r ) = S(D r ) E(D r ) for r = 0; 1; :::; L? 1. Indirect computation In this case the pyramid of the DST (D 0 ) is built: P DST (P D) = } L?1 (DST (D 0 )) The rst approach requires to set the layer where to stop the computation, in order to obtain meaningful results. On the contrary, the second one requires to set the layer where to start the computation. It must be noted that in general }(DST (D r )) 6= DST (}(D r )). In the following, a condition of approximate commutativity between direct and indirect computation is given. This result allows to choose the best layer, k, where to start the computation with the indirect PDST-algorithm. The time complexity is usually reduced. For example, in the case of a regular pyramid the heavy computation
5 is performed only at the layer k, size of which is 2 L?k?1, followed by the propagation of the result to the layer 0 which is of the order O(2 L )). Therefore the whole complexity becomes O(4 L?2k R 2 ) instead of O(4 L R 2 ). Theorem 1. Let DF T (D 0 ) be the Discrete Fourier Transform of image D 0, and max (0) = max = maxf x ; y g its highest signal frequency, then the DF T (D k ), maintain max i the sampling size, d, at layer 0 satises the following relation: d 1 4 k max. Proof. The proof derives from Shannon's sampling theorem. In fact, in case of a 2 2 pyramid the layer r + 1 is a sub sampling of layer r (see gure 4.1). Therefore the size of d must satisfy the inequality: d 1, where max (r) is the 4 max (r) maximum frequency value at the layer r. The application of this relation, starting from layer 0, k-times brings to the relation: d 1 4 k max. Fig Sampling rule in a 2 2 pyramid. This property indicates the layer k =?blog 4 (d max )c from which to start or where to stop the computation. In practical cases d can become too small (over sampling) and a good compromise can be found by taking the maximum of the most signicant frequencies in the DF T (D 0 ). Theorem 2. If the sampling condition of Theorem 1 holds, and the gray level mapping is the mean value then: } k?1 (S 0 (D 0 )) = P S(} k?1 (D 0 )) Proof. First of all let us show that: }(S r (D r )) = S r+1 (}(D r )). In fact if P +1 q=0 D r?1(2i + p; 2j + q) it follows that: D r (i; j) = 1 4 P +1 p=0
6 Direct Computation: P S r+1 (i; j) = 1 +1 P +R 4 p;q=0 l;m;?r S l;md r (2i + 2l + p; 2j + 2m + q) Indirect Computation: S r (i; j) = P +R l;m=?r S l;md r (2i + l; 2j + m) P S r+1 (i; j) = p;q=0 S r(2i + p; 2j + q) = P 1 +1 P +R 4 p;q=0 l;m=?r S l;md r (2i + l + p; 2j + m + q) But P +R l;m=?r S l;md r?1 (2i + 2l + p; 2j + 2m + q) is the sampled version of P +R l;m=?r S l;md r?1 (2i + l + p; 2j + m + q). Therefore, for a given k, satisfying the condition of Theorem 1, it can be stated that: } k?1 (S 0 (D 0 )) = P S(} k?1 (D 0 )). Unfortunately, because of the 4? connectivity condition, the operator P E do not satisfy fully the commutativity property, therefore direct and indirect pyramid computations of the P DST are approximately commutative: } k?1 (DST (D 0 )) P DST (} k?1 (D 0 )) 5. Experimental results The experiments have been performed considering a regular pyramid, and the P DST has been computed in the case of circular symmetry. The P DST has been applied to the identication of zones of interest in real images under natural conditions of illumination. The algorithm can be sketched as follows: 1) compute the DF T of D; 2) choose the frequency max ; 3) set the level k =?blog 4 (d max )c; 4) compute DST k ; 5) select areas of interest at level k; 6) propagate the result in the pyramid base D 0. The images used in the experiments have been collected by a camera or by a scanner. Signal frequencies, with power above 3 from the mean value, have been considered. The image in gure 6.1a has been considered in order to test the capability of the method to detect heads in a crouwd. In this case: d max = 0:027, and k = 2. Figure 6.1a,b show the input image D 0 and the layer D 2. Figure 6.1c,d show, the DST (D 0 ) and the } 2 (DST (D 2 )) respectively. Figure 6.1e,f show the areas of interest as detected by the direct and the indirect computations respectively. The results of a second experiment are shown in gure 6.2a,b. In this case: d max = 0:03, and k = 2. The selected zones are centered on the people and the books in the room. Both experiments show that a good agreement exists between the areas of interest found by the direct computation of the DST and its indirect computatation via the P DST. The CPU time on a MHz for an image of size 256 was of about 3:5sec for the direct computation of the DST and 0:21sec for the computation via the P DST.
7 6. Conclusion The pyramid version of the Discrete Symmetry Transform has been described; theoretic conditions, based on Shannon's sampling theorem, let us set the approximated equivalence between the direct and indirect computation of the P DST. This allows to determine the condition under which to use the indirect version of the P DST. Experimental results, performed on complex scenes, conrm the validity of the theoretic prevision. Further work will be done in order to compare the implementation of the proposed method on dierent kind of pyramid topologies. References 1. L.Uhr, L.: Layered Recognition Cone Networks that Preprocess, Classify and Describe. IEEE Trans.Comput., C-21, Pavlidis T.A., Tanimoto S.L.: A Hierarchical Data Structure for Picture Processing. Comp.Graphycs & Image Processing, Vol.4, Pomeranzt J.R. and Sager L.C.: Asymmetric integrality with dimensions of visual pattern. Perception & Psycophysics, Vol.18, , Navon D.: Forest befor trees: the precedence of global features in visual perception. Cognitive Psychology, Vol.9, , Cantoni V., Di Gesu V., Ferretti M., Levialdi S., Negrini R., Stefanelli R.: The Papia System. Journal of VLSI Signal Processing, Vol.2, , Kropatsch W.G., Building Irregular Pyramids by Dual Graph Contraction. Technical Report PRIP-TR-35, Institute f. Automation 183/2, Dept.for Pattern Recognition and Image Processing, TU Wien, Austria, Kholer W. and Wallach H.: Figural after-eects:an investigation of visual processes. Proc. Amer. Phil. Soc., Vol.88, , Kelly M.F. and Levine M.D.: From symmetry to representation. Technical Report, TR-CIM-94-12, Center for Intelligent Machines. McGill University, Montreal, Canada, Gauch J.M. and Pizer S.M.: The intensity axis of symmetry application to image segmentation. IEEE Trans. PAMI, Vol.15, N.8, , [Reisfeld95] Reisfeld D., Wolfson H., Yeshurun Y, Context Free Attentional Operators, the Generalized Symmetry Transform. Int. Journal of Computer Vision, Vol.14, , Di Gesu V. and Valenti C., Symmetry Operators in Computer Vision. Vistas in Astronomy, Elsevier Science, in press.
8 Fig a) The input image D 0; b) the DST (D 0); c) the image D 2; d) the }?2 DST (D 0; e) zones of interest obtained via direct computation; f) zones of interest obtained via indirect computation. Fig a) Zones of interest obtained via direct computation; b) zones of interest obtained via indirect computation.
Classification of Cat Ganglion Retinal Cells and Implications for Shape-Function Relationship
Classification of Cat Ganglion Retinal Cells and Implications for Shape-Function Relationship Regina Célia Coelho 1,3, Cesare Valenti 2, Júlia Sawaki Tanaka 1,4 and Luciano da Fontoura Costa 1 1 Cybernetic
More informationOptimal blocking of two-level fractional factorial designs
Journal of Statistical Planning and Inference 91 (2000) 107 121 www.elsevier.com/locate/jspi Optimal blocking of two-level fractional factorial designs Runchu Zhang a;, DongKwon Park b a Department of
More informationstraight segment and the symbol b representing a corner, the strings ababaab, babaaba and abaabab represent the same shape. In order to learn a model,
The Cocke-Younger-Kasami algorithm for cyclic strings Jose Oncina Depto. de Lenguajes y Sistemas Informaticos Universidad de Alicante E-03080 Alicante (Spain) e-mail: oncina@dlsi.ua.es Abstract The chain-code
More informationMiddle Grades Mathematics (203)
Middle Grades Mathematics (203) NES, the NES logo, Pearson, the Pearson logo, and National Evaluation Series are trademarks, in the U.S. and/or other countries, of Pearson Education, Inc. or its affiliate(s).
More informationStatistical Filters for Crowd Image Analysis
Statistical Filters for Crowd Image Analysis Ákos Utasi, Ákos Kiss and Tamás Szirányi Distributed Events Analysis Research Group, Computer and Automation Research Institute H-1111 Budapest, Kende utca
More informationDiscrimination power of measures of comparison
Fuzzy Sets and Systems 110 (000) 189 196 www.elsevier.com/locate/fss Discrimination power of measures of comparison M. Rifqi a;, V. Berger b, B. Bouchon-Meunier a a LIP6 Universite Pierre et Marie Curie,
More informationBoxlets: a Fast Convolution Algorithm for. Signal Processing and Neural Networks. Patrice Y. Simard, Leon Bottou, Patrick Haner and Yann LeCun
Boxlets: a Fast Convolution Algorithm for Signal Processing and Neural Networks Patrice Y. Simard, Leon Bottou, Patrick Haner and Yann LeCun AT&T Labs-Research 100 Schultz Drive, Red Bank, NJ 07701-7033
More informationAccurate Orthogonal Circular Moment Invariants of Gray-Level Images
Journal of Computer Science 7 (5): 75-722, 20 ISSN 549-3636 20 Science Publications Accurate Orthogonal Circular Moment Invariants of Gray-Level Images Khalid Mohamed Hosny Department of Computer Science,
More informationInternational Journal of Remote Sensing, in press, 2006.
International Journal of Remote Sensing, in press, 2006. Parameter Selection for Region-Growing Image Segmentation Algorithms using Spatial Autocorrelation G. M. ESPINDOLA, G. CAMARA*, I. A. REIS, L. S.
More informationIt is well-known (cf. [2,4,5,9]) that the generating function P w() summed over all tableaux of shape = where the parts in row i are at most a i and a
Counting tableaux with row and column bounds C. Krattenthalery S. G. Mohantyz Abstract. It is well-known that the generating function for tableaux of a given skew shape with r rows where the parts in the
More informationCounting and Constructing Minimal Spanning Trees. Perrin Wright. Department of Mathematics. Florida State University. Tallahassee, FL
Counting and Constructing Minimal Spanning Trees Perrin Wright Department of Mathematics Florida State University Tallahassee, FL 32306-3027 Abstract. We revisit the minimal spanning tree problem in order
More informationWhere is the bark, the tree and the forest, mathematical foundations of multi-scale analysis
Where is the bark, the tree and the forest, mathematical foundations of multi-scale analysis What we observe is not nature itself, but nature exposed to our method of questioning. -Werner Heisenberg M.
More informationNo. of dimensions 1. No. of centers
Contents 8.6 Course of dimensionality............................ 15 8.7 Computational aspects of linear estimators.................. 15 8.7.1 Diagonalization of circulant andblock-circulant matrices......
More informationApproximation of the Karhunen}Loève transformation and its application to colour images
Signal Processing: Image Communication 6 (00) 54}55 Approximation of the Karhunen}Loève transformation and its application to colour images ReH mi Kouassi, Pierre Gouton*, Michel Paindavoine Laboratoire
More informationξ, ξ ξ Data number ξ 1
Polynomial Design of Dynamics-based Information Processing System Masafumi OKADA and Yoshihiko NAKAMURA Univ. of Tokyo, 7-- Hongo Bunkyo-ku, JAPAN Abstract. For the development of the intelligent robot
More informationNeuroevolution for sound event detection in real life audio: A pilot study
Neuroevolution for sound event detection in real life audio: A pilot study Christian Kroos & Mark D. Plumbley Centre for Vision, Speech and Signal Processing (CVSSP), University of Surrey, UK Background
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 information2 J. BRACHO, L. MONTEJANO, AND D. OLIVEROS Observe as an example, that the circle yields a Zindler carrousel with n chairs, because we can inscribe in
A CLASSIFICATION THEOREM FOR ZINDLER CARROUSELS J. BRACHO, L. MONTEJANO, AND D. OLIVEROS Abstract. The purpose of this paper is to give a complete classication of Zindler Carrousels with ve chairs. This
More informationAffine 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 informationSYSTEM RECONSTRUCTION FROM SELECTED HOS REGIONS. Haralambos Pozidis and Athina P. Petropulu. Drexel University, Philadelphia, PA 19104
SYSTEM RECOSTRUCTIO FROM SELECTED HOS REGIOS Haralambos Pozidis and Athina P. Petropulu Electrical and Computer Engineering Department Drexel University, Philadelphia, PA 94 Tel. (25) 895-2358 Fax. (25)
More informationModeling retinal high and low contrast sensitivity lters. T. Lourens. Abstract
Modeling retinal high and low contrast sensitivity lters T. Lourens Department of Computer Science University of Groningen P.O. Box 800, 9700 AV Groningen, The Netherlands E-mail: tino@cs.rug.nl Abstract
More informationMath 42, Discrete Mathematics
c Fall 2018 last updated 12/05/2018 at 15:47:21 For use by students in this class only; all rights reserved. Note: some prose & some tables are taken directly from Kenneth R. Rosen, and Its Applications,
More informationAnew index of component importance
Operations Research Letters 28 (2001) 75 79 www.elsevier.com/locate/dsw Anew index of component importance F.K. Hwang 1 Department of Applied Mathematics, National Chiao-Tung University, Hsin-Chu, Taiwan
More informationRotation, scale and translation invariant digital image watermarking. O'RUANAIDH, Joséph John, PUN, Thierry. Abstract
Proceedings Chapter Rotation, scale and translation invariant digital image watermarking O'RUANAIDH, Joséph John, PUN, Thierry Abstract A digital watermark is an invisible mark embedded in a digital image
More information158 Robert Osserman As immediate corollaries, one has: Corollary 1 (Liouville's Theorem). A bounded analytic function in the entire plane is constant.
Proceedings Ist International Meeting on Geometry and Topology Braga (Portugal) Public. Centro de Matematica da Universidade do Minho p. 157{168, 1998 A new variant of the Schwarz{Pick{Ahlfors Lemma Robert
More informationMIDDLE GRADES MATHEMATICS
MIDDLE GRADES MATHEMATICS Content Domain Range of Competencies l. Number Sense and Operations 0001 0002 17% ll. Algebra and Functions 0003 0006 33% lll. Measurement and Geometry 0007 0009 25% lv. Statistics,
More information16 Chapter 3. Separation Properties, Principal Pivot Transforms, Classes... for all j 2 J is said to be a subcomplementary vector of variables for (3.
Chapter 3 SEPARATION PROPERTIES, PRINCIPAL PIVOT TRANSFORMS, CLASSES OF MATRICES In this chapter we present the basic mathematical results on the LCP. Many of these results are used in later chapters to
More informationNordhaus-Gaddum Theorems for k-decompositions
Nordhaus-Gaddum Theorems for k-decompositions Western Michigan University October 12, 2011 A Motivating Problem Consider the following problem. An international round-robin sports tournament is held between
More informationMATHEMATICS National Qualifications - National 5 Paper 1 (Non Calculator) Testing EF and REL
`k N5 Prelim Examination 016 / 17 MATHEMATICS National Qualifications - National 5 Paper 1 (Non Calculator) Testing EF and REL Time allowed - 1 hour Fill in these boxes and read carefully what is printed
More information1 Introduction Tasks like voice or face recognition are quite dicult to realize with conventional computer systems, even for the most powerful of them
Information Storage Capacity of Incompletely Connected Associative Memories Holger Bosch Departement de Mathematiques et d'informatique Ecole Normale Superieure de Lyon Lyon, France Franz Kurfess Department
More informationSupport Vector Machines vs Multi-Layer. Perceptron in Particle Identication. DIFI, Universita di Genova (I) INFN Sezione di Genova (I) Cambridge (US)
Support Vector Machines vs Multi-Layer Perceptron in Particle Identication N.Barabino 1, M.Pallavicini 2, A.Petrolini 1;2, M.Pontil 3;1, A.Verri 4;3 1 DIFI, Universita di Genova (I) 2 INFN Sezione di Genova
More informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 2: Here and There: Points and Vectors in 2D Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/pla
More informationFurman University Wylie Mathematics Tournament Senior Examination. to the percent increase in speed in shifting from the 8 : 3
1. The polynomial p(x) =3x 3 ; 5x 2 ; 12x +20 has three distinct roots x 1
More information2800 Lyngby, Denmark, Abstract
Comparison of three lters in the solution of the Navier-Stokes equation in registration C. Gramkow 1;3 and M. Bro-Nielsen 1;2;3 1 IMM - Department of Mathematical Modelling, Technical University of Denmark,
More informationThe Fast Optimal Voltage Partitioning Algorithm For Peak Power Density Minimization
The Fast Optimal Voltage Partitioning Algorithm For Peak Power Density Minimization Jia Wang, Shiyan Hu Department of Electrical and Computer Engineering Michigan Technological University Houghton, Michigan
More informationε ε
The 8th International Conference on Computer Vision, July, Vancouver, Canada, Vol., pp. 86{9. Motion Segmentation by Subspace Separation and Model Selection Kenichi Kanatani Department of Information Technology,
More informationAbstract. In this paper we present a query answering system for solving non-standard
Answering Non-Standard Queries in Distributed Knowledge-Based Systems Zbigniew W. Ras University of North Carolina Department of Comp. Science Charlotte, N.C. 28223, USA ras@uncc.edu Abstract In this paper
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 informationDetailed Proof of The PerronFrobenius Theorem
Detailed Proof of The PerronFrobenius Theorem Arseny M Shur Ural Federal University October 30, 2016 1 Introduction This famous theorem has numerous applications, but to apply it you should understand
More informationEFFECT OF SAMPLING IN CREATING A DIGITAL IMAGE ON MEASUREMENT ACCURACY OF CENTER LOCATION OF A CIRCLE
In: Paparoditis N., Pierrot-Deseilligny M., Mallet C., Tournaire O. (Eds), IAPRS, Vol. XXXVIII, Part 3A Saint-Mandé, France, September 1-3, 010 EFFECT OF SAMPLING IN CREATING A DIGITAL IMAGE ON MEASUREMENT
More informationA Novel Approach to the 2D Analytic Signal? Thomas Bulow and Gerald Sommer. Christian{Albrechts{Universitat zu Kiel
A Novel Approach to the 2D Analytic Signal? Thomas Bulow and Gerald Sommer Christian{Albrechts{Universitat zu Kiel Institute of Computer Science, Cognitive Systems Preuerstrae 1{9, 24105 Kiel Tel:+49 431
More informationAn Adaptive Bayesian Network for Low-Level Image Processing
An Adaptive Bayesian Network for Low-Level Image Processing S P Luttrell Defence Research Agency, Malvern, Worcs, WR14 3PS, UK. I. INTRODUCTION Probability calculus, based on the axioms of inference, Cox
More informationThree-dimensional Stable Matching Problems. Cheng Ng and Daniel S. Hirschberg. Department of Information and Computer Science
Three-dimensional Stable Matching Problems Cheng Ng and Daniel S Hirschberg Department of Information and Computer Science University of California, Irvine Irvine, CA 92717 Abstract The stable marriage
More informationRidge analysis of mixture response surfaces
Statistics & Probability Letters 48 (2000) 3 40 Ridge analysis of mixture response surfaces Norman R. Draper a;, Friedrich Pukelsheim b a Department of Statistics, University of Wisconsin, 20 West Dayton
More informationThirty-third Annual Columbus State Invitational Mathematics Tournament. Instructions
Thirty-third Annual Columbus State Invitational Mathematics Tournament Sponsored by Columbus State University Department of Mathematics March rd, 007 ************************* ANSWER KEY The Mathematics
More informationBMVC 1996 doi: /c.10.58
B-Fitting: An Estimation Technique With Automatic Parameter Selection. N.A.Thacker, D.Prendergast, and P.I.Rockett. Dept. of Electronic and Electrical Engineering University of Sheeld email: n.thacker@sheffield.ac.uk
More informationRegion Description for Recognition
Region Description for Recognition For object recognition, descriptions of regions in an image have to be compared with descriptions of regions of meaningful objects (models). The general problem of object
More informationNetwork Modeling and Functional Data Methods for Brain Functional Connectivity Studies. Kehui Chen
Network Modeling and Functional Data Methods for Brain Functional Connectivity Studies Kehui Chen Department of Statistics, University of Pittsburgh Nonparametric Statistics Workshop, Ann Arbor, Oct 06,
More informationFACTOR MAPS BETWEEN TILING DYNAMICAL SYSTEMS KARL PETERSEN. systems which cannot be achieved by working within a nite window. By. 1.
FACTOR MAPS BETWEEN TILING DYNAMICAL SYSTEMS KARL PETERSEN Abstract. We show that there is no Curtis-Hedlund-Lyndon Theorem for factor maps between tiling dynamical systems: there are codes between such
More informationMachine Learning. Neural Networks
Machine Learning Neural Networks Bryan Pardo, Northwestern University, Machine Learning EECS 349 Fall 2007 Biological Analogy Bryan Pardo, Northwestern University, Machine Learning EECS 349 Fall 2007 THE
More informationIntegrated CME Project Mathematics I-III 2013
A Correlation of -III To the North Carolina High School Mathematics Math I A Correlation of, -III, Introduction This document demonstrates how, -III meets the standards of the Math I. Correlation references
More informationParameter selection for region-growing image segmentation algorithms using spatial autocorrelation
International Journal of Remote Sensing Vol. 27, No. 14, 20 July 2006, 3035 3040 Parameter selection for region-growing image segmentation algorithms using spatial autocorrelation G. M. ESPINDOLA, G. CAMARA*,
More informationOrientation Map Based Palmprint Recognition
Orientation Map Based Palmprint Recognition (BM) 45 Orientation Map Based Palmprint Recognition B. H. Shekar, N. Harivinod bhshekar@gmail.com, harivinodn@gmail.com India, Mangalore University, Department
More informationInvariant Pattern Recognition using Dual-tree Complex Wavelets and Fourier Features
Invariant Pattern Recognition using Dual-tree Complex Wavelets and Fourier Features G. Y. Chen and B. Kégl Department of Computer Science and Operations Research, University of Montreal, CP 6128 succ.
More informationRapid Object Recognition from Discriminative Regions of Interest
Rapid Object Recognition from Discriminative Regions of Interest Gerald Fritz, Christin Seifert, Lucas Paletta JOANNEUM RESEARCH Institute of Digital Image Processing Wastiangasse 6, A-81 Graz, Austria
More informationKjersti Aas Line Eikvil Otto Milvang. Norwegian Computing Center, P.O. Box 114 Blindern, N-0314 Oslo, Norway. sharp reexes was a challenge. machine.
Automatic Can Separation Kjersti Aas Line Eikvil Otto Milvang Norwegian Computing Center, P.O. Box 114 Blindern, N-0314 Oslo, Norway e-mail: Kjersti.Aas@nr.no Tel: (+47) 22 85 25 00 Fax: (+47) 22 69 76
More informationPattern Theory and Its Applications
Pattern Theory and Its Applications Rudolf Kulhavý Institute of Information Theory and Automation Academy of Sciences of the Czech Republic, Prague Ulf Grenander A Swedish mathematician, since 1966 with
More informationMOMENT functions are used in several computer vision
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 13, NO. 8, AUGUST 2004 1055 Some Computational Aspects of Discrete Orthonormal Moments R. Mukundan, Senior Member, IEEE Abstract Discrete orthogonal moments
More information(For Both School and Private Candidates)
THE UNITED REPUBLIC OF T ANZANIA NATIONAL EXAMINATIONS COUNCIL CERTIFICATE OF SECONDARY EDUCATION EXAMINATION 041 BASIC MATHEMATICS (For Both School and Private Candidates) Time: 3 Hours Monday November
More informationGranite School District Parent Guides Utah Core State Standards for Mathematics Grades K-6
Granite School District Parent Guides Grades K-6 GSD Parents Guide for Kindergarten The addresses Standards for Mathematical Practice and Standards for Mathematical Content. The standards stress not only
More informationGeneralized Laplacian as Focus Measure
Generalized Laplacian as Focus Measure Muhammad Riaz 1, Seungjin Park, Muhammad Bilal Ahmad 1, Waqas Rasheed 1, and Jongan Park 1 1 School of Information & Communications Engineering, Chosun University,
More informationMath Day at the Beach 2018
Multiple Choice Write your name and school and mark your answers on the answer sheet. You have 30 minutes to work on these problems. No calculator is allowed. 1. A bag has some white balls and some red
More informationLinear stochastic approximation driven by slowly varying Markov chains
Available online at www.sciencedirect.com Systems & Control Letters 50 2003 95 102 www.elsevier.com/locate/sysconle Linear stochastic approximation driven by slowly varying Marov chains Viay R. Konda,
More informationMATH II CCR MATH STANDARDS
RELATIONSHIPS BETWEEN QUANTITIES M.2HS.1 M.2HS.2 M.2HS.3 M.2HS.4 M.2HS.5 M.2HS.6 Explain how the definition of the meaning of rational exponents follows from extending the properties of integer exponents
More informationInstituto de Sistemas e Robótica. Pólo de Lisboa
Instituto de Sistemas e Robótica Pólo de Lisboa Visual Tracking for Mobile Robot Localization 1 Jose Neira 2 October 1996 RT-602-96 ISR-Torre Norte Av. Rovisco Pais 1096 Lisboa CODEX PORTUGAL 1 This work
More informationARTIFICIAL INTELLIGENCE LABORATORY. A.I. Memo No February, Direct Object Recognition Using. No Higher Than Second or Third Order
MASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL INTELLIGENCE LABORATORY A.I. Memo No. 56 February, 995 Direct Object Recognition Using No Higher Than Second or Third Order Statistics of the Image Kenji
More informationUnit 3: Number, Algebra, Geometry 2
Unit 3: Number, Algebra, Geometry 2 Number Use standard form, expressed in standard notation and on a calculator display Calculate with standard form Convert between ordinary and standard form representations
More informationSpring Lake Middle School- Accelerated Math 7 Curriculum Map Updated: January 2018
Domain Standard Learning Targets Resources Ratios and Proportional Relationships 7.RP.1 Compute unit rates associated with ratios of fractions, including ratios of lengths, areas and other quantities measured
More informationAlgorithms to solve block Toeplitz systems and. least-squares problems by transforming to Cauchy-like. matrices
Algorithms to solve block Toeplitz systems and least-squares problems by transforming to Cauchy-like matrices K. Gallivan S. Thirumalai P. Van Dooren 1 Introduction Fast algorithms to factor Toeplitz matrices
More informationAn Efficient Algorithm for Fast Computation of Pseudo-Zernike Moments
An Efficient Algorithm for Fast Computation of Pseudo-Zernike Moments Chong, Chee-Way Fac. of Engg & Tech., Multimedia University, Jalan Air Keroh Lama, 75450 Melaka, Malaysia. (Email:cwayc@pc.jaring.my)
More informationComputer Assisted Image Analysis
Computer Assisted Image Analysis Lecture 0 - Object Descriptors II Amin Allalou amin@cb.uu.se Centre for Image Analysis Uppsala University 2009-04-27 A. Allalou (Uppsala University) Object Descriptors
More informationLearning Outcomes Framework
Learning Outcomes Framework May 2004 Mathematics Grades 7 9 Learning Outcomes Framework Mathematics Grades 7 9 GRADE 7 Grade 7 GCO A: Students will demonstrate number sense and apply number-theory concepts.
More informationInferring Galaxy Morphology Through Texture Analysis
Inferring Galaxy Morphology Through Texture Analysis 1 Galaxy Morphology Kinman Au, Christopher Genovese, Andrew Connolly Galaxies are not static objects; they evolve by interacting with the gas, dust
More informationAijun An and Nick Cercone. Department of Computer Science, University of Waterloo. methods in a context of learning classication rules.
Discretization of Continuous Attributes for Learning Classication Rules Aijun An and Nick Cercone Department of Computer Science, University of Waterloo Waterloo, Ontario N2L 3G1 Canada Abstract. We present
More informationMath Requirements for applicants by Innopolis University
Math Requirements for applicants by Innopolis University Contents 1: Algebra... 2 1.1 Numbers, roots and exponents... 2 1.2 Basics of trigonometry... 2 1.3 Logarithms... 2 1.4 Transformations of expressions...
More informationGRADE 6 MATHEMATICS INSTRUCTIONAL PACING GUIDE (DAYS BASED ON 60 MINUTES)
FIRST NINE WEEKS Factors, Multiples, and Composites 6.NS.4. Find the greatest common factor of two whole numbers less than or equal to 100 and the least common multiple of two whole numbers less than or
More informationKindergarten Grade 1 Grade 2
Kindergarten Grade 1 Grade 2 NK.1 Say the whole number sequence by 1s starting anywhere from 0 to 10 and from 10 to 0. N1.1 Say the number sequence, 0 to 100, by: 1s forward and backward between any two
More informationA characterization of consistency of model weights given partial information in normal linear models
Statistics & Probability Letters ( ) A characterization of consistency of model weights given partial information in normal linear models Hubert Wong a;, Bertrand Clare b;1 a Department of Health Care
More informationSpace-Variant Computer Vision: A Graph Theoretic Approach
p.1/65 Space-Variant Computer Vision: A Graph Theoretic Approach Leo Grady Cognitive and Neural Systems Boston University p.2/65 Outline of talk Space-variant vision - Why and how of graph theory Anisotropic
More informationPiotr Majer Risk Patterns and Correlated Brain Activities
Alena My²i ková Piotr Majer Song Song Alena Myšičková Peter N. C. Mohr Peter N. C. Mohr Wolfgang K. Härdle Song Song Hauke R. Heekeren Wolfgang K. Härdle Hauke R. Heekeren C.A.S.E. Centre C.A.S.E. for
More informationConstraint relationship for reflectional symmetry and rotational symmetry
Journal of Electronic Imaging 10(4), 1 0 (October 2001). Constraint relationship for reflectional symmetry and rotational symmetry Dinggang Shen Johns Hopkins University Department of Radiology Baltimore,
More informationAbstract. This paper discusses polynomial-time reductions from Hamiltonian Circuit (HC),
SAT-Variable Complexity of Hard Combinatorial Problems Kazuo Iwama and Shuichi Miyazaki Department of Computer Science and Communication Engineering Kyushu University, Hakozaki, Higashi-ku, Fukuoka 812,
More informationThe University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY
GEOMETRY The University of the State of New York REGENTS HIGH SCHOOL EXMINTION GEOMETRY Thursday, January 26, 2012 9:15 a.m. to 12:15 p.m., only Student Name: Notice School Name: Print your name and the
More informationHistogram, cumulative frequency, frequency, 676 Horizontal number line, 6 Hypotenuse, 263, 301, 307
INDEX A Abscissa, 76 Absolute value, 6 7, 55 Absolute value function, 382 386 transformations of, reflection, 386 scaling, 386 translation, 385 386 Accuracy, 31 Acute angle, 249 Acute triangle, 263 Addition,
More informationRobot Position from Wheel Odometry
Root Position from Wheel Odometry Christopher Marshall 26 Fe 2008 Astract This document develops equations of motion for root position as a function of the distance traveled y each wheel as a function
More informationConnected Mathematics 2, 8th Grade Units 2009 Correlated to: Connecticut Mathematics Curriculum Framework Companion, 2005 (Grade 8)
Grade 8 ALGEBRAIC REASONING: PATTERNS AND FUNCTIONS Patterns and functional relationships can be represented and analyzed using a variety of strategies, tools and technologies. 1.1 Understand and describe
More informationand combine the results of the searches. We consider parallel search with subdivision, although most notions can be generalized to using dierent searc
On the representation of parallel search in theorem proving Maria Paola Bonacina Department of Computer Science { The University of Iowa Abstract This extended abstract summarizes two contributions from
More informationMachine Learning. Neural Networks. (slides from Domingos, Pardo, others)
Machine Learning Neural Networks (slides from Domingos, Pardo, others) Human Brain Neurons Input-Output Transformation Input Spikes Output Spike Spike (= a brief pulse) (Excitatory Post-Synaptic Potential)
More informationOSCILLATION OF THE MEASUREMENT ACCURACY OF THE CENTER LOCATION OF AN ELLIPSE ON A DIGITAL IMAGE
OSCILLATION OF THE MEASUREMENT ACCURACY OF THE CENTER LOCATION OF AN ELLIPSE ON A DIGITAL IMAGE R. Matsuoka a, b a Research and Development Division, Kokusai Kogyo Co., Ltd., -4-1 Harumi-cho, Fuchu, Tokyo
More informationPerfect-Balance Planar Clock. Routing with Minimal Path Length UCSC-CRL March 26, University of California, Santa Cruz
Perfect-Balance Planar Clock Routing with Minimal Path Length Qing Zhu Wayne W.M. Dai UCSC-CRL-93-17 supercedes UCSC-CRL-92-12 March 26, 1993 Board of Studies in Computer Engineering University of California,
More informationComplexity analysis of job-shop scheduling with deteriorating jobs
Discrete Applied Mathematics 117 (2002) 195 209 Complexity analysis of job-shop scheduling with deteriorating jobs Gur Mosheiov School of Business Administration and Department of Statistics, The Hebrew
More informationFuzzy and Non-deterministic Automata Ji Mo ko January 29, 1998 Abstract An existence of an isomorphism between a category of fuzzy automata and a cate
University of Ostrava Institute for Research and Applications of Fuzzy Modeling Fuzzy and Non-deterministic Automata Ji Mo ko Research report No. 8 November 6, 1997 Submitted/to appear: { Supported by:
More informationA necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees
A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees Yoshimi Egawa Department of Mathematical Information Science, Tokyo University of
More informationOn Mean Curvature Diusion in Nonlinear Image Filtering. Adel I. El-Fallah and Gary E. Ford. University of California, Davis. Davis, CA
On Mean Curvature Diusion in Nonlinear Image Filtering Adel I. El-Fallah and Gary E. Ford CIPIC, Center for Image Processing and Integrated Computing University of California, Davis Davis, CA 95616 Abstract
More informationarxiv: v1 [cs.cv] 10 Feb 2016
GABOR WAVELETS IN IMAGE PROCESSING David Bařina Doctoral Degree Programme (2), FIT BUT E-mail: xbarin2@stud.fit.vutbr.cz Supervised by: Pavel Zemčík E-mail: zemcik@fit.vutbr.cz arxiv:162.338v1 [cs.cv]
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 informationDynamics in the dynamic walk of a quadruped robot. Hiroshi Kimura. University of Tohoku. Aramaki Aoba, Aoba-ku, Sendai 980, Japan
Dynamics in the dynamic walk of a quadruped robot Hiroshi Kimura Department of Mechanical Engineering II University of Tohoku Aramaki Aoba, Aoba-ku, Sendai 980, Japan Isao Shimoyama and Hirofumi Miura
More informationIncorporating Prior Knowledge on Features into Learning
Incorporating Prior Knowledge on Features into Learning Eyal Krupka and Naftali Tishby School of Computer Science and Engineering, Interdisciplinary Center for Neural Computation The Hebrew University
More informationη 5 ξ [k+2] η 4 η 3 η 1 ξ [k]
On-line and Hierarchical Design Methods of Dynamics Based Information Processing System Masafumi OKADA, Daisuke NAKAMURA and Yoshihiko NAKAMURA Dept. of Mechano-Informatics, University of okyo 7-- Hongo
More informationShayne Waldron ABSTRACT. It is shown that a linear functional on a space of functions can be described by G, a
UNIVERSITY OF WISCONSIN-MADISON CENTER FOR THE MATHEMATICAL SCIENCES Symmetries of linear functionals Shayne Waldron (waldron@math.wisc.edu) CMS Technical Summary Report #95-04 October 1994 ABSTRACT It
More information