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

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

인체 흉상 복제를 위한 역공학 시스템 (A reverse engineering system for reproducing a 3D human bust)

  • 최회련;전용태;장민호;노형민;박세형
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.15-19
    • /
    • 2001
  • A dedicated reverse engineering(RE) system for rapid manufacturing of human head in a 3D bust has been developed. The first step in the process is to capture the surface details of a human head and shoulder by three scanners based upon the digital moire fringe technique. Then the multiple scans captured from different angles are aligned and merged into a single polygonal mesh, and the aligned data set is refined by smoothing, subdividing or hole filling process. Finally, the refined data set is sent to a 4-axis computer numerically control(NC) machine to manufacture a replica. In this paper, we mainly describe on the algorithms and software for aligning multiple data sets. The method is based on the recently popular Iterative Closest Point(ICP) algorithm that aligns different polygonal meshes into one common coordinate system. The ICP algorithm finds the nearest positions on one scan to a collection of points on the other scan by minimizing the collective distance between different scans. We also integrate some heuristics into the ICP to enhance the aligning process. A typical example is presented to validate the system and further research work is also discussed.

  • PDF

부호화 정보에 기반한 라이브 비디오의 전송률 결정 (Transmission Rate Decision of Live Video Based on Coding Information)

  • 이명진
    • 한국멀티미디어학회논문지
    • /
    • 제8권9호
    • /
    • pp.1216-1226
    • /
    • 2005
  • 본 논문에서는 동적 대역 할당이 가능한 네트워크에서 라이브 비디오의 고화질 전송을 위한 예방형 전송률 결정 방식을 제안한다. 부호기 앞단의 화면 분석기에서 입력 화면의 분산과 장면전환 정도로부터 향후 화면의 비트율을 예측하고, 부호기와 복호기 버퍼의 제약조건에 의한 전송률 범위를 구한다. 이를 토대로 빈번한 전송률 재협상에 따른 비용 증가 문제를 해결하기 위해 최근 재협상 시점으로부터 경과 시간, 비디오 수신 품질 등을 고려한 예방형 전송률 결정 방식을 제안한다. 모의실험을 통해 제안 방식은 정규화된 Least Mean Square 기반 전송률 결정 방식과 비교되었고, 적은 재협상 비용으로도 지연 위반 화면 없이 높은 채널 이용률 달성이 가능함을 보였다.

  • PDF

초고속/대면적 레이저 가공을 위한 경로 생성 알고리즘 개발 (Path Generation Algorithm Development for Ultrafast/Wide Area Laser Processing)

  • 김경한;윤광호;이제훈
    • 한국정밀공학회지
    • /
    • 제27권10호
    • /
    • pp.34-39
    • /
    • 2010
  • We developed a path algorithm for ultrafast/wide area laser processing. Demands for high precision laser processing with a wide area has been increasing for a number of applications such as in solar cell battery, display parts, electronic component and automobile industry. Expansion of the area in which laser processing is an important factor to handle the ultrafast/wide area processing, it will require a processing path. Processing path is path of 2- axis stage and stage of change in velocity can be smooth as possible. In this paper, we proposed a smoothingnurbs method of improved speed profile. This method creates soft path from edge part, it is main purpose that scan area ($50mm{\times}50mm$) inside processing path makes path of topology of possible straight line. We developed a simulation tool using Visual C++.

블럭 방법에 근거한 영상의 적응적 잡음제거 알고리즘 (Adaptive Noise Reduction Algorithm for Image Based on Block Approach)

  • 김영화
    • Communications for Statistical Applications and Methods
    • /
    • 제19권2호
    • /
    • pp.225-235
    • /
    • 2012
  • 다양한 이유로 인하여 발생하는 영상 잡음은 영상의 화질을 악화시키므로 발생한 잡음을 제거, 감소하는 것이 영상처리 분야에서 매우 중요한 문제이다. 이러한 문제를 해결하는데 가장 근본적인 어려움은 영상 정보에서 제거해야할 잡음과 보존해야 할 신호를 구별하는 것이 쉽지 않다는 것이다. 단순평활법과 같은 잡음 제거과정은 영상을 개선하는데 사용되는 기초적이고 중요한 방법이지만 영상을 오염시키는 잡음의 크기를 고려하지 않는 결점이 있다. 즉, 이러한 방법을 사용하면 잡음을 감소시키는 효과와 함께 잡음이 적거나 없는 부분까지도 열화되어 영상이 흐릿해지는 단점을 보이게 된다. 본 연구에서는 입력 영상에서 신호와 잡음을 효과적으로 구별하여 잡음의 상대적인 크기에 따라 적응적으로 잡음을 제거할 수 있는 방법을 블록 방법을 이용하여 제안한다. 모의실험 결과, 본 연구에서 제안하는 알고리즘에 의해 적응적으로 잡음을 제거함으로써 전체적인 영상의 질이 개선되는 것을 확인하였다.

무선랜에서의 실시간 및 비실시간 트래픽 스케줄링 (Scheduling of Real-time and Nonreal-time Traffics in IEEE 802.11 Wireless LAN)

  • Lee, Ju-Hee;Lee, Chae Y.
    • 한국경영과학회지
    • /
    • 제28권2호
    • /
    • pp.75-89
    • /
    • 2003
  • Media Access Control (MAC) Protocol in IEEE 802.11 Wireless LAN standard supports two types of services, synchronous and asynchronous. Synchronous real-time traffic is served by Point Coordination Function (PCF) that implements polling access method. Asynchronous nonreal-time traffic is provided by Distributed Coordination Function (DCF) based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) protocol. Since real-time traffic is sensitive to delay, and nonreal-time traffic to error and throughput, proper traffic scheduling algorithm needs to be designed. But it is known that the standard IEEE 802.11 scheme is insufficient to serve real-time traffic. In this paper, real-time traffic scheduling and admission control algorithm is proposed. To satisfy the deadline violation probability of the real time traffic the downlink traffic is scheduled before the uplink by Earliest Due Date (EDD) rule. Admission of real-time connection is controlled to satisfy the minimum throughput of nonreal-time traffic which is estimated by exponential smoothing. Simulation is performed to have proper system capacity that satisfies the Quality of Service (QoS) requirement. Tradeoff between real-time and nonreal-time stations is demonstrated. The admission control and the EDD with downlink-first scheduling are illustrated to be effective for the real-time traffic in the wireless LAN.

Theoretical Approach of Development of Tracking Module for ARPA system on Board Warships

  • Jeong, Tae-Gweon;Pan, Bao-Feng;Njonjo, Anne Wanjiru
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2015년도 추계학술대회
    • /
    • pp.53-54
    • /
    • 2015
  • The maritime industry is expanding at an alarming rate and as such there is a perpetual need to improve situation awareness in the maritime environment using new and emerging technology. Tracking is one of the numerous ways of enhancing situation awareness by providing information that may be useful to the operator. The tracking system described herein comprises determining existing states of own ship, state prediction and state compensation caused by random noise. The purpose of this paper is to analyze the process of tracking and develop a tracking algorithm by using ${\alpha}-{\beta}-{\gamma}$ tracking filter under a random noise or irregular motion for use in a warship. The algorithm involves initializing the input parameters of position, velocity and course. The actual positions are then computed for each time interval. In addition, a weighted difference of the observed and predicted position at the nth observation is added to the predicted position to obtain the smoothed position. This estimation is subsequently employed to determine the predicted position at (n+1). The smoothed values, predicted values and the observed values are used to compute the twice distance root mean square (2drms) error as a measure of accuracy of the tracking module.

  • PDF

Metal forming analysis using meshfree-enriched finite element method and mortar contact algorithm

  • Hu, Wei;Wu, C.T.
    • Interaction and multiscale mechanics
    • /
    • 제6권2호
    • /
    • pp.237-255
    • /
    • 2013
  • In this paper, a meshfree-enriched finite element method (ME-FEM) is introduced for the large deformation analysis of nonlinear path-dependent problems involving contact. In linear ME-FEM, the element formulation is established by introducing a meshfree convex approximation into the linear triangular element in 2D and linear tetrahedron element in 3D along with an enriched meshfree node. In nonlinear formulation, the area-weighted smoothing scheme for deformation gradient is then developed in conjunction with the meshfree-enriched element interpolation functions to yield a discrete divergence-free property at the integration points, which is essential to enhance the stress calculation in the stage of plastic deformation. A modified variational formulation using the smoothed deformation gradient is developed for path-dependent material analysis. In the industrial metal forming problems, the mortar contact algorithm is implemented in the explicit formulation. Since the meshfree-enriched element shape functions are constructed using the meshfree convex approximation, they pose the desired Kronecker-delta property at the element edge thus requires no special treatments in the enforcement of essential boundary condition as well as the contact conditions. As a result, this approach can be easily incorporated into a conventional displacement-based finite element code. Two elasto-plastic problems are studied and the numerical results indicated that ME-FEM is capable of delivering a volumetric locking-free and pressure oscillation-free solutions for the large deformation problems in metal forming analysis.

위상 모델 기반의 소프트 마스크를 이용한 단일 채널 음성분리 (Single-Channel Speech Separation Using Phase Model-Based Soft Mask)

  • 이윤경;권오욱
    • 한국음향학회지
    • /
    • 제29권2호
    • /
    • pp.141-147
    • /
    • 2010
  • 본 논문은 혼합 음성 신호로부터 크기와 위상 정보를 모두 고려하여 목표 음성 신호를 추출하고 향상하는 음성 분리 알고리듬을 제안한다.기존 연구에서는 혼합된 음성 신호의 로그 전력 스펙트럼 값이 시간-주파수 영역에서 서로 독립이라고 가정한 통계적 모델을 적용하기 때문에 음성 분리 결과 파형에 불연속을 야기한다. 본 논문에서는 이러한 불연속을 감소시키기 위하여 시간-주파수 영역에서의 스무딩 필터를 적용한다. 음성 분리 성능을 더욱 향상시키기 위하여 음성 신호의 크기와 함께 위상 정보를 고려하는 통계적 모델을 제안한다. 실혐 결과, 제안된 알고리즘이 기존의 크기 정보만을 사용한 알고리즘에 비하여 1.5 dB의 화자대간섭비 (SIR)를 개선하는 것으로 나타난다.

제한된 네트워크 대역폭을 갖는 VOD 서버를 위한 효율적인 스무딩 알고리즘 (An Efficient Smoothing Algorithm for VOD Server With Limited Network Bandwidth)

  • 이면재;박도순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.61-63
    • /
    • 2006
  • 스무딩은 가변 비트율로 저장된 비디오 데이터를 클라이언트로 전송할 때 일련의 고정 비트율로 전송할 수 있도록 전송 계획을 세우는 것이다. 이러한 스무딩 알고리즘들에는 CBA, MCBA, MVBA, PCRTT, e-PCRTT 알고리즘 등이 있다. 그러나 이 알고리즘들에서는 전송률 감소량의 최대화를 고려하지 않아서 새로운 구간에서 전송률의 감소가 요구되는 경우에 서버에서 제공할 수 있는 여분의 대역폭에 대한 효율적인 사용을 어렵게 할 수 있다. 따라서, 본 논문에서는 제한된 네트워크 대역폭을 갖는 VOD 서버에서 보다 많은 비디오 데이터를 서비스 할 수 있게 하기 위하여 새로운 구간의 전송률의 감소가 요구되는 경우에는 전송률 감소량을 최대로 하고 새로운 구간의 전송률의 증가가 요구되는 경우에는 전송률 증가량을 최소로 하는 스무딩 알고리즘을 제안하고 성능을 평가한다. 제안 알고리즘의 성능은 Final Four 비디오 소스를 이용하여 첨두 전송률, 전송률 변화 횟수, 평균 전송률 증가량, 평균 전송률 감소량을 비교 분석하였다.

  • PDF

비정상 AE 진동감시 신호의 에너지 분포특성과 시간-주파수 해석 (Energy Distribution Characteristics of Nonstationary Acoustic Emission Burst Signal Using Time-frequency Analysis)

  • 정태건
    • 한국소음진동공학회논문집
    • /
    • 제22권3호
    • /
    • pp.291-297
    • /
    • 2012
  • Conventional Fourier analysis can give only limited information about the dynamic characteristics of nonstationary signals. Instead, time-frequency analysis is widely used to investigate the nonstationary signal in detail. Several time-frequency analysis methods are compared for a typical acoustic emission burst generated during the impact between a ferrite ceramic and aluminum plate. This AE burst is inherently nonstationary and random containing many frequency contents, which leads to severe interference between cross terms in bilinear convolution type distributions. The smoothing and reassignment processes can improve the readability and resolution of the results. Spectrogram and scalogram of the AE burst are obtained and compared to get the characteristics information. Renyi entropies are computed for various bilinear time-frequency transforms to evaluate the randomness. These bilinear transforms are reassigned by using the improved algorithm in discrete computation.