WEKO3
アイテム
ディジタルハーフトーニングへの応用に向けての魔方陣の一般化（1）
https://ipsj.ixsq.nii.ac.jp/records/31802
https://ipsj.ixsq.nii.ac.jp/records/31802442c7540-e544-4b54-837a-d60dc48b2de8
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL04100009.pdf (773.3 kB)
|
Copyright (c) 2005 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2005-03-17 | |||||||
| タイトル | ||||||||
| タイトル | ディジタルハーフトーニングへの応用に向けての魔方陣の一般化（1） | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Generalization of Magic Squares With Applications to Digital Halftoning | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| Department of Computer and Information Science Polytechnic University USA；北陸先端科学技術大学院大学情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 科学技術振興機構今井量子計算機構プロジェクト | ||||||||
| 著者所属 | ||||||||
| Advanced Computing and Microelectronics Unit Indian Statistical Institute | ||||||||
| 著者所属 | ||||||||
| 富士ゼロックス | ||||||||
| 著者所属 | ||||||||
| 国立情報学研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer and Information Science Polytechnic University USA；School of Information Science JAIST | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| ERATO QCI Project JST | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Advanced Computing and Microelectronics Unit Indian Statistical Institute India | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Fuji Xerox Co.,Ltd., | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| National Institute of Informatics（NII） | ||||||||
| 著者名 |
Boris, Aronov
× Boris, Aronov
|
|||||||
| 著者名(英) |
B.Aronov
× B.Aronov
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では摩方陣を一般化した零k×k discrepancy行列を導入する.この行列はｎ×ｎ行列で、その要素は0からｎ2－１の整数値からない、どのｋ×k部分の行列の値も一致する.まず、ｎと行列の存在の条件を述べる.特にｎ＝ｋ★である時、零ｋ×ｋdiscrepancy行列の構成法について詳述する.このような零ｋ×ｋdiscrepancy行列はディジタル・ハーフトレーニングに用いられるディザ行列として良い性質を持つと考えられる. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | A semimagic square of order n is an n×n matrix containing the integers 0,...,ｎ2－1 arranged in such ａ way that each row and column add up to the same value.We generalize this notion to that of a zero k×k-discrepancy matrix by replacing the requirement that the sum of each row and each column be the same by requiring that the sum of the entries in each k×k square contiguous submatrix be the same.We show that such matrices exist if k and n are both even.and do not if k and n are are relatively prime.Further,the existence is also guaranteed whenever n＝k,for some integers k,m ★2.We present a space-efficient algorithm for constructing such a matrix. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
情報処理学会研究報告アルゴリズム（AL） 巻 2005, 号 26(2004-AL-100), p. 55-62, 発行日 2005-03-17 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
