• Title/Summary/Keyword: subdivision method

Search Result 175, Processing Time 0.029 seconds

Color Image Compression based on Inverse Colorization with Meanshift Subdivision Calculation (평균이동 분할계산기법을 사용한 역 컬러라이제이션 기반의 컬러영상압축)

  • Ryu, Taekyung;Lee, Suk-Ho
    • Journal of Broadcast Engineering
    • /
    • v.18 no.6
    • /
    • pp.935-938
    • /
    • 2013
  • In this letter, we propose a method for colorization based coding, which divides the colorization matrix into smaller sub-matrices using the meanshift segmentation. Using the proposed method the computation speed becomes more than 30 times faster. Furthermore, the smearing artifact, which appears in conventional colorization based compression method, is greatly reduced.

A Fast Shadow Testing Algorithm during Ray Tracing. (광선추적 수행중 그림자의 빠른 검사를 위한 효과적인 알고리즘)

  • Eo, Kil-Su;Choi, Hun-Kyu;Kyung, Chong-Min
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.537-540
    • /
    • 1988
  • This paper presents a new shadow testing acceleration scheme for ray tracing called hybrid shadow testing(HST), based on conditional switching between the conventional shadow testing method and Crow's shadow volume method, with the object polygons as well as the shadow polygons registered onto the corresponding cells under the 3-D space subdivision environment. Despite the preprocessing time for the generation and registration of the shadow polygons, the total shadow testing time of the new algorithm was approximately 50 % of that of the conventional shadow testing method for several examples while the total ray tracing time was typically reduced by 30% from the conventional approach.

  • PDF

The Analysis on Vector Control Characteristics of IM Using Finite Element Method (FEM을 이용한 유도 전동기의 벡터제어 특성 해석 연구)

  • Im, D.H.;Kwon, B.I.;Lee, J.H.;Woo, K.I.;Kim, C.E.
    • Proceedings of the KIEE Conference
    • /
    • 1995.07a
    • /
    • pp.56-58
    • /
    • 1995
  • Dynamic characteristics of the vector controlled induction motor has been analysed using d-q equivalent circuit. However, for the design of the induction motor, the analysis of an accurate response characteristic are needed. In this paper, dynamic characteristic analysis method using 2-D Finite Element Method (FEM), which takes the motion equation of the rotor into account and considers the physical motion of the rotor by an automatic subdivision of mesh, are explained.

  • PDF

Analysis of 3D wall building structures dynamic response

  • Chyzy, T.;Kretowska, J.;Miedzialowski, Cz.
    • Structural Engineering and Mechanics
    • /
    • v.22 no.1
    • /
    • pp.33-52
    • /
    • 2006
  • Three-dimensional description of building structure taking into consideration soil-structure interaction is a very complex problem and solution of this problem is often obtained by using finite element method. However, this method takes a significant amount of computational time and memory. Therefore, an efficient computational model based on subdivision of the structure into building elements such as wall and floor slab elements, plane and three-dimensional joints and lintels, that could provide accurate results with significantly reduced computational time, is proposed in this study for the analysis three-dimensional structures subjected to dynamic load. The examples prove the efficiency and the computing possibilities of the model.

Multimodal Medical Image Registration based on Image Sub-division and Bi-linear Transformation Interpolation (영상의 영역 분할과 이중선형 보간행렬을 이용한 멀티모달 의료 영상의 정합)

  • Kim, Yang-Wook;Park, Jun
    • Journal of Biomedical Engineering Research
    • /
    • v.30 no.1
    • /
    • pp.34-40
    • /
    • 2009
  • Transforms including translation and rotation are required for registering two or more images. In medical applications, different registration methods have been applied depending on the structures: for rigid bodies such as bone structures, affine transformation was widely used. In most previous research, a single transform was used for registering the whole images, which resulted in low registration accuracy especially when the degree of deformation was high between two images. In this paper, a novel registration method is introduced which is based image sub-division and bilinear interpolation of transformations. The proposed method enhanced the registration accuracy by 40% comparing with Trimmed ICP for registering color and MRI images.

The constant current of LPM on variable microstep (미세 스텝 변화에 따른 LPM의 정전류제어)

  • Baek, Soo-Hyun;Youn, Shin-Yong;Im, Tae-Bin;Kim, Cherl-Jin;Ha, Keun-Soo
    • Proceedings of the KIEE Conference
    • /
    • 1996.07a
    • /
    • pp.148-150
    • /
    • 1996
  • This paper describes method of microstepping current control for linear pulse moor. The control method witch electrically subdivides 1 step of a LPM 125 micro step is realized using micro-step algorithm. The resolution of the system for microstepping is improved also by microstep control of driving current, which is followed by the increase of microstep subdivision coefficient, the precise position and velocity control of LPM can be realized and stabilization of the system is improved.

  • PDF

A Study on the Present Situation of Fashion Careers in the Apparel Industry (의류산업에서의 패션전문직종 현황에 관한 연구)

  • 이인자
    • Journal of the Korean Society of Costume
    • /
    • v.30
    • /
    • pp.41-58
    • /
    • 1996
  • To purpose of this study is to understand the present situation of the present situation of the fashion careers in apparel industry and to present a activation information for development of a specialty de-partment. This study has been proceeded with the library survey method, and 20 apparel enterprises have been researched with the questionaire and inter-view method. These were large and medium sized enterprises. The results were as follows: 1. Subdivision of fashion careers have been found insufficient on apparel enterprises in Korea. 2. Textile specialists have been needed on apparel enterprises in Korea. 3. Domestic enterprises have dropt out man-agement 4. These enterprises are negative for the consumer research and fashion information col-lection. 5. Fashion sepecialists have been found insuf-ficient on retail division, The propositions for activation of fashion careers are as follows: 1. Fashion careers should subdivide and specialize. 2. The apparel enterprises should employ textile designer. 3. The apparel enterprises should activate practical department. 4. The apparel enterprises should research consumer and collect fashion information. 5. The apparel enterprises should develop fashion specialists on retail division.

  • PDF

Development of the cutting simulation system with decomposition Algorithm. (분해 모델링 기법을 이용한 절삭 시뮬레이션 시스템 개발)

  • 김용현;고성림
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.422-425
    • /
    • 2004
  • This paper develops an octree-based algorithm for machining simulation. Most commercial machining simulators are based on the Z map model, which has several limitations in terms of achieving a high level of precision in five-axis machining simulation. Octree representation being a three-dimensional (3D) decomposition method, an octree-based algorithm is expected to be able to overcome such limitations. With the octree model, storage requirement is reduced. Moreover, recursive subdivision is processed in the boundaries, which reduces useless computations. The supersampling method is the most common form of antialiasing and is typically used with polygon mesh rendering in computer graphics. The supersampling technique is being used to advance the efficiency of the octree algorithm..

  • PDF

Complete 3D Surface Reconstruction from an Unstructured Point Cloud of Arbitrary Shape by Using a Bounding Voxel Model (경계 복셀 모델을 이용한 임의 형상의 비조직화된 점군으로부터의 3 차원 완전 형상 복원)

  • Li Rixie;Kim Seok-Il
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.8 s.251
    • /
    • pp.906-915
    • /
    • 2006
  • This study concerns an advanced 3D surface reconstruction method that the vertices of surface model can be completely matched to the unstructured point cloud measured from arbitrary complex shapes. The concept of bounding voxel model is introduced to generate the mesh model well-representing the geometrical and topological characteristics of point cloud. In the reconstruction processes, the application of various methodologies such as shrink-wrapping, mesh simplification, local subdivision surface fitting, insertion of is isolated points, mesh optimization and so on, are required. Especially, the effectiveness, rapidity and reliability of the proposed surface reconstruction method are demonstrated by the simulation results for the geometrically and topologically complex shapes like dragon and human mouth.

A Domain-Partition Algorithm for the Large-Scale TSP (Large-Scale TSP 근사해법에 관한 연구)

  • Yoo, Hyeong-Seon;Kim, Hyun-Sng
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.9 no.3
    • /
    • pp.122-131
    • /
    • 1992
  • In this paper an approximate solution method for the large-scale Traveling Salesman Problem (TSP) is presented. The method starts with the subdivision of the problem domain into a number of cluster by considering their geometric characteristic. Each cluster has a limited number of nodes so as to get a local solution. They are linked go give the least pathe which covers the whole domain and become TSPs solution with start-and end-node. The approximate local solution in each cluster are obtained based on geometrical properties of the cluster, and combined to give an overall approximate solution for the larte-scale TSP.

  • PDF