• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Unified Coding of Source and Channel Coding using An Arithmetic Code

Research Project

Project/Area Number 25420355
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Communication/Network engineering
Research InstitutionUtsunomiya University

Principal Investigator

Kato Shigeo  宇都宮大学, 工学(系)研究科(研究院), 名誉教授 (00143529)

Co-Investigator(Kenkyū-buntansha) HASEGAWA MADOKA  宇都宮大学, 大学院工学研究科, 教授 (80322014)
SHINODA KAZUMA  宇都宮大学, 大学院工学研究科, 助教 (50639200)
Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2013: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Keywords情報源符号化 / データ圧縮 / 算術符号 / 画像符号化 / 統合符号化 / 符号化 / 情報理論 / 通信路符号化
Outline of Final Research Achievements

Although the arithmetic coding method is known as a highly effective entropy code, its encoding and decoding are time consuming due to the symbol-by-symbol arithmetic operations. Several approaches have been proposed to reduce the computation time by replacing the multiplication for the augend calculation with the addition, subtraction or shift operation, or by using some conditions in the state transition table for probability estimation. However, these approximations cause a loss of the coding efficiency. The recent progress of the hardware technology allowed us to use faster multipliers and bigger storage media.
In this paper, we propose a fast binary arithmetic coding by using the binary source expansion and precomputed probability tables of expanded symbols. Simulation results show that the encoding process and decoding process in the proposed method is faster than that in the conventional multiplication-based
binary arithmetic coding method while keeping the coding efficiency.

Report

(4 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (29 results)

All 2016 2015 2014 2013

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Acknowledgement Compliant: 1 results) Presentation (25 results) (of which Int'l Joint Research: 3 results)

  • [Journal Article] Multispectral image reconstruction from watermarked RGB image2015

    • Author(s)
      Kazuma Shinoda, Aya Watanabe, Madoka Hasegawa, and Shigeo Kato
    • Journal Title

      Optical Review

      Volume: 22 Pages: 469-476

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 情報源拡大を用いた乗算型二値算術符号の高速化に関する一検討2015

    • Author(s)
      金原翔太, 長谷川まどか, 篠田一馬, 加藤茂夫, 田中雄一
    • Journal Title

      画像電子学会誌

      Volume: 44 Pages: 464-473

    • NAID

      130005171475

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 類似領域情報の画像内埋め込みに基づく画像修復法2014

    • Author(s)
      山登一輝, 長谷川まどか, 篠田一馬, 加藤茂夫, 田中雄一
    • Journal Title

      電子情報通信学会論文誌D

      Volume: J97-D Pages: 857-867

    • Related Report
      2014 Research-status Report 2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Modified High-Order Edge-Directed Interpolation for Distributed Video Coding Based on Selective Data Pruning2014

    • Author(s)
      Vu LE HA, Kazuma SHINODA, Madoka HASEGAWA, Yuichi TANAKA, Shigeo KATO
    • Journal Title

      IIEEJ Transactions on Image Electronics and Visual Computing

      Volume: 1

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] Optimal transparent wavelength and arrangement for multispectral filter array2016

    • Author(s)
      Yudai Yanagi, Kazuma Shinoda, Madoka Hasegawa, Shigeo Kato, Masahiro Ishikawa, Hideki Komagata, and Naoki Kobayashi
    • Organizer
      IS&T International Symposium on Electronic Imaging, Image Processing
    • Place of Presentation
      Hilton San Francisco Union Square, San Francisco, CA, USA
    • Year and Date
      2016-02-14
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Multispectral filter array and demosaicking for pathological images2015

    • Author(s)
      Kazuma Shinoda, Shu Ogawa, Yudai Yanagi, Madoka Hasegawa, Shigeo Kato, Masahiro Ishikawa, Hideki Komagata, and Naoki Kobayashi
    • Organizer
      APSIPA ASC
    • Place of Presentation
      The Hong Kong Polytechnic University, Hong Kong, Hong Kong
    • Year and Date
      2015-12-16
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 最適予測を用いた可逆電子透かしのための適応的予測誤差拡張手法2015

    • Author(s)
      鈴木裕一郎, 山登一輝, 篠田一馬, 長谷川まどか, 加藤茂夫
    • Organizer
      第14回情報科学技術フォーラム (FIT2015)
    • Place of Presentation
      愛媛大学城北キャンパス,愛媛県松山市
    • Year and Date
      2015-09-15
    • Related Report
      2015 Annual Research Report
  • [Presentation] 情報ハイディング技術を用いたRGB画像へのスペクトル情報の埋め込み2015

    • Author(s)
      篠田一馬, 長谷川まどか, 加藤茂夫
    • Organizer
      日本色彩学会視覚情報基礎研究会
    • Place of Presentation
      工学院大学新宿キャンパス,東京都新宿区
    • Year and Date
      2015-06-20
    • Related Report
      2015 Annual Research Report
  • [Presentation] Multispectral image estimation from RGB image based on digital watermarking2015

    • Author(s)
      Kazuma Shinoda, Aya Watanabe, Madoka Hasegawa, and Shigeo Kato
    • Organizer
      Association Internationale de la Couleur (AIC)
    • Place of Presentation
      Ochanomizu sola city Conference Center, Tokyo, Japan
    • Year and Date
      2015-05-19
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 電子透かしによる静止画像への類似領域情報埋め込みを利用した画像の改ざん検知と修復に関する一検討2015

    • Author(s)
      青森 祐人, 山登 一輝, 篠田 一馬, 長谷川 まどか, 加藤 茂夫
    • Organizer
      電子情報通信学会マルチメディア情報ハイディング・エンリッチメント研究会
    • Place of Presentation
      沖縄県石垣市
    • Year and Date
      2015-03-12 – 2015-03-13
    • Related Report
      2014 Research-status Report
  • [Presentation] 可逆データハイディングのための2次元変換係数ヒストグラム拡張手法2015

    • Author(s)
      山登 一輝, 篠田 一馬, 長谷川 まどか, 加藤 茂夫
    • Organizer
      電子情報通信学会マルチメディア情報ハイディング・エンリッチメント研究会
    • Place of Presentation
      沖縄県石垣市
    • Year and Date
      2015-03-12 – 2015-03-13
    • Related Report
      2014 Research-status Report
  • [Presentation] Two-dimensional histogram expansion of wavelet coefficient for reversible data hiding2014

    • Author(s)
      Kazuki Yamato, Kazuma Shinoda, Madoka Hasegawa, and Shigeo Kato
    • Organizer
      IEEE VCIP
    • Place of Presentation
      Valletta, MALTA
    • Year and Date
      2014-12-07 – 2014-12-10
    • Related Report
      2014 Research-status Report
  • [Presentation] Multispectral Demosaicking Algorithm Based on Inter-Channel Correlation2014

    • Author(s)
      Junya Mizutani, Kazuma Shinoda, Madoka Hasegawa, and Shigeo Kato
    • Organizer
      IEEE VCIP
    • Place of Presentation
      Valletta, MALTA
    • Year and Date
      2014-12-07 – 2014-12-10
    • Related Report
      2014 Research-status Report
  • [Presentation] マルチスペクトルフィルタアレイの配置最適化に関する一検討2014

    • Author(s)
      柳 悠大, 篠田 一馬, 長谷川 まどか, 加藤 茂夫
    • Organizer
      PCSJ/IMPS2014
    • Place of Presentation
      静岡県伊豆市
    • Year and Date
      2014-11-12 – 2014-11-14
    • Related Report
      2014 Research-status Report
  • [Presentation] 輪郭特徴量を用いた衣服形状の分類に関する基礎検討2014

    • Author(s)
      小林智美, 篠田一馬, 長谷川まどか, 加藤茂夫
    • Organizer
      PCSJ/IMPS2014
    • Place of Presentation
      静岡県伊豆市
    • Year and Date
      2014-11-12 – 2014-11-14
    • Related Report
      2014 Research-status Report
  • [Presentation] 予測誤差ヒストグラムに基づいた適応的埋め込みによる可逆電子透かしに関する検討2014

    • Author(s)
      鈴木 裕一郎, 山登 一輝, 篠田 一馬, 長谷川 まどか, 加藤 茂夫
    • Organizer
      PCSJ/IMPS2014
    • Place of Presentation
      静岡県伊豆市
    • Year and Date
      2014-11-12 – 2014-11-14
    • Related Report
      2014 Research-status Report
  • [Presentation] 電子透かしを用いたRGB画像へのマルチスペクトル情報埋め込みに関する一検討2014

    • Author(s)
      渡邉 彩, 篠田 一馬, 長谷川 まどか, 加藤 茂夫
    • Organizer
      PCSJ/IMPS2014
    • Place of Presentation
      静岡県伊豆市
    • Year and Date
      2014-11-12 – 2014-11-14
    • Related Report
      2014 Research-status Report
  • [Presentation] Reversible data hiding based on two-dimensional histogram and generalized histogram shifting2014

    • Author(s)
      Kazuki Yamato, Kazuma Shinoda, Madoka Hasegawa, and Shigeo Kato
    • Organizer
      IEEE ICIP2014
    • Place of Presentation
      Paris, FRANCE
    • Year and Date
      2014-10-27 – 2014-10-30
    • Related Report
      2014 Research-status Report
  • [Presentation] Halftone Image Resizing Using Seam Carving2014

    • Author(s)
      Yuichiro Suzuki, Kazuma Shinoda, Madoka Hasegawa, and Shigeo Kato
    • Organizer
      IEVC2014
    • Place of Presentation
      Samui, THAILAND
    • Year and Date
      2014-10-07 – 2014-10-10
    • Related Report
      2014 Research-status Report
  • [Presentation] Improved Adaptive Color Embedding and Recovery Using DC Level Shifting2013

    • Author(s)
      Yuko Miyashita, Madoka Hasegawa, Shigeo Kato and Yuichi Tanaka
    • Organizer
      IEEE ICASSP2013
    • Place of Presentation
      vancouver, Canada
    • Related Report
      2013 Research-status Report
  • [Presentation] エッジ方向を考慮した画素配置変更を用いた静止画圧縮に関する検討2013

    • Author(s)
      山登一輝, 篠田一馬, 長谷川まどか, 加藤茂夫, 田中雄一
    • Organizer
      画像電子学会第41回年次大会
    • Place of Presentation
      青森市
    • Related Report
      2013 Research-status Report
  • [Presentation] ウェーブレット変換係数の大小関係を用いた電子透かし方式に関する一検討2013

    • Author(s)
      萩谷愛理紗, 篠田一馬, 長谷川まどか, 加藤茂夫
    • Organizer
      画像電子学会第41回年次大会
    • Place of Presentation
      青森市
    • Related Report
      2013 Research-status Report
  • [Presentation] 類似領域情報の埋め込みを利用した画像修復2013

    • Author(s)
      山登 一輝, 篠田 一馬, 長谷川 まどか, 加藤 茂夫, 田中 雄一
    • Organizer
      電子情報通信学会EMM研究会
    • Place of Presentation
      札幌市
    • Related Report
      2013 Research-status Report
  • [Presentation] エッジ情報の方向差分情報を用いた自然物領域と人工物領域の自動判別に関する一検討2013

    • Author(s)
      手塚 勇輔, 篠田 一馬, 長谷川 まどか, 加藤 茂夫
    • Organizer
      映像情報メディア学会映像表現&コンピュータグラフィックス研究会
    • Place of Presentation
      長野市
    • Related Report
      2013 Research-status Report
  • [Presentation] Selective Data Pruning Based Distributed Video Coding With Modified High-Order Edge-Directed Interpolation2013

    • Author(s)
      Ha Vu Le, Kazuma Shinoda, Madoka Hasegawa, Shigeo Kato, Yuichi Tanaka
    • Organizer
      IEEE ICIP2013
    • Place of Presentation
      Melbourne, Australia
    • Related Report
      2013 Research-status Report
  • [Presentation] IMAGE RESTORATION USING SIMILAR REGION SEARCH AND DIGITAL WATERMARK2013

    • Author(s)
      Kazuki Yamato , Madoka Hasegawa , Kazuma Shinoda , Shigeo Kato , and Yuichi Tanaka
    • Organizer
      APSIPA ASC 2013
    • Place of Presentation
      Kaohsiung, Taiwan
    • Related Report
      2013 Research-status Report
  • [Presentation] 変換係数の並べ替えによる網点印刷画像のJPEG 圧縮に関する研究2013

    • Author(s)
      弘山 一樹, 篠田 一馬, 長谷川 まどか, 加藤 茂夫
    • Organizer
      PCSJ/IMPS2013
    • Place of Presentation
      湯河原
    • Related Report
      2013 Research-status Report
  • [Presentation] バンド間相関を考慮したマルチスペクトル画像のためのデモザイキング2013

    • Author(s)
      水谷 純也, 篠田 一馬, 長谷川 まどか, 加藤 茂夫
    • Organizer
      信号処理シンポジウム2013
    • Place of Presentation
      下関
    • Related Report
      2013 Research-status Report
  • [Presentation] QUALITY METRIC FOR FILTER ARRANGEMENT IN A MULTISPECTRAL FILTER ARRAY2013

    • Author(s)
      Kazuma Shinoda, Taisuke Hamasaki, Madoka Hasegawa, Shigeo Kato, Antonio Ortega
    • Organizer
      PCS2013
    • Place of Presentation
      San Jose, CA, USA
    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi