• 제목/요약/키워드: D-H Algorithm

검색결과 690건 처리시간 0.032초

Fractal Depth Map Sequence Coding Algorithm with Motion-vector-field-based Motion Estimation

  • Zhu, Shiping;Zhao, Dongyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권1호
    • /
    • pp.242-259
    • /
    • 2015
  • Three-dimensional video coding is one of the main challenges restricting the widespread applications of 3D video and free viewpoint video. In this paper, a novel fractal coding algorithm with motion-vector-field-based motion estimation for depth map sequence is proposed. We firstly add pre-search restriction to rule the improper domain blocks out of the matching search process so that the number of blocks involved in the search process can be restricted to a smaller size. Some improvements for motion estimation including initial search point prediction, threshold transition condition and early termination condition are made based on the feature of fractal coding. The motion-vector-field-based adaptive hexagon search algorithm on the basis of center-biased distribution characteristics of depth motion vector is proposed to accelerate the search. Experimental results show that the proposed algorithm can reach optimum levels of quality and save the coding time. The PSNR of synthesized view is increased by 0.56 dB with 36.97% bit rate decrease on average compared with H.264 Full Search. And the depth encoding time is saved by up to 66.47%. Moreover, the proposed fractal depth map sequence codec outperforms the recent alternative codecs by improving the H.264/AVC, especially in much bitrate saving and encoding time reduction.

휜형 원형관의 형상 최적화를 위한 다목적 전역 최적화 기법의 응용 (An Application of Multi-Objective Global Optimization Technique for Internally Finned Tube)

  • 이상환;이주희;박경우
    • 설비공학논문집
    • /
    • 제17권10호
    • /
    • pp.938-946
    • /
    • 2005
  • Shape optimization of internally finned circular tube has been peformed for periodically fully developed turbulent flow and heat transfer. The physical domain considered in this study is very complicated due to periodic boundary conditions both streamwise and circumferential directions. Therefore, Pareto frontier sets of a heat exchanger can be acquired by coupling the CFD and the multi-objective genetic algorithm, which is a global optimization technique. The optimal values of fin widths $(d_1,\;d_2)$ and fin height (H) are numerically obtained by minimizing the pressure loss and maximizing the heat transfer rate within ranges of $d_1=0.2\sim1.5\;mm,\;d_2=0.2\sun1.5\;mm,\;and\;H=0.2\sim1.5\;mm$. The optimal values of the design variables are acquired after the fifth generation and also compared to those of a local optimization algorithm for the same geometry and conditions.

옵셋팅을 위한 정규 삼각망 추출 (Extracting a Regular Triangular Net for Offsetting)

  • 정원형;정춘석;신하용;최병규
    • 한국CDE학회논문집
    • /
    • 제9권3호
    • /
    • pp.203-211
    • /
    • 2004
  • In this paper, we present a method of extracting a regular 2-manifold triangular net from a triangular net including degenerate and self-intersected triangles. This method can be applied to obtaining an offset model without degenerate and self-intersected triangles. Then this offset model can be used to generate CL curves and extract machining features for CAPP The robust and efficient algorithm to detect valid triangles by growing regions from an initial valid triangle is presented. The main advantage of the algorithm is that detection of valid triangles is performed only in valid regions and their adjacent selfintersections, and omitted in the rest regions (invalid regions). This advantage increases robustness of the algorithm. As well as a k-d tree bucketing method is used to detect self-intersections efficiently.

관로부설 지중 전력 케이블 도체 온도 해석에 관한 연구 (A Study on the Analysis of Conductor Temperature Distribution of Underground Power Cables Buried in Ducts)

  • 정성환;김대경;최상봉;이동일;강지원;김형수;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 춘계학술대회 논문집 전력기술부문
    • /
    • pp.270-272
    • /
    • 2001
  • This paper proposes an algorithm of analyzing the conductor temperature distribution of underground power cables buried ill ducts. This algorithm used an equation of the permissible current-carrying capability of power cables. The algorithm will be given to an operator an ability to operate the underground power system in comfort.

  • PDF

원추형 주사 방식의 3차원 영상 재구성(TTCR) 알고리즘 - 평행주사 방식(TTR) 알고리즘의 좌표변환 - (True Three-Dimensional Cone-Beam Reconstruction (TTCR) Algorithm - Transform Method from Parallel-beam (TTR) Algorithm -)

  • 이상지;나종범;조장희
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1989년도 춘계학술대회
    • /
    • pp.55-59
    • /
    • 1989
  • A true three-dimensional cone-beam reconstruction (TTCR) algorithm for the complete sphere geometry is derived, which is applicable to the direct volume image reconstruction from 2-D cone-beam projections. The algorithm is based on the modified filtered backprojection technique which uses a set of 2-D space-invariant filters and is derived from the previously developed parallel-beam true three-dimensional reconstruction(TTR) algorithm. The proposed algorithm proved to be superior in spatial resolution compared with the parallel-beam TTR algorithm.

  • PDF

열원을 이용한 공정에서 지그재그 공구 경로 연결 알고리즘 (Zigzag Tool-Path Linking Algorithm for Shaping Process Using Heat Source)

  • 김효찬;이상호;양동열
    • 한국CDE학회논문집
    • /
    • 제9권4호
    • /
    • pp.286-293
    • /
    • 2004
  • Recently, hot processing using the heat source like laser machining and RFS was developed and spreaded gradually. In order to generate tool-path for the proper hot tool, a new tool-path linking algorithm is needed because tool-path linking algorithm for machining can't be applied. In this paper, zigzag tool-path liking algorithm was proposed to generate tool-path automatically for RFS. The algorithm is composed of three steps: 1) Generating valid tool-path element, 2) Storing tool-path elements and creating sub-groups, 3) linking sub-groups. Using the proposed algorithm, CAD/CAM software for the tool-path generation of hot tool was developed. The proposed algorithm was applied and verified for Venus's face and die of cellular phone case.

GA를 이용한 강인한 성능을 가지는 PD 제어기의 설계에 관한 연구 (A Study of Design on PD Controller Having Robust Performance Using GA)

  • 김동완;손무헌;황현준;박진현;윤영대;도대호;최종헌
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • pp.795-797
    • /
    • 1998
  • This paper suggests a design method of the optimal PD control system having robust performance. This PD control system is designed by applying genetic algorithm(GA) with reference model to the optimal determination of proportional(P) gain and derivative(D) gain that are given by PD servo controller. These proportional and derivative gains are simultaneously optimized in the search domain guaranteeing the robust performance of closed-loop system. This PD control system is applied to the fuel-injection control system of diesel engine and compared with ${\mu}$ -synthesis control system for robust performance. The effectiveness of this PD control system is verified by computer simulation.

  • PDF