• Title/Summary/Keyword: Smoothing algorithm

Search Result 436, Processing Time 0.03 seconds

Scale-invariant man-made structure extraction algorithm (크기에 강인한 인공물 축출 방법)

  • Son, Kil-Ho;Kim, Sang-Hee;Lee, Yong-Woong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.539-544
    • /
    • 2008
  • 이 논문에서 크기의 변화에 강인한 인공물 축출 알고리듬을 제안한다. 인공물은 크기 및 카메라 센서의 특성에 따라 영상에 다양한 크기로 나타난다. 이 논문은 이러한 크기 변화에 강인한 인공물 축출 방법을 제안한다. 우선 LoG(Laplacian of Gaussian)를 이용하여 최적의 크기를 찾아낸다. 이를 이용하여 우리는 이웃한 정보를 포함할 수 있는 MAP-MRF(Maximum A Posterior-Markov Random Field) 레이블링(Labeling) 방법을 기반으로 인공물 축출을 위한 비용함수를 제안하였다. 인공물은 서로 근처에 존재하기 때문이다. 여기서 정보 비용함수(Data cost function)는 방향 히스토그램(Orientation histogram)을 이용하여 정의하였고, 스무딩 비용함수(Smoothing cost function)는 ICM(Iterated Conditional Modes)을 이용하여 정의한다. 최종적으로 이 알고리듬을 위성영상에 적용하여 알고리듬의 성능을 증명한다.

  • PDF

An Active Contour Approach to Extract Feature Regions from Triangular Meshes

  • Min, Kyung-Ha;Jung, Moon-Ryul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.3
    • /
    • pp.575-591
    • /
    • 2011
  • We present a novel active contour-based two-pass approach to extract smooth feature regions from a triangular mesh. In the first pass, an active contour formulated in level-set surfaces is devised to extract feature regions with rough boundaries. In the second pass, the rough boundary curve is smoothed by minimizing internal energy, which is derived from its curvature. The separation of the extraction and smoothing process enables us to extract feature regions with smooth boundaries from a triangular mesh without user's initial model. Furthermore, smooth feature curves can also be obtained by skeletonizing the smooth feature regions. We tested our algorithm on facial models and proved its excellence.

On Estimating Incident Angles of wide-Gand Signals in Multipath Environments (다경로인 경우 광대역 신호의 입사각 추정)

  • 조정권;조병모;차일환;윤대희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.14 no.1
    • /
    • pp.30-37
    • /
    • 1989
  • The MUSIC(MUltiple SIgnal Characterization)algorithm has been extenced to the UCERSS(Unit Circle Eigendecomposition Rational Signal Subspace) by taking eigendecimposition on the unit circle in order to estimate incident angles of multiple wide band signals. The purpose of this paper is to presetn SSB-UCERSS(Signal Subspace Based UCERSS) and SS-UCERSS(Spatially Smoothed UCERSS) estimating the incident angles of multiple side band signals in multipath(coherent signals) environments. Computer simulation results indicate that SSB-UCERSS yields the best result, while the SS-UCERSS performs better than the UCERTSS in a multipath environment.

  • PDF

The Recognition of Korean Character Using Preceding Layer Driven MLP (Preceding Layer Driven 다층 퍼셉트론을 이용한 한글문자 인식)

  • 백승엽;김동훈;정호선
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.5
    • /
    • pp.382-393
    • /
    • 1991
  • In this paper, we propose a method for recognizing printed Korean characters using the Preceding Layer Driven multi-layer perceptron. The new learning algorithm which assigns the weight values to an integer and makes use of the transfer function as the step function was presented to design the hardware. We obtained 522 Korean character-image as an experimental object through scanner with 600DPI resolution. The preprocessing for feature extraction of Korean character is the separation of individual character, noise elimination smoothing, thinnig, edge point extraction, branch point extraction, and stroke segmentation. The used feature data are the number of edge points and their shapes, the number of branch points, and the number of strokes with 8 directions.

  • PDF

Identification of guideway errors in the end milling machine using geometric adaptive control algorithm (기하학적 적응제어에 의한 엔드밀링머시인의 안내면 오차 규명)

  • 정성종;이종원
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.1
    • /
    • pp.163-172
    • /
    • 1988
  • An off-line Geometric Adaptive Control Scheme is applied to the milling machine to identify its guideway errors. In the milling process, the workpiece fixed on the bed travels along the guideway while the tool and spindle system is fixed onto the machine. The scheme is based on the exponential smoothing of post-process measurements of relative machining errors due to the tool, workpiece and bed deflections. The guideway error identification system consists of a gap sensor, a, not necessarily accurate, straightedge, and the numerical control unit. Without a priori knowledge of the variations of the cutting parameters, the time-varying parameters are also estimated by an exponentially weighted recursive least squares method. Experimental results show that the guideway error is well identified within the range of RMS values of geometric error changes between machining passes disregarding the machining conditions.

Short-term Load Forecasting of Using Data refine for Temperature Characteristics at Jeju Island (온도특성에 대한 데이터 정제를 이용한 제주도의 단기 전력수요 예측)

  • Kim, Ki-Su;Song, Kyung-Bin
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2008.10a
    • /
    • pp.225-228
    • /
    • 2008
  • The electricity supply and demand to be stable to a system link increase of the variance power supply and operation are requested in jeju Island electricity system. A short-term Load forecasting which uses the characteristic of the Load is essential consequently. We use the interrelationship of the electricity Load and change of a summertime temperature and data refining in the paper. We presented a short-term Load forecasting algorithm of jeju Island and used the correlation coefficient to the criteria of the refining. We used each temperature area data to be refined and forecasted a short-term Load to an exponential smoothing method.

  • PDF

Collision-Free Path Planning for Robot Manipulator using SOM (SOM(Self-Organization Map)을 이용한 로보트 매니퓰레이터 충돌회피 경로계획)

  • Rhee, Jong-Woo;Rhee, Jong-Tae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.22 no.3
    • /
    • pp.499-515
    • /
    • 1996
  • The basic function of on industrial robot system is to move objects in the workspace fast and accurately. One difficulty in performing this function is that the path of robot should be programmed to avoid the collision with obstacles, that is, tools, or facilities. This path planning requires much off-line programming time. In this study, a SOM technique to find the collision-free path of robot in real time is developed. That is, the collision-free map is obtained through SOM learning and a collision-free path is found using the map in real time during the robot operation. A learning procedure to obtain the map and an algorithm to find a short path using the map is developed and simulated. Finally, a path smoothing method to stabilize the motion of robot is suggested.

  • PDF

A Study on the Numerical Analysis of Electromagnetic Field using Multi-Grid Method. (다층요소강법을 이용한 전자력 수직해석에 관한 연구)

  • Koh, Chang-Sub;Choi, Kyung;Lee, Ki-Sik;Hahn, Song-Yop
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.37 no.5
    • /
    • pp.282-288
    • /
    • 1988
  • A Multi-grid method is introduced to Finite Element Analysis of electromagnetic field problems in order to reduce the computational time. The puropse of this work is to study how to intermix discretization and solving process, thereby making the process more effective and to find the optimal factors of Multi-grid method. Several numerical experiments with linear models of uniform and nonuniform grids confirm that the proposed algorithm can reduce the computational time very effectively as compared with con ventional iterative methods. The best results are obtained with V cycle and S.O.R. with the acce leration factor of 1.3-1.4 for smoothing.

  • PDF

Three Dimensional Medical Image Rendering Using Laplace's Equation (라플라스 방정식의 해를 이용한 삼차원 의학 영상 랜더링)

  • Kim, S.M.;Ahn, C.B.
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2918-2920
    • /
    • 2000
  • A new multi-planar interpolation technique for three dimensional medical image rendering is proposed. In medical imaging. resolution in the slice direction is usually much lower than those in the transverse planes. The proposed method is based on the solution of the Laplace's equation used in the electrostatics. In this approach. two contours in the source and destination planes for a given object is assumed to have equi-potentials. Some preprocessing and post-processing including scaling. displacement. rotation from the centers of mass are involved in the algorithm. The interpolation solution assumes mostly smoothing changes in between the source and destination planes. Simultaneous multiple interpolation planes are inherently obtained in the proposed method. Some experimental and simulation results are shown.

  • PDF

DEVELOPMENT OF A THREE-DIMENSIONAL MULTI-BLOCK STRUCTURED GRID DEFORMATION CODE FOR COMPLEX CONFIGURATIONS (복잡한 형상에 관한 삼차원 변형 Multi-Block 정렬격자 프로그램 개발)

  • Hoang, A.D.;Lee, Y.M.;Jung, S.K.;Nguyen, A.T.;Myong, R.S.
    • Journal of computational fluids engineering
    • /
    • v.12 no.4
    • /
    • pp.28-37
    • /
    • 2007
  • In this study, a multi-block structured grid deformation code based on a hybrid of a transfinite interpolation algorithm and spring analogy was developed. The configuration was modeled by a Bezier surface. A combination of the spring analogy for block vertices and the transfinite interpolation for interior grid points helps to increase the robustness and makes it suitable for distributed computing. An elliptic smoothing operator was applied to the block faces with sub-faces in order to maintain the grid smoothness and skewness. The capability of this code was demonstrated on a range of simple and complex configurations including an airfoil and a wing-body configuration.