🚀 go-pugleaf

Path: cli23ne!ponthieu
Newsgroups: sci.image.processing
Distribution: world
Followup-To: 
From: ponthieu@cli23ne.edf.fr ( Laurent PONTHIEU )
Reply-To: ponthieu@cli23ne.edf.fr ( Laurent PONTHIEU )
Organization: Electricite de France - DER , Clamart FRANCE
Subject: Efficient algorithms for math. morphology : where are you ?
Keywords: 

There seems to be some interest here about mathematical morphology,
thus my question :

Does anybody know about _efficient_ algorithms for MM on binary images ?
Either article, book, ftp or _even_ commercial software.

Following Jose E. Hernandez's hint (of 14 Oct 92, in this newsgroup), I've 
bought
	"Morphological Methods in Image & Signal Processing" by C.R. Giardina
	& E.R. Dougherty, Prentice Hall, 1987, ISBN 0-13-601295-7,
which does not cover the question of algorithms efficiency.

I've also digged Khoros' lib without success : there, as everywhere I've
looked, opening and closings are implemented by composition of erosion and
dilatation, which in turn are made with brute force four level nested loops.

I must say that we work here on symbol recognition on binary images which,
at least for now, are 3000x3000 pixels large. Size is to increase for the
real application, and the results we've got make us think that we must not
abandon this method !

I have developed some algorithms inspired by classical string searching in
texts but I'm not fully satisfied because they do not work for arbitrary
structuring elements.

I've been told that contour or distance coding might be the good way.

What's you experience with all that ?

Feel free to answer. Thanks.
(I'll post a summary of personal answers, if any).

------------------------------------------------------------------------
  Laurent PONTHIEU			|
  Electricite de France			| Tel: (+33 1) 47 65 56 38
  Direction des Etudes et Recherches	|
  Dept Traitement de l'Information	| Fax: (+33 1) 47 65 54 28
	et Etudes Mathematiques		|
  1, Avenue du General de Gaulle	| E-m: Laurent.Ponthieu@der.edf.fr
  92141 CLAMART Cedex, FRANCE		|      ponthieu@cli23ne.def.fr
------------------------------------------------------------------------