Contenuto
Ti trovi in: HOME »Programmi, progetti e risultati »I progetti »PRIN - Programmi di ricerca di Rilevante Interesse Nazionale»Programma di ricercaINIZIO_TESTO_DA_INDICIZZARE
PROGRAMMA DI RICERCA 2006
italiano - english
Unità di Ricerca
Programmi di ricerca simili:
- 1 - Analisi armonica
- 2 - Proprietà geometriche delle varietà reali e complesse
- 3 - Analisi Armonica
- 4 - Geometria noncommutativa, gruppi quantici ed applicazioni
- 5 - PROBLEMI DIOFANTEI E ANALITICI IN TEORIA DEI NUMERI
- 6 - Metodi di Logica in Algebra, Analisi e Geometria
- 7 - Web Ram: web retrieval and mining
Classificazione scientifico-disciplinare
- Area scientifico disciplinare: Scienze matematiche e informatiche
Classificazione brevettuale
- FIXED CONSTRUCTIONS
- BUILDING (layered materials, layered products in general B32B)
- GENERAL BUILDING CONSTRUCTIONS; WALLS, e.g. PARTITIONS; ROOFS; FLOORS; CEILINGS; INSULATION OR OTHER PROTECTION OF BUILDINGS (border constructions of opening in walls, floors or ceilings E06B1/00; [N: electromagnetic shielding H05K9/00A])
- BUILDING (layered materials, layered products in general B32B)
- PHYSICS
- COMPUTING; CALCULATING; COUNTING (score computers for games A63; combinations of writing applicances with computing devices B43K29/08)
- IMAGE DATA PROCESSING OR GENERATION, IN GENERAL (specially adapted for particular applications, see the relevant subclasses, e.g. G06K, G09G, H04N) [N9408]
- MEASURING (counting G06M); TESTING
- MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS (measuring human body, see the relevant places, where such exist, e.g. A41H1/00, A43D1/02, A61B5/103; measuring appliances combined with walking-sticks A45B3/08; sorting according to dimensions B07; tool-setting or drawing instruments not specially modified for measuring B23B49/00, B23Q15/00 to B23Q17/00, B43L; combinations of measuring devices with writing-appliances B43K29/08; geodetical, nautical or aeronautical measuring, surveying, rangefinding G01C; photogrammetry G01C11/00; measuring force or stress, in general G01L1/00; investigating or analysing particle size, investigating or analysing surface area of porous material G01N; measuring position, distance or direction, in general, by reception or emission of radiowaves or other waves and based on propagation effects, e.g. Doppler effect, propagation time, direction of propagation G01S; geophysical measuring G01V; measuring length or roll diameter of film in cameras or projectors G03B1/60; combinations of measuring devices with means for controlling or regulating G05; methods or arrangements for converting the position of a manually-operated writing or tracing member into an electrical signal G06K11/00; measuring elapsed travel of recording medium in recording and playback equipment, sensing diameter of record in autochange gramophones G11B; means structurally associated with electric rotary current collectors for indicating brush wear H01R39/58; indicating consumption of electrodes in arc lamps H05B31/34)
- COMPUTING; CALCULATING; COUNTING (score computers for games A63; combinations of writing applicances with computing devices B43K29/08)
Classificazione geografica
- Regione: Emilia Romagna
Bibliografia
[A] Allili, M., Corriveau, D., Ziou, D., "Morse Homology Descriptor for Shape Characterization" Proceedings of the 17th International Conference on Pattern Recognition, 2004. Volume 4 (2004) 27-30.[B] Assfalg, J., Del Bimbo, A., Pala, P., "Three-Dimensional Interfaces for Querying by Example" in Content-Based Image Retrieval. IEEE Transactions on Visualization and Computer Graphics 8(4) (2002), 305-318.
[C] Dori, D., "Cognitive image retrieval", Proc. 15th IAPR, 3-8 Sept. 2000, Barcelona, Vol. 1 (2000), 42-45.
[CEH] Cohen-Steiner, D., Edelsbrunner, H., Harer, J., "Stability of persistent diagrams", Proc. 21st Annual Symposium on Computational Geometry, 6-8 June 2005, Pisa (2005), 263-271.
[D] Drew, M.S., Wei, J., and Li, Z.-N., "Illumination-Invariant Color Object Recognition via Compressed Chromaticity Histograms of Color-Channel-Normalized Images", Proc. ICCV '98, Bombay (1998).
[E] Gevers, T., and Smeulders, A.W.M., "Image Indexing using Composite Color and Shape Invariant Features", Proc.ICCV '98, Bombay (1998).
[F] Kaczynski, T., Mischaikow, K., Mrozek, M., "Computational homology", Applied Mathematical Sciences 157, Springer, 2004.
[G] Lew, M.S., Sebe, N., Eakins, J.P., "Challenges of Image and Video Retrieval", in Proc. CIVR 2002, LNCS 2383 (2002), 1-6.
[H] Pentland, A., Picard, R.W., and Sclaroff, S., "Photobook: Content-based manipulation of image databases", Int. J. Comp. Vis. 18 (1996), 233-254.
[I] Petkovic, D., Jain, R. C., “Visual Information systems: lessons for its future”. Proc. IS&T/SPIE Symp. on Electronic Imaging, Internet Imaging VI, San Jose, 2005 Jan. (2005), 16-20.
[J] Shah, J., "Gray skeletons and segmentation of shapes", Computer Vision and Image Understanding 99 (2005), 96-109.
[K] Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A. and Jain, R., "Content-based image retrieval at the end of the early years", IEEE Trans. PAMI 22 (2000), 1349-1380.
[L] Vasconcelos, N. and Lippman, A., "A Probabilistic Architecture for Content-Based Image Retrieval", Proc. CVPR'00, 13-15 June 2000, Hilton Head, Vol. I (2000), 216-221.
[W1] http://www.igd.fhg.de/igd-a7/projects/formula/formula_e.html
[W2] http://www.csai.unipa.it:80/research/projects/jacob/
[W3] http://viplab.dsi.unifi.it/QBP/
[W4] http://www.unn.ac.uk/iidr/research/artisan2/artisan2.html
[W5] http://www.ee.surrey.ac.uk/Research/VSSP/imagedb/demo.html
[1] Agnati, L.F., Santarossa, L.M., Benfenati, F., Ferri, M., Morpurgo, A., Apolloni, B., Fuxe, K., "Molecular basis of learning and memory: Modelling based on receptor mosaics", in: From Synapses to Rules - Discovering Symbolic Rules from Neural Processed Data, B. Apolloni and F. Kurfess (eds.), Kluwer Academic (2002), 165-195.
[2] Barone, M., Ferri, M., "Homological Farrell invariants for embedded graphs", Atti Sem. Mat. Fis. Univ. Modena, Suppl. Vol. IL (2001), 217-227.
[3] Bevilacqua, A., Ferri, M., Gherardi, A., "Predicting biological age from a skin surface capacitive analysis", Int. J. Modern Phys. C, 15 (2004), 1309-1320.
[4] Brucale, A., d'Amico, M., Ferri, M., Gualandri, L., Lovato, A., "Size functions for image retrieval: A demonstrator on randomly generated curves", Proc. CIVR02, London, LNCS 2383, M.S. Lew, N. Sebe, J.P. Eakins eds., Springer-Verlag (2002), 235-244.
[5] Cagliari, F., Ferri, M., Pozzi, P., "Size functions from the categorical viewpoint", Acta Appl. Math.67 (2001), 225-235.
[6] Cerri, A., Ferri, M., Giorgi, D., "A complete keypic experiment with size functions", In: Proc. CIVR 2005, Singapore, Springer LNCS 3568, W.-K. Leow, M.S. Lew, T.-S. Chua, et al. Eds. (2005), 357-366.
[7] Cerri, A., Giorgi, D., Musé, P., Sur, F., Tomassini, F., "Shape recognition via an a contrario model for size functions", In: Proc. ICIAR 2006-Int. Conf. on Image Analysis and Recognition, to appear.
[8] d'Amico, M., Ferri, M., Stanganelli, I., "Qualitative asymmetry measure for melanoma detection", In: Proc. IEEE Int. Sym. on Biomedical Images ISBI2004, Arlington VA (2004), 1155-1158.
[9] Dibos, F., Frosini, P., and Pasquignon, D., "The use of Size Functions for Comparison of Shapes through Differential Invariants", Journal of Mathematical Imaging and Vision, vol. 21 (2004), n. 2, 107-118.
[10] Domenicucci, F., Ferri, M., Nicoletti, G., "Local triangle choice for impact computation in the tactile exploration of a virtual surface", Rend. Istit. Mat. Univ. Trieste Suppl. 1, 32 (2001), 119-130.
[11] Donatini, P., Frosini, P., "Natural pseudodistances between closed manifolds", Forum Mathematicum, vol. 16 (2004), n. 5, 695-715.
[12] Donatini, P., Frosini, P., "Lower bounds for natural pseudodistances via size functions", Archives of Inequalities and Applications, vol. 2 (2004), n. 1, 1-12.
[13] Donatini, P., Frosini, P., "Natural pseudodistances between closed surfaces", Journal of the European Mathematical Society (to appear).
[14] Ferri, M., Frosini, P., "A proposal for image indexing: keypics, plastic graphical metadata", Proc. SPIE Vol. 5670, Internet Imaging VI; Simone Santini, Raimondo Schettini, Theo Gevers; Eds. (2005), 225-231.
[15] Frosini, P., "A note on the representability of compact sets by real sequences", Applied Mathematics Letters, 15(8) (2002), 931-935.
[16] Frosini, P., "A note on the linearity of real-valued functions with respect to suitable metrics", Geometriae Dedicata, vol. 108 (2004), n. 1, 105-110.
[17] Frosini, P., Landi, C., "Size functions and formal series", Applicable Algebra in Engin. Communic. Comput., 12(4) (2001), 327-349.
[18] Frosini, P., Landi, C., "Intrinsic harmonicity of Morse functions", Mathematika, vol. 50 (2003), 167-170.
[19] Frosini, P., Mulazzani, M., Size homotopy groups for computation of natural size distances, Bull. Belg. Math. Soc. 6 (1999), 455-464.
[20] Monari, J., Montebugnoli, S., Orlati, A., Ferri, M., Leone, G., "Generalized Hough Transform: a Useful Algorithm for Signal Path Detection", Proc. 54th Int. Astronautics Congress, Sept. 29 - Oct. 3, 2003, Bremen, IAA.9.P.02 (2003).
[21] Stanganelli, I., Brucale, A., Calori, L., Gori, R., Lovato, A., Magi, S., Kopf, B., Bacchilega, R., Rapisarda, V., Testori, A., Ascierto, P.A., Simeone, E., Ferri, M., "Computer-aided diagnosis of melanocytic lesions", Anticancer Research, to appear.
Parole Chiave
OMOLOGIA, PUNTI CRITICI, FUNZIONI MISURANTI, RICONOSCIMENTO DI FORMEFunzioni di taglia
Università degli Studi di BolognaAbstract
Il progetto è rivolto allo sviluppo della pseudistanza naturale e delle correlate funzioni di taglia. Si tratta di strumenti topologico-geometrici concepiti per lo studio della similarità di forme e già ampiamente usati in ambito applicativo. Sono individuati tre obiettivi principali: estensione di teoremi sulla pseudodistanza naturale, già disponibili in dimensione 1 e 2, alle dimensioni superiori; estensione delle funzioni di taglia a funzioni misuranti con codominio multidimensionale; studio delle norme invarianti per riparametrizzazione.Su questi temi verranno consolidati i rapporti di collaborazione con la sezione genovese del CNR-IMATI e con il gruppo diretto da H. Edelsbrunner alla Duke University.
Coordinatore Scientifico del Programma di Ricerca
Massimo Ferri Università degli Studi di BOLOGNAObiettivo del Programma di Ricerca
Il nostro gruppo di ricerca svolge da vari anni attività nell'ambito della similarità in pattern recognition. Le conoscenze sviluppate riguardano soprattutto le tecniche per il confronto geometrico di forma e, in particolare, la Teoria della Taglia. Tale teoria permette di confrontare in modo quantitativo spazi topologici compatti sui quali vengano definite delle funzioni continue a valori reali (dette funzioni misuranti). ). Le coppie (M,f) date dallo spazio topologico e dalla funzione vengono dette coppie di taglia. L'idea di base per il confronto di due coppie di taglia (M,f), (M',f') è quella di cercare, qualora esista, l'omeomorfismo da M in M' che minimizza la variazione, in norma del sup, della funzione misurante. La variazione associata a tale omeomorfismo (detto omeomorfismo ottimale) costituisce una pseudodistanza fra le coppie di taglia, che viene chiamata pseudodistanza naturale. La definizione si estende facilmente, tramite sostituzione del minimo con un estremo inferiore, al caso che non esista alcun omeomorfismo ottimale.La pseudodistanza naturale si presenta come uno strumento duttile e versatile per il confronto di forma, ma presenta lo svantaggio di essere difficile da calcolare. Fortunatamente sono disponibili alcuni risultati teorici che permettono di ottenere limitazioni inferiori per la pseudodistanza sopra citata, basate sul calcolo di particolari funzioni dette funzioni di taglia, invece piuttosto semplice >>>
Durata
24 mesiBase di partenza scientifica nazionale o internazionale
(Identico nel Modello B, in quanto il progetto prevede un'unica unità)Il consolidamento delle basi matematiche di molte parti della visione artificiale è in corso da tempo ad opera di diversi ricercatori: J. Koenderink, D. Mumford, O. Faugeras, A. Zisserman, J.-M. Morel sono forse i più noti. Questa attività, tuttavia, si è concentrata sull'analisi relativa all'elaborazione a basso livello, sulla geometria della stereovisione, sulla prospettiva, sulla calibrazione. Con la notevole eccezione di Koenderink, raro è stato l'approccio geometrico o topologico alla rappresentazione della forma, ed al suo uso nella formalizzazione della similarità.
In particolare nella ricerca di immagini, i maggiori successi attualmente raggiunti utilizzano concetti piuttosto elementari, come istogrammi di attributi dell'immagine (per esempio colore) [C,D,K,L]. L'efficacia di metodi del genere si è rivelata sorprendentemente alta; in effetti, gran parte del successo degli attuali metodi riposa sulla qualità delle tecniche statistiche, dove concetti matematici non banali sono utilizzati abbondantemente [E]. Naturalmente vi sono eccezioni [H]. Un modo di aggirare il problema è un’efficace indicizzazione [B]. Il nostro gruppo è comunque interessato a questo tema soprattutto come arena per una opportuna rappresentazione della similarità. La ricerca di immagini basata sul contenuto è infatti considerata una sfida veramente notevole a causa del >>>



