• Title/Summary/Keyword: Number Matching

Search Result 803, Processing Time 0.026 seconds

An Efficient Diagnosis Algorithm for Multiple Stuck-at Faults (다중 고착 고장을 위한 효율적인 고장 진단 알고리듬)

  • Lim Yo-Seop;Lee Joo-Hwan;Kang Sung-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.9 s.351
    • /
    • pp.59-63
    • /
    • 2006
  • With the increasing complexity of VLSI devices, more complex faults have appeared. Many methods for diagnosing the single stuck-at fault have been studied. Often multiple defects on a foiling chip better reflect the reality. So, we propose an efficient diagnosis algorithm for multiple stuck-at faults. By using vectorwise intersections as an important metric of diagnosis, the proposed algorithm can diagnose multiple defects using single stuck-at fault simulator. In spite of multiple fault diagnosis, the number of candidate faults is also drastically reduced. For fault identification, positive calculations and negative calculations based on variable weights are used for the matching algorithm. Experimental results for ISCAS85 and full-scan version of ISCAS89 benchmark circuits prove the efficiency of the proposed algorithm.

The Interpreggtation of the Indian Stupa as Origin of Korean Pagoda (탑의 원조 인도 스투파의 형태 해석 - 인도 전역의 현장 답사를 바탕으로 -)

  • Lee, Hee-Bong
    • Journal of architectural history
    • /
    • v.18 no.6
    • /
    • pp.103-126
    • /
    • 2009
  • This study aims to discover historical trends and change of form of all stupas in India with observation of field study that is as direct as possible, by classifying, analyzing, and synthesizing the stupas. Study of Indian stupa in Korea has a number of shortcomings since only introductory partial approach has been made in order to seek the origin of Korean pagoda. This study also aims to correct errors of stupa terminology in Chinese character committed by misinterpretation of Hindi language which was established by precedent Japanese scholars several decades ago. Piled-up stupas were totally destroyed by pagans, therefore their remains tell us only of structure, material, sizeand disposition. However remains of carved stone at torana and drum give us clues as to the original form of stupa and worshipping activity, as well as change to a more luxurious form. Many rock cave stupas of India show us both simple forms matching the ascetic age of early Buddhism and luxurious changes in Mahayanan era introducing us to statues of Buddha. Indians recovered the spheric form of 'anda,' a Hindi term meaning cosmic egg, from the hemispheric form of the piled-up stupa. Therefore we might discard the erratic term of 'bokbal', which means an upset vessel. Railings and parasols became main factors of stupa design. Carved railings around stupa became a sign of divinity. Serious worshipping activity made drums long or high and created multi-embossed stripes. Bases of circular drums of some cave stupas changed their shapes to rectangular or octagonal. Single parasols became multiparasols of affluent flowerlike curved stems on carved stupa. Multistoried, elongated and high parasols of Gandhara stupas are closely related to such factors as diverse changes of form in Indian subcontinent. Four-sided torana gate and ayaka column of the circular form of original stupas suggest the rectangular form of subsequent East Asian pagoda, and higher and wider base of Indian stupas became the origin of East Asian rectangular pagoda.

  • PDF

A Novel Adaptive Routing Algorithm for Delay-Sensitive Service in Multihop LEO Satellite Network

  • Liu, Liang;Zhang, Tao;Lu, Yong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.8
    • /
    • pp.3551-3567
    • /
    • 2016
  • The Low Earth Orbit satellite network has the unique characteristics of the non-uniform and time-variant traffic load distribution, which often causes severe link congestion and thus results in poor performance for delay-sensitive flows, especially when the network is heavily loaded. To solve this problem, a novel adaptive routing algorithm, referred to as the delay-oriented adaptive routing algorithm (DOAR), is proposed. Different from current reactive schemes, DOAR employs Destination-Sequenced Distance-Vector (DSDV) routing algorithm, which is a proactive scheme. DSDV is extended to a multipath QoS version to generate alternative routes in active with real-time delay metric, which leads to two significant advantages. First, the flows can be timely and accurately detected for route adjustment. Second, it enables fast, flexible, and optimized QoS matching between the alternative routes and adjustment requiring flows and meanwhile avoids delay growth caused by increased hop number and diffused congestion range. In addition, a retrospective route adjustment requesting scheme is designed in DOAR to enlarge the alternative routes set in the severe congestion state in a large area. Simulation result suggests that DOAR performs better than typical adaptive routing algorithms in terms of the throughput and the delay in a variety of traffic intensity.

Short-term Effect of Air Pollution on Respiratory Disease in Seoul : A Case-Crossover Study (서울지역 대기오염이 호흡기계질환에 미치는 단기영향에 관한 환자교차연구)

  • Lee, Young-Ju;Lee, Jong-Tae;Shin, Dong-Chun;Im, Hyoung-June;Cho, Soo-Hun;Ju, Young-Su
    • Journal of Preventive Medicine and Public Health
    • /
    • v.34 no.3
    • /
    • pp.253-261
    • /
    • 2001
  • Objectives : To evaluate the hypothesis that air pollution could increase emergency room visits for respiratory diseases, and if so, to quantify the strength of association between those. Methods : We compiled daily records of hospital emergency room visits for respiratory diseases in Seoul, from November 1. 1955 to October 31. 1996, by using medical utilization data of unscheduled visits. In addition, air quality and weather data for the same period was collected. And a case-crossover design was applied by adopting conditional logistic regression analysis to determine the relationship between air pollutants and emergency room visits for respiratory diseases. In particular, the control periods were chosen by a bidirectional paired matching technique 7, 14, and 21 days before and after the case periods. Results : Only ozone was associated with the increased number of emergency room visits for respiratory diseases. The relative risk according to a 30ppb increase of ozone concentration (24hr mean, lagged 1day) was 1.91(95% confidence interval = 1.78-2.05). Conclusion : There was a statistically significant association between the ambient ozone and daily emergency room visits for respiratory diseases.

  • PDF

Fast Motion Estimation Using the Statistical Characteristics of Motion Vector (움직임 벡터의 통계적 특성을 이용한 고속 움직임 추정)

  • Choi, Jung-Hyun;Park, Dae-Gyue;Lee, Kyeong-Hwan;Lee, Bub-Ki;Kim, Duk-Gyoo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.2
    • /
    • pp.21-27
    • /
    • 2000
  • In Fast motion estimaion algorithms, they reduce the computational complexity using the assumption that the matching error increases monotonically as the search moves away from the global minimum error In this paper, we first investigate the statistical characteristics of motion vector that the motion vector mostly occures on the side of small MAE (mean absolute error) between the reference search points when the MAE difference of them is large Therefore, we propose a fast motion estimation algorithm using this property and can reduce the number of search points The computer simulation result shows that the proposed method reduces computational complexity compared with conventional fast algorithms.

  • PDF

Forward Motion Compensation Content-Adaptive Irregular Meshes (컨텐트 적응적 비정형 메쉬를 이용한 전방향 움직임보상)

  • Jeon, Byeungwoo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.2
    • /
    • pp.149-159
    • /
    • 2001
  • The conventional block-based motion prediction suffers, especially in low bit-rate video application, from shortcomings such as blocking artifacts of motion field and unstable motion estimation. To overcome the deficiency, this paper proposes one method of adopting a new motion compensation scheme based on the irregular triangular mesh structure while keeping the current block-based DCT coding structure of H.263 as much as possible. To represent the reconstructed previous frame using minimal number of control points, the proposed method designs content-adaptive irregular triangular meshes, and then, estimate the motion vector of each control point using the affine transformation-based matching. The predicted current frame is obtained by applying the affine transformation to each triangular mesh. Experiment with the several real video sequences shows improvement both in objective and subjective picture quality over the conventional block-based H.263 method.

  • PDF

Hierarchical Neural Network for Real-time Medicine-bottle Classification (실시간 약통 분류를 위한 계층적 신경회로망)

  • Kim, Jung-Joon;Kim, Tae-Hun;Ryu, Gang-Soo;Lee, Dae-Sik;Lee, Jong-Hak;Park, Kil-Houm
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.3
    • /
    • pp.226-231
    • /
    • 2013
  • In The matching algorithm for automatic packaging of drugs is essential to determine whether the canister can exactly refill the suitable medicine. In this paper, we propose a hierarchical neural network with the upper and lower layers which can perform real-time processing and classification of many types of medicine bottles to prevent accidental medicine disaster. A few number of low-dimensional feature vector are extracted from the label images presenting medicine-bottle information. By using the extracted feature vectors, the lower layer of MLP(Multi-layer Perceptron) neural networks is learned. Then, the output of the learned middle layer of the MLP is used as the input to the upper layer of the MLP learning. The proposed hierarchical neural network shows good classification performance and real- time operation in the test of up to 30 degrees rotated to the left and right images of 100 different medicine bottles.

Evaluation on the repeatability of dental white light scanner-based digital impression (치과용 백색광 스캐너를 이용한 impression scanning의 반복 측정에 대한 안정성 평가)

  • Jeon, Jin-Hun;Lee, Kyung-Tak;Kim, Hae-Young;Kim, Ji-Hwan;Kim, Woong-Chul
    • Journal of Technologic Dentistry
    • /
    • v.35 no.1
    • /
    • pp.37-42
    • /
    • 2013
  • Purpose: The purpose of this study was to evaluate the repeatability of dental white light scanner. Methods: The impression(Zerosil, Dreve, Germany) were digitized in white light scanner(Identica, Medit, Korea) to create 3-dimensional surface-models. The distribution of the discrepancies between the number of points in the corresponding CRM models and the point clouds in the others were measured by a matching-software(PowerInspect 2012, Delcam Plc, UK). The discriptive statistics were used for statistical analysis(SPSS 20.0). Results: The measurement of repeatablity showed very good reliability. The mean(SD) discrepancy value on the white light scanner digital models was 8.7(0.67) ${\mu}m$, based on SD and absolute mean values. Conclusion: These in vitro studies showed that repeatability of dental white light scanner is high reliability. These results can be confirmed in further clinical studies.

Relative Radiometric Normalization of Hyperion Hyperspectral Images Through Automatic Extraction of Pseudo-Invariant Features for Change Detection (자동 PIF 추출을 통한 Hyperion 초분광영상의 상대 방사정규화 - 변화탐지를 목적으로)

  • Kim, Dae-Sung;Kim, Yong-Il
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.26 no.2
    • /
    • pp.129-137
    • /
    • 2008
  • This study focuses on the radiometric normalization, which is one of the pre-processing steps to apply the change detection technique fur hyperspectral images. The PIFs which had radiometric consistency under the time interval were automatically extracted by applying spectral angle, and used as sample pixels for linear regression of the radiometric normalization. We also dealt with the problem about the number of PIFs for linear regression with iteratively quantitative methods. The results were assessed in comparison with image regression, histogram matching, and FLAASH. In conclusion, we show that linear regression method with PIFs can carry out the efficient result for radiometric normalization.

Computer - Aided Korean Wood Identification (COMPUTER를 이용(利用)한 한국산(韓國産) 목재(木材)의 식별(識別)에 관(關)한 연구(硏究))

  • Lee, Won-Yong;Chun, Su-Kyoung
    • Journal of the Korean Wood Science and Technology
    • /
    • v.18 no.2
    • /
    • pp.49-66
    • /
    • 1990
  • In order to identify an unknown wood sample native to Korea. the softwood databases(KSWCHUN; Korean SoftWood CHUN) and the hardwood databases(KHWCHUN; Korean HardWood CHUN) had been built. and the new computer searching programs(IDINEX; IDentification INformation EXpress) has been written in Turbo Pascal(V.5.0) and in Macro Assembly(V.5.0). The characters of the data were based on the 74 features of softwood and on the 148 features of hardwood which are a part of new "IAWA list of microscopic features for hardwood identification" published in 1989. For the purpose of this investigation the wood anatomical nature of 25 species of softwood(13 genera of 5 families) and of 112 species of hardwood(57 genera of 31 families) were observed under a scanning electron microscope and light microscope. and a lot of literature used. The IDINEX programs are based on edge-punched card keys. with several improvements. The maximum number of features in the IDINEX is 229. but that is fixed for a given database. Large numbers of taxa are handled efficiently and new taxa easily added. A search may be based on sequence numbers of features. Comparisons are made sequentially by feature and taxon using the entire suite of features specified to produce the list of possible matching taxa. The results are followings. (1) The databases of Korean wood and the searching programs(IDINEX) had been built. (2) The databases of Korean wood could be an information to search an unknown wood. (3) The databases would be valuable. for the new features, which were not mentioned in Korean wood up to the present. were observed in details. (4) The ultrastructures of the cell walls(warty layer) and crystals observed under a scanning electron microscope will be helpful to search an unknown wood in particular. (5) The searching process is more quick and accurate than the others. 6) We can obtain the information on the differences of a species from the other and search an unknown wood using probability. in IDINEX, (7) The IDINEX will be utilized to identify and classify an animal life, vegetable world, mineral kingdom, and so on.

  • PDF