From the Architectural Design to the Algorithm. An Example: the Deriche Edge Detector.
De L'Architecture à L'Aalgorithme. Un Exemple: le Détecteur de Contours de Deriche
OPEN ACCESS
Through the example of the Deriche edge detector, we show how memories and operators optimizations for a real time implementation lead to modify the initial algorithm without any loss in performances .The new organization can be easily transposed to other linear edge detectors. We also want to transmit to CADengineers some ideas which have to be exploited to help architect designers in the area of data flow graphs, synchronous languages, allocation and scheduling problems.
Résumé
Through the example of the Deriche edge detector, we show how memories and operators optimizations for a real time implementation lead to modify the initial algorithm without any loss in performances .The new organization can be easily transposed to other linear edge detectors. We also want to transmit to CADengineers some ideas which have to be exploited to help architect designers in the area of data flow graphs, synchronous languages, allocation and scheduling problems.
Deriche, architecture, edges.
Mots clés
Deriche, architecture, contours.
[1] R.Deriche, «Fast Algorithms for Low-Level Vision», IEEE Transactions on Pattern Anal. and Machine Intell.,vol.PAMI-12, no.1, pp. 78-87, Jan.90
[2] J.Shen and S.Castan, «An Optimal Linear Operator for Step Edge Detection», Comput. Vision Graphics Image Process., vol.54, no.2, pp. 112-133, Mar. 92
[3] D.Demigny, J.Devars, L.Kessal, J.F.Quesne, «Implantations temps réel du filtredelissage d'images de Nagao»,Revue Traitementdu signal, Vol.10,no 4, 1993
[4] N.Zarka, «Conception d'uncircuitintégréde détection optimalede contours» ThèsedeDoctoraten électronique de Paris VI, Déc. 92
[5] D.Demigny, F.G.Lorca, T.Kamlé, L.Kessal,«Critèresde Cannydiscrets pour la comparaison de filtres détecteurs de contours», GRETSI Symposium on Signal and Image Processing,Juanles Pins France, Sept. 95
[6] D.Demigny, F.G.Lorca, J.P.Cocquerez, L.Kessal, «Conceptions nouvellesdu détecteurde contours de Deriche», GRETSI Symposium on Signal and Image Processing, JuanlesPins France, Sept.95
[7] F. Garcia Lorca, «Filtres récursifs temps réel pour ladétection de contours: optimisations algorithmiques et architecturales», thèse de Doctorat en électronique, Université d'Orsay, Nov. 96
[8] L. Torres, «Intégration de Filtres Numériques pour le Traitement d'Images du Silicium au Système Reconfigurable», thèse de Doctoraten électronique, Université Montpellier 11, Jui.96
[9] D.Demigny, L. Kessal, T.Kamlé, J.P. Cocquerez , «Filtre de Deriche, architectures tempsréel pour la multi-résolution»,GRETSI Symposium on Signal and Image Processing, Juan lesPins France, Sept. 93
[10] M.Karabernou, D.Demigny, «An effective resolution definition or how to choose an edge detector, its scale parameter and the threshold», IEEE International Conference on Image Processing, vol.1,pp.829-832, Lausanne, Oct.96
[11] Sarifuddin, «Implantation sous forme de circuit spécialisé d'un algorithme de détection de contours multi-échelles », thèse de Doctorat, Université de Bourgogne, 1995