Találati lista | Tudóstér

001-es BibID:	BIBFORM116347
035-os BibID:	(Scopus)85167437388 (WOS)001045475100002
Első szerző:	Ceko, Matthew
Cím:	Error Correction for Discrete Tomography / Matthew Ceko, Lajos Hajdu, Rob Tijdeman
Dátum:	2022
ISSN:	0169-2968
Megjegyzések:	Discrete tomography focuses on the reconstruction of functions from their line sums in a finite number d of directions. In this paper we consider functions f : A Z R where A is a finite subset of Z2 and R an integral domain. Several reconstruction methods have been introduced in the literature. Recently Ceko, Pagani and Tijdeman developed a fast method to reconstruct a function with the same line sums as f. Up to here we assumed that the line sums are exact. Some authors have developed methods to recover the function f under suitable conditions by using the redundancy of data. In this paper we investigate the case where a small number of line sums are incorrect as may happen when discrete tomography is applied for data storage or transmission. We show how less than d/2 errors can be corrected and that this bound is the best possible. Moreover, we prove that if it is known that the line sums in k given directions are correct, then the line sums in every other direction can be corrected provided that the number of wrong line sums in that direction is less than k/2.
Tárgyszavak:	Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban folyóiratcikk discrete tomography error correction line sums polynomial-time algorithm Vandermonde determinant
Megjelenés:	Fundamenta Informaticae. - 189 : 2 (2022), p. 91-112. -
További szerzők:	Hajdu Lajos (1968-) (matematikus) Tijdeman, Robert
Internet cím:	Szerző által megadott URL DOI Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon:

001-es BibID:	BIBFORM067160
Első szerző:	Hajdu Lajos (matematikus)
Cím:	Consistency conditions for discrete tomography / L. Hajdu, R. Tijdeman
Dátum:	2017
ISSN:	0169-2968
Tárgyszavak:	Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban
Megjelenés:	Fundamenta Informaticae 155 : 4 (2017), p. 425-447. -
További szerzők:	Tijdeman, Robert
Pályázati támogatás:	OTKA-100339 OTKA OTKA-115479 OTKA
Internet cím:	Intézményi repozitóriumban (DEA) tárolt változat DOI
Borító:
Saját polcon: