Chapter I : Basic Notions
|
|
- Angelina Fitzgerald
- 6 years ago
- Views:
Transcription
1 Chapter I : Basic Notions - Image Processing - Lattices - Residues - Measurements J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 1
2 Image Processing (I) => Image processing may be divided into three classes of questions, namely Codification, Extraction of characteristics and Segmentation. 1) Codification : Codification concerns the representation of the images. It comprises: Acquisition : Transformation of analog images into numerical ones. Compression : Modification of image representation. Analog Image Numerical Image n 1 Acquisition Compression Numerical Image Numerical Image n 2 Synthesis : Generation of an image from a more symbolic representation. Numbers Synthesis Numerical Image J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 2
3 Image Processing (II) 2) Extraction of Characteristics : The aim here is to improve image quality or to exhibit some of its features. This includes in particular measurements, noise reduction, and filtering. Image1 Image Tranformations Image2 Numbers 3) Segmentation : Segmentation consists in partitioning the images into zones which are homogeneous according to a given criterion. Pixels Segmentation Regions J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 3
4 Four Approaches in Image Processing Linear Non linear Geometric Space Linear: Convolution, Fourier,Wavelets Tomography Kriging, Splines Morphological: Morph. Filtering Hierarchies (e.g. Granulometry) Random Sets Watersheds Abstract Spaces Statistical: Multivariate Analysis Neural Nets Stereology Syntactical: semantic approaches Grammars Indexation J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 4
5 Definitions of Mathematical Morphology Mathematics Lattice theory for objects or operators in continuous or discrete spaces; Topological and stochastic models. Physics Signal analysis techniques based on set theory aiming at the study of relations between physical and structural properties. Signal Processing Nonlinear signal processing technique based on minimum and maximum operations. Engineering Algorithms and software / hardware tools for developing signal processing applications. J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 5
6 Basic Structures Linear signal processing : The basic structure in linear signal processing is the vector space i.e. a set of vectors V and a set of scalars K such that 1) - K is a field ; - V is a commutative group 2) - There exists a multiplicative law between scalars and vectors. Mathematical morphology : The basic structure is a complete lattice i.e. a set L such that: 1) L is provided with a partial ordering, i.e. a relation with A A A B, B A A = B A B, B C A C 2)For each family of elements {Xi} P, there exists in L : a greatest lower bound {Xi}, called infimum ( or inf.) a smallest upper bound {Xi}, called supremum ( or sup.) J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 6
7 Basic Operations Linear Signal Processing Since the structure is that of a vector space, whose fundamental laws are addition and scalar product, then The basic operations are those which preserve these laws, i.e. which commute under them: Ψ( λ i f i ) = λ i Ψ (f i ) The resulting operator is called convolution. Mathematical Morphology Since the the Lattice structure lies on on the the ordering relation, on on the the sup and the the inf, the the basic operations are are those which preserve these fundamental laws, namely Ordering Preservation :: {X Y Ψ Ψ(X) Ψ Ψ(Y)} increasingness Commutation under Supremum.: Ψ ( X i ) i ) = Ψ (X (X i ) i ) Dilation Commutation under Infimum: Ψ ( X i ) i ) = Ψ (X (X i ) i ) Erosion J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 7
8 Examples of Lattices Lattice of subsets P(E) of a set E: The partial ordering is defined by the inclusion law: X Sup: Inf: Y X Extremes: E, Y Lattices of real or integer numbers: This total ordering is given by the succession of the values: Sup: (usual sense) Inf: Extremes: -, + - Order + Lattice of convex sets: The order is defined by the inclusion law: Sup : Convex hull of the union Inf : Intersection X Sup Y J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 8
9 Lattices of Functions If If E is is an an arbitrary set, and if if T designates R, R, Z one of of their closed subsets, then the the functions f f :: E T generate in in turn a new lattice, denoted by by T E,, for for the product ordering f f g iff iff f(x) g(x) for for all all x E,, where sup and inf infderive directly from those of of T, T, i.e. i.e. ( ( ff i )(x) i = ff i (x) i (x) ( ( ff i )(x) i = ff i (x) i (x).. By By convention, the the same symbol 0 stands for for the the minimum in in T and in in T E.. In In T E,, the the pulse functions :: k x,t (y) x,t (y) = t t when x = y ;; k x,t (y) x,t (y) = 0 when x y are are sup-generators, i.e. i.e. any f f :: E T is is a supremum of of pulses. The approach extends directly to to the the products of of T type lattices, i.e. i.e. to to multivariate functions (( e.g. color images, motion). J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 9
10 Lattices of Partitions Definition :: A partition of of space E is is a mapping D: D: E P(E) such that (i) (i) x E,, x D(x) (ii) (ii) (x, (x, y) y) E, E, either D(x) = D(y) or or D(x) D(y) = The partitions of of E form a lattice D for for the the ordering according to to which D D' D' when each class of of D is is included in in a class of of D'. D'. The largest element of of D is is E itself, and the the smallest one is is the the pulverizing of of E into all all its its points. The sup of the two types of cells is the pentagon where their boundaries coincide. The inf, simpler, is obtained by intersecting the cells. J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 10
11 Atoms, Co-primes and Complement A subset L L of of lattice L is is called a sub-lattice if if it it closed under and and contains the the two extremes 0 and m of of L. L. A lattice L is is complemented when for for every a L,, there exists one b L at at least such that a b = m ;; a b = 0.. A non zero element a of of a lattice L is is an an atom if if x a x = 0 or or x = a.. An An element x L is is said to to be be a co-prime when x a b x a or or x b.. Moreover, element x L is is strongly co-prime when for for any (finite or or not) family {b {b i i,, i I} x { b i, i, i I } x b for some b { b i } i.. J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 11
12 Sup-generators ; Distributivity A lattice L is is sup-generated when it it has a subset X, X, called a sup-generator, such that every a L is is the the supremum of of the the elements of of X that it it majorates a = { x X,, x a } When the the sup-generators are are co-prime (resp. atomic), then lattice L is issaid to to be beco-prime (resp. atomic).. Lattice L is is distributive if, if, for for all all a,, y,, z L a (( y z )) = (( a y )) (( a z )) a (( y z )) = (( a y )) (( a z )).. or, or, equivalently When theses conditions extend to to infinity, lattice L is is infinite distributive a (( y i, i, i i I )) = { (( a y i ) i ),, i i I } a (( y i, i, i i I )) = { (( a y i ) i ),, i i I } (( NB :: the the two conditions are no no longer equivalent!)!) J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 12
13 Characterisation of P(E) Lattices Theorem (( G.Matheron): The four following statements are are equivalent L is is complemented and generated by by the the class Q of of its its co-primes ;; L is is atomic (( of of class Q a a )) and generated by by the the class Q ss of of its its strong co-primes; L is is isomorphic to to a P(E) type lattice ;; L is is isomorphic to to lattice P(Q).. When they are are satisfied, L is is infinite distributive and we we have Q = Q a = a Q s. s. Other lattices The function lattice T E is is infinite distributive but not complemented. _ The pulses are are sup-generating co-primes, and even strong co-primes when T is is discrete (T (T finite, T = Z ), ), but they are are not atoms.. The lattice D of of the the partitions is is sup-generated, but neither distributive nor complemented. J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 13
14 Notion of duality The two laws of Sup. and Inf. play a symmetrical role. Each involution (c) that permutes them generates a duality. More precisely, Definition: Two operators ψ and ψ are dual with respect to the involution (c) when: ψ ( X c ) = [ ψ (X)] c Examples of involution : Lattice of subsets of a set: The involution is the complement. It translates to the classical notion of foreground and background: Lattice of real functions bounded by [0,M]: The involution is the reflection with respect to M/2. M 0 Sets E Compl. Involution M 0 E J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 14
15 Self duality Linear processing : The convolution operation is self dual, that is dual of itself: f * (-g) = - (f * g) This means that positive or negative (bright and dark) components are processed in a symmetrical way. Mathematical morphology : The fundamental duality between Sup. and Inf. translates to all morphological tools. In general, morphological operations go by pair and correspond to each other by duality: as examples erosion and dilation, opening and closing. However,operators may also be - self-dual, i.e. ψ (X c ) = [ ψ (X)] c ( e.g. morph. centre) -or invariant under duality, i.e. ψ (X c ) = ψ (X) (e.g. boundary set in R n ) J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 15
16 Input Output Comparison Extensivity anti-extensivity : A transformation is extensive if its output is always greater than its input. By duality, it is anti-extensivity when the output is always smaller than the input. Extensivity : X Ψ (X) anti-extensivity : X Ψ (X) X Ε X ϕ(x) ϕ(f) f Set (extensivity) Function (extensivity) Idempotence : A transformation is idempotent if its output is invariant with respect to the transformation itself: Idempotence: Ψ [ Ψ (X) ] = Ψ (X) J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 16
17 Lattices of Operators With every lattice L is is associated the the class L' L' of of the the operations α: α: L L.. Now, L' L' turns out to to be be a lattice where :: α β (in (in L' L' )) α(a) β(a) for for all all A L ( α i ) i )(A) = α i (A) i ( α i ) i )(A) = α i (A) i (( in in L' L' )) (( in in L )) (( in in L' L' )) (( in in L )) for for example, The mappings which are are :: -- increasing,, --or or extensive,, --or or anti-extensive,, over L are are each a sub-lattice of of L' L' ;; More generally, we we shall meet lattices for for :: --openings --filters --activity etc... J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 17
18 Notion of Residues in Morphology The theory of morphological filters has highlighted the increasing and idempotence properties, as well as the ordering rules between transformations. There is a family of transformations which studies the difference between two (or many) basic transformations. Their common basis relies on the notion of difference also called residue. Primitive: ψ Primitive: θ Difference Residue J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 18
19 Classification of residues The residues that are used in practice can be classified in three groups: 1) Residues of two primitives 2) Residues of two family of primitives 3) Residues relying on "hit or miss" transformations Residues Two primitives: θ, ψ Two families of primitives: {θ }, {ψ } i i Residue with "hit or miss" transformations Examples: Gradient Top hat Examples: Ultimate erosion Skeleton Conditional bisector Examples: Thinning Thickenning SKIZ J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 19
20 Magnification and Operators It is often necessary to modify the working scale, i.e. to perform a space similitude X λx. Here two situations can be distinguished: 1) Transformations which commute under magnification : ψ (X) = (1 /λ) ψ (λ X) Examples: boundary, skeleton, center of gravity. 2) Family of transformations that are compatible with magnification : ψ 1 ( X) = (1 / λ) ψ λ (λ X) Examples: Granulometries, FAS, associated with similar structuring elements B(λ) = λb. We then have ψ B (X) = (1/λ) ψ λβ (λ X). N.B. - Family {ψ B } is globally invariant under magnification; - Mutatis mutandis, the above notions are also valid for functions ; - They model Multi-resolution Decomposition ( i.e. pyramids ). J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 20
21 Curves and Measurements Every Image processing ends either by by a new image (e.g. filtering) or or by by a measurement, i.e. i.e. by by numbers. Measurements The simplest and the the most often used measurement is is the the labelling of of presence // absence. The second one is is Lebesgue measure, or or its its digital versions. There exist a few other ones, topological or or metrical. Families depending on on a positive parameter In In this case, the the two usual representations consist in in either associating a measurement with each transformation of of the the family and obtaining a curve depending on on parameter λ. λ. Examples: histogram, size distributions; or or considering the the family of of transformations as as the the sections of of a numerical function. Example :: distance function. J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 21
22 References On Roots :: Mathematical morphology has two main roots: lattice theory and random geometry. It It was created by by G. G. Matheron and J.Serra in in 1964 and known by by their three basic publications :: {MAT75} mainly deals with sets (topological framework, random sets, boolean models, convexity, granulometry, representation of of increasing mapping by by dilations), {SER82} concentrates on on translation invariant mapping (extension to to functions, discrete morphology, thinning/thickening, combination of of operators) and {SER88} enlarges the the approach the the lattice framework (dilation, theory of of morphological filtering, connectivity, skeletons, boolean functions).this lattice approach was pursued by by H.Heijmans and Ch. Ronse {HEI90}{RON91}. In In addition, there exists three excellent treatises on on the the subject {COS89} {SCH93} {HEI 94}. Instructive overviews of of mathematical morphology can be be found in in {SER87},{HAR87},{GIA88},{DOU92b} and {SER97}. J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology I. 22
Part I : Bases. Part I : Bases
Indian Statistical Institute System Science and Informatics Unit Bengalore, India Bengalore, 19-22 October 2010 ESIEE University of Paris-Est France Part I : Bases - ordering and lattices - erosion and
More informationChapter III: Opening, Closing
Chapter III: Opening, Closing Opening and Closing by adjunction Algebraic Opening and Closing Top-Hat Transformation Granulometry J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology III.
More informationChapter IV : Morphological Filtering
Chapter IV : Morphological Filtering Serial composition -> Products θψ, θψθ -> Alternating sequential filters Parallel composition -> Morphological centers -> Contrast enhancement J. Serra Ecole des Mines
More informationChapter VI. Set Connection and Numerical Functions
Chapter VI Set Connection and Numerical Functions Concepts : -> Extension to functions -> Connected operators -> Numerical Geodesy -> Leveling and self-duality Applications : -> Extrema analysis -> Contour
More informationChapter VIII : Thinnings
Chapter VIII : Thinnings Hit-or-Miss Thinning thickening Homotopy Homotopy and Connectivity Homotopic Thinnings and Thickenings J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology VIII.
More informationPart II : Connection
Indian Statistical Institute System Science and Informatics Unit Bengalore, India Bengalore, 19-22 October 2010 ESIEE University of Paris-Est France Part II : Connection - Set case - Function case Jean
More informationDigital Signal Processing
1 PART 1: SUMMARY OF THEORY Digital Signal Processing Image Processing: Introduction to Morphological Processing 1 Part 1: Summary of Theory 1.1 Image (digital) 1.1.1 Concept and types An image I is a
More informationMathematical Morphology and Distance Transforms
Mathematical Morphology and Distance Transforms Vladimir Curic Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University About the teacher PhD student at CBA Background in
More informationMathematical Morphology
Mathematical Morphology Isabelle Bloch http://www.tsi.enst.fr/ bloch Ecole Nationale Supérieure des Télécommunications - CNRS UMR 5141 LTCI Paris - France Mathematical Morphology p.1/84 A few references
More informationMorphological image processing
INF 4300 Digital Image Analysis Morphological image processing Fritz Albregtsen 09.11.2017 1 Today Gonzalez and Woods, Chapter 9 Except sections 9.5.7 (skeletons), 9.5.8 (pruning), 9.5.9 (reconstruction)
More informationMathematical Morphology
Mathematical Morphology Erosions and Dilations Luc Brun (d après le cours de M. Coster) 25 janvier 2018 1 / 61 Plan (1/2) Structuring element Definition, Example, Transpose Set erosion and dilatation Hit
More informationNotes on Ordered Sets
Notes on Ordered Sets Mariusz Wodzicki September 10, 2013 1 Vocabulary 1.1 Definitions Definition 1.1 A binary relation on a set S is said to be a partial order if it is reflexive, x x, weakly antisymmetric,
More informationMORPHOLOGICAL IMAGE ANALYSIS III
MORPHOLOGICAL IMAGE ANALYSIS III Secondary inary Morphological Operators A set operator Ψ( ) which is: Increasing; i.e., Ψ( ) Ψ( ) Anti-extensive; i.e., Ψ( ) 1 2 1 2 Idempotent; i.e., ΨΨ ( ( )) = Ψ( )
More informationMorphological Operations. GV12/3072 Image Processing.
Morphological Operations 1 Outline Basic concepts: Erode and dilate Open and close. Granulometry Hit and miss transform Thinning and thickening Skeletonization and the medial axis transform Introduction
More informationECARES Université Libre de Bruxelles MATH CAMP Basic Topology
ECARES Université Libre de Bruxelles MATH CAMP 03 Basic Topology Marjorie Gassner Contents: - Subsets, Cartesian products, de Morgan laws - Ordered sets, bounds, supremum, infimum - Functions, image, preimage,
More informationSet, functions and Euclidean space. Seungjin Han
Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,
More informationSets and Motivation for Boolean algebra
SET THEORY Basic concepts Notations Subset Algebra of sets The power set Ordered pairs and Cartesian product Relations on sets Types of relations and their properties Relational matrix and the graph of
More informationLogic Synthesis and Verification
Logic Synthesis and Verification Boolean Algebra Jie-Hong Roland Jiang 江介宏 Department of Electrical Engineering National Taiwan University Fall 2014 1 2 Boolean Algebra Reading F. M. Brown. Boolean Reasoning:
More informationUsed to extract image components that are useful in the representation and description of region shape, such as
Used to extract image components that are useful in the representation and description of region shape, such as boundaries extraction skeletons convex hull morphological filtering thinning pruning Sets
More informationDifferential Attribute Profiles in Remote Sensing
Differential Attribute Profiles in Remote Sensing Georgios K. Ouzounis DigitalGlobe, Inc. 1601 Dry Creek Drive, Suite 260, Longmont, CO 80503, USA. Image: Dubai July 5, 2011 50cm Contents Overview Connected
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
More informationSet Connections and Discrete Filtering
Set Connections and Discrete Filtering Jean Serra Centre de Morphologie Mathématique, Ecole des Mines de Paris, 35, rue Saint-Honoré, 77305 Fontainebleau (FRANCE) Abstract. Connectivity is a topological
More informationMathematical Morphology on Hypergraphs: Preliminary Definitions and Results
Mathematical Morphology on Hypergraphs: Preliminary Definitions and Results Isabelle Bloch, Alain Bretto DGCI 2011 I. Bloch, A. Bretto (Paris, Caen - France) Mathematical Morphology on Hypergraphs DGCI
More informationProblem Set 6: Solutions Math 201A: Fall a n x n,
Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series
More informationMorphology Gonzalez and Woods, Chapter 9 Except sections 9.5.7, 9.5.8, and Repetition of binary dilatation, erosion, opening, closing
09.11.2011 Anne Solberg Morphology Gonzalez and Woods, Chapter 9 Except sections 9.5.7, 9.5.8, 9.5.9 and 9.6.4 Repetition of binary dilatation, erosion, opening, closing Binary region processing: connected
More informationThe Lebesgue Integral
The Lebesgue Integral Brent Nelson In these notes we give an introduction to the Lebesgue integral, assuming only a knowledge of metric spaces and the iemann integral. For more details see [1, Chapters
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationLATTICE PROPERTIES OF T 1 -L TOPOLOGIES
RAJI GEORGE AND T. P. JOHNSON Abstract. We study the lattice structure of the set Ω(X) of all T 1 -L topologies on a given set X. It is proved that Ω(X) has dual atoms (anti atoms) if and only if membership
More informationREVIEW OF ESSENTIAL MATH 346 TOPICS
REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations
More informationStone-Čech compactification of Tychonoff spaces
The Stone-Čech compactification of Tychonoff spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto June 27, 2014 1 Completely regular spaces and Tychonoff spaces A topological
More informationUniversal Algebra for Logics
Universal Algebra for Logics Joanna GRYGIEL University of Czestochowa Poland j.grygiel@ajd.czest.pl 2005 These notes form Lecture Notes of a short course which I will give at 1st School on Universal Logic
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationMathematics Review for Business PhD Students
Mathematics Review for Business PhD Students Anthony M. Marino Department of Finance and Business Economics Marshall School of Business Lecture 1: Introductory Material Sets The Real Number System Functions,
More informationA LITTLE REAL ANALYSIS AND TOPOLOGY
A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set
More informationRelations on Hypergraphs
Relations on Hypergraphs John Stell School of Computing, University of Leeds RAMiCS 13 Cambridge, 17th September 2012 Relations on a Set Boolean algebra Converse R = R Complement R = R Composition & residuation
More informationChapter XXII The Covariance
Chapter XXII The Covariance Geometrical Covariogram Random Version : -Sets -Functions - Properties of the covariance Intrinsic Theory : - Variogram J. Serra Ecole des Mines de Paris ( 2000 ) Course on
More informationMaths 212: Homework Solutions
Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then
More informationCHAPTER I THE RIESZ REPRESENTATION THEOREM
CHAPTER I THE RIESZ REPRESENTATION THEOREM We begin our study by identifying certain special kinds of linear functionals on certain special vector spaces of functions. We describe these linear functionals
More informationB. Appendix B. Topological vector spaces
B.1 B. Appendix B. Topological vector spaces B.1. Fréchet spaces. In this appendix we go through the definition of Fréchet spaces and their inductive limits, such as they are used for definitions of function
More information2 Sequences, Continuity, and Limits
2 Sequences, Continuity, and Limits In this chapter, we introduce the fundamental notions of continuity and limit of a real-valued function of two variables. As in ACICARA, the definitions as well as proofs
More informationDynamical systems on weighted lattices: general theory
Math. Control Signals Syst. (2017) 29:21 https://doi.org/10.1007/s00498-017-0207-8 ORIGINAL ARTICLE Dynamical systems on weighted lattices: general theory Petros Maragos 1 Received: 31 July 2016 / Accepted:
More informationLectures on Geometry
January 4, 2001 Lectures on Geometry Christer O. Kiselman Contents: 1. Introduction 2. Closure operators and Galois correspondences 3. Convex sets and functions 4. Infimal convolution 5. Convex duality:
More informationFoundations of Mathematics MATH 220 FALL 2017 Lecture Notes
Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes These notes form a brief summary of what has been covered during the lectures. All the definitions must be memorized and understood. Statements
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend
More informationVector-attribute filters
Vector-attribute filters Erik R. Urbach, Niek J. Boersma, and Michael H.F. Wilkinson Institute for Mathematics and Computing Science University of Groningen The Netherlands April 2005 Outline Purpose Binary
More informationNATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, February 2, Time Allowed: Two Hours Maximum Marks: 40
NATIONAL BOARD FOR HIGHER MATHEMATICS Research Scholarships Screening Test Saturday, February 2, 2008 Time Allowed: Two Hours Maximum Marks: 40 Please read, carefully, the instructions on the following
More informationA mathematical morphology approach to cell shape analysis
Author manuscript, published in "Progress in Industrial Mathematics at ECMI 2006, part II, Luis L. Bonilla, Miguel Moscoso, Gloria Platero, and Jose M. Vega (Ed.) (2008) 543-547" DOI : 10.1007/978-3-540-71992-2_87
More informationConvexity of marginal functions in the discrete case
Convexity of marginal functions in the discrete case Christer O. Kiselman and Shiva Samieinia Abstract We define, using difference operators, a class of functions on the set of points with integer coordinates
More informationStructural and Multidisciplinary Optimization. P. Duysinx and P. Tossings
Structural and Multidisciplinary Optimization P. Duysinx and P. Tossings 2018-2019 CONTACTS Pierre Duysinx Institut de Mécanique et du Génie Civil (B52/3) Phone number: 04/366.91.94 Email: P.Duysinx@uliege.be
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationMV-algebras and fuzzy topologies: Stone duality extended
MV-algebras and fuzzy topologies: Stone duality extended Dipartimento di Matematica Università di Salerno, Italy Algebra and Coalgebra meet Proof Theory Universität Bern April 27 29, 2011 Outline 1 MV-algebras
More informationLecture 4. Algebra, continued Section 2: Lattices and Boolean algebras
V. Borschev and B. Partee, September 21-26, 2006 p. 1 Lecture 4. Algebra, continued Section 2: Lattices and Boolean algebras CONTENTS 1. Lattices.... 1 1.0. Why lattices?... 1 1.1. Posets... 1 1.1.1. Upper
More informationSOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS
APPLICATIONES MATHEMATICAE 22,3 (1994), pp. 419 426 S. G. BARTELS and D. PALLASCHKE (Karlsruhe) SOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS Abstract. Two properties concerning the space
More informationSelf-equilibrated Functions in Dual Vector Spaces: a Boundedness Criterion
Self-equilibrated Functions in Dual Vector Spaces: a Boundedness Criterion Michel Théra LACO, UMR-CNRS 6090, Université de Limoges michel.thera@unilim.fr reporting joint work with E. Ernst and M. Volle
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics and Engineering Lecture notes for PDEs Sergei V. Shabanov Department of Mathematics, University of Florida, Gainesville, FL 32611 USA CHAPTER 1 The integration theory
More informationConnectivity on Complete Lattices
Connectivity on Complete Lattices Jean Serra Centre de Morphologie Mathématique Ecole des Mines de Paris 35, rue Saint-Honoré 77305 Fontainebleau (France) Phone: 33(1) 64.69.47.06 - Fax: 33(1) 64.69.47.07
More informationWalker Ray Econ 204 Problem Set 3 Suggested Solutions August 6, 2015
Problem 1. Take any mapping f from a metric space X into a metric space Y. Prove that f is continuous if and only if f(a) f(a). (Hint: use the closed set characterization of continuity). I make use of
More informationBoolean Algebras. Chapter 2
Chapter 2 Boolean Algebras Let X be an arbitrary set and let P(X) be the class of all subsets of X (the power set of X). Three natural set-theoretic operations on P(X) are the binary operations of union
More informationSequence of maximal distance codes in graphs or other metric spaces
Electronic Journal of Graph Theory and Applications 1 (2) (2013), 118 124 Sequence of maximal distance codes in graphs or other metric spaces C. Delorme University Paris Sud 91405 Orsay CEDEX - France.
More informationPRELIMINARIES FOR GENERAL TOPOLOGY. Contents
PRELIMINARIES FOR GENERAL TOPOLOGY DAVID G.L. WANG Contents 1. Sets 2 2. Operations on sets 3 3. Maps 5 4. Countability of sets 7 5. Others a mathematician knows 8 6. Remarks 9 Date: April 26, 2018. 2
More informationHilbert spaces. 1. Cauchy-Schwarz-Bunyakowsky inequality
(October 29, 2016) Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/notes 2016-17/03 hsp.pdf] Hilbert spaces are
More informationRelations. Relations. Definition. Let A and B be sets.
Relations Relations. Definition. Let A and B be sets. A relation R from A to B is a subset R A B. If a A and b B, we write a R b if (a, b) R, and a /R b if (a, b) / R. A relation from A to A is called
More informationChapter One. The Real Number System
Chapter One. The Real Number System We shall give a quick introduction to the real number system. It is imperative that we know how the set of real numbers behaves in the way that its completeness and
More informationNotes for Functional Analysis
Notes for Functional Analysis Wang Zuoqin (typed by Xiyu Zhai) November 6, 2015 1 Lecture 18 1.1 The convex hull Let X be any vector space, and E X a subset. Definition 1.1. The convex hull of E is the
More informationGENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS. 0. Introduction
Acta Math. Univ. Comenianae Vol. LXV, 2(1996), pp. 247 279 247 GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS J. HEDLÍKOVÁ and S. PULMANNOVÁ Abstract. A difference on a poset (P, ) is a partial binary
More informationIntroduction. Chapter 1. Contents. EECS 600 Function Space Methods in System Theory Lecture Notes J. Fessler 1.1
Chapter 1 Introduction Contents Motivation........................................................ 1.2 Applications (of optimization).............................................. 1.2 Main principles.....................................................
More informationTopological properties of Z p and Q p and Euclidean models
Topological properties of Z p and Q p and Euclidean models Samuel Trautwein, Esther Röder, Giorgio Barozzi November 3, 20 Topology of Q p vs Topology of R Both R and Q p are normed fields and complete
More informationCS 4495 Computer Vision Binary images and Morphology
CS 4495 Computer Vision Binary images and Aaron Bobick School of Interactive Computing Administrivia PS6 should be working on it! Due Sunday Nov 24 th. Some issues with reading frames. Resolved? Exam:
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
More information(9) Morphological Image Processing (a) Basic set operations
(9) Morphological Image Processing - Morphology A branch of biology that deals with the form and structure of animals and plants - Mathematical morphology A tool to extract image components for representing
More informationApplied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books.
Applied Analysis APPM 44: Final exam 1:3pm 4:pm, Dec. 14, 29. Closed books. Problem 1: 2p Set I = [, 1]. Prove that there is a continuous function u on I such that 1 ux 1 x sin ut 2 dt = cosx, x I. Define
More informationMath 341: Convex Geometry. Xi Chen
Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry
More informationCHAPTER V DUAL SPACES
CHAPTER V DUAL SPACES DEFINITION Let (X, T ) be a (real) locally convex topological vector space. By the dual space X, or (X, T ), of X we mean the set of all continuous linear functionals on X. By the
More informationClass Notes on Poset Theory Johan G. Belinfante Revised 1995 May 21
Class Notes on Poset Theory Johan G Belinfante Revised 1995 May 21 Introduction These notes were originally prepared in July 1972 as a handout for a class in modern algebra taught at the Carnegie-Mellon
More informationMathematical Morphology
Brochure More information from http://www.researchandmarkets.com/reports/2179197/ Mathematical Morphology Description: Mathematical Morphology allows for the analysis and processing of geometrical structures
More informationKeywords. 1. Introduction.
Journal of Applied Mathematics and Computation (JAMC), 2018, 2(11), 504-512 http://www.hillpublisher.org/journal/jamc ISSN Online:2576-0645 ISSN Print:2576-0653 Statistical Hypo-Convergence in Sequences
More information08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms
(February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops
More informationCLOSURE, INTERIOR AND NEIGHBOURHOOD IN A CATEGORY
CLOSURE, INTERIOR AND NEIGHBOURHOOD IN A CATEGORY DAVID HOLGATE AND JOSEF ŠLAPAL Abstract. While there is extensive literature on closure operators in categories, less has been done in terms of their dual
More informationWeek 2: Sequences and Series
QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime
More informationSets. We discuss an informal (naive) set theory as needed in Computer Science. It was introduced by G. Cantor in the second half of the nineteenth
Sets We discuss an informal (naive) set theory as needed in Computer Science. It was introduced by G. Cantor in the second half of the nineteenth century. Most students have seen sets before. This is intended
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationCongruence Boolean Lifting Property
Congruence Boolean Lifting Property George GEORGESCU and Claudia MUREŞAN University of Bucharest Faculty of Mathematics and Computer Science Academiei 14, RO 010014, Bucharest, Romania Emails: georgescu.capreni@yahoo.com;
More informationLöwenheim-Skolem Theorems, Countable Approximations, and L ω. David W. Kueker (Lecture Notes, Fall 2007)
Löwenheim-Skolem Theorems, Countable Approximations, and L ω 0. Introduction David W. Kueker (Lecture Notes, Fall 2007) In its simplest form the Löwenheim-Skolem Theorem for L ω1 ω states that if σ L ω1
More informationWe will begin our study of topology from a set-theoretic point of view. As the subject
p. 1 Math 490-01 Notes 5 Topology We will begin our study of topology from a set-theoretic point of view. As the subject expands, we will encounter various notions from analysis such as compactness, continuity,
More informationLocally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem
56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi
More informationCHAPTER 7. Connectedness
CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set
More informationSome Relationships Between Fuzzy Sets, Mathematical Morphology, Rough Sets, F-Transforms, and Formal Concept Analysis
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems Vol. 24, Suppl. 2 (December 2016) 1 32 c World Scientific Publishing Company DOI: 10.1142/S0218488516400080 Some Relationships
More informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationPart IA Numbers and Sets
Part IA Numbers and Sets Definitions Based on lectures by A. G. Thomason Notes taken by Dexter Chua Michaelmas 2014 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
More information3. Abstract Boolean Algebras
3. ABSTRACT BOOLEAN ALGEBRAS 123 3. Abstract Boolean Algebras 3.1. Abstract Boolean Algebra. Definition 3.1.1. An abstract Boolean algebra is defined as a set B containing two distinct elements 0 and 1,
More informationNotes on Distributions
Notes on Distributions Functional Analysis 1 Locally Convex Spaces Definition 1. A vector space (over R or C) is said to be a topological vector space (TVS) if it is a Hausdorff topological space and the
More informationCombinatorics in Banach space theory Lecture 12
Combinatorics in Banach space theory Lecture The next lemma considerably strengthens the assertion of Lemma.6(b). Lemma.9. For every Banach space X and any n N, either all the numbers n b n (X), c n (X)
More informationClones (3&4) Martin Goldstern. TACL Olomouc, June Discrete Mathematics and Geometry, TU Wien
Martin Goldstern Discrete Mathematics and Geometry, TU Wien TACL Olomouc, June 2017 Galois connections Let A, B be sets, R A B. For any S A and any T B let S u := {b B a S : arb} T l := {a A b T : arb}.
More informationExtension of continuous functions in digital spaces with the Khalimsky topology
Extension of continuous functions in digital spaces with the Khalimsky topology Erik Melin Uppsala University, Department of Mathematics Box 480, SE-751 06 Uppsala, Sweden melin@math.uu.se http://www.math.uu.se/~melin
More informationDuality of multiparameter Hardy spaces H p on spaces of homogeneous type
Duality of multiparameter Hardy spaces H p on spaces of homogeneous type Yongsheng Han, Ji Li, and Guozhen Lu Department of Mathematics Vanderbilt University Nashville, TN Internet Analysis Seminar 2012
More informationCross Connection of Boolean Lattice
International Journal of Algebra, Vol. 11, 2017, no. 4, 171-179 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.7419 Cross Connection of Boolean Lattice P. G. Romeo P. R. Sreejamol Dept.
More informationAN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 46 (2016), 53-64 AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE Mona Nabiei (Received 23 June, 2015) Abstract. This study first defines a new metric with
More information3 Boolean Algebra 3.1 BOOLEAN ALGEBRA
3 Boolean Algebra 3.1 BOOLEAN ALGEBRA In 1854, George Boole introduced the following formalism which eventually became Boolean Algebra. Definition. An algebraic system consisting of a set B of elements
More information