離散ボロノイ分割を利用したフラクタル画像圧縮の研究
基于离散Voronoi分解的分形图像压缩研究
基本信息
- 批准号:14780233
- 负责人:
- 金额:$ 2.11万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Young Scientists (B)
- 财政年份:2002
- 资助国家:日本
- 起止时间:2002 至 2004
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
離散ボロノイ分割を利用したフラクタル画像圧縮においては、一般にレンジの形状が多角形となるためドメインからレンジへの最適なアフィン変換を求めるための計算に膨大な時間がかかり、この時間が、画像圧縮における時間短縮のボトルネックとなっている。この問題を回避するために、我々は昨年度に引き続いて縮小画像を利用したドメイン探索についての研究を行った。昨年度の研究結果より、母点数(=レンジ数)が10000を越えたあたりから急激に所要時間が増えてしまうという問題が指摘されていたが、この点を、アルゴリズムを見直すことによって改善し、すべての母点数範囲において従来の方法よりも1/2〜1/4に高速化された圧縮を実現できた。さらに、これまでのレンジ分割は、最適ドメインとの誤差値の大きいレンジに対してランダムに2つの母点を生成することによって行っていたが、これに代わる新しい方法として、レンジの重心座標を利用する2種類の方法を提案し、計算機シミュレーションによってその有効性を確認した。その結果、重心を利用した方法が、従来法と比較して高速なレンジ分割を行えることが示された。さらに、分割後の後処理として誤差値の標準偏差を利用した分割を行うことで、圧縮時間をほとんど増やすことなく画質、圧縮率の両方を改善できることも示した。しかし、この分割法は圧縮時間の短縮は実現できたが、復元画像の画質の改善にはならないことも同時に判明し、原画像情報を利用したレンジ分割の方法の必要性も指摘された。
Discrete image segmentation is used to calculate the optimal time for image compression, such as time for expansion, time for image compression, and time for shortening. This problem has been avoided and we have been conducting research on reducing the size of the portrait in the past year. Last year's research results showed that the number of points required for rapid stimulation increased by 10000, and the number of points required for rapid stimulation decreased by 1/2 to 1/4. In this paper, we propose two kinds of methods for calculating the optimal value of the error, and confirm the effectiveness of the computer system. The results, gravity and utilization of methods, methods and comparison of high-speed segmentation, and the results The standard deviation of post-processing after segmentation and compression is improved. The segmentation method reduces the time and improves the image quality of the composite image. At the same time, the necessity of the segmentation method is pointed out.
项目成果
期刊论文数量(4)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Takayasu FUCHIDA: "Improvement of Domain Search for Fractal Image Compression using Voronoi Tessellation"Proceedings of International Conference on Intelligent Technologies 2003 (Intech'03). Vol.1. 419-427 (2003)
Takayasu FUCHIDA:“使用 Voronoi 曲面细分改进分形图像压缩的域搜索”2003 年国际智能技术会议记录 (Intech03)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Domain Search using Shrunken Image for Fractal Image Compression
使用缩小图像进行分形图像压缩的域搜索
- DOI:
- 发表时间:2005
- 期刊:
- 影响因子:0
- 作者:Takayasu FUCHIDA;Sadayuki MURASHIMA
- 通讯作者:Sadayuki MURASHIMA
The Effectiveness of Discrete Voronoi Division in Fractal Image Compression
离散Voronoi划分在分形图像压缩中的有效性
- DOI:
- 发表时间:2004
- 期刊:
- 影响因子:0
- 作者:Takayasu Fuchida;Sadayuki MURASHIMA
- 通讯作者:Sadayuki MURASHIMA
Takayasu FUCHIDA, Hirofumi NAKAMURA, Kunihiko MORI, Sadayuki MURASHIMA: "Fractal Image Compression using Discrete Voronoi Tessellation"Proceedings of 2002 International Symposium on Nonlinear Theory and its Applications. Vol.2. 711-714 (2002)
Takayasu FUCHIDA、Hirofumi NAKAMURA、Kunihiko MORI、Sadayuki MURASHIMA:“使用离散 Voronoi 曲面细分的分形图像压缩”2002 年非线性理论及其应用国际研讨会论文集。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
渕田 孝康其他文献
渕田 孝康的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}