• Title/Summary/Keyword: normalized coefficient

Search Result 319, Processing Time 0.031 seconds

Pattern Partitioning and Decision Method in the Semiconductor Chip Marking Inspection (반도체 부품 마크 미세 결함 검사를 위한 패턴 영역 분할 및 인식 방법)

  • Zhang, Yuting;Lee, Jung-Seob;Joo, Hyo-Nam;Kim, Joon-Seek
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.9
    • /
    • pp.913-917
    • /
    • 2010
  • To inspect the defects of printed markings on the surface of IC package, the OCV (Optical Character Verification) method based on NCC (Normalized Correlation Coefficient) pattern matching is widely used. In order to detect the micro pattern defects appearing on the small portion of the markings, a Partitioned NCC pattern matching method was proposed to overcome the limitation of the NCC pattern matching. In this method, the reference pattern is first partitioned into several blocks and the NCC values are computed and are combined in these small partitioned blocks, rather than just using the NCC value for the whole reference pattern. In this paper, we proposed a method to decide the proper number of partition blocks and a method to inspect and combine the NCC values of each partitioned block to identify the defective markings.

An Adaptive Occluded Region Detection and Interpolation for Robust Frame Rate Up-Conversion

  • Kim, Jin-Soo;Kim, Jae-Gon
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.2
    • /
    • pp.201-206
    • /
    • 2011
  • FRUC (Frame Rate Up-Conversion) technique needs an effective frame interpolation algorithm using motion information between adjacent neighboring frames. In order to have good visual qualities in the interpolated frames, it is necessary to develop an effective detection and interpolation algorithms for occluded regions. For this aim, this paper proposes an effective occluded region detection algorithm through the adaptive forward and backward motion searches and also by introducing the minimum value of normalized cross-correlation coefficient (NCCC). That is, the proposed scheme looks for the location with the minimum sum of absolute differences (SAD) and this value is compared to that of the location with the maximum value of NCCC based on the statistics of those relations. And, these results are compared with the size of motion vector and then the proposed algorithm decides whether the given block is the occluded region or not. Furthermore, once the occluded regions are classified, then this paper proposes an adaptive interpolation algorithm for occluded regions, which still exist in the merged frame, by using the neighboring pixel information and the available data in the occluded block. Computer simulations show that the proposed algorithm can effectively classify the occluded region, compared to the conventional SAD-based method and the performance of the proposed interpolation algorithm has better PSNR than the conventional algorithms.

Proposal of a Time-dependent Method for Determining the Forming Limit of Sheet Metal (판재의 성형한계 결정을 위한 시간의존적 방법의 제안)

  • Kim, S.G.;Kim, H.J.
    • Transactions of Materials Processing
    • /
    • v.27 no.2
    • /
    • pp.115-122
    • /
    • 2018
  • Most domestic and international standards on the forming limit diagram (FLD) including ISO 12004-2, use a 'position-dependent method,' which determines the forming limit from a strain distribution measured on the specimen after necking or fracture. However, the position-dependent method has inherent problems such as the incidence of asymmetry of a strain distribution, the estimation of missing data near fracture, the termination time of test, and the deformation due to the new stress equilibrium after a fracture, which is blamed for causing sometimes a significant lab-to-lab variation. The 'time-dependent method,' which is anticipated to be a new international standard for evaluating the forming limit, is expected to greatly improve these intrinsic disadvantages of the position-dependent method. It is because the time-dependent method makes it possible to identify and accurately determine the forming limit, just before the necking point from the strain data as continuously measured in a short time interval. In this study, we propose a new time-dependent method based on a Gaussian fitting of strain acceleration with the introduction of 'normalized correlation coefficient.' It has been shown in this study that this method can determine the forming limit very stably and gives a higher value, which is in comparison with the results of the previously studied position-dependent and time-dependent methods.

Robust Image Hashing for Tamper Detection Using Non-Negative Matrix Factorization

  • Tang, Zhenjun;Wang, Shuozhong;Zhang, Xinpeng;Wei, Weimin;Su, Shengjun
    • Journal of Ubiquitous Convergence Technology
    • /
    • v.2 no.1
    • /
    • pp.18-26
    • /
    • 2008
  • The invariance relation existing in the non-negative matrix factorization (NMF) is used for constructing robust image hashes in this work. The image is first re-scaled to a fixed size. Low-pass filtering is performed on the luminance component of the re-sized image to produce a normalized matrix. Entries in the normalized matrix are pseudo-randomly re-arranged under the control of a secret key to generate a secondary image. Non-negative matrix factorization is then performed on the secondary image. As the relation between most pairs of adjacent entries in the NMF's coefficient matrix is basically invariant to ordinary image processing, a coarse quantization scheme is devised to compress the extracted features contained in the coefficient matrix. The obtained binary elements are used to form the image hash after being scrambled based on another key. Similarity between hashes is measured by the Hamming distance. Experimental results show that the proposed scheme is robust against perceptually acceptable modifications to the image such as Gaussian filtering, moderate noise contamination, JPEG compression, re-scaling, and watermark embedding. Hashes of different images have very low collision probability. Tampering to local image areas can be detected by comparing the Hamming distance with a predetermined threshold, indicating the usefulness of the technique in digital forensics.

  • PDF

Evaluation of Creep Crack Growth Failure Probability at Weld Interface Using Monte Carlo Simulation (몬테카를로 모사에 의한 용접 계면에서의 크리프 균열성장 파손 확률 평가)

  • Lee Jin-Sang;Yoon Kee-Bong
    • Journal of Welding and Joining
    • /
    • v.23 no.6
    • /
    • pp.61-66
    • /
    • 2005
  • A probabilistic approach for evaluating failure risk is suggested in this paper. Probabilistic fracture analyses were performed for a pressurized pipe of a Cr-Mo steel reflecting variation of material properties at high temperature. A crack was assumed to be located along the weld fusion line. Probability density functions of major variables were determined by statistical analyses of material creep and creep crack growth data measured by the previous experimental studies by authors. Distributions of these variables were implemented in Monte Carlo simulation of this study. As a fracture parameter for characterizing growth of a fusion line crack between two materials with different creep properties, $C_t$ normalized with $C^*$ was employed. And the elapsed time was also normalized with tT, Resultingly, failure probability as a function of operating time was evaluated fur various cases. Conventional deterministic life assessment result was turned out to be conservative compared with that of probabilistic result. Sensitivity analysis for each input variable was conducted to understand the most influencing variable to the analysis results. Internal pressure, creep crack growth coefficient and creep coefficient were more sensitive to failure probability than other variables.

Design formulas for vibration control of taut cables using passive MR dampers

  • Duan, Yuanfeng;Ni, Yi-Qing;Zhang, Hongmei;Spencer, Billie.F. Jr.;Ko, Jan-Ming;Fang, Yi
    • Smart Structures and Systems
    • /
    • v.23 no.6
    • /
    • pp.521-536
    • /
    • 2019
  • Using magnetorheological (MR) dampers in multiswitch open-loop control mode has been shown to be cost-effective for cable vibration mitigation. In this paper, a method for analyzing the damping performance of taut cables incorporating MR dampers in open-loop control mode is developed considering the effects of damping coefficient, damper stiffness, damper mass, and stiffness of the damper support. Making use of a three-element model of MR dampers and complex modal analysis, both numerical and asymptotic solutions are obtained. An analytical expression is obtained from the asymptotic solution to evaluate the equivalent damping ratio of the cable-damper system in the open-loop control mode. The individual and combined effects of the damping coefficient, damper stiffness, damper mass and stiffness of damper support on vibration control effectiveness are investigated in detail. The main thrust of the present study is to derive a general formula explicitly relating the normalized system damping ratio and the normalized damper parameters in consideration of all concerned effects, which can be easily used for the design of MR dampers to achieve optimal open-loop vibration control of taut cables.

Automatic Eggshell Crack Detection System for Egg Grading (계란 등급판정을 위한 파각란 자동 검사 시스템)

  • Choi, Wan-Kyu;Lee, Kang-Jin;Son, Jae-Ryong;Kang, Suk-Won;Lee, Ho-Young
    • Journal of Biosystems Engineering
    • /
    • v.33 no.5
    • /
    • pp.348-354
    • /
    • 2008
  • Egg grading is determined by exterior and interior quality. Among the evaluation methods for the egg quality, a candling method is common to identify eggs with cracked shells and interior defects. But this method is time-consuming and laborious. In addition, practically, it is challenging to detect hairline and micro cracks. In this study, an on-line inspection system based on acoustic resonance frequency analysis was developed to detect hairline cracks on eggshells. A roller conveyor was used to transfer eggs along one lane to the impact position where each of eggs rotated by the roller was excited with an impact device at four different locations on the eggshell equator. The impact device was consisted of a plastic hammer and a rotary solenoid. The acoustic response of the egg to the impact was measured with a small condenser microphone at the same position as the impact device was installed. Two acoustic parameters, correlation coefficient for normalized power spectra and standard deviation of peak resonant frequencies, were used to detect cracked eggs. Intact eggs showed relatively high correlations among the four normalized power spectra and low standard deviations of the four peak resonant frequencies. On the other hand, cracked eggs showed low correlations and high standard deviations as compared to the intact. This method allowed a crack detection rate of 97.6%.

Performance Improvement of Double-talk Detector Using Normalized Error Signal Power (정규화된 오차신호 전력을 이용한 동시통화 검출기의 성능 개선)

  • Heo, Won-Chul;Bae, Keun-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5C
    • /
    • pp.478-486
    • /
    • 2007
  • Double-talk detection errors can result in either large residual echo or distorting the near-end talker's input speech. Thus accurate double-talk detection is an important problem in the acoustic echo canceller to improve the speech quality. In the double-talk detection algorithm using a cross-correlation coefficient, double-talk detection errors can occur in the initial convergence period of an adaptive filter or in noisy environment since the cross-correlation coefficient becomes large in such situations. In this paper, we propose a new double-talk detection algorithm based on the cross-correlation method using a normalized error signal power to reduce the double-talk detection errors. The experimental results have shown the performance improvement of an acoustic echo canceller as well as the noise-robustness of the proposed double-talk detector.

Changes in Spectroscopic Characteristics and Pyrene Binding Reactivities of Dissolved Organic Matters By Biodegradation (생분해에 의한 용존 자연유기물질 분광특성 및 Pyrene 결합반응성 변화)

  • Park, Min-Hye;Hur, Jin
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.30 no.9
    • /
    • pp.893-899
    • /
    • 2008
  • Changes in spectroscopic characteristics and pyrene binding coefficients of terrestrial dissolved organic matters(DOM) were investigated during microbial incubation. The incubation studies were conducted for 21 days using a leaf litter DOM and a soilderived DOM with an inoculum from a river. The dissolved organic carbon(DOC), the specific UV absorbance(SUVA), the synchronous fluorescence spectra, and the pyrene organic carbon-normalized binding coefficient(K$_{oc}$) of the DOM were measured at the incubation days of 0, 3, 7, 14 and 21. After the 21-day incubation, DOC were reduced to 61% and 51% of the original concentrations of the litter DOM and the soil-derived DOM, respectively. Comparison of the spectroscopic characteristics before and after the incubation revealed that the SUVA, the fulvic-like fluorescence(FLF), the humic-like fluorescence(HLF) of the different DOM were enhanced by the incubation whereas the protein-like fluorescence(PLF) was reduced. This indicates that more aromatic and humic-like compounds were enriched during the biodegradation process while biodegradable and weak carbon structures were depleted. Irrespective of the DOM sources, SUVA values showed a positive relationship with pyrene K$_{oc}$ with a correlation coefficient of 0.97. The FLF and HLF also exhibited good correlations with K$_{oc}$ values although different regression equations were obtained from the different DOM. Our results suggest that the selected spectroscopic characteristics could be good estimation indices for the changes of the binding reactivity of DOM for hydrophobic organic contaminants during biodegradation process.

A Modification of the Shapiro-Wilk Test for Exponentiality Based on Censored Data (중도절단자료에 대한 수정된 SHAPIRO-WILK 지수 검정)

  • Kim, Nam-Hyun
    • The Korean Journal of Applied Statistics
    • /
    • v.21 no.2
    • /
    • pp.265-273
    • /
    • 2008
  • Kim (2001a) presented a modification of the Shapiro and Wilk (1972) test for exponentiality based on the ratio of two asymptotically efficient estimates of scale. In this paper we modify this test statistic when the sample is censored. We use the normalized spacings based on the sample data, which was used in Samanta and Schwarz (1988) to modify the Shapiro and Wilk (1972) statistic to the censored data. As a result the modified statistics have the same null distribution as the uncensored case with a corresponding reduction in sample size. Through a simulation study it is found that the proposed statistic has higher power than Samanta and Schwarz (1988) statistic especially for the alternatives with the coefficient of variation greater than or equal to 1.