Sammanfattning — Ansiktena i en 2D-linjeritning av ett föremål ger viktig information för rekonstruktionen av dess 3D-geometri. I detta dokument föreslås en grafbaserad optimeringsmetod för att identifiera ansiktena i en linjeritning. Ansiktsidentifieringen är formulerad som ett problem med maximal viktklick. Denna formulering har visat sig vara likvärdig med den formulering som föreslås av Shpitalni och Lipson i [1]. Fördelen med vår formulering är att den gör det möjligt för oss att utveckla en mycket snabbare algoritm för att hitta ansiktena i en ritning. Den betydande förbättringen av hastigheten är härledd från två algoritmer som tillhandahålls i detta papper: Den djup-första grafen sökande för att snabbt generera möjliga ansikten från en ritning och den maximala vikt klick fynd för att få den optimala ansiktskonfigurationer av ritningen. De experimentella resultaten visar att vår algoritm genererar samma resultat av ansiktsidentifiering som Shpitalni och Lipsons, men är mycket snabbare när det gäller föremål med mer än 20 ansikten.
Liu och Lee REF såg över det problem som Shpitalni och Lipson tog itu med.
Graph-based method for face identification from a single 2D line drawing
{'venue': 'IEEE Trans. Pattern Anal. Mach. Intell.', 'journal': 'IEEE Trans. Pattern Anal. Mach. Intell.', 'mag_field_of_study': ['Computer Science']}