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

IMPROVEMENTS OF MODEL-BASED LINE PATTERN ANALYSIS ALGORITHM

Research Project

Project/Area Number 08680402
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionKyushu University

Principal Investigator

SAKOE Hirbaki  Kyushu University Graduate School of Information Science and Electrical Engineering Professor, 大学院・システム情報科学研究科, 教授 (30215701)

Co-Investigator(Kenkyū-buntansha) KATAYAMA Yoshnori  Kyushu University Graduate School of Information Science and Electrical Engineer, 大学院・システム情報科学研究科, 助手 (00214338)
MIYAZAKI Akio  Kyushu University Graduate School of Information Science and Electrical Engineer, 大学院・システム情報科学研究科, 助教授 (70192763)
Project Period (FY) 1996 – 1997
Project Status Completed (Fiscal Year 1997)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 1997: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 1996: ¥1,300,000 (Direct Cost: ¥1,300,000)
KeywordsLine Pattern Parsing / Line Pattern Detection / CYK Algorithm / Two Dimensional CYK / Multiple Trajectory parsing / Noise-robustness / Dynamic Programming / Beam Search
Research Abstract

Algoriths were investigated for analyzing line patterns in noisy images, based on generation model.
(1) So far, several parsing algorithms were reported which analyze two dimensional imagcs, based on a model given in a regular grammar format. The parsing capability of these algorithm were rather low due to the use of regular grammar. In this research. use of context free grammar model were investigated. On CYK algorithm which can parse two dimensional input according to the given CFG model was newly proposed. An improved parsing function and efficiency enhancement were proved through experiments.
(2) An algorithm which parses multiple trajectories in a time based images were investigated. Different from conventional ones, the proposed algorithm parses the input according to the knowledge on mutual relations between trajectories, as well as knowledge on individual trajectory. Noise-robustness were established through experiments.

Report

(3 results)
  • 1997 Annual Research Report   Final Research Report Summary
  • 1996 Annual Research Report
  • Research Products

    (39 results)

All Other

All Publications (39 results)

  • [Publications] 迫江 博昭、片山 喜規、内田 誠一: "文音声認識を目的としたCYK解析アルゴリズムの効率化" 九州大学大学院 システム情報科学研究科報告. 1.1. 95-100 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 迫江 博昭、愼 重弼: ":筆順フリーなオンライン文字認識のための画対応サーチアルゴリズム" 九州大学大学院 システム情報科学研究科報告. 2・1. 100-104 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 高橋 伸弥、迫江 博昭: "雑音画像中の多元信号軌跡の解析" 電子情報通信学会論文誌. 180-D-II. 3011-3019 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 農崎 仁志、井上 尚、宮崎 明雄: "2進ウェーブレット変換に基づく画像信号の雑音除去" 第12回ディジタル信号処理シンポジュウム. 49-54 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 山本 章裕、宮崎 明雄、斉藤 拓: "ウェーブレット変換係数の零ツリーを利用したディジタルウォーターマーク方式" 第12回ディジタル信号処理シンポジュウム. 437-442 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 江島 将高、宮崎 明雄、斉藤 拓: "フィルタバンクを利用した静止画像に対するディジタルウォーターマーク" 第12回ディジタル信号処理シンポジュウム. 449-454 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 迫江 博昭、川下 直人: "2次元CYK法によるディジタル画像線図形の直接構造解析" 信学技報. PRU95-183. (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 近江 博昭、M.Ali.愼 重弼: "オンライン文字認識のためのキューブサーチにおける画間相互位置情報の利用" 信学技報. PRMU96-83. (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 愼 重弼、迫江 博昭: "画数・筆順自由オンライン文字認識のための画間相互位置情報の利用法と有効性に関する検討" 信学技報. PRMU97-121. (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 高橋 伸弥、迫江 博昭: "位相ずれを伴う軌跡群の同時検出" 信学技報. PRMU97-175. (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 斉藤 拓、宮崎 明雄、松本 憲裕: "画像信号に対する2値パターンの埋め込み方式" 信学技報. DSP97-155. (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 江島 将高、宮崎 明雄、斉藤 拓: "フィルタバンクを利用したJPEG圧縮画像に対するディジタルウオーターマーク" 信学技報. DSP97-156. (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 川下 直人、片山 喜則、迫江 博昭: "2次元CYK法による線図形画像の直接構造解析アルゴリズムの改良" 信学技報. PRMU97-239. (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Hiroaki SAKOE: "An efficiency improvement of CYK-parsing algorithm applied to continuous speech parsing" Research Reports on Info.Sci.and Electri.Eng.Vol.1, No.1. 95-100 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Hiroaki SAKOE: "A stroke order search algorithm for online character recognition" Research Reports on Info.Sci.and Electri.Eng.Vol.1, No.1. 95-100 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Sinya Takahashi: "An algorithm for tacking multiple trajectories in a noisy picture" Trans.IEICE. Vol.J80-D-11, No.11. 3011-3019 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Hitoshi NOUZAKI: "Noise reduction of image signal based on the dyadic wavelet transform" Proc.12th DSP Sympo.C1・2. (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Akihiro YAMAMOTO: "A method of digital watermark using zero trees of wavelet transform coefficient" Proc.12th DSP Sympo.C5・4. (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Masataka EJIMA: "Disital watermark for Image signal by using filter bank" Proc.12th DSP Sympo.C6・6. (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Hiroaki SAKOE: "Direct parsing of digital line pattern based on two dim. CYK method" Tr.of IEICE. PRMU95-183. (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Hiroaki SAKOE: "Use of relative stroke position information in Cube Search algorithm for online Kanji character recognition" Tr.of IEICE. PRMU96-83. (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Jung-Pil SHIN: "Cubic search algorithm for stroke-order and strok-number free online character recognition" Tr.of IEICE. PRMU96-84. (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Jung-Pil SHIN: "An investigation of using method and effectiveness of relative stroke information for online character recognition" Tr.of IEICE. PRMU97-121. (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Shinya TAKAHASHI: "An algorithm for simultaneously tracking multiple trajectories with a phase delay in a noisy picture" Tr.of IEICE. PRMU97-175. (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Taku SAITO: "On embedding binary pattern for image signal as digital watemark" Tr.of IEICE. DSP97-155. (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Masataka Ejima: "Digital watermark with filter banks and its rubustness on image compressing" Tr.of IEICE. DSP97-155. (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 迫江 博昭、片山 喜規、内田 誠一: "文音声認識を目的としたCYK解析アルゴリズムの効率化" 九州大学大学院 システム情報科学研究科報告. 1・1. 95-100 (1996)

    • Related Report
      1997 Annual Research Report
  • [Publications] 迫江 博昭 慎 重弼: "筆順フリーなオンライン文字認識のための画対応サーチアルゴリズム" 九州大学大学院システム情報科学研究科報告. 2・1. 100-104 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 高橋 伸弥 迫江 博昭: "雑音画像中の多元信号軌跡の解析" 電子情報通信学会論文誌. J80-D-II. 3011-3019 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 農崎 仁志、井上尚、宮崎明雄: "2進ウェーブレット変換に基づく画像信号の雑音除去" 第12回ディジタル信号処理シンポジュウム. 49-54 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 山本章裕、宮崎明雄、斉藤拓: "ウェーブレット変換係数の零ツリーを利用したディジタルウォーターマーク方式" 第12回ディジタル信号処理シンポジュウム. 437-442 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 江島将高、宮崎明雄、斉藤拓: "フィルタパンクを利用した静止画像に対するディジタルウォーターマーク" 第12回ディジタル信号処理シンポジュウム. 449-454 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] M.Masroor Ali,Hiroaki Sakoe: "Dynamic programming based one dimensional-two dimensional chracter recognition algorithm with branched reference" IEICE Trans on Info.& Sys.E78-D10. 1307-1312 (1995)

    • Related Report
      1996 Annual Research Report
  • [Publications] 迫江博昭 川下直人: "2次元CYK法によるディジタル画像線図形の直接構造解析" 信学技報. PRU95-183. (1995)

    • Related Report
      1996 Annual Research Report
  • [Publications] 迫江博昭、片山喜規、内田誠一: "文音声認識を目的としたCYK解析アルゴリズムの効率化" 九州大学大学院システム情報科学研究科報告. 1 1. 95-100 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 迫江博昭、内田誠一: "単調2次元ワープ法の検討" 信学技報. PRMU96-81. (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 迫江博昭、Masroor Ali 慎 重弼: "オンライン文字認識のためのキューブサーチにおける画間相互位置情報の利用" 信学技報. PRMU96-83. (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 慎 重弼、迫江博昭: "画数・筆順自由オンライン文字認識のためのキューブサーチアルゴリズムの検討" 信学技報. PRMU96-84. (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 迫江博昭、慎 重弼: "筆順フリーなオンライン文字認識のための画対応サーチアルゴリズム" 九州大学大学院システム情報科学研究科報告. 1 2(予定). (1997)

    • Related Report
      1996 Annual Research Report

URL: 

Published: 1996-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi