Minimum Covering Run Expression of Document Image Based on Matching of Bipartite Graph (Special Issue on Image Processing and Understanding)
スポンサーリンク
概要
- 論文の詳細を見る
An efficient technique for expressing document image is required as part of a unified approach to document image processing. This paper presents a new method, Minimum Covering Run (MCR), for expressing binary images. The name being adapted from horizontal or vertical run representation. The proposed technique uses some horizontal and vertical runs together to represent binary images in which the total number of representative runs is minimized. Considering the characteristic of above run types precisely, it is shown that horizontal and vertical runs of any binary image could be thought of as partite sets of a bipartite graph. Consequently, the MCR expression that corresponds to the construction of one of the most interesting problems in graphs; i.e., maximum matching, is analogously found by using an algorithm which solves this problem in a corresponding graph. The most efficient algorithm takes at most O(n^<5 / 2>) computations for solving the problem where n is the sum of cardinalities of both partite sets. However, some patterns in images like tables or line drawings, generally, have a large number of runs representing them which results in a long processing time. Therefore, we provide the Rectangular Segment Analysis (RSA) as a pre-processing to define runs representing such patterns beforehand. We also show that horizontal and vertical covering parts of the proposed expression are able to represent stroke components of characters in document images. As an implementation, an efficient algorithm including arrangement for run data structure of the MCR expression is presented. The experimental results show the possibility of stroke extraction of characters in document images. As an application, some patterns such as tables can be extracted from document images.
- 社団法人電子情報通信学会の論文
- 1993-04-25
著者
-
Sato Makoto
Precision and Intelligence Laboratory, Tokyo Institute of Technology
-
Chinveeraphan Supoj
Precision And Intelligence Laboratory Tokyo Institute Of Technology
-
Sato Makoto
Precision And Intelligence Laboratory Tokyo Institute Of Technology
-
Douniwa Ken'ichi
Precision And Intelligence Laboratory Tokyo Institute Of Technology
-
Sato Makoto
Precision And Intelligen Laboratory Tokyo Institute Of Technology
関連論文
- Application of Human-scale Immersive VR System for Environmental Design Assessment : A Proposal for an Architectural Design Evaluation Tool(Architectural/Urban Planning and Design)
- A SELF-ADAPTIVE SOFTWARE ENVIRONMENT FOR CLUSTER-BASED DISPLAY SYSTEMS(International Workshop on Advanced Image Technology 2005)
- Integration of Binocular Stereopsis and Haptic Sensation in Virtual Environment
- Integration of Binocular Stereopsis and Haptic Sensation in Virtual Environment
- Position Measurement Improvement on a Force Display Device Using Tensed Strings (Special Issue on Multimedia Computing and Communications)
- Two-Handed Multi-Fingers String-Based Haptic Interface Device
- Reconstruction of 3D Object from Scattered Range Data by using Spatial Uniform Segmentaion (3D画像関連技術論文)
- Modified MCR Expression of Binary Document lmages
- A Haptic Interface for Two-Handed 6DOF Manipulation : SPIDAR-G&G System(Human Communication I)
- The Recognition of Three-Dimensional Translational Motion of an Object by a Fixed Monocular Camera(Vision)
- REAL-TIME RIGID BODY SIMULATION FOR POLYHEDRAL OBJECT BASED ON ACCURATE PENALTY METHOD
- A Human-Scale Direct Motion Instruction System Device for Education Systems (Special Issue on Educational System using Multimedia and Communication Technology)
- HUMAN-SCALE ASSEMBLY SIMULATOR WITH HAPTIC INTERACTIONS(International Workshop on Advanced Image Technology 2007)
- HUMAN-SCALE ASSEMBLY SIMULATOR WITH HAPTIC INTERACTIONS
- A-16-10 A Design for Co-Evolutionary Interaction with Virtual Human
- Immersive Multi-Projector Display on Hybrid Screens with Human-Scale Haptic Interface(Cyberworlds)
- Reactive Virtual Human with Dynamic and Human Scale Haptic Interaction
- Reactive Virtual Human with Dynamic and Human Scale Haptic Interaction (第34回ヒューマンインタフェース研究会 人工現実感)
- Reactive Virtual Human with Dynamic and Human Scale Haptic Interaction
- A Technique for Rapidly Measuring Surface Roughness Using a Laser
- Minimum Covering Run Expression of Document Image Based on Matching of Bipartite Graph (Special Issue on Image Processing and Understanding)
- Ridge-Valley Lines of Images in Scale-Space
- A PROPOSAL OF WATERSHED REGION TRACKING FOR IMAGE SEQUENCE ANALYSIS(International Workshop on Advanced Image Technology 2006)
- Graph Representation of Images in Scale-Space with Application to Face Detection(Special Issue on Multiresolution Analysis)
- Visual text entry based on Morse code generated with tongue gestures (ビジュアルコンピューティング論文特集号)
- 大型スクリーンを用いた仮想環境のための包囲型ディスプレイシステムの実現
- Consideration of the Embodiment of a New, Human-Centered Interface(Robot and Interface,Human Communication II)
- The Surface-Shape Operator and Multiscale Approach for Image Classification(Special Section on Digital Signal Processing)