• Title/Summary/Keyword: Top Down Method

Search Result 390, Processing Time 0.03 seconds

A Knowledge-based System for Analyzing Sophisticated Geometric Structure of Document Images (문서 영상의 정교한 기하적 구조분석을 위한 지식베이스 시스템)

  • Lee, Kyong-Ho;Choy, Yoon-Chul;Cho, Sung-Bae
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.11
    • /
    • pp.795-813
    • /
    • 2001
  • Sophisticated geometric structure analysis must be preceded to create electronic document from logical components extracted from document image. this paper presents a knowledge-based method for sophisticated geometric structure analysis of technical journal pages. The proposed knowledge base encodes geometric characteristics that are not only common in technical journals but also publication-specific in the form rules. The method takes the hybrid of top-down and bottom-up techniques and consists of two phases: region segmentation and identification. Generally, the result of segmentation process does not have a one-to-one matching with composite layout components. Therefore, the proposed method identifies non-text objects such as image, drawing and table, as well as text objects such as text line and equation by splitting or grouping segmented regions into composite layout components. Experimental results with 372 images scanned from the IEEE Transactions on Pattern Analysis and Machine Intelligence show that the proposed method has performed geometrical structure analysis successfully on more than 99% of the test images, resulting in sophisticated performance compared with previous works.

  • PDF

Hardware Implementation of Chaotic System for Security of JPEG2000 (JPEG2000의 보안을 위한 카오스 시스템의 하드웨어 구현)

  • Seo Young-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.12C
    • /
    • pp.1193-1200
    • /
    • 2005
  • In this paper, we proposed an image hiding method which decreases the amount of calculation encrypting partial data rather than the whole image data using a discrete wavelet transform and a linear scalar quantization which have been adopted as the main technique in JPEG2000 standard and then implemented the proposed algorithm to hardware. A chaotic system was used instead of encryption algorithms to reduce further amount of calculation. It uses a method of random changing method using the chaotic system of the data in a selected subband. For ciphering the quantization index it uses a novel image encryption algorithm of cyclical shifting to the right or left direction and encrypts two quantization assignment method (Top-down coding and Reflection coding), made change of data less. The experiments have been performed with the proposed methods implemented in software for about 500 images. The hardware encryption system was synthesized to find the gate-level circuit with the Samsung $0.35{\mu}m$ Phantom-cell library and timing simulation was performed, which resulted in the stable operation in the frequency above 100MHz.

Development of construction method for underground buildings with MSRC diaphram wall and study on flexural performance of MSRC diaphram wall (강재주열벽을 적용한 지하건축물 가설공법의 개발 및 강재주열벽의 휨성능 연구)

  • Chung, Jee-Seung;Na, Gwi-Tae
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.19 no.6
    • /
    • pp.937-957
    • /
    • 2017
  • Urban roads are not only congested with vehicles and pedestrians, but also have many pipelines buried to provide convenience for inhabitants. In addition, urban inhabitants live comfortably in buildings adjacent to the road for residence, business, commerce, rest and so on. Therefore, despite the high cost of land, urban underground buildings with high land use efficiency are constantly being built. Recently, the construction of underground buildings has caused social problems such as the collapse of surrounding roads and adjacent buildings. Institutional improvement is being actively carried out to improve this. In this study, a new type of MSRC diaphragm wall was developed and a study on the construction method of underground building was carried out. It is intended to secure the underground excavation safety of underground buildings in urban areas and effectively prevent land subsidence complaints. Also, a reasonable design method of MSRC diaphragm walls using the ultimate strength design method is presented through the flexural performance Experiment.

A Feature-based Method to Identify Services in Ubiquitous Environment (유비쿼터스 환경에서 피쳐 기반 서비스 식별 방법)

  • Shin, Hyun-Suk;Song, Chee-Yang;Kang, Dong-Su;Baik, Doo-Kwon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.7
    • /
    • pp.37-49
    • /
    • 2008
  • Services are reusable units in business level. Ubiquitous computing provides computing services anytime and anywhere. The combination of both is becoming an important paradigm of computing environment. Fundamentals of services require flexibility and interoperability, and key elements of ubiquitous modeling require interoperability and context-awareness. There are two kinds of methods to identify services. The top-down approach is based on business process, and the bottom-up approach is based on components. The first approach depends on experts' intuitions, while the second approach suffers the incapability of expressing non-functional expression through components. Although a feature-based approach is capable of expressing non-functional expression and identifying services in ubiquitous environment, the research on this issue is not adequately addressed by far. To promote this research, this paper proposes a feature-based method to identify services in ubiquitous computing. The method extracts initial-candidate-services from a feature model. Then, the ultimate services are identified through optimizing and analyzing the candidate-services. The proposed method is expected to enhance the service reusability by effectively analyzing ubiquitous domain based on feature, and varying reusable service units.

  • PDF

Well-Structured Inter-Oranizational Workflow Modeling for B2B e-Commerce

  • Li, Xizuo;Kim, Sun-Ho
    • The Journal of Society for e-Business Studies
    • /
    • v.9 no.4
    • /
    • pp.53-64
    • /
    • 2004
  • Today's enterprises take processes beyond their own organizational boundaries in order to electronically trade goods and services with partners under the concept of B2B e-commerce. In this environment, inter-organizational business processes are required and should be well defined not only in public processes between partners but in private processes within individual partners. For this purpose, we propose the method to represent inter-organizational business processes. First of all, a feasible modeling method for the inter-organizational workflow for B2B e-commerce is developed. This method is proposed based on BPSS in ebXML so that the binary and multiparty collaborations share a common process. In this method, message flows and control flows are separated in order to facilitate the design procedure of the inter-organizational workflow process. Second, a well-structured process modeling algorithm to design a well-structured inter-organizational workflow process is proposed. In the algorithm, a process is transformed to a Petri-net-based process model. This algorithm employs well-behaved modeling blocks, well-behaved control structures, and business transactions to develop well-structured process models by a top-down design.

  • PDF

Acoustic Performance Evaluation and Prediction for Low Height Noise Barriers Installed Adjacent To Rails Using Scale Down Model (축척 모형을 이용한 근접 저상 방음벽의 음향성능평가 및 예측)

  • Yoon, Je Won;Jang, Kang Seok;Cho, Yong Thung
    • Journal of the Korean Society for Railway
    • /
    • v.19 no.2
    • /
    • pp.124-134
    • /
    • 2016
  • Research on low height noise barriers installed adjacent to railways to reduce the height of the noise barrier has actively progressed in many countries except Korea. The performance of low height noise barriers is evaluated to identify barrier acoustic characteristics using a scale model of the barrier in the present research. As shown in the experimental results, if it is considered the installation of 'ㄱ' type noise barrier, sound absorption material should be installed on both the top and the vertical surfaces of the barrier to improve insertion loss. Also, an analytical method such as the boundary element method, rather than a simple empirical equation, is required to evaluate the insertion loss of the barrier. In addition, noise level increase in passenger position is very small if a barrier with sound absorption material is installed. Finally, the two dimensional boundary element method is implemented to predict the acoustic characteristics of the low height barrier; the possibility of the application is confirmed from a comparison of the results of measurements and predictions.

Studies on the Eurytrema pancreaticum (췌질(膵蛭)에 관한 연구(硏究) [III] 충란검사법(蟲卵檢査法)의 개량(改良))

  • Jang, Du Hwan
    • Korean Journal of Veterinary Research
    • /
    • v.10 no.1
    • /
    • pp.25-31
    • /
    • 1970
  • The techniques which have been used for the fecal examination of ruminant infected with the pancreatic flukes, Eurytrema Pancreaticum, were reviewer in their efficiency to detect the ova. One of modified fecal examination: H.F.E. (hydrochloric acid-formalin-ether) sedimentation method was devised in this study. Efficiency in the detecting ability of the fluke eggs with H.F.E. sedimentation method was determined by a series of repeat tests. Among 20 head of cattle known to harbor 1-5 adult worms of the pancreatic fluke, 75% of the infected cattle were detected, and among 60 head of cattle known to harbor more than 6 adult worms, 95% of the infected cattle were detected with H.F.E. sedimentation method. The procedures of the H.F.E. sedimentation method are as follows; 1) Take the sample 5-10 gm., emulsify throughly with 20 ml. of 50% hydrochloric acid in a cup. 2) Strain this mixture through one or two layers of wet surgical gauze into 15ml. centrifuge tube. 3) Washing the cup with 5ml. of 50% hydrochloric acid and strain again. 4) Centrifuge at 2,300 rpm. for 2 minutes. 5) Pour off the supernatant fluid. 6) After the sediment mixed with 10% formalin, stand for 5 minutes. 7) Add 2-3ml. of ether, shake vigorously up and down, after the top of the tube covered with thumb. 8) Centrifuge at 2,300 rpm. for 2 minutes. 9) Loosen the fecal plug in the tube by ringing with an applicator stick. 10) Quickly, but carefully, pour of all, but the bottom layer of sediment. 11) Thoroughly mix the sediment, pour on a slide (or pick up it with a pipett), mount with a cover glass. 12) Examine carefully.

  • PDF

Dominant Point Detection Algorithm on Digital Contours with Constrained Number of Points (특징점의 수를 제약조건으로 하는 선도형의 특징점 검출 기법)

  • Seo, Won-Chan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.9
    • /
    • pp.2412-2420
    • /
    • 1997
  • An algorithm for detecting dominant points on a digital contour is proposed. The algorithm detects the dominant points from the given contour with the given number of points as a constraint condition. on the basis of the principle of the top-down approach. The dominant points are detected by minimizing the object function that presents the similarity between the given contour and the approximated polygon drawn by connecting the dominant points of candicate. The penalty multiplier method is applied to minimize the augmented Lagrangean function which is made by adding the penalty of the constraint condition to the object function. On the minimization, a local searching method by the partial problem division is considered, and it is clarified that the reasonable solution is obtained by the method. The proposed algorithm has a merit that the dominant points can be detected exactly and stably even for the digital contour composed of multiple-scale features and the similar contours, because it detects them on considering the property of a whole figure of the given contour. It is confirmed that the proposed algorithm is more excellent than other previously proposed algorithms by the comparison and the evaluation through the experiment on suing typical digital curves.

  • PDF

A Numerical Study on the Discharging Performance of a Packing Module in a Thermal Storage Tank (축열조 내 패킹 모듈의 방열 성능에 대한 수치해석)

  • Lee, Yong Tae;Chung, Jae Dong;Park, Hyoung Joon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.39 no.7
    • /
    • pp.625-631
    • /
    • 2015
  • In this study, a numerical analysis on the discharging performance of a thermal storage tank completely filled with packing modules is investigated. The enthalpy-porosity method is adopted to analyze phase change phenomenon. Using this method, the melting process of a packing module in the thermal storage tank was studied as the HTF (heat transfer fluid) flows down from the top of the tank at the discharging mode. There are some design factors such as the module arrangement and the number of modules, but this study focuses on the effects of varying the flow rate of the HTF on the outlet temperature of the HTF, molten fraction, and thermal storage density. As the flow rate increases, the outlet temperature of the HTF gets higher and the total melting time of the PCM decreases. Additionally, the thermal storage density is increased so that it reaches about 93% for the desired value.

사출 금형 자동공정계획시스템

  • 조규갑;임주택;오정수;노형민
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1991.10a
    • /
    • pp.261-267
    • /
    • 1991
  • 다품종소량생산의 특징을 갖고 있는 금형공업에서 컴퓨터통합생산시스템(Computer Integrated Manufacturing System;CIMS)의 실현을 위한 중요한 분야의 하나는 부품설계도면으로부터 최종제품을 생산하는데 필요한 공정계획의 자동화, 즉 컴퓨터를 이용하여 공정계획을 자동적으로 생성하는 자동공정계획시스템(Computer Aided Process Planning;CAPP) 기술의 개발이다. 국내외적으로 CAPP분야의 연구는 컴퓨터 지원에 의한 자동화 기술의 급속한 발전과 더불어 지난 20여년 동안에 기계가공품에 관한 CAPP은 약 150여가지가 개발되었으나, 이는 컴퓨터 지원에 의한 설계의 자동화(Computer Aided Design;CAD)나 컴퓨터 지원에 의한 제조의 자동화(Computer Aided Manufacturing;CAM)분야에 비해 상대적으로 저조한 형편이다. 특히 금형을 대상으로 한 CAPP시스템의 개발은 아직 초기단계에 있기 때문에, 본 연구에서는 사출금형을 대상으로 하여 실용성이 있는 공정설계시스템을 개발함을 목적으로 한다. 일반적으로 공정계획은 "소재로부터 제품을 경제적, 효율적으로 생산하는데 필요한 제조공정의 체계적인 결정"이라고 정의할 수 있다. 공정계획은 제품의 종류와 수량, 재료와 부품의 종류, 보유 생산설비와 제조기술의 수준에 따라 다르나, 공정설계(Process Design)와 작업설계(Operation Design)로 구분할 수 있다. 본 연구에서는 공정계획을 광의의 공정설계로 정의하고, 공정설계와 공정계획을 동의어로 통용토록 한다. 기존의 CAPP시스템의 개발에 관한 기본적인 접근방법은 변성형방법(Variant method), 창성형방법(Generative method) 및 자동화방법(Automatic method)이 있다. 이들 CAPP시스템을 개발할 때 사용하는 기법은 크게 5가지- (1) GT(group Technology) 접근기법, (2) Bottom-up 접근기법, (3) Top-down 접근기법, (4) AI와 전문가시스템(Expert System) 접근기법, (5) 컴퓨터 프로그래밍 언어 - 로 분류할 수 있다. 본 연구에서는 전문가시스템 기법을 도입해서 사출금형 공정계획전문가의 지식과 경험을 획득하여 지식베이스를 구축하고, 전문가시스템 셀(shell)중 CLIPS를 이용하여 자동공정계획시스템인 Mold CAPP을 개발하였다.PP을 개발하였다.

  • PDF