Full text
| |
| Author(s): |
Joel Edu Sanchez Castro
Total Authors: 1
|
| Document type: | Master's Dissertation |
| Press: | São Paulo. |
| Institution: | Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) |
| Defense date: | 2013-03-15 |
| Examining board members: |
Ronaldo Fumio Hashimoto;
Junior Barrera;
Peter Sussner
|
| Advisor: | Ronaldo Fumio Hashimoto |
| Abstract | |
W-operators are defined as operators which are translation invariant and locally defined within a finite window W. Due to their great contribution to image processing, these operators have been widely researched and used, specially in Mathematical Morphology. An interesting property of W-operators is that they have a sup-decomposition in terms of a family of sup-generating operators, that are parameterized by their basis. However, the sup-decomposition has a parallel structure that is not efficient in sequential machines. In a paper published in 2001, Hashimoto and Barrera formalized the problem of transforming sup-decompositions into purely sequential decompositions as a problem of finding discrete solutions of an equation. In this work, we extend Hashimoto and Barrera\'s approach. We study and explore mathematical properties of this problem and we elaborate heuristic strategies to find a sequential decomposition of a $W$-operator from its basis that can be executed efficiently. (AU) | |
| FAPESP's process: | 10/14314-9 - Sequential decomposition from sup-representation of w-operators |
| Grantee: | Joel Edu Sánchez Castro |
| Support Opportunities: | Scholarships in Brazil - Master |