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

Multidimensional E-spline sampling theory and applications

Research Project

Project/Area Number 23500212
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Perception information processing/Intelligent robotics
Research InstitutionRitsumeikan University (2013)
Yamaguchi University (2011-2012)

Principal Investigator

HIRABAYASHI Akira  立命館大学, 情報理工学部, 教授 (50272688)

Co-Investigator(Kenkyū-buntansha) YANAGIHARA Hiroshi  山口大学, 理工学研究科, 准教授 (30200538)
Research Collaborator DRAGOTTI Pier-luigi  ロンドンインペリアル大学, 准教授
Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2013: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2012: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2011: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Keywordsエッジ検出 / ハフ変換 / 点広がり関数 / 標本化理論 / E-Spline / 不確定率有限信号 / スパース性 / サンプリング / スプライン / 粒子群最適化 / 圧縮センシング / クロネッカー積 / 近似的メッセージ交換アルゴリズム / 画像エッジ抽出 / 画像位置合わせ / 写真計測 / 凸最適化 / 画像解析 / 直線エッジ抽出 / 標本化 / 最適化
Research Abstract

We proposed step line edge extraction method using E-spline functions as sampling model. A straight line-edge can be described by three parameters of orientation, offset, and amplitude. The standard method to extract these parameters is Hough transform, which has a limitation in principle to achieve sub-pixel accuracy. Such a limitation can be resolved by introducing a pixel acquisition model. Conventional approaches along this context used analytic solutions for the three parameters, which are sensitive to noise in pixels. To solve the problem, we proposed an optimization approach. We first define a criterion that evaluates a distance between exponential moments obtained from noisy pixel values and its theoretical closed form. Its optimization is conducted by a simple coarse-to-fine search. Computer simulations showed that not only noise resilience is much improved by the proposed method but also it extracts line-edges from real images more accurately than the Hough transform.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (48 results)

All 2014 2013 2012 2011 Other

All Journal Article (19 results) (of which Peer Reviewed: 17 results) Presentation (25 results) (of which Invited: 3 results) Book (2 results) Remarks (2 results)

  • [Journal Article] Complex approximate message passing algorithm for two-dimensional compressed sensing2013

    • Author(s)
      Akira Hirabayashi, Jumpei Sugimoto, Kazushi Mimura
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: vol.E96-A,no.12 Pages: 2391-2397

    • NAID

      130003385288

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Sampling signals with finite rate of innovation and recovery by maximum likelihood estimation2013

    • Author(s)
      Akira Hirabayashi, Yosuke Hironaga, Laurent Condat
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: vol.E96-A,no.10 Pages: 1972-1979

    • DOI

      10.1109/icassp.2013.6638828

    • NAID

      130004519153

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] 連続信号のスパースサンプリング- ナイキストの壁を越えて2013

    • Author(s)
      平林晃
    • Journal Title

      電子情報通信学会誌

      Volume: vol.96,no.4 Pages: 269-273

    • NAID

      110009596942

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Consistent sampling with multi pre and post filtering2013

    • Author(s)
      Akira Hirabayashi, Kil Hyun Kwon, Jekyu Lee
    • Journal Title

      International Journal of Wavelets, Multiresolution and Information Processing

      Volume: vol.11,no.1

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] 連続信号のスパースサンプリング-ナイキストの壁を越えて2013

    • Author(s)
      平林晃
    • Journal Title

      電子情報通信学会誌

      Volume: 96 Pages: 269-273

    • NAID

      110009596942

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Recovery of nonuniform Dirac pulses from noisy linear measurements2013

    • Author(s)
      Laurent Condat, Akira Hirabayashi, Yosuke Hironaga
    • Journal Title

      Proceedings of the International Conference on Acoustics, Speech, and Signal Processing

      Volume: ICASSP2013 Pages: 6014-6018

    • DOI

      10.1109/icassp.2013.6638819

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Robust spike train recovery from noisy data by structured low rank approximation2013

    • Author(s)
      Laurent Condat and Akira Hirabayashi
    • Journal Title

      Proceedings of the 2013 Sampling Theory and Applications

      Volume: SampTA2013 Pages: 121-124

    • DOI

      10.1109/icip.2011.6116303

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] MAP recovery of polynomial splines from compressive samples and its application to vehicular signals2013

    • Author(s)
      Akira Hirabayashi, Satoshi Makido, Laurent Condat
    • Journal Title

      Proceedings of SPIE

      Volume: 8858

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Approximate message passing algorithm for complex separable compressed imaging2013

    • Author(s)
      Akira Hirabayashi, Jumpei Sugimoto, Kazushi Mimura
    • Journal Title

      Proceedings of the 2013 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference

      Volume: APSIPA2013 Pages: 1-5

    • DOI

      10.1109/apsipa.2013.6694378

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 凸最適化アルゴリズムを用いた雑音を含む線形観測値からのパルス列再構成2013

    • Author(s)
      平林晃, Laurent Condat
    • Journal Title

      第28 回信号処理シンポジウム講演論文集

      Volume: 28 Pages: 3-7

    • Related Report
      2013 Annual Research Report
  • [Journal Article] 聴覚刺激に対するP300 検出における雑音耐性評価2013

    • Author(s)
      前田修司, 村川絵理奈, 平林晃, 田中聡久
    • Journal Title

      第28 回信号処理シンポジウム講演論文集

      Volume: 28 Pages: 88-93

    • Related Report
      2013 Annual Research Report
  • [Journal Article] Consistent sampling with multi pre and post filtering2013

    • Author(s)
      Akira Hirabayashi, Kil Hyun Kwon, and Jekyu Lee
    • Journal Title

      International Journal of Wavelets, Multiresolution and Information Processing

      Volume: 11 Issue: 01 Pages: 1350008-1350008

    • DOI

      10.1142/s0219691313500082

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Variability regions for certain families of harmonic univalent mappings2013

    • Author(s)
      Saminathan Ponnusamy, Hiroshi Yamamoto and Hiroshi Yanagihara
    • Journal Title

      Complex Variables and Ellip tic Equations

      Volume: 58 Issue: 1 Pages: 23-34

    • DOI

      10.1080/17476933.2010.551200

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Consistent sampling and signal reconstruction for noisy under-determined case2012

    • Author(s)
      Akira Hirabayashi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: vol.E95-A,no.3 Pages: 631-638

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Sampling and reconstruction of periodic piecewise polynomials using sinc kernel2012

    • Author(s)
      Akira Hirabayashi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: vol.E95-A,no.1 Pages: 322-329

    • NAID

      10030535130

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Optimal design of optical filter for white light interferometry based on sampling theory2012

    • Author(s)
      Hidemitsu Ogawa and Akira Hirabayashi
    • Journal Title

      Sampling Theory in Signal and Image Processing

      Volume: 11 Pages: 81-93

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Sampling and Reconstruction of Periodic Piecewise Polynomials Using Sinc Kernel2012

    • Author(s)
      A. Hirabayashi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E95-A Issue: 1 Pages: 322-329

    • DOI

      10.1587/transfun.E95.A.322

    • NAID

      10030535130

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Consistent Sampling and Signal Reconstruction in Noisy Under-Determined Case2012

    • Author(s)
      A. Hirabayashi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E95-A Issue: 3 Pages: 631-638

    • DOI

      10.1587/transfun.E95.A.631

    • NAID

      10030607995

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] 光学系・撮像過程・信号処理の工夫による光学センシング技術2011

    • Author(s)
      向川康博, 長原一, 平林晃
    • Journal Title

      精密工学会誌

      Volume: vol.77,no.12 Pages: 1104-1108

    • NAID

      130002121490

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Presentation] Approximate message passing algorithm for complex separable compressed imaging2013

    • Author(s)
      Akira Hirabayashi, Jumpei Sugimoto, Kazushi Mimura
    • Organizer
      the 2013 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC)
    • Place of Presentation
      Taiwan, China
    • Year and Date
      2013-10-30
    • Related Report
      2013 Final Research Report
  • [Presentation] MAP recovery of polynomial splines from compressive samples and its application to vehicular signals2013

    • Author(s)
      Akira Hirabayashi, Satoshi Makido, Laurent Condat
    • Organizer
      SPIE
    • Place of Presentation
      San Diego, USA
    • Year and Date
      2013-08-28
    • Related Report
      2013 Final Research Report
  • [Presentation] Recovery of nonuniform Dirac pulses from noisy linear measurements2013

    • Author(s)
      Laurent Condat, Akira Hirabayashi, Yosuke Hironaga
    • Organizer
      the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2013)
    • Place of Presentation
      Vancouver, Canada
    • Year and Date
      2013-05-29
    • Related Report
      2013 Final Research Report
  • [Presentation] Sampling and recovery of continuous sparse signals by maximum likelihood estimation2013

    • Author(s)
      Akira Hirabayashi, Yosuke Hironaga, Laurent Condat
    • Organizer
      the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2013)
    • Place of Presentation
      Vancouver, Canada
    • Year and Date
      2013-05-29
    • Related Report
      2013 Final Research Report
  • [Presentation] Sampling signals with finite rate of innovation and recovery by maximum likelihood estimation2013

    • Author(s)
      Akira Hirabayashi, Yosuke Hironaga and Laurent Condat
    • Organizer
      IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2013)
    • Place of Presentation
      Vancouver, Canada
    • Related Report
      2012 Research-status Report
  • [Presentation] Recovery of nonuniform Dirac pulses from noisy linear measurements2013

    • Author(s)
      Laurent Condat, Akira Hirabayashi and Yosuke Hironaga
    • Organizer
      IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2013)
    • Place of Presentation
      Vancouver, Canada
    • Related Report
      2012 Research-status Report
  • [Presentation] Robust spike train recovery from noisy data by structured low rank approximation2013

    • Author(s)
      Laurent Condat and Akira Hirabayashi
    • Organizer
      International Conference on Sampling Theory and Applications
    • Place of Presentation
      Bremen, Germany
    • Related Report
      2012 Research-status Report
  • [Presentation] MAP recovery of B-spline from compressive samples and its application to vehicular signals2013

    • Author(s)
      Akira Hirabayashi, Satoshi Makido and Laurent Condat
    • Organizer
      SPIE Wavelets and Sparity XV
    • Place of Presentation
      San Diego, CA, USA
    • Related Report
      2012 Research-status Report
  • [Presentation] Line-edge extraction based on E-spline acquisition model and a fast optimization algorithm2012

    • Author(s)
      A. Hirabayashi , P.L. Dragotti
    • Organizer
      the 2012 IEEE International Conference on Image Processing (ICIP2012)
    • Place of Presentation
      Orlando, USA
    • Year and Date
      2012-10-02
    • Related Report
      2013 Final Research Report
  • [Presentation] Reconstruction of the sequence of Diracs from noisy samples via maximum likelihood estimation2012

    • Author(s)
      Akira Hirabayashi, Takuya Iwami, Shuji Maeda, Yosuke Hironaga
    • Organizer
      the International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
    • Place of Presentation
      京都国際会館, 京都府
    • Year and Date
      2012-03-30
    • Related Report
      2013 Final Research Report
  • [Presentation] Noisy consistent sampling and optimum signal reconstruction2012

    • Author(s)
      Akira Hirabayashi
    • Organizer
      Applied Harmonic Analysis (AHA 2012)
    • Place of Presentation
      Seoul, Korea
    • Related Report
      2012 Research-status Report
    • Invited
  • [Presentation] 連続信号のスパースサンプリングー標本数はどこまで減らせるか?ー2012

    • Author(s)
      平林晃
    • Organizer
      電子情報通信学会第11 回情報科学技術フォーラム(FIT 2012)
    • Place of Presentation
      法政大学(国立市)
    • Related Report
      2012 Research-status Report
    • Invited
  • [Presentation] Sampling sparse signals with an effective reconstruction algorithm and its application to image processing2012

    • Author(s)
      Akira Hirabayashi
    • Organizer
      New Trends and Directions in Harmonic Analysis, Fractional Operator Theory, and Image Analysis
    • Place of Presentation
      Inzell, Germany
    • Related Report
      2012 Research-status Report
    • Invited
  • [Presentation] Line-edge extraction based on E-spline acquisition model and a fast optimization algorithm2012

    • Author(s)
      Akira Hirabayashi and Pier Luigi Dragotti
    • Organizer
      IEEE International Conference on Image Processing (ICIP2012)
    • Place of Presentation
      Orlando, FL
    • Related Report
      2012 Research-status Report
  • [Presentation] Reconstruction of the sequence of Diracs from noisy samples via maximum likelihood estimation2012

    • Author(s)
      A. Hirabayashi, T. Iwami, S. Maeda, and Y. Hironaga
    • Organizer
      International Conference on Acoustics, Speech, and Signal Processing
    • Place of Presentation
      京都国際会議場(京都市)
    • Related Report
      2011 Research-status Report
  • [Presentation] E-Spline 標本化モデルに基づく直線ステップエッジの最適推定2012

    • Author(s)
      平林晃, 国貞尚哉, Pier-Luigi Dragotti
    • Organizer
      電子情報通信学会信号処理研究会
    • Place of Presentation
      新潟大学駅南キャンパス(新潟市)
    • Related Report
      2011 Research-status Report
  • [Presentation] 圧縮センシング-基礎から今後の展望まで-2011

    • Author(s)
      平林晃
    • Organizer
      システム情報制御学会チュートリアル講演
    • Place of Presentation
      常翔学園, 大阪府
    • Year and Date
      2011-06-23
    • Related Report
      2013 Final Research Report
  • [Presentation] 圧縮センシングの基礎と今後の展望2011

    • Author(s)
      平林晃
    • Organizer
      第17回画像センシングシンポジウム
    • Place of Presentation
      パシフィコ横浜アネックスホール, 神奈川県
    • Year and Date
      2011-06-10
    • Related Report
      2013 Final Research Report
  • [Presentation] Hyperbolic E-spline sampling for precise line-edge extraction2011

    • Author(s)
      A. Hirabayashi
    • Organizer
      the 2011 Sampling Theory and Applications (SampTA 2011)
    • Place of Presentation
      Singapore
    • Year and Date
      2011-05-06
    • Related Report
      2013 Final Research Report
  • [Presentation] Hyperbolic E-spline sampling for precise line-edge extraction2011

    • Author(s)
      A. Hirabayashi
    • Organizer
      International Conference on Sampling Theory and Applications
    • Place of Presentation
      Singapore
    • Related Report
      2011 Research-status Report
  • [Presentation] Consistent Sampling and Reconstruction of Signals in Noisy Under-Determined Case2011

    • Author(s)
      A. Hirabayashi
    • Organizer
      APSIPA Annual Summit and Conference
    • Place of Presentation
      西安(中国)
    • Related Report
      2011 Research-status Report
  • [Presentation] 圧縮センシングの基礎と今後の展望2011

    • Author(s)
      平林晃
    • Organizer
      第17回画像センシングシンポジウム(招待講演)
    • Place of Presentation
      パシフィコ横浜(横浜市)
    • Related Report
      2011 Research-status Report
  • [Presentation] 雑音状況下でのコンシステント標本化定理の一拡張2011

    • Author(s)
      平林晃
    • Organizer
      電子情報通信学会信号処理研究会
    • Place of Presentation
      立命館大学大阪キャンパス(大阪市)
    • Related Report
      2011 Research-status Report
  • [Presentation] シンク関数を用いた周期的区分多項式に対する標本化定理2011

    • Author(s)
      平林晃
    • Organizer
      電子情報通信学会信号処理研究会
    • Place of Presentation
      沖縄県青年会館(那覇市)
    • Related Report
      2011 Research-status Report
  • [Presentation] 最尤推定を利用した雑音を含むデータからのインパルス列再構成2011

    • Author(s)
      平林晃, 岩見拓弥, 前田修司, 廣長陽介
    • Organizer
      第26回信号処理シンポジウム
    • Place of Presentation
      札幌コンベンションセンター(札幌市)
    • Related Report
      2011 Research-status Report
  • [Book] Sampling and recovery of continuously-dened sparse signals and Its applications, in Subspace Methods for Pattern Recognition in Intelligent Environment, Y.W. Chen, ed2014

    • Author(s)
      Akira Hirabayashi
    • Publisher
      Springer
    • Related Report
      2013 Final Research Report
  • [Book] Sampling and recovery of continuously-dened sparse signals and Its applications2014

    • Author(s)
      Yen-Wei Chen, Lakhmi C.Jain (ed.) Huchuan Lu, Elco Oost, Xiang-Yan Zeng, Hiroyuki Ishida, Jian Cheng, Xian-Hua Han, Akira Hirabayashi, Xu Qiao
    • Total Pages
      199
    • Publisher
      Springer
    • Related Report
      2013 Annual Research Report
  • [Remarks]

    • URL

      http://www.ms.is.ritsumei.ac.jp

    • Related Report
      2013 Final Research Report
  • [Remarks]

    • URL

      http://sip.csse.yamaguchi-u.ac.jp

    • Related Report
      2011 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi