• Title/Summary/Keyword: rank defects

Search Result 18, Processing Time 0.022 seconds

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
    • /
    • v.22 no.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)
    • /
    • v.13 no.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
    • /
    • v.26 no.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
    • /
    • v.12 no.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.

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

  • Kim, Jong-Hun;Kim, Yong-Jip;Rim, Kee-Wook;Lee, Jung-Hyun;Chung, Kyung-Yong
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.11
    • /
    • pp.23-33
    • /
    • 2007
  • The collaborative filtering has used the nearest neighborhood method based on the preference and the similarity using the Pearson correlation coefficient. Therefore, it does not reflect content of the items and has the problems of the sparsity and scalability as well. the item-based collaborative filtering has been practically used to improve these defects, but it still does not reflect attributes of the item. In this paper, we propose the user and item based collaborative filtering using the classification property and Naive Bayesian to supplement the defects in the existing recommendation system. The proposed method complexity refers to the item similarity based on explicit data and the user similarity based on implicit data for handing the sparse problem. It applies to the Naive Bayesian to the result of reference. Also, it can enhance the accuracy as computation of the item similarity reflects on the correlative rank among the classification property to reflect attributes.

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)
    • /
    • v.7 no.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 (심실중격 결손증의 해부학적 분류 및 임상적 고찰)

  • Lee, Cheol-Joo;Lee, Dong-Hyup;Chung, Tae-Eun;Kang, Myeun-Shick
    • Journal of Yeungnam Medical Science
    • /
    • v.3 no.1
    • /
    • pp.221-227
    • /
    • 1986
  • Ventricular septal defect is most common congenital cardiac anomaly in Korea and worldwide. And its clinical spectrum is well known. The anatomic classification had been undertaken by several authors, but recently Dr. Soto and Anderson's classification is widely used instead of Dr. Kirklin's it. From April. 1984 to December 1986, 99 cases of ventricular septal defects had been taken surgical repair under direct vision using conventional cardiopulmonary bypass technique at Yeungnam university hospital. The clinical spectrum was similar to other hospital, and the postoperative mortality was 2%, The most common associated anomaly was patent foramen ovale, and the most common postoperative complication was incomplete or complete right bundle branch block. The rank of defects was as followings: 45 perimembranous inlet type, 21 doubly commited subarterial type, 17, perimembranous trabecular type, and 16 perimembranous outlet type. There was no muscular and mixed type.

  • 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
    • /
    • v.49 no.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 (높이가 다른 폐쇄장치에 대한 상악절제술 환자의 만족도)

  • Kwon, Ho-Beom;Lee, Jai-Bong;Yim, Soon-Ho
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.48 no.1
    • /
    • pp.41-47
    • /
    • 2010
  • Purpose: The purpose of this study was to compare the functional abilities of the low bulb obturators with those of high bulb obturators in terms of patients' evaluation. Material and methods: This study included 11 maxillectomy patients who underwent postoperative prosthodontic rehabilitations. Two obturators of the same design except for different bulb heights, were fabricated for each of the maxillectomy patient. After two months of alternate use, the functions of the obturators were measured by investigating the patients' subjective evaluations in terms of convenience, speech, nasality, leakage, and mastication and identifying their preferred prostheses. Wilcoxon signed rank test was used as a statistical method (P < .05). Results: There were no significant differences in patient evaluations of low and high bulb obturators (P >.05). And patients' preferences varied. Conclusion: In extreme situation such as in mouth opening limitation, the use of low bulb obturators can be recommended and result in comparable speech function to that of obturators with high lateral walls.

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

  • Kim, Suk-Wha;Jeong, Yeon-Woo;Cheon, Jung-Eun;Park, Chan-Young;Oh, Myung-June;Kim, Jung-Hong;Choi, Tae-Hyun
    • Archives of Plastic Surgery
    • /
    • v.37 no.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.