Constructing stochastic pyramids by MIDES - Maximal independent directed edge set

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2726, Issue , 2003, Pages 24-34

  Haxhimusa, Yll ^a   Glantz, Roland ^b   Kropatsch, Walter G ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

Irregular graph pyramids; Maximal independent directed edge set; Maximal independent set; Topology preserving contraction

Indexed keywords

GRAPHIC METHODS; PATTERN RECOGNITION; STOCHASTIC SYSTEMS; TOPOLOGY;

CONTRACTIBLE EDGE; DIRECTED EDGES; GRAPH PYRAMID; INDEPENDENT EDGES; LARGE IMAGES; MAXIMAL INDEPENDENT SET; REDUCTION FACTOR; TOPOLOGY PRESERVING;

DIRECTED GRAPHS;

EID: 35248876286     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45028-9_3     Document Type: Article

References (20)

1. M. Bister, J. Cornelis, and A. Rosenfeld. A critical view of pyramid segmentation algorithms. Pattern Recognition Letters, Vol. 11(No. 9):pp. 605-617, September 1990.
2. M. Borowy and J. Jolion. A pyramidal framework for fast feature detection. In Proc. of 4th Int. Workshop on Parallel Image Analysis, pages 193-202, 1995.
3. M. Burge and W. G. Kropatsch. Run Graphs and MLPP Graphs in Line Image Encoding. In W. G. Kropatsch and J.-M. Jolion, editors, 2nd IAPR-TC-15 Workshop on Graph-based Representation, pages 11-19. OCG-Schriftenreihe, Österreichische Computer Gesellschaft, 1999. Band 126.
4. K. Cho and P. Meer. Image Segmentation from Consensus Information. CVGIP: Image Understanding, 68 (1):72-89, 1997.
5. N. Christofides. Graph Theory - An Algorithmic Approach. Academic Press, New York, London, San Francisco, 1975.
6. R. Glantz, R. Englert, and W. G. Kropatsch. Representation of Image Structure by a Pair of Dual Graphs. In W. G. Kropatsch and J.-M. Jolion, editors, 2nd IAPR-TC-15 Workshop on Graph-based Representation, pages 155-163. OCG-Schriftenreihe, Österreichische Computer Gesellschaft, 1999. Band 126.
7. Y. Haxhimusa, R. Glantz, M. Saib, Langs, and W. G. Kropatsch. Logarithmic Tapering Graph Pyramid. In L. van Gool, editor, Proceedings of 24th DAGM Symposium, pages 117-124, Swiss, 2002. Springer Verlag LNCS 2449.
8. Y. Haxhimusa and W. G. Kropatsch. Experimental Results of MIS, MIES, MIDES and D3P. Technical Report No.78, PRIP, Vienna University of Technology. http://www.prip.tuwien.ac.at/ftp/pub/publications/trs, 2003.
9. J.-M. Jolion. Stochastic pyramid revisited. Pattern Recognition Letters, 24(8):pp. 1035-1042, 2003.
10. J.-M. Jolion and A. Montanvert. The adaptive pyramid, a framework for 2D image analysis. Computer Vision, Graphics, and Image Processing: Image Understanding, 55(3):pp.339-348, May 1992.
11. J.-M. Jolion and A. Rosenfeld. A Pyramid Framework for Early Vision. Kluwer Academic Publishers, 1994.
12. P. Kammerer and R. Glantz. Using Graphs for Segmenting Crosshatched Brush Strokes. In J.-M. Jolion, W. G. Kropatsch, and M. Vento, editors, 3nd IAPR-TC-15 Workshop on Graph-based Representation, pages 74-83. CUEN, 2001.
13. W. G. Kropatsch. Building Irregular Pyramids by Dual Graph Contraction. IEE-Proc. Vision, Image and Signal Processing, Vol. 142(No. 6):pp. 366-374, December 1995.
14. W. G. Kropatsch and M. Burge. Minimizing the Topological Structure of Line Images. In A. Amin, D. Dori, P. Pudil, and H. Freeman, editors, Advances in Pattern Recognition, Joint IAPR International Workshops SSPR'98 and SPR'98, volume Vol. 1451 of Lecture Notes in Computer Science, pages 149-158, Sydney, Australia, August 1998. Springer, Berlin Heidelberg, New York.
15. W. G. Kropatsch and H. Macho. Finding the structure of connected components using dual irregular pyramids. In Cinquième Colloque DGCI, pages 147-158. LLAIC1, Université d'Auvergne, ISBN 2-87663-040-0, September 1995.
16. C. Mathieu, I. E. Magnin, and C. Baldy-Porcher. Optimal stochastic pyramid: segmentation of MRI data. Proc. Med. Imaging VI: Image Processing, SPIE Vol.1652:pp.14-22, Feb. 1992.
17. P. Meer. Stochastic image pyramids. Computer Vision, Graphics, and Image Processing, Vol. 45(No. 3):pp.269-294, March 1989.
18. P. Meer, D. Mintz, A. Montanvert, and A. Rosenfeld. Consensus vision. In AAAI-90 Workshop on Qualitative Vision, Boston, Massachusetts, USA, July 29 1990.
19. A. Montanvert, P. Meer, and A. Rosenfeld. Hierarchical image analysis using irregular tesselations. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-13(No.4):pp.307-316, April 1991.
20. A. Rosenfeld, editor. Multi-resolution Image Processing and Analysis. Springer, Berlin, 1984.