• 제목/요약/키워드: Smoothing algorithm

검색결과 436건 처리시간 0.025초

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

  • 손길호;김상희;이용웅
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • 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)
    • /
    • 제5권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)

  • 조정권;조병모;차일환;윤대희
    • 한국통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.30-37
    • /
    • 1989
  • MUSIC(MUltiple Signal Characterization) 알고리듬은 단위원 상에서의 eigendecomposition을 이용함으로써 UCERSS 알고리듬으로 확장되어 다수의 광대역 신호의 입사각을 추정하였다. 이 논문의 목적은 다수의 광대역 신호가 다경로(multipath)로 입사하는 경우 입사각을 추정할 수 있도록 신호 부분공간을 이용한 UCERSS(SSB-UCERSS)와 공간 smoothing을 이용하는 UCERSS(SS-UCERSS)를 제시하였다. 컴퓨터 시뮬레이션의 결과에서 SSB-UCERSS알고리듬의 성능이 가장 우수하고 SS-UCERSS 알고리듬은 UCERSS알고리듬의 성능보다 우수하였다.

  • PDF

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

  • 백승엽;김동훈;정호선
    • 전자공학회논문지B
    • /
    • 제28B권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)

  • 정성종;이종원
    • 대한기계학회논문집
    • /
    • 제12권1호
    • /
    • pp.163-172
    • /
    • 1988
  • 본 논문에서는 GAC방법을 이용하여 공작기계의 안내면오차를 수치제어 공작기계가 가지고 있는 가공조건의 조절 능력을 이용하여 가공오차를 보상제어 함으로써 규명(identification)할 수 있는 방법을 제시한다.

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

  • 김기수;송경빈
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2008년도 추계학술대회 논문집
    • /
    • 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

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

  • 이종우;이종태
    • 대한산업공학회지
    • /
    • 제22권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.)

  • 고창섭;최경;이기식;한송엽
    • 대한전기학회논문지
    • /
    • 제37권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)

  • 김상묵;안창범
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • 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

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

  • ;이영민;정성기;;명노신
    • 한국전산유체공학회지
    • /
    • 제12권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.