• Title/Summary/Keyword: Layout extraction

Search Result 49, Processing Time 0.021 seconds

An Algorithm and Its Implementation of Capacitance Extractor Based on Boundary Element Method (경계 요소법에 기반한 커패시턴스 추출 알고리즘 및 도구 구현)

  • 맹태호;김보겸;김승용;김준희;김석윤
    • Proceedings of the IEEK Conference
    • /
    • 2001.06b
    • /
    • pp.329-332
    • /
    • 2001
  • This paper proposes a capacitance extraction algorithm based on boundary element method and describes the implemented 2-dimension extractor based on the proposed algorithm. The proposed algorithm uses a generalized conjugate residual iterative algorithm with a hierarchical subdivision. The implemented 2-D extractor computes the capacitances of complicated 2-D geometry of ideal conductors in uniform dielectric and can be efficiently used in the VLSI layout designs due to its user-friendly GUI.

  • PDF

Experiments of Smoke Behavior in an Underground Subway Station (지하역사에서의 화재연기거동 실험)

  • Kim, Dong-Hyeon;Jang, Yong-Jun;Park, Won-Hee
    • Journal of the Korean Society for Railway
    • /
    • v.10 no.1 s.38
    • /
    • pp.67-73
    • /
    • 2007
  • Experiments were carried out to investigate smoke movement in platform of a subway station which currently is in service in Pusan, the second largest city in Korea. The recently constructed underground station of the "bank type" (two platforms on both sides of track) which is the popular layout of platforms in Korea, is chosen in Pusan. The smoke generator and heater are used for simulating the smoke movement at the fire break in the platform located in the 2nd basement of the station. Video recordings were used to monitor smoke lowering. In this study, the movements of smoke in the underground station are investigated under various smoke-control operating modes. Three tests wire conducted according to its operating mode of the ventilation systems in the platform: no operation of any ventilation systems, smoke extraction mode in occurrence of fire (presently running mode) and full capacity of smoke extraction where all vents are activated in the platform. The results can be used for comparing with the numerical prediction results of fire subway stations.

Circuit Extraction from MOS/LSI Mask Layout (집적회로 마스크 도면으로부터의 회로 추출)

  • Kim, Sung Soo;Kyung, Chong Min
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.6
    • /
    • pp.981-987
    • /
    • 1986
  • This paper describes the CIREX(CIRcuit EXtractor), an automated CMOS circuit extraction program which provides SPICE2 input file by computing circuit connectivity and transistor dimensions from the CIF file. The CIREX also computes parasitic capacitance and resistance which makes it a valuable tool for timing analysis and detailed circuit simulation. A lattice model is used to calculate the interconnection resistances and substrate capacitances which can be replaced, as an option, by a node model for the worst case timing analysis of the circuit.

  • PDF

An Effective Keyword Extraction Method Based on Web Page Structure Analysis for Video Retrieval in WWW (웹 페이지 구조 분석을 통한 효과적인 동영상 검색용 키워드 추출 방법)

  • Lee, Jong-Won;Choi, Gi-Seok;Jang, Ju-Yeon;Nang, Jong-Ho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.3
    • /
    • pp.103-110
    • /
    • 2008
  • This paper proposes an effective keyword extraction method for the Web videos. The proposed method classifies the Web video pages in one of 4 types. As such, we analyzed the structure of the Web pages based on the number of videos and the layout of the Web pages. And then we applied the keyword extraction algorithm fit to each page type. The experiment with 1,087 Web pages that have total 2,462 videos showed that the recall of the proposed extraction method is 18% higher than ImagerRover[2]. So, the proposed method could be used to build a powerful video search system for WWW.

Word Extraction from Table Regions in Document Images (문서 영상 내 테이블 영역에서의 단어 추출)

  • Jeong, Chang-Bu;Kim, Soo-Hyung
    • The KIPS Transactions:PartB
    • /
    • v.12B no.4 s.100
    • /
    • pp.369-378
    • /
    • 2005
  • Document image is segmented and classified into text, picture, or table by a document layout analysis, and the words in table regions are significant for keyword spotting because they are more meaningful than the words in other regions. This paper proposes a method to extract words from table regions in document images. As word extraction from table regions is practically regarded extracting words from cell regions composing the table, it is necessary to extract the cell correctly. In the cell extraction module, table frame is extracted first by analyzing connected components, and then the intersection points are extracted from the table frame. We modify the false intersections using the correlation between the neighboring intersections, and extract the cells using the information of intersections. Text regions in the individual cells are located by using the connected components information that was obtained during the cell extraction module, and they are segmented into text lines by using projection profiles. Finally we divide the segmented lines into words using gap clustering and special symbol detection. The experiment performed on In table images that are extracted from Korean documents, and shows $99.16\%$ accuracy of word extraction.

An Efficient Algorithm for Detecting Tables in HTML Documents (HTML 문서의 테이블 식별을 위한 효율적인 알고리즘)

  • Kim Yeon-Seok;Lee Kyong-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.10
    • /
    • pp.1339-1353
    • /
    • 2004
  • < TABLE > tags in HTML documents are widely used for formatting layout of Web documents as well as for describing genuine tables with relational information. As a prerequisite for information extraction from the Web, this paper presents an efficient method for sophisticated table detection. The proposed method consists of two phases: preprocessing and attribute-value relations extraction. For the preprocessing where genuine or ungenuine tables are filtered out, appropriate rules are devised based on a careful examination of general characteristics of < TABLE > tags. The remaining is detected at the attribute-value relations extraction phase. Specifically, a value area is extracted and checked out whether there is a syntactic coherency Futhermore, the method looks for a semantic coherency between an attribute area and a value area of a table that may be inappropriate for the syntactic coherency checkup. Experimental results with 11,477 < TABLE > tags from 1,393 HTML documents show at the method has performed better compared with previous works, resulting in a precision of 97.54% and a recall of 99.22% in average.

  • PDF

An Adaptive Multi-Level Thresholding and Dynamic Matching Unit Selection for IC Package Marking Inspection (IC 패키지 마킹검사를 위한 적응적 다단계 이진화와 정합단위의 동적 선택)

  • Kim, Min-Ki
    • The KIPS Transactions:PartB
    • /
    • v.9B no.2
    • /
    • pp.245-254
    • /
    • 2002
  • IC package marking inspection system using machine vision locates and identifies the target elements from input image, and decides the quality of marking by comparing the extracted target elements with the standard patterns. This paper proposes an adaptive multi-level thresholding (AMLT) method which is suitable for a series of operations such as locating the target IC package, extracting the characters, and detecting the Pinl dimple. It also proposes a dynamic matching unit selection (DMUS) method which is robust to noises as well as effective to catch out the local marking errors. The main idea of the AMLT method is to restrict the inputs of Otsu's thresholding algorithm within a specified area and a partial range of gray values. Doing so, it can adapt to the specific domain. The DMUS method dynamically selects the matching unit according to the result of character extraction and layout analysis. Therefore, in spite of the various erroneous situation occurred in the process of character extraction and layout analysis, it can select minimal matching unit in any environment. In an experiment with 280 IC package images of eight types, the correct extracting rate of IC package and Pinl dimple was 100% and the correct decision rate of marking quality was 98.8%. This result shows that the proposed methods are effective to IC package marking inspection.

Tidal Farming Optimization around Jangjuk-sudo by Numerical Modelling

  • Nguyen, Manh Hung;Jeong, Haechang;Kim, Bu-Gi;Yang, Changjo
    • The KSFM Journal of Fluid Machinery
    • /
    • v.19 no.4
    • /
    • pp.54-62
    • /
    • 2016
  • This study presents an approach of tidal farming optimization using a numerical modelling method to simulate tidal energy extraction for 1MW scale tidal stream devices around Jangjuk-sudo, South Korea. The utility of the approach in this research is demonstrated by optimizing the tidal farm in an idealized scenario and a more realistic case with three scenarios of 28-turbine centered tidal array (named A, B and C layouts) inside the Jangjuk-sudo. In addition, the numerical method also provides a pre-processing calculation helps the researchers to quickly determine where the best resource site is located when considering the position of the tidal stream turbine farm. From the simulation results, it is clearly seen that the net energy (or wake energy yield which includes the impacts of wake effects on power generation) extracted from the layout A is virtually equal to the estimates of speed-up energy yield (or the gross energy which is the sum of energy yield of each turbine without wake effects), up to 30.3 GWh/year.

A Study on the Hydraulic Characteristic Extraction of Lake using GSIS (GSIS를 이용한 호수의 수리학적 특성 추출에 관한 연구)

  • 성동권;전형섭;박성규;정영동;조기성
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.18 no.1
    • /
    • pp.67-73
    • /
    • 2000
  • The water quality of inland stream is polluting with industrialization and urbanization, and with that water quality of lake also deteriorated, to manage water quality pollution problem of lake, new water quality management method is needed. As a pilot study of the method that manage water quality of lake using GSIS(Geo-Spatial Information System), we study the method which automatically extract the hydraulic characteristic informations of lake in GSIS environment. Also, as an example of practical use of the extracted hydraulic characteristic information of lake, we carry out the characteristic analysis of waterbody flow using finite different method. With the automation the extraction procedure of hydraulics characteristic information needed in characteristic analysis of waterbody flow, we carried out the analysis efficiently. Particularly, with the extraction of section information on lake not in layout form, in analyzable form, we make the analysis that section information of lake was indispenably required(e.g. stratification analysis) possible in GSIS environment.

  • PDF

CIF EXTRACTION FROM VLSI CHIP (VLSI CHIP으로 부터 CIF 추출)

  • Lee, Dong-Hoon;Kim, Ji-Hong;Ryeu, Jin-Keung;Bae, Chang-Seok;Kim, Nam-Chul;Chung, Ho-Sun;Lee, Wu-Il
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1536-1539
    • /
    • 1987
  • This paper describes the method to extract CIF(Caltech Intermediate Form) by the digital image processing techniques from the VLSI chip. It is possible to represent to the layout editing system. The resolution of the image is 512 512 and 12 bits.

  • PDF