20 20

Transactions on
Data Privacy
Foundations and Technologies

http://www.tdp.cat


Articles in Press

Accepted articles here

Latest Issues

Year 2024

Volume 17 Issue 1

Year 2023

Volume 16 Issue 3
Volume 16 Issue 2
Volume 16 Issue 1

Year 2022

Volume 15 Issue 3
Volume 15 Issue 2
Volume 15 Issue 1

Year 2021

Volume 14 Issue 3
Volume 14 Issue 2
Volume 14 Issue 1

Year 2020

Volume 13 Issue 3
Volume 13 Issue 2
Volume 13 Issue 1

Year 2019

Volume 12 Issue 3
Volume 12 Issue 2
Volume 12 Issue 1

Year 2018

Volume 11 Issue 3
Volume 11 Issue 2
Volume 11 Issue 1

Year 2017

Volume 10 Issue 3
Volume 10 Issue 2
Volume 10 Issue 1

Year 2016

Volume 9 Issue 3
Volume 9 Issue 2
Volume 9 Issue 1

Year 2015

Volume 8 Issue 3
Volume 8 Issue 2
Volume 8 Issue 1

Year 2014

Volume 7 Issue 3
Volume 7 Issue 2
Volume 7 Issue 1

Year 2013

Volume 6 Issue 3
Volume 6 Issue 2
Volume 6 Issue 1

Year 2012

Volume 5 Issue 3
Volume 5 Issue 2
Volume 5 Issue 1

Year 2011

Volume 4 Issue 3
Volume 4 Issue 2
Volume 4 Issue 1

Year 2010

Volume 3 Issue 3
Volume 3 Issue 2
Volume 3 Issue 1

Year 2009

Volume 2 Issue 3
Volume 2 Issue 2
Volume 2 Issue 1

Year 2008

Volume 1 Issue 3
Volume 1 Issue 2
Volume 1 Issue 1


Volume 1 Issue 3


On Overlappings of Digitized Straight Lines and Shared Steganographic File Systems

Maria Bras-Amorós(a), Josep Domingo-Ferrer(a),(*)

Transactions on Data Privacy 1:3 (2008) 131 - 139

Abstract, PDF

(a) Departament d'Enginyeria Informàtica i Matemàtiques; Universitat Rovira i Virgili; Av. Països Catalans 26; 43007 Tarragona, Catalonia; e-mail: {maria.bras,josep.domingo}@urv.cat


Abstract

We consider the unbounded integer grid and the digitized version of the straight line y=α x+β, with α,β &isin ℜ being the set of points (i,[α i+β]), i∈ Ζ, where [·] is the integer rounding operator ([x]-0.5≤ x < [x]+0.5). We address the problem of counting the number of points in the integer grid in which two digitized straight lines overlap each other in the particular case when the crossing point of the non-digitized version of the lines has integer coordinates and the slopes belong to the set {a/b:a∈ {-(N-1),..,(N-1)}, b∈ {1,..,(N-1)}}, that is, all the possible slopes of the segments between two different points in the N × N grid.

Applications of this problem are explained, with a special focus on a shared steganographic system with error correction.

* Corresponding author.

Follow us




Supports



ISSN: 1888-5063; ISSN (Digital): 2013-1631; D.L.:B-11873-2008; Web Site: http://www.tdp.cat/
Contact: Transactions on Data Privacy; Vicenç Torra; Umeå University; 90187 Umeå (Sweden); e-mail:tdp@tdp.cat
Note: TDP's web site does not use cookies. TDP does not keep information neither on IP addresses nor browsers. For the privacy policy access here.

 


Vicenç Torra, Last modified: 00 : 25 December 12 2014.