• Title/Summary/Keyword: Automatic Extraction Algorithm

Search Result 298, Processing Time 0.027 seconds

The development of module for automatic extraction and database construction of BIM based shape-information reconstructed on spatial information (공간정보를 중심으로 재구성한 BIM 기반 형상정보의 자동추출 및 데이터베이스 구축 모듈 개발)

  • Choi, Jun-Woo;Kim, Shin;Song, Young-hak;Park, Kyung-Soon
    • Journal of the Regional Association of Architectural Institute of Korea
    • /
    • v.20 no.6
    • /
    • pp.81-87
    • /
    • 2018
  • In this paper, in order to maximize the input process efficiency of the building energy simulation field, the authors developed the automatic extraction module of spatial information based BIM geometry information. Existing research or software extracts geometry information based on object information, but it can not be used in the field of energy simulation because it is inconsistent with the geometry information of the object constituting the thermal zone of the actual building model. Especially, IFC-based geometry information extraction module is needed to link with other architectural fields from the viewpoint of reuse of building information. The study method is as follows. (1) Grasp the category and attribute information to be extracted for energy simulation and Analyze the IFC structure based on spatial information (2) Design the algorithm for extracting and reprocessing information for energy simulation from IFC file (use programming language Phython) (3) Develop the module that generates a geometry information database based on spatial information using reprocessed information (4) Verify the accuracy of the development module. In this paper, the reprocessed information can be directly used for energy simulation and it can be widely used regardless of the kind of energy simulation software because it is provided in database format. Therefore, it is expected that the energy simulation process efficiency in actual practice can be maximized.

Data Mining and FNN-Driven Knowledge Acquisition and Inference Mechanism for Developing A Self-Evolving Expert Systems

  • Kim, Jin-Sung
    • Proceedings of the KAIS Fall Conference
    • /
    • 2003.11a
    • /
    • pp.99-104
    • /
    • 2003
  • In this research, we proposed the mechanism to develop self evolving expert systems (SEES) based on data mining (DM), fuzzy neural networks (FNN), and relational database (RDB)-driven forward/backward inference engine. Most former researchers tried to develop a text-oriented knowledge base (KB) and inference engine (IE). However, thy have some limitations such as 1) automatic rule extraction, 2) manipulation of ambiguousness in knowledge, 3) expandability of knowledge base, and 4) speed of inference. To overcome these limitations, many of researchers had tried to develop an automatic knowledge extraction and refining mechanisms. As a result, the adaptability of the expert systems was improved. Nonetheless, they didn't suggest a hybrid and generalized solution to develop self-evolving expert systems. To this purpose, in this study, we propose an automatic knowledge acquisition and composite inference mechanism based on DM, FNN, and RDB-driven inference. Our proposed mechanism has five advantages empirically. First, it could extract and reduce the specific domain knowledge from incomplete database by using data mining algorithm. Second, our proposed mechanism could manipulate the ambiguousness in knowledge by using fuzzy membership functions. Third, it could construct the relational knowledge base and expand the knowledge base unlimitedly with RDBMS (relational database management systems). Fourth, our proposed hybrid data mining mechanism can reflect both association rule-based logical inference and complicate fuzzy logic. Fifth, RDB-driven forward and backward inference is faster than the traditional text-oriented inference.

  • PDF

Landmark Extraction for 3D Human Body Scan Data Using Markerless Matching (마커 없는 매칭을 활용한 3 차원 인체 스캔 데이터의 기준점 추출)

  • Yoon, Dong-Wook;Heo, Nam-Bin;Ko, Hyeong-Seok
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.163-167
    • /
    • 2009
  • 3D human body scan technique is known to be practically useful in industrial field as the technique becomes more precise and cheaper. Landmark extraction is essential for full utilization of the scan data. In this paper, we suggest an algorithm for automatic landmark extraction. For this purpose, we perform markerless matching to the target data using PCA analysis and quasi-Newton optimization. Landmarks are extracted from the topology of resulting body.

  • PDF

3D BUILDING INFORMATION EXTRACTION FROM A SINGLE QUICKBIRD IMAGE

  • Kim, Hye-Jin;Han, Dong-Yeob;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • v.1
    • /
    • pp.409-412
    • /
    • 2006
  • Today's commercial high resolution satellite imagery such as IKONOS and QuickBird, offers the potential to extract useful spatial information for geographical database construction and GIS applications. Recognizing this potential use of high resolution satellite imagery, KARI is performing a project for developing Korea multipurpose satellite 3(KOMPSAT-3). Therefore, it is necessary to develop techniques for various GIS applications of KOMPSAT-3, using similar high resolution satellite imagery. As fundamental studies for this purpose, we focused on the extraction of 3D spatial information and the update of existing GIS data from QuickBird imagery. This paper examines the scheme for rectification of high resolution image, and suggests the convenient semi-automatic algorithm for extraction of 3D building information from a single image. The algorithm is based on triangular vector structure that consists of a building bottom point, its corresponding roof point and a shadow end point. The proposed method could increase the number of measurable building, and enhance the digitizing accuracy and the computation efficiency.

  • PDF

Slab Region Localization for Text Extraction using SIFT Features (문자열 검출을 위한 슬라브 영역 추정)

  • Choi, Jong-Hyun;Choi, Sung-Hoo;Yun, Jong-Pil;Koo, Keun-Hwi;Kim, Sang-Woo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.5
    • /
    • pp.1025-1034
    • /
    • 2009
  • In steel making production line, steel slabs are given a unique identification number. This identification number, Slab management number(SMN), gives information about the use of the slab. Identification of SMN has been done by humans for several years, but this is expensive and not accurate and it has been a heavy burden on the workers. Consequently, to improve efficiency, automatic recognition system is desirable. Generally, a recognition system consists of text localization, text extraction, character segmentation, and character recognition. For exact SMN identification, all the stage of the recognition system must be successful. In particular, the text localization is great important stage and difficult to process. However, because of many text-like patterns in a complex background and high fuzziness between the slab and background, directly extracting text region is difficult to process. If the slab region including SMN can be detected precisely, text localization algorithm will be able to be developed on the more simple method and the processing time of the overall recognition system will be reduced. This paper describes about the slab region localization using SIFT(Scale Invariant Feature Transform) features in the image. First, SIFT algorithm is applied the captured background and slab image, then features of two images are matched by Nearest Neighbor(NN) algorithm. However, correct matching rate can be low when two images are matched. Thus, to remove incorrect match between the features of two images, geometric locations of the matched two feature points are used. Finally, search rectangle method is performed in correct matching features, and then the top boundary and side boundaries of the slab region are determined. For this processes, we can reduce search region for extraction of SMN from the slab image. Most cases, to extract text region, search region is heuristically fixed [1][2]. However, the proposed algorithm is more analytic than other algorithms, because the search region is not fixed and the slab region is searched in the whole image. Experimental results show that the proposed algorithm has a good performance.

The Corridor Scene Analysis for a Motorized Wheelchair's Automatic Locomotion (전동휠체어 자동 주행을 위한 복도영상 해석)

  • Moon, Cheol-Hong;Han, Yeong-Hwan;Hong, Seung-Hong
    • Journal of Biomedical Engineering Research
    • /
    • v.15 no.1
    • /
    • pp.27-34
    • /
    • 1994
  • In this paper. a way to analysis a corridor scene for a vehicle's automatic locomotion is presented In general, it's necessary for a vision system of vehicles to identify its positions in given environments. The suggested algorithm is to decide base lines of a corridor image using the vanishing point finding. Feature points are extracted on the base line using a base line extraction tree. This algorithm is suitable for a motorized wheelchair's self locomotion in a building.

  • PDF

Realization of automatic video tracker using ASIC (ASIC을 이용한 자동영상 추적기 구현)

  • 강재열;윤상로
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.8
    • /
    • pp.1885-1896
    • /
    • 1996
  • This paper describes the implementation of the AVT(Automatic video Tracker) using ASIC. The basic tracking algorithm is based on the spatio-temporal gradient method, and adaptive window sizing, track state decision algorithm were also realized. Newly developed ASIC performs recursive image filtering, extraction of spatio-temporal gradient/gradient functions of image in field rate. Using the FPGA/ASIC, the tracker was simply realized in one board type which can be easily applied to various image system. We conformed ASIC operation by computer simulation and tested the system in real tracking situations. From the result, the system can track the moving target which has a velocity of 2-3 pixel/field and a size of varying from 2 to 128 pixes. Also fast refresh rateof motion estimation(60Hz) improves the characteristics of servoing system which forms feedback loop with the tracker.

  • PDF

Effective Automatic Foreground Motion Detection Using the Statistic Information of Background

  • Kim, Hyung-Hoon;Cho, Jeong-Ran
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.9
    • /
    • pp.121-128
    • /
    • 2015
  • In this paper, we proposed and implemented the effective automatic foreground motion detection algorithm that detect the foreground motion by analyzing the digital video data that captured by the network camera. We classified the background as moving background, fixed background and normal background based on the standard deviation of background and used it to detect the foreground motion. According to the result of experiment, our algorithm decreased the fault detection of the moving background and increased the accuracy of the foreground motion detection. Also it could extract foreground more exactly by using the statistic information of background in the phase of our foreground extraction.

An Automatic Fuzzy Rule Extraction using Fuzzy Equalization and GA (퍼지 균등화와 유전알고리즘에 의한 자동적인 퍼지 규칙 생성)

  • 곽근창;김승석;유정웅;전명근
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.05a
    • /
    • pp.121-125
    • /
    • 2001
  • 본 논문에서는 자동적인 퍼지 규칙 생성을 위해 퍼지 균등화(Fuzzy Equalization)와 유전알고리즘(Genetic Algorithm)을 이용한 TSK 퍼지 시스템의 구축을 다룬다. Pedrycz에 의해 제안된 퍼지 균등화 방법은 수치적인 데이터로부터 확률분포함수를 구축한 후 전체공간상에서 이들을 적절히 표현할 수 있는 소속함수를 생성한다. 이렇게 구축된 각 입력에 대한 소속함수는 유전알고리즘에 의해 입력공간이 분할되며 결론부 파라미터는 최소자승법에 의해 추정되어 진다. 제안된 방법은 그리드 분할로 인해 규칙의 수가 증가하는 문제를 해결하고 학습데이터와 검증데이터에 의해 타당한 입력공간분할과 퍼지 규칙을 생성할 수 있다. 시뮬레이션의 예로서 Box-Jenkins의 가스로 데이터의 모델링에 적용하여 제안된 방법의 유용성을 알 수 있다.

  • PDF

Automatic Algorithm for Extracting the Jet Engine Information from Radar Target Signatures of Aircraft Targets (항공기 표적의 레이더 반사 신호에서 제트엔진 정보를 추출하기 위한 자동화 알고리즘)

  • Yang, Woo-Yong;Park, Ji-Hoon;Bae, Jun-Woo;Kang, Seong-Cheol;Kim, Chan-Hong;Myung, Noh-Hoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.25 no.6
    • /
    • pp.690-699
    • /
    • 2014
  • Jet engine modulation(JEM) is a technique used to identify the jet engine type from the radar target signature modulated by periodic rotation of the jet engine mounted on the aircraft target. As a new approach of JEM, this paper proposes an automatic algorithm for extracting the jet engine information. First, the rotation period of the jet engine is yielded from auto-correlation of the JEM signal preprocessed by complex empirical mode decomposition(CEMD). Then, the final blade number is estimated by introducing the DM(Divisor-Multiplier) rule and the 'Scoring' concept into JEM spectral analysis. Application results of the simulated and measured JEM signals demonstrated that the proposed algorithm is effective in accurate and automatic extraction of the jet engine information.