文献

J-GLOBAL ID：200902277717938082   整理番号：08A0386824

緩やかな制約によるディスクレパンシの検討

A Discrepancy under Loose Constraints

著者 (1件)： 河村泰之 (愛媛大 教育)
資料名： 情報処理学会研究報告  (IPSJ SIG Technical Reports)
巻： 2008  号： 17(MPS-68)  ページ： 61-64  発行年： 2008年03月04日 
JST資料番号： Z0031B  ISSN： 0919-6072  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ディスクレパンシは数論で発達した考え方である。連続測度と離散測度の差を考えることで,“ズレ”を定量的に表す尺度である。最近では情報科学の分野でもディスクレパンシの概念が重要視されてきている。情報科学では主に離散空間だけで考えることも多く,ディスクレパンシでもまた離散測度だけで考えた概念が生み出された。例えば,ディスクレパンシをハーフトーニングに応用するために作られた最適化問題がある。ある行列の中のすべての小領域で要素の合計をとり,最大値と最小値の差を小さくすることを目的としている。本研究では,ハーフトーニングに応用されたディスクレパンシの基準に焦点を当て,新しい考え方を検討する。(著者抄録)

シソーラス用語： *数学的性質 ,  整数論 ,  最適化問題 ,  測度 ,  *ハーフトーン画像 ,  行列 ,  最小値 ,  最大値
準シソーラス用語： *ディスクレパンシ ,  ディスクレパンシ行列 ,  *ハーフトーニング ,  離散測度 ,  連続測度

分類 (2件)： システム・制御理論一般  (IA02010H) ,  図形・画像処理一般  (JE04010I)

引用文献 (6件)：

• 室田一雄編. 離散構造とアルゴリズム. 1995, IV, 99-126
• CHAZELLE, B. The Discrepancy method. 2000
• DE BERG, M. Computational Geometry. 1997
• ASANO, T. Matrix rounding under the Lp-discrepancy measure and its application to digital halftoning. Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, 2002. 2002, 896-904
• ARONOV, B. A Generalization of magic squares with applications to digital halftoning. Proc. ISAAC 2004. 2004, 89-100

タイトルに関連する用語 (1件)： 制約