• Title/Summary/Keyword: Table structure detection

Search Result 32, Processing Time 0.02 seconds

Structure Recognition Method in Various Table Types for Document Processing Automation (문서 처리 자동화를 위한 다양한 표 유형에서 표 구조 인식 방법)

  • Lee, Dong-Seok;Kwon, Soon-Kak
    • Journal of Korea Multimedia Society
    • /
    • v.25 no.5
    • /
    • pp.695-702
    • /
    • 2022
  • In this paper, we propose the method of a table structure recognition in various table types for document processing automation. A table with items surrounded by ruled lines are analyzed by detecting horizontal and vertical lines for recognizing the table structure. In case of a table with items separated by spaces, the table structure are recognized by analyzing the arrangement of row items. After recognizing the table structure, the areas of the table items are input into OCR engine and the character recognition result output to a text file in a structured format such as CSV or JSON. In simulation results, the average accuracy of table item recognition is about 94%.

An Efficient Complex Event Detection Algorithm based on NFA_HTS for Massive RFID Event Stream

  • Wang, Jianhua;Liu, Jun;Lan, Yubin;Cheng, Lianglun
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.2
    • /
    • pp.989-997
    • /
    • 2018
  • Massive event stream brings us great challenges in its volume, velocity, variety, value and veracity. Picking up some valuable information from it often faces with long detection time, high memory consumption and low detection efficiency. Aiming to solve the problems above, an efficient complex event detection method based on NFA_HTS (Nondeterministic Finite Automaton_Hash Table Structure) is proposed in this paper. The achievement of this paper lies that we successfully use NFA_HTS to realize the detection of complex event from massive RFID event stream. Specially, in our scheme, after using NFA to capture the related RFID primitive events, we use HTS to store and process the large matched results, as a result, our scheme can effectively solve the problems above existed in current methods by reducing lots of search, storage and computation operations on the basis of taking advantage of the quick classification and storage technologies of hash table structure. The simulation results show that our proposed NFA_HTS scheme in this paper outperforms some general processing methods in reducing detection time, lowering memory consumption and improving event throughput.

Table Structure Recognition in Images for Newspaper Reader Application for the Blind (시각 장애인용 신문 구독 프로그램을 위한 이미지에서 표 구조 인식)

  • Kim, Jee Woong;Yi, Kang;Kim, Kyung-Mi
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.11
    • /
    • pp.1837-1851
    • /
    • 2016
  • Newspaper reader mobile applications using text-to-speech (TTS) function enable blind people to read newspaper contents. But, tables cannot be easily read by the reader program because most of the tables are stored as images in the contents. Even though we try to use OCR (Optical character reader) programs to recognize letters from the table images, it cannot be simply applied to the table reading function because the table structure is unknown to the readers. Therefore, identification of exact location of each table cell that contains the text of the table is required beforehand. In this paper, we propose an efficient image processing algorithm to recognize all the cells in tables by identifying columns and rows in table images. From the cell location data provided by the table column and row identification algorithm, we can generate table structure information and table reading scenarios. Our experimental results with table images found commonly in newspapers show that our cell identification approach has 100% accuracy for simple black and white table images and about 99.7% accuracy for colored and complicated tables.

Real-time structural damage detection using wireless sensing and monitoring system

  • Lu, Kung-Chun;Loh, Chin-Hsiung;Yang, Yuan-Sen;Lynch, Jerome P.;Law, K.H.
    • Smart Structures and Systems
    • /
    • v.4 no.6
    • /
    • pp.759-777
    • /
    • 2008
  • A wireless sensing system is designed for application to structural monitoring and damage detection applications. Embedded in the wireless monitoring module is a two-tier prediction model, the auto-regressive (AR) and the autoregressive model with exogenous inputs (ARX), used to obtain damage sensitive features of a structure. To validate the performance of the proposed wireless monitoring and damage detection system, two near full scale single-story RC-frames, with and without brick wall system, are instrumented with the wireless monitoring system for real time damage detection during shaking table tests. White noise and seismic ground motion records are applied to the base of the structure using a shaking table. Pattern classification methods are then adopted to classify the structure as damaged or undamaged using time series coefficients as entities of a damage-sensitive feature vector. The demonstration of the damage detection methodology is shown to be capable of identifying damage using a wireless structural monitoring system. The accuracy and sensitivity of the MEMS-based wireless sensors employed are also verified through comparison to data recorded using a traditional wired monitoring system.

Packet Detection and Frequency Offset Estimation/Correction Architecture Design and Analysis for OFDM-based WPAN Systems (OFDM-기반 WPAN 시스템을 위한 패킷 검출 및 반송파 주파수 옵셋 추정/보정 구조 설계 및 분석)

  • Back, Seung-Ho;Lee, Han-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.49 no.7
    • /
    • pp.30-38
    • /
    • 2012
  • This paper presents packet detection, frequency offset estimation architecture and performance analysis for OFDM-based wireless personal area network (WPAN) systems. Packet detection structure is used to find the start point of a packet exactly in WPAN system as the correlation value passes the constant threshold value. The applied autocorrelation structure of the algorithm can be implemented simply compared to conventional packet detection algorithms. The proposed frequency offset estimation architecture is designed for phase rotation process structure, internal bit reduction to reduce hardware size and the frequency offset adjustment block to reduce look-up table size unlike the conventional structure. If the received signal can be compensated by estimated frequency offset through the correction block, it can reduce the impact on the frequency offset. Through the performance result, the proposed structure has lower hardware complexity and gate count compared to the conventional structure. Thus, the proposed structure for OFDM-based WPAN systems can be applied to the initial synchronization process and high-speed low-power WPAN chips.

A Study on Development of Automatic Weld-Seam Tracking System using Vision Sensor (시각센서를 이용한 용접선 자동추적시스템의 개발에 관한 연구)

  • 배강열;이지형
    • Journal of Welding and Joining
    • /
    • v.14 no.4
    • /
    • pp.79-88
    • /
    • 1996
  • For improvement in productivity and weld quality, weld seam tracking and welding parameter control are very essential in the welding of a structure which can not be cxactly fit-up due to mismatch, discontinous gap, deflection, etc.. In this study, an automatic weld seam tracking system is developed for I-butt joint structure, and the system consists of XYZ working table, vision sensor and user interface program. In the developed vision sensor system, an image projection algorithm for weld-line detection and an adaptive current control algorithm for gap variation were implemented. The user interface program developed in this study by basing on the objct oriented concept could provide very convenient way to utilize the tracking system with the pull-down menu driven structure. The developed system showed a good seam tracking and weld quality control capability corresponding to deflected weld lines and gap variations.

  • PDF

Study on The Damage Location Detection of Shear Building Structures Using The Degradation Ratio of Story Stiffness (층강성 손상비를 이용한 전단형 건물의 손상위치 추정에 관한 연구)

  • Yoo, Seok-Hyung
    • Journal of the Architectural Institute of Korea Structure & Construction
    • /
    • v.34 no.2
    • /
    • pp.3-10
    • /
    • 2018
  • Damage location and extent of structure could be detected by the inverse analysis on dynamic response properties such as frequencies and mode shapes. In practice the measured difference of natural frequencies represent the stiffness change reliably, however the measured mode shape is insensitive for stiffness change, but provides spatial information of damage. The damage detection index on shear building structures is formulated in this study. The damage detection index could be estimated from mode shape and srory stiffness of undamaged structure and frequency difference between undamaged and damaged structure. For the verification of the observed damage detection method, the numerical analysis of Matlab and MIDAS and shacking table test were performed. In results, the damage index of damaged story was estimated so higher than undamaged stories that indicates the damaged story apparently.

A model experiment of damage detection for offshore jacket platforms based on partial measurement

  • Shi, Xiang;Li, Hua-Jun;Yang, Yong-Chun;Gong, Chen
    • Structural Engineering and Mechanics
    • /
    • v.29 no.3
    • /
    • pp.311-325
    • /
    • 2008
  • Noting that damage occurrence of offshore jacket platforms is concentrated in two structural regions that are in the vicinity of still water surface and close to the seabed, a damage detection method by using only partial measurement of vibration in a suspect region was presented in this paper, which can not only locate damaged members but also evaluate damage severities. Then employing an experiment platform model under white-noise ground excitation by shaking table and using modal parameters of the first three modes identified by a scalar-type ARMA method on undamaged and damaged structures, the feasibility of the damage detection method was discussed. Modal parameters from eigenvalue analysis on the structural FEM model were also used to help the discussions. It is demonstrated that the damage detection algorithm is feasible on damage location and severity evaluation for broken slanted braces and it is robust against the errors of baseline FEM model to real structure when the principal errors is formed by difference of modal frequencies. It is also found that Z-value changes of modal shapes also play a role in the precise detection of damage.

Line Edge-Based Type-Specific Corner Points Extraction for the Analysis of Table Form Document Structure (표 서식 문서의 구조 분석을 위한 선분 에지 기반의 유형별 꼭짓점 검출)

  • Jung, Jae-young
    • Journal of Digital Contents Society
    • /
    • v.15 no.2
    • /
    • pp.209-217
    • /
    • 2014
  • It is very important to classify a lot of table-form documents into the same type of classes or to extract information filled in the template automatically. For these, it is necessary to accurately analyze table-form structure. This paper proposes an algorithm to extract corner points based on line edge segments and to classify the type of junction from table-form images. The algorithm preprocesses image through binarization, skew correction, deletion of isolated small area of black color because that they are probably generated by noises.. And then, it processes detections of edge block, line edges from a edge block, corner points. The extracted corner points are classified as 9 types of junction based on the combination of horizontal/vertical line edge segments in a block. The proposed method is applied to the several unconstraint document images such as tax form, transaction receipt, ordinary document containing tables, etc. The experimental results show that the performance of point detection is over 99%. Considering that almost corner points make a correspondence pair in the table, the information of type of corner and width of line may be useful to analyse the structure of table-form document.

Seismic damage detection of a reinforced concrete structure by finite element model updating

  • Yu, Eunjong;Chung, Lan
    • Smart Structures and Systems
    • /
    • v.9 no.3
    • /
    • pp.253-271
    • /
    • 2012
  • Finite element (FE) model updating is a useful tool for global damage detection technique, which identifies the damage of the structure using measured vibration data. This paper presents the application of a finite element model updating method to detect the damage of a small-scale reinforced concrete building structure using measured acceleration data from shaking table tests. An iterative FE model updating strategy using the least-squares solution based on sensitivity of frequency response functions and natural frequencies was provided. In addition, a side constraint to mitigate numerical difficulties associated with ill-conditioning was described. The test structure was subjected to six El Centro 1942 ground motion histories with different Peak Ground Accelerations (PGA) ranging from 0.06 g to 0.5 g, and analytical models corresponding to each stage of the shaking were obtained using the model updating method. Flexural stiffness values of the structural members were chosen as the updating parameters. In model updating at each stage of shaking, the initial values of the parameter were set to those obtained from the previous stage. Severity of damage at each stage of shaking was determined from the change of the updated stiffness values. Results indicated that larger reductions in stiffness values occurred at the slab members than at the wall members, and this was consistent with the observed damage pattern of the test structure.