Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Inf-semilattice approach to self-dual morphology
Heijmans H., Keshet (Kresch) R. Journal of Mathematical Imaging and Vision17 (1):55-80,2002.Type:Article
Date Reviewed: Jul 21 2003

In general, morphological filters are not self-dual; that is, they do not process dark and bright parts of an image in the same way. In order to build self-dual filters, the authors introduce another ordering technique called reference ordering. For numbers, x is below y with reference to r if x is between r and y. This can be generalized in any distributive complete lattice, through inequalities involving joins and meets. This leads to a weaker order structure called complete inf-semilattice (CISL), where non-void infima are always defined, but not always suprema. This has some unfortunate consequences, such as dilations that are only partially defined. The authors describe the construction of new types of erosions and dilations for the reference CISL. They also link their approach to that of filtering the positive and negative parts of a function separately.

This framework has been applied by the second author to the processing of video sequences. The authors are aware of my alternate philosophy, which is that the CISL should be completed by adding a greatest element to it (for example, for numerical values with reference ordering, this would be an unsigned infinity), so that one obtains a complete lattice, and everything works as usual.

Reviewer:  Christian Ronse Review #: CR127997 (0311-1258)
Bookmark and Share
  Reviewer Selected
 
 
Applications (G.2.3 )
 
 
Filtering (I.4.3 ... )
 
 
Geometrical Problems And Computations (F.2.2 ... )
 
 
Enhancement (I.4.3 )
 
 
Nonnumerical Algorithms And Problems (F.2.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Applications": Date
 Engineering graph clustering: models and experimental evaluation
Brandes U., Gaertler M., Wagner D. Journal of Experimental Algorithmics 121.1-es, 2007. Type: Article
Sep 27 2007
Fast multidimension multichoice knapsack heuristic for MP-SoC runtime management
Ykman-Couvreur C., Nollet V., Catthoor F., Corporaal H. ACM Transactions on Embedded Computing Systems 10(3): 1-16, 2011. Type: Article
Jul 1 2011

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy