Abstract | ||
---|---|---|
La reconstruction des ensembles discrets à deux dimensions par leurs projections est utilisée en plusieurs problèmes de tomographie assistée par ordinateur, reconnaissance de formes, elaboration d'images et compression de données [3–5,10,12,16,17]. La difficulté principale de la reconstruction d'un ensemble Λ à partir de ses projections orthogonales ( V,H ) est donnée par l'ambiguité qui vient de l'existence, en certains cas, de plusieurs ensembles ayant les mêmes projections ( V,H ). Dans ce papier, nous étudions ce problème d'ambiguité dans l'ensemble des polyominos convexes, une classe d'ensembles discrets à deux dimensions qui ont des propriétés de connession semblables à celles utilisées par quelques algorithmes de reconstruction. Nous déterminons une limitation supérieure et une limitation inférieure pour le nombre maximum de polyominos convexes qui satisfont les couples de vecteurs ( V,H ), avec V ∈ N n , H ∈ N m . Nous suggérons aussi une construction qui permet d'obtenir des polyominos convexes ayant les mêmes projections orthogonales. |
Year | DOI | Venue |
---|---|---|
1996 | 10.1016/S0012-365X(96)83007-X | Discrete Mathematics |
Keywords | Field | DocType |
orthogonal projection,convex polyominoes reconstructible,difference set,upper and lower bounds,pattern recognition,satisfiability,data compression | Discrete mathematics,Combinatorics,Exponential function,Upper and lower bounds,Polyomino,Image processing,Regular polygon,Data compression,Ambiguity,Mathematics | Journal |
Volume | Issue | ISSN |
157 | 1 | Discrete Mathematics |
Citations | PageRank | References |
26 | 1.90 | 9 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alberto Del Lungo | 1 | 376 | 44.84 |
Maurice Nivat | 2 | 1261 | 277.74 |
Renzo Pinzani | 3 | 341 | 67.45 |