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

Pattern recognition as combinatorial optimization: basic and applied research

Research Project

Project/Area Number 25330200
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Perceptual information processing
Research InstitutionNagasaki University

Principal Investigator

SAKAI Tomoya  長崎大学, 工学研究科, 准教授 (30345003)

Co-Investigator(Renkei-kenkyūsha) KIYASU Senya  長崎大学, 工学研究科, 教授 (20234388)
Research Collaborator MIYAHARA Sueharu  
Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2013: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Keywordsパターン認識 / 機械学習 / 信号処理 / 圧縮センシング / スパースモデリング / 画像
Outline of Final Research Achievements

Present research has established "combinatorial pattern recognition", which formulates the pattern recognition as a problem of finding an optimal combination of basic concepts or classes that concisely explains a given pattern. The combinatorial problem can be translated into convex optimization in which sparsity, low-rankness, co-occurrence of features, etc, are quantified as convex functions. In the applied research, the combinatorial pattern recognition has enabled, e.g., Chinese character detection based on typical combinations of lines, lung-sound recognition via signal separation into combinations of normal and adventitious sound components, and video understanding by combinations of egomotion and object motion.

Report

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

    (31 results)

All 2016 2015 2014 2013

All Journal Article (15 results) (of which Peer Reviewed: 3 results,  Acknowledgement Compliant: 9 results) Presentation (15 results) (of which Int'l Joint Research: 3 results,  Invited: 1 results) Patent(Industrial Property Rights) (1 results)

  • [Journal Article] 時系列オプティカルフロー場のスパースモデリング2016

    • Author(s)
      久原 裕貴, 酒井 智弥
    • Journal Title

      電気学会研究会資料

      Volume: PI-16 Pages: 23-28

    • Related Report
      2015 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] スパース構造を活かすセンシングと高次元データ解析2016

    • Author(s)
      酒井 智弥
    • Journal Title

      Technical Report of IEICE

      Volume: 115(403) Pages: 21-22

    • Related Report
      2015 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] Separating background and foreground optical flow fields by low-rank and sparse regularization2015

    • Author(s)
      Tomoya Sakai, Hiroki Kuhara
    • Journal Title

      IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2015) Proceedings

      Volume: - Pages: 1523-1527

    • DOI

      10.1109/icassp.2015.7178225

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 時系列オプティカルフロー場の低ランク+スパースモデルについて2015

    • Author(s)
      久原 裕貴, 酒井 智弥
    • Journal Title

      画像の認識・理解シンポジウム(MIRU2015) Extended Abstract集

      Volume: - Pages: 1-2

    • Related Report
      2015 Annual Research Report
  • [Journal Article] 嚥下機能評価のための頸部曲面の動態解析2015

    • Author(s)
      三浦 俊明, 酒井 智弥
    • Journal Title

      電気学会電子・情報・システム部門大会講演論文集

      Volume: - Pages: 827-830

    • Related Report
      2015 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] 時系列2次元オプティカルフロー場の分離および自己運動の分類2015

    • Author(s)
      久原 裕貴, 酒井 智弥
    • Journal Title

      電気学会電子・情報・システム部門大会講演論文集

      Volume: - Pages: 548-553

    • Related Report
      2015 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] 肺聴診音のスパースモデリング2015

    • Author(s)
      酒井 智弥, 喜安 千弥, 宮原 末治
    • Journal Title

      電気学会電子・情報・システム部門大会講演論文集

      Volume: - Pages: 534-538

    • Related Report
      2015 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] Optical measurement and analysis of neck surface deformation for swallowing function evaluation2015

    • Author(s)
      Toshiaki Miura, Tomoya Sakai, Misako Higashijima
    • Journal Title

      International Conference on Ubiquitous Healthcare (u-Healthcare 2015) Extended Abstracts

      Volume: - Pages: 31-31

    • Related Report
      2015 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] 肺音認識のための信号処理 ~ 連続性ラ音・断続性ラ音の分離と識別2014

    • Author(s)
      酒井 智弥, 内田 貴大, 坂口 亜絵梨, 喜安 千弥, 宮原 末治, 岡 三喜男
    • Journal Title

      Technical Report of IEICE

      Volume: 114(39) Pages: 55-60

    • Related Report
      2014 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] 時系列2次元オプティカルフローの複素数表現と低ランク成分・スパース成分の抽出2014

    • Author(s)
      酒井 智弥, 久原 裕貴, 志波 舜平
    • Journal Title

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

      Volume: 1 Pages: 385-386

    • Related Report
      2014 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] Topology-Preserving Dimension-Reduction Methods for Image Pattern Recognition2013

    • Author(s)
      Hayato Itoh, Tomoya Sakai, Kazuhiko Kawamoto, Atsushi Imiya
    • Journal Title

      Lecture Notes in Computer Sciences

      Volume: 7944 Pages: 195-204

    • DOI

      10.1007/978-3-642-38886-6_19

    • ISBN
      9783642388859, 9783642388866
    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Dimension Reduction Methods for Image Pattern Recognition2013

    • Author(s)
      Hayato Itoh, Tomoya Sakai, Kazuhiko Kawamoto, Atsushi Imiya
    • Journal Title

      Lecture Notes in Computer Sciences

      Volume: 7953 Pages: 26-42

    • DOI

      10.1007/978-3-642-39140-8_2

    • ISBN
      9783642391392, 9783642391408
    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] 文字を構成する線画の組合せの機械学習2013

    • Author(s)
      草野 周太, 酒井 智弥
    • Journal Title

      第12回情報科学技術フォーラム講演論文集

      Volume: - Pages: 239-244

    • Related Report
      2013 Research-status Report
  • [Journal Article] 文字画像のスパースモデリングと文字検出2013

    • Author(s)
      草野 周太, 小松 祐太, 酒井 智弥
    • Journal Title

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

      Volume: - Pages: 311-316

    • Related Report
      2013 Research-status Report
  • [Journal Article] 高次元非線形写像のための圧縮Extreme Learning Machineアルゴリズム2013

    • Author(s)
      酒井 智弥, 宮田 大輔
    • Journal Title

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

      Volume: - Pages: 330-335

    • Related Report
      2013 Research-status Report
  • [Presentation] スパース構造を活かすセンシングと高次元データ解析2016

    • Author(s)
      酒井 智弥
    • Organizer
      電子情報通信学会宇宙・航行エレクトロニクス研究会
    • Place of Presentation
      長崎県美術館(長崎県長崎市)
    • Year and Date
      2016-01-21
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] 時系列オプティカルフロー場のスパースモデリング2016

    • Author(s)
      久原 裕貴, 酒井 智弥
    • Organizer
      電気学会研究会知覚情報研究会
    • Place of Presentation
      名桜大学(沖縄県名護市)
    • Year and Date
      2016-01-08
    • Related Report
      2015 Annual Research Report
  • [Presentation] Sparse modeling of lung sounds and their separation by convex optimization2015

    • Author(s)
      Tomoya Sakai, Senya Kiyasu, Sueharu Miyahara, Yasushi Obase
    • Organizer
      International Meeting on High-Dimensional Data Driven Science (HD3-2015)
    • Place of Presentation
      メルパルク京都(京都府京都市)
    • Year and Date
      2015-12-14
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Optical measurement and analysis of neck surface deformation for swallowing function evaluation2015

    • Author(s)
      Toshiaki Miura, Tomoya Sakai, Misako Higashijima
    • Organizer
      The 12th International Conference on Ubiquitous Healthcare (u-Healthcare 2015)
    • Place of Presentation
      近畿大学(大阪府東大阪市)
    • Year and Date
      2015-11-30
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 嚥下機能評価のための頸部曲面の動態解析2015

    • Author(s)
      三浦 俊明, 酒井 智弥
    • Organizer
      電気学会電子・情報・システム部門大会
    • Place of Presentation
      長崎大学(長崎県長崎市)
    • Year and Date
      2015-08-26
    • Related Report
      2015 Annual Research Report
  • [Presentation] 時系列2次元オプティカルフロー場の分離および自己運動の分類2015

    • Author(s)
      久原 裕貴, 酒井 智弥
    • Organizer
      電気学会電子・情報・システム部門大会
    • Place of Presentation
      長崎大学(長崎県長崎市)
    • Year and Date
      2015-08-26
    • Related Report
      2015 Annual Research Report
  • [Presentation] 肺聴診音のスパースモデリング2015

    • Author(s)
      酒井 智弥, 喜安 千弥, 宮原 末治
    • Organizer
      電気学会電子・情報・システム部門大会
    • Place of Presentation
      長崎大学(長崎県長崎市)
    • Year and Date
      2015-08-26
    • Related Report
      2015 Annual Research Report
  • [Presentation] 時系列オプティカルフロー場の低ランク+スパースモデルについて2015

    • Author(s)
      久原 裕貴, 酒井 智弥
    • Organizer
      画像の認識・理解シンポジウム(MIRU2015)
    • Place of Presentation
      ホテル阪急エキスポパーク(大阪府吹田市)
    • Year and Date
      2015-07-27
    • Related Report
      2015 Annual Research Report
  • [Presentation] Separating background and foreground optical flow fields by low-rank and sparse regularization2015

    • Author(s)
      Tomoya Sakai, Hiroki Kuhara
    • Organizer
      IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2015)
    • Place of Presentation
      Brisbane, Australia
    • Year and Date
      2015-04-19
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 時系列2次元オプティカルフローの複素数表現と低ランク成分・スパース成分の抽出2014

    • Author(s)
      酒井 智弥, 久原 裕貴, 志波 舜平
    • Organizer
      第29回信号処理シンポジウム講演論文集
    • Place of Presentation
      コミュニティ嵯峨野(京都市)
    • Year and Date
      2014-11-13
    • Related Report
      2014 Research-status Report
  • [Presentation] 呼吸音・連続性ラ音・断続性ラ音を分離する信号処理技術の紹介2014

    • Author(s)
      酒井 智弥, 宮原 末治, 喜安 千弥, 朝長 正臣, 河野 哲也, 土田 朋子, 坂本 憲穂, 石松 祐二, 尾長谷 靖, 河野 茂
    • Organizer
      第39回肺音(呼吸音)研究会
    • Place of Presentation
      奈良県新公会堂(奈良市)
    • Year and Date
      2014-10-26
    • Related Report
      2014 Research-status Report
  • [Presentation] 肺音認識のための信号処理 ~ 連続性ラ音・断続性ラ音の分離と識別2014

    • Author(s)
      酒井 智弥, 内田 貴大, 坂口 亜絵梨, 喜安 千弥, 宮原 末治, 岡 三喜男
    • Organizer
      PRMU/MI/IE/SIP共催研究会
    • Place of Presentation
      名古屋工業大学(名古屋市)
    • Year and Date
      2014-05-22
    • Related Report
      2014 Research-status Report
  • [Presentation] 文字を構成する線画の組合せの機械学習2013

    • Author(s)
      草野 周太, 酒井 智弥
    • Organizer
      第12回情報科学技術フォーラム
    • Place of Presentation
      鳥取大学鳥取キャンパス(鳥取県鳥取市)
    • Related Report
      2013 Research-status Report
  • [Presentation] 文字画像のスパースモデリングと文字検出2013

    • Author(s)
      草野 周太, 小松 祐太, 酒井 智弥
    • Organizer
      第28回信号処理シンポジウム
    • Place of Presentation
      海峡メッセ下関(山口県下関市)
    • Related Report
      2013 Research-status Report
  • [Presentation] 高次元非線形写像のための圧縮Extreme Learning Machineアルゴリズム2013

    • Author(s)
      酒井 智弥, 宮田 大輔
    • Organizer
      第28回信号処理シンポジウム
    • Place of Presentation
      海峡メッセ下関(山口県下関市)
    • Related Report
      2013 Research-status Report
  • [Patent(Industrial Property Rights)] 生体音信号処理装置、生体音信号処理方法および生体音信号処理プログラム2013

    • Inventor(s)
      酒井智弥, 喜安千弥, 宮原末治
    • Industrial Property Rights Holder
      酒井智弥, 喜安千弥, 宮原末治
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2013-220240
    • Filing Date
      2013-10-23
    • 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