• Title/Summary/Keyword: Neighborhood method

Search Result 509, Processing Time 0.032 seconds

A STUDY ON CONVERGENCE OF EXTENDED LEAP-FROGGING NEWTON'S METHOD LOCATING MULTIPLE ZEROS

  • Geum, Young Hee
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.22 no.2
    • /
    • pp.217-227
    • /
    • 2009
  • Assuming that a given nonlinear function f : $\mathbf{R}{\rightarrow}\mathbf{R}$ has a zero $\alpha$with integer multiplicity $m{\geq}1$ and is sufficiently smooth in a small neighborhood of $\alpha$, we define extended leap-frogging Newton's method. We investigate the order of convergence and the asymptotic error constant of the proposed method as a function of multiplicity m. Numerical experiments for various test functions show a satisfactory agreement with the theory presented in this paper and are throughly verified via Mathematica programming with its high-precision computability.

  • PDF

A Simple Stable Method in Real-time Lane Tracking of Broken Lanes

  • Xu, Sudan;Chi, Yaohuan;Kim, Kwon;Lee, Chang-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10a
    • /
    • pp.229-230
    • /
    • 2007
  • Lane detection is one of the major components of traffic intelligence. It is impossible to recognize lanes as human do in all kinds of special situations; however, we can try to solve special problems with special methods. In this paper we propose a simple method using color segmentation, the Probabilistic Hough Transform (PHT), and the Least-Square in real-time lane tracking. Vehicles in neighborhood can be eliminated with one simple threshold in segmentation. Meanwhile, broken shape lanes in different road conditions can be successfully detected using the combination of PHT and Least-Square method. Eventually, this method is tested with groups of static images downloaded from internet and video sequences shot randomly on some highways. Satisfactory results are received.

  • PDF

Stress Analysis of Hollow Cylinder with Inner Cracks Subjected to Torsion Moment (내부크랙을 가지며 비틀림모멘트를 받는 중공축의 응력해석)

  • Lee, Jong-Sun;Ha, Young-Min
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.7 no.5
    • /
    • pp.46-52
    • /
    • 1998
  • In fracture problems, stress intensity factors obtained theoretically and experimentally have been effectively utilized in the analytical evolution of the cracks effect. The effect of surface crack of a cylindrical and a hollow cylindrical bar is investigated, as well as the effect of the thickness of a hollow cylindrical bar and inclined crack of a hollow cylinder subjected to torsion moment. In this study, stress intensity factor Km of mode III which expresses the stress state in the neighborhood of a crack tip is used. stress analysis was conducted on the inside of hollow cylinder inthe axial direction of three dimensional crack tip subjected to torsion moment by combining the caustics method and the stress freezing method.

  • PDF

Pupil Detection using Multistage Adaptive Thresholding and Circular Hough Transform

  • Navastara, Dini Adni;Park, Hyun-Jun;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.90-93
    • /
    • 2013
  • This paper presents a multistage adaptive thresholding method and circular Hough transform for pupil detection. Multistage adaptive thresholding is a thresholding method that applies local image statistic within a neighborhood variable and the global thresholds. Therefore, the method can adopt the benefit of local thresholding and prevent an over segmentation at the same time because of the global image information. To detect a pupil, a circular Hough transform is applied to it in which the pupil pattern is considered as a circle shape. The experimental results show the reliability of our proposed method in detecting pupil properly.

  • PDF

Accuracy improvement of a collaborative filtering recommender system using attribute of age (목표고객의 연령속성을 이용한 협력적 필터링 추천 시스템의 정확도 향상)

  • Lee, Seog-Hwan;Park, Seung-Hun
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.2
    • /
    • pp.169-177
    • /
    • 2011
  • In this paper, the author devised new decision recommendation ordering method of items attributed by age to improve accuracy of recommender system. In conventional recommendation system, recommendation order is decided by high order of preference prediction. However, in this paper, recommendation accuracy is improved by decision recommendation order method that reflect age attribute of target customer and neighborhood in preference prediction. By applying decision recommendation order method to recommender system, recommendation accuracy is improved more than conventional ordering method of recommendation.

ERROR ANALYSIS OF k-FOLD PSEUDO-HALLEY'S METHOD FINDING A SIMPLE ZERO

  • Kim, Young Ik
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.20 no.1
    • /
    • pp.11-21
    • /
    • 2007
  • Given a nonlinear function f : $\mathbb{R}{\rightarrow}\mathbb{R}$ that has a simple real zero ${\alpha}$, a new numerical method to be called k-fold pseudo- Halley's method is proposed and it's error analysis is under investigation to confirm the convergence behavior near ${\alpha}$. Under the assumption that f is sufficiently smooth in a small neighborhood of ${\alpha}$, the order of convergence is found to be at least k+3. In addition, the corresponding asymptotic error constant is explicitly expressed in terms of k, ${\alpha}$ and f as well as the derivatives of f. A zero-finding algorithm is written and has been successfully implemented for numerous examples with Mathematica.

  • PDF

Pallet Size Optimization for Special Cargo based on Neighborhood Search Algorithm (이웃해 탐색 알고리즘 기반의 특수화물 팔레트 크기 최적화)

  • Hyeon-Soo Shin;Chang-Hyeon Kim;Chang-Wan Ha;Hwan-Seong Kim
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.05a
    • /
    • pp.250-251
    • /
    • 2023
  • The pallet, typically a form of tertiary packaging, is a flat structure used as a base for the unitization of goods in the supply chain. In addition, standard pallets such as T-11 and T-12 are used throughout the logistics industry to reduce the cost and enhance the efficiency of transportation. However, in the case of special cargo, it is impossible to handle such cargo using a standard pallet due to its size and weight, so many have developed and are now using their customized pallet. Therefore, this study suggests a pallet size optimization method to calculate the optimal pallet size, which minimizes the loss of space on a pallet. The main input features are the specifications and the storage quantity of each cargo, and the optimization method that has modified the Neighborhood Search Algorithm calculates the optimal pallet size. In order to verify the optimality of the developed algorithm, a comparative analysis has been conducted through simulation.

  • PDF

An Efficient Method to Compute a Covariance Matrix of the Non-local Means Algorithm for Image Denoising with the Principal Component Analysis (영상 잡음 제거를 위한 주성분 분석 기반 비 지역적 평균 알고리즘의 효율적인 공분산 행렬 계산 방법)

  • Kim, Jeonghwan;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.21 no.1
    • /
    • pp.60-65
    • /
    • 2016
  • This paper introduces the non-local means (NLM) algorithm for image denoising, and also introduces an improved algorithm which is based on the principal component analysis (PCA). To do the PCA, a covariance matrix of a given image should be evaluated first. If we let the size of neighborhood patches of the NLM S × S2, and let the number of pixels Q, a matrix multiplication of the size S2 × Q is required to compute a covariance matrix. According to the characteristic of images, such computation is inefficient. Therefore, this paper proposes an efficient method to compute the covariance matrix by sampling the pixels. After sampling, the covariance matrix can be computed with matrices of the size S2 × floor (Width/l) × (Height/l).

Noise-Robust Porcine Respiratory Diseases Classification Using Texture Analysis and CNN (질감 분석과 CNN을 이용한 잡음에 강인한 돼지 호흡기 질병 식별)

  • Choi, Yongju;Lee, Jonguk;Park, Daihee;Chung, Yongwha
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.3
    • /
    • pp.91-98
    • /
    • 2018
  • Automatic detection of pig wasting diseases is an important issue in the management of group-housed pigs. In particular, porcine respiratory diseases are one of the main causes of mortality among pigs and loss of productivity in intensive pig farming. In this paper, we propose a noise-robust system for the early detection and recognition of pig wasting diseases using sound data. In this method, first we convert one-dimensional sound signals to two-dimensional gray-level images by normalization, and extract texture images by means of dominant neighborhood structure technique. Lastly, the texture features are then used as inputs of convolutional neural networks as an early anomaly detector and a respiratory disease classifier. Our experimental results show that this new method can be used to detect pig wasting diseases both economically (low-cost sound sensor) and accurately (over 96% accuracy) even under noise-environmental conditions, either as a standalone solution or to complement known methods to obtain a more accurate solution.

A Study on the Architectural Planning Characteristics of Medical Buildings - Focused on Cheong-ju Area (메디컬빌딩의 건축계획특성 연구 - 청주지역을 중심으로)

  • Baek, Sang Yeol;Kim, Gi Soo
    • Journal of The Korea Institute of Healthcare Architecture
    • /
    • v.21 no.3
    • /
    • pp.69-77
    • /
    • 2015
  • Purpose: Under a trend of hospitals that repeated expansion in line with fast increasing factors of medical demands in the past, medical buildings where clinic businesses have regularly gathered in one building have exponentially increased since separation of prescribing and dispensing in 2000. Thus, this study aims at analyzing characteristics of architectural plan of the current medical buildings, identifying strengths and weaknesses through Post Occupancy Evaluation and suggesting an architectural planning method of medical buildings to be planned in the future. Methods: Scope of study has been limited to 23 medical buildings that are registered in the building register as medical buildings out of the Class 1 neighborhood facilities build as 5 floors or more in Cheongju region since 2000 and being actually used for the usage. Study method is to define concepts of the medical buildings through literature review and advanced researches, analyze characteristics of architectural plan through drawing analysis and site survey. Results: General characteristics of architectural plans for the medical buildings in Cheongju have been analyzed. There are the most frequencies in general commercial area and semi-residential area, most of them are reinforced concrete structure and the Class 1 neighborhood facilities. Average land area is $482.68m^2$, gross floor area $3720.8m^2$, the number of underground floors level 1.16, the number of floors level 7.76, total number of floors 8.92, the building-to-land ratio 67.28%, floor area ratio 452.6%, height 31.44m, and the number of parked vehicles 24.16. Implications: This research will contribute to the establishment of the planning methods which increase the quality of Medical Buildings in Cheongju.