Összesen 1 találat.
#/oldal:
Részletezés:
Rendezés:

1.

001-es BibID:BIBFORM008879
035-os BibID:(WoS)000252454800003 (Scopus)39549094492
Első szerző:Hajdu András (matematikus, informatikus)
Cím:Piecewise linear digital curve representation and compression using graph theory and a line segment alphabet / Hajdu András, Ioannis Pitas
Dátum:2008
ISSN:1057-7149
Megjegyzések:The use of an alphabet of line segments to compose a curve is a possible approach for curve data compression. Many approaches are developed with the drawback that they can process simple curves only. Curves having more sophisticated topology with self-intersections can be handled by methods considering recursive decomposition of the canvas containing the curve. In this paper, we propose a graph theory- based algorithm for tracing the curve directly to eliminate the decomposition needs. This approach obviously improves the compression performance, as longer line segments can be used. We tune our method further by selecting optimal turns at junctions during tracing the curve. We assign a polygon approximation to the curve which consists of letters coming from an alphabet of line segments. We also discuss how other application fields can take advantage of the provided curve description scheme.
Tárgyszavak:Műszaki tudományok Informatikai tudományok idegen nyelvű folyóiratközlemény külföldi lapban
folyóiratcikk
Megjelenés:IEEE Transactions on Image Processing. - 17 : 2 (2008), p. 126-133. -
További szerzők:Pitas, Ioannis
Internet cím:Intézményi repozitóriumban (DEA) tárolt változat
DOI
Borító:
Rekordok letöltése1