首页    期刊浏览 2025年07月08日 星期二
登录注册

文章基本信息

  • 标题:On Overlappings of Digitized Straight Lines and Shared Steganographic File Systems
  • 本地全文:下载
  • 作者:Maria Bras-Amorós ; Josep Domingo-Ferrer
  • 期刊名称:Transactions on Data Privacy
  • 印刷版ISSN:1888-5063
  • 电子版ISSN:2013-1631
  • 出版年度:2008
  • 卷号:1
  • 期号:3
  • 页码:131-139
  • 出版社:IIIA-CSIC
  • 摘要:

    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.

国家哲学社会科学文献中心版权所有