• 제목/요약/키워드: Table structure detection

검색결과 32건 처리시간 0.02초

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

  • 이동석;권순각
    • 한국멀티미디어학회논문지
    • /
    • 제25권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
    • /
    • 제13권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)

  • 김지웅;이강;김경미
    • 한국멀티미디어학회논문지
    • /
    • 제19권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
    • /
    • 제4권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.

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

  • 백승호;이한호
    • 대한전자공학회논문지SD
    • /
    • 제49권7호
    • /
    • pp.30-38
    • /
    • 2012
  • 본 논문은 mmWave OFDM-기반 WPAN 시스템을 위한 패킷 검출과 주파수 옵셋 추정 및 보정 구조를 제안하고 성능 분석 결과를 보여준다. 패킷 검출 블록은 반복된 훈련 심볼의 자기상관 관계를 이용하고 상관된 값이 일정 문턱 값을 넘을 때 패킷 시작점을 검출하는데 사용된다. 적용한 자기상관 알고리즘 구조는 기존의 패킷검출에 사용한 알고리즘에 비해 간단하게 하드웨어를 구현 할 수 있다. 주파수 옵셋 추정 구조는 기존구조와는 다른 위상 천이 처리 블록, 하드웨어 사이즈를 줄여주는 내부비트 줄임 블록 및 look-up table의 사이즈를 줄인 주파수 옵셋 조정 블록을 설계하였다. 추정된 주파수 옵셋 값은 설계한 보정 블록을 통해 수신 신호를 보정함으로써 주파수 옵셋에 대한 영향을 줄일 수 있다. 설계 검증툴을 이용한 성능 분석 결과 제안된 구조는 하드웨어 구현복잡도가 감소함을 보여 주었고 기존구조에 비하여 게이트수가 감소함을 보였다. 따라서 제안된 구조는 OFDM-기반 WPAN 시스템의 초기 동기화 과정에 적용 될 수 있고 고속 저전력 WPAN칩에 사용 될 수 있다.

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

  • 배강열;이지형
    • Journal of Welding and Joining
    • /
    • 제14권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)

  • 유석형
    • 대한건축학회논문집:구조계
    • /
    • 제34권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
    • /
    • 제29권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)

  • 정재영
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권2호
    • /
    • pp.209-217
    • /
    • 2014
  • 표 서식을 활용하고 있는 수많은 문서들을 종류에 따라 자동으로 분류하거나, 서식에 기입된 정보를 서식과 분리하여 추출하는 기술은 매우 중요하게 활용된다. 이를 위해서는 표 서식 구조를 정확하게 파악하는 과정은 필수적이다. 본 논문에서는 표 서식 문서 영상에 대한 유형별 꼭짓점 검출 방법을 제안한다. 주요 처리 과정은 전처리, 에지 블록 검출, 선분 에지 블록 검출, 꼭짓점 검출 단계를 거친다. 추출된 꼭짓점들은 선분 에지들이 다양한 형태로 직교하는 교차점들로 9가지 유형으로 분류된다. 실험에서는 제안한 방법을 세금계산서, 거래명세표, 표를 포함하고 있는 일반 문서 등과 같은 몇 가지 형태의 영상에 적용하여 99% 이상의 유형별 꼭짓점 추출 성능 결과를 보인다. 서식 문서 내에서의 대부분의 꼭짓점들은 대칭 형태로 존재한다는 사실을 고려할 때, 꼭짓점의 유형, 선분 에지의 폭 및 그들의 위치 관계를 활용하여 서식의 구조 분석에 활용 가능하다.

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

  • Yu, Eunjong;Chung, Lan
    • Smart Structures and Systems
    • /
    • 제9권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.