• 제목/요약/키워드: rank defects

검색결과 18건 처리시간 0.026초

A TYPE OF MODIFIED BFGS ALGORITHM WITH ANY RANK DEFECTS AND THE LOCAL Q-SUPERLINEAR CONVERGENCE PROPERTIES

  • Ge Ren-Dong;Xia Zun-Quan;Qiang Guo
    • Journal of applied mathematics & informatics
    • /
    • 제22권1_2호
    • /
    • pp.193-208
    • /
    • 2006
  • A modified BFGS algorithm for solving the unconstrained optimization, whose Hessian matrix at the minimum point of the convex function is of rank defects, is presented in this paper. The main idea of the algorithm is first to add a modified term to the convex function for obtain an equivalent model, then simply the model to get the modified BFGS algorithm. The superlinear convergence property of the algorithm is proved in this paper. To compared with the Tensor algorithms presented by R. B. Schnabel (seing [4],[5]), this method is more efficient for solving singular unconstrained optimization in computing amount and complication.

Block Sparse Low-rank Matrix Decomposition based Visual Defect Inspection of Rail Track Surfaces

  • Zhang, Linna;Chen, Shiming;Cen, Yigang;Cen, Yi;Wang, Hengyou;Zeng, Ming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권12호
    • /
    • pp.6043-6062
    • /
    • 2019
  • Low-rank matrix decomposition has shown its capability in many applications such as image in-painting, de-noising, background reconstruction and defect detection etc. In this paper, we consider the texture background of rail track images and the sparse foreground of the defects to construct a low-rank matrix decomposition model with block sparsity for defect inspection of rail tracks, which jointly minimizes the nuclear norm and the 2-1 norm. Similar to ADM, an alternative method is proposed in this study to solve the optimization problem. After image decomposition, the defect areas in the resulting low-rank image will form dark stripes that horizontally cross the entire image, indicating the preciselocations of the defects. Finally, a two-stage defect extraction method is proposed to locate the defect areas. The experimental results of the two datasets show that our algorithm achieved better performance compared with other methods.

DEFECT INSPECTION IN SEMICONDUCTOR IMAGES USING HISTOGRAM FITTING AND NEURAL NETWORKS

  • JINKYU, YU;SONGHEE, HAN;CHANG-OCK, LEE
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제26권4호
    • /
    • pp.263-279
    • /
    • 2022
  • This paper presents an automatic inspection of defects in semiconductor images. We devise a statistical method to find defects on homogeneous background from the observation that it has a log-normal distribution. If computer aided design (CAD) data is available, we use it to construct a signed distance function (SDF) and change the pixel values so that the average of pixel values along the level curve of the SDF is zero, so that the image has a homogeneous background. In the absence of CAD data, we devise a hybrid method consisting of a model-based algorithm and two neural networks. The model-based algorithm uses the first right singular vector to determine whether the image has a linear or complex structure. For an image with a linear structure, we remove the structure using the rank 1 approximation so that it has a homogeneous background. An image with a complex structure is inspected by two neural networks. We provide results of numerical experiments for the proposed methods.

AN ABS ALGORITHM FOR SOLVING SINGULAR NONLINEAR SYSTEMS WITH RANK DEFECTS

  • Ge, Rendong;Xia, Zun-Quan
    • Journal of applied mathematics & informatics
    • /
    • 제12권1_2호
    • /
    • pp.1-20
    • /
    • 2003
  • A modified ABS algorithm for solving a class of singular non-linear systems, $F(x) = 0, $F\;\in \;R^n$, constructed by combining the discreted ABS algorithm and a method of Hoy and Schwetlick (1990), is presented. The second differential operation of F at a point is not required to be calculated directly in this algorithm. Q-quadratic convergence of this algorithm is given.

분류 속성과 Naive Bayesian을 이용한 사용자와 아이템 기반의 협력적 필터링 (User and Item based Collaborative Filtering Using Classification Property Naive Bayesian)

  • 김종훈;김용집;임기욱;이정현;정경용
    • 한국콘텐츠학회논문지
    • /
    • 제7권11호
    • /
    • pp.23-33
    • /
    • 2007
  • 협력적 필터링은 피어슨 상관 계수에 의해 유사도를 구하고, 선호도를 기반으로 이웃 선정 방법을 사용하므로 아이템에 대한 내용을 반영하지 못할 뿐만 아니라 희박성 및 확장성의 문제를 가지고 있다. 이러한 문제점을 개선하기 위하여 아이템 기반 협력적 필터링이 실용화되었으나 아이템의 속성을 반영하지는 못한다. 본 논문에서는 기존 추천 시스템의 문제점을 보완하기 위하여 분류 속성과 Naive Bayesian을 이용한 사용자와 아이템 기반의 협력적 필터링을 제안하였다. 제안한 방법에서는 희박성 문제를 해결하기 위하여 명시적 데이터에 기반한 아이템 유사도와 묵시적 데이터에 기반한 사용자 유사도를 복합적으로 참조한다. 참조 결과에 대해 Naive Bayesian을 적용한다. 또한 속성을 반영하기 위해 아이템 분류속성간의 유사관계 순위를 아이템 유사도 계산에 반영함으로써 정확성을 높일 수 있었다.

A novel route restoring method upon geo-tagged photos

  • Wang, Guannan;Wang, Zhizhong;Zhu, Zhenmin;Wen, Saiping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권5호
    • /
    • pp.1236-1251
    • /
    • 2013
  • Sharing geo-tagged photos has been a hot social activity in the daily life because these photos not only contain geo information but also indicate people's hobbies, intention and mobility patterns. However, the present raw geo-tagged photo routes cannot provide information as enough as complete GPS trajectories due to the defects hidden in them. This paper mainly aims at analyzing the large amounts of geo-tagged photos and proposing a novel travel route restoring method. In our approach we first propose an Interest Measure Ratio to rank the hot spots based on density-based spatial clustering arithmetic. Then we apply the Hidden Semi-Markov model and Mean Value method to demonstrate migration discipline in the hot spots and restore the significant region sequence into complete GPS trajectory. At the end of the paper, a novel experiment method is designed to demonstrate that the approach is feasible in restoring route, and there is a good performance.

심실중격 결손증의 해부학적 분류 및 임상적 고찰 (Anatomic Classification of Ventricular Septal Defects and Clinical Review of 99 Cases)

  • 이철주;이동협;정태은;강면식
    • Journal of Yeungnam Medical Science
    • /
    • 제3권1호
    • /
    • pp.221-227
    • /
    • 1986
  • 영남대학교 의과대학 흉부외과학교실에서는 1984년부터 1986년까지 총 99명의 심실중격 결손증 환자들을 수술 치험하였던 바 다음과 같은 결론을 얻었다. 1. 남여비는 1.2 : 1로 남자가 약간 많았다. 2. 연령분포는 다양하였으며 전체의 $\frac{2}{3}$가 3세에서 12세 사이였다. 3. 체중분포는 10kg미만이 13예이고 21kg이상이 44 예였다. 4. 입원시 주소는 잦은 상기로 감염증이 78예로 제일 많은 빈도를 보였다. 5. 심도자 검사상 폐 체동맥압비가 0.75이상인 경우가 6명, 폐 체 혈관 저항비가 0.5 이상인 경우는 0명, 폐 체 혈류량비가 3이상인 경우가 13명으로 대부분이 중등도의 병변을 보였다. 6. 동반된 심기형은 개방성 난원공, 폐동맥 협착증, 개방성 동맥관 등의 순이었다. 7. 심실중격 결손의 부위는 막변연 유입부 결손이 45예로 제일 많았으며 근육형은 1예로 없었다. 8. 술후 합병증은 완전 혹은 불완전 우각 차단증이 52예로 가장 많았다. 9. 술후 사망은 2예였으며 2%의 발생율을 보였다.

  • PDF

Influence of wound closure on volume stability with the application of different GBR materials: an in vitro cone-beam computed tomographic study

  • Naenni, Nadja;Berner, Tanja;Waller, Tobias;Huesler, Juerg;Hammerle, Christoph Hans Franz;Thoma, Daniel Stefan
    • Journal of Periodontal and Implant Science
    • /
    • 제49권1호
    • /
    • pp.14-24
    • /
    • 2019
  • Purpose: To assess the influence of using different combinations of guided bone regeneration (GBR) materials on volume changes after wound closure at peri-implant dehiscence defects. Methods: In 5 pig mandibles, standardized bone defects were created and implants were centrally placed. The defects were augmented using different combinations of GBR materials: xenogeneic granulate and collagen membrane (group 1, n=10), xenogeneic granulate and alloplastic membrane (group 2, n=10), alloplastic granulates and alloplastic membrane (group 3, n=10). The horizontal thickness was assessed using cone-beam computed tomography before and after suturing. Measurements were performed at the implant shoulder (HT0) and at 1 mm (HT1) and 2mm (HT2) below. The data were statistically analysed using the Wilcoxon signed-rank test to evaluate within-group differences. Bonferroni correction was applied when calculating statistical significance between the groups. Results: The mean horizontal thickness before suturing was $2.55{\pm}0.53mm$ (group 1), $1.94{\pm}0.56mm$ (group 2), and $2.49{\pm}0.73mm$ (group 3). Post-suturing, the values were $1.47{\pm}0.31mm$ (group 1), $1.77{\pm}0.27mm$ (group 2), and $2.00{\pm}0.48mm$ (group 3). All groups demonstrated a loss of horizontal dimension. Intragroup changes exhibited significant differences in group 1 (P<0.001) and group 3 (P<0.01). Intergroup comparisons revealed statistically significant differences of the relative changes between groups 1 and 2 (P=0.033) and groups 1 and 3 (P=0.015). Conclusions: Volume change after wound closure was minimized by using an alloplastic membrane. The stability of the augmented horizontal thickness was most ensured by using this type of membrane irrespective of the bone substitute material used for membrane support.

높이가 다른 폐쇄장치에 대한 상악절제술 환자의 만족도 (Patients' satisfaction on the obturators with different extension heights into defects after maxillectomy)

  • 권호범;이재봉;임순호
    • 대한치과보철학회지
    • /
    • 제48권1호
    • /
    • pp.41-47
    • /
    • 2010
  • 연구 목적: 이 연구의 목적은 결손부 내로 낮게 연장된 폐쇄장치와 높게 연장된 폐쇄장치를 환자의 만족도 및 선호도를 통해 비교하는 것이다. 연구 재료 및 방법: 상악절제술을 받고 보철치료를 받은 11명을 대상으로 결손부 내의 연장부의 높이가 다르고 나머지 형태가 통일한 폐쇄장치를 각 환자 당 2개씩 제작 하였다. 각 폐쇄장치를 2달 간 번갈아 사용하게 한 후 환자에게 폐쇄장치의 사용편의성, 발음, 비음성, 누출, 저작에 대한 폐쇄장치들의 만족도를 설문을 통해 조사하고, 최종적으로 환자들의 선호도와 그 이유를 조사하여 분석하였다. 폐쇄장치에 따른 차이를 Wilcoxon signed rank test를 사용하여 분석하였다 (P<.05). 결과: 구개 결손부 내로의 연장부의 높이가 낮은 폐쇄장치와 높은 폐쇄장치에 대해 환자들의 평가는 차이가 없었다 (P>.05). 그리고 높은 폐쇄장치와 낮은 폐쇄장치에 대한 환자들의 선호도는 다양하였다. 결론: 상악절제술 후 개구가 제한되는 상황이나 보철물의 삽입로가 제한되는 등 특수한 상황에서는 연장부가 낮은 높이의 폐쇄장치가 추천될 수 있다.

구순열 수술 후 인중의 변형과 구륜근 결손 (Oribicularis Oris Muscle Defects in Philtral Deformities in the Repaired Cleft Lip)

  • 김석화;정연우;천정은;박찬영;오명준;김정홍;최태현
    • Archives of Plastic Surgery
    • /
    • 제37권4호
    • /
    • pp.427-432
    • /
    • 2010
  • Purpose: The purpose of this study is to estimate muscle defect by ultrasonography in the patients with secondary deformities of the lip. We investigated the association between the muscle defect in the repaired cleft lip and the philtral appearance not only at resting state but also maximal puckering. Methods: From December 2006 to November 2007, 52 children were evaluated after primary or secondary cheiloplasty. Digital photographs were taken both from the front and both three quarter views in repose and at maximal pucker. Video clips were also taken in repose and at maximal pucker. A panel of four, scored the philtral ridge and dimple seen on these photographs and videos by using two visual analog scales. Eminence of the philtral ridge was scored by a 5 point grading scale, from "conspicuous groove" to "normal philtral ridge" and the philtral dimple was scored by 3 point grading scale, from "no dimple" to "prominent dimple". Ultrasound images of the upper lip were made using a linear array transducer at the resting position of the lip and evaluated by a single radiologist. Results: The philtral ridge eminence scored $2.79{\pm}0.54$ and $1.40{\pm}0.53$ at resting and maximal pucker, correlating with "flat" and "conspicous groove". The philtral dimpling scored $1.44{\pm}0.53$ and $2.27{\pm}0.66$ at resting and maximal pucker, correlating with "no dimple" and "slight dimple". Ultrasound imaging showed the average muscle dehiscence to be $3.78{\pm}2.14$ mm at resting position. Correlation between the muscle defect in ultrasound imaging and philtral ridge eminence at rest was statistically significant (p<0.050), but was not significant (p=0.756) at maximal pucker using Spearman's rank correlation. Correlation between the muscle defect in ultrasound imaging and philtral dimpling was not statistically significant both at rest (p=0.920) and at maximal pucker (p=0.815) using Spearman's rank correlation. Conclusion: Quantitative assessment of the muscle defect using ultrasonography correlates with the static philtral appearance, but does not correlate with the dynamic appearance. Also, the size of the muscle defect does not show any correlation with the philtral dimpling. Our findings reveal that ultrasound imaging partially reflect static appearance of philtrum but cannot reflect dynamic appearance and suggest the need for further research to evaluate dynamic appearance.