• Title/Summary/Keyword: Dimensional Partitioning

Search Result 71, Processing Time 0.027 seconds

Partitioning of Field of View by Using Hopfield Network (홉필드 네트워크를 이용한 FOV 분할)

  • Cha, Young-Youp;Choi, Bum-Sick
    • Proceedings of the KSME Conference
    • /
    • 2001.11a
    • /
    • pp.667-672
    • /
    • 2001
  • An optimization approach is used to partition the field of view. A cost function is defined to represent the constraints on the solution, which is then mapped onto a two-dimensional Hopfield neural network for minimization. Each neuron in the network represents a possible match between a field of view and one or multiple objects. Partition is achieved by initializing each neuron that represents a possible match and then allowing the network to settle down into a stable state. The network uses the initial inputs and the compatibility measures between a field of view and one or multiple objects to find a stable state.

  • PDF

Lossless Medical Image Compression with SPIHT and Lifting Steps (SPIHT알고리즘과 Lifting 스텝을 이용한 무손실 의료 영상 압축 방법)

  • 김영섭;정제창
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2395-2398
    • /
    • 2003
  • This paper focuses on lossless medical image compression methods for medical images that operate on two-dimensional(2D) reversible integer wavelet transform. We offer an application of the Set Partitioning in Hierarchical Trees(SPIHT) algorithm [1][3][9] to medical images, using a 2D wavelet decomposition and a 2D spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method, where careful scaling and truncations keep the integer precision small and the transform unitary. We have tested our encoder on medical images using different integer filters. Results show that our algorithm with certain filters performs as well and sometimes better in lossless coding than previous coding systems using 2D integer wavelet transforms on medical images.

  • PDF

Active Flow Control Using the Synthetic Jet Actuator (Synthetic Jet Actuator를 이용한 능동 유동 제어)

  • Noh Jongmin;Kim Chongam
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2005.04a
    • /
    • pp.65-69
    • /
    • 2005
  • Curretly, the development of MEMS(Micro Electronic Mechanical System) technology awakes many research's interest for the aerodynamics. This work presents the development of a compact synthetic jet actuator for flow separation control at the flat plate. The formation and evolution of fluidic actuators based on synthetic jet technology are investigated using Reynolds-Averaged Navier-Stokes equations. Also, 2-Dimensional, unsteady, incompressible Navier-Stokes equation solver with single partitioning method for Multi-Block grid to analyze and a modeled boundary condition in developed fo. the synthetic jet actuator. Both laminar and turbulent jets are investigated. Results show very good agreement with experimental measurements. A jet flow develops, even though no net mass flow is introduced. Pair of counter-rotating vortices are observed near the jet exit as are observed in the experiments.

  • PDF

Improved MCMC Simulation for Low-Dimensional Multi-Modal Distributions

  • Ji, Hyunwoong;Lee, Jaewook;Kim, Namhyoung
    • Management Science and Financial Engineering
    • /
    • v.19 no.2
    • /
    • pp.49-53
    • /
    • 2013
  • A Markov-chain Monte Carlo sampling algorithm samples a new point around the latest sample due to the Markov property, which prevents it from sampling from multi-modal distributions since the corresponding chain often fails to search entire support of the target distribution. In this paper, to overcome this problem, mode switching scheme is applied to the conventional MCMC algorithms. The algorithm separates the reducible Markov chain into several mutually exclusive classes and use mode switching scheme to increase mixing rate. Simulation results are given to illustrate the algorithm with promising results.

Projection Pursuit K-Means Visual Clustering

  • Kim, Mi-Kyung;Huh, Myung-Hoe
    • Journal of the Korean Statistical Society
    • /
    • v.31 no.4
    • /
    • pp.519-532
    • /
    • 2002
  • K-means clustering is a well-known partitioning method of multivariate observations. Recently, the method is implemented broadly in data mining softwares due to its computational efficiency in handling large data sets. However, it does not yield a suitable visual display of multivariate observations that is important especially in exploratory stage of data analysis. The aim of this study is to develop a K-means clustering method that enables visual display of multivariate observations in a low-dimensional space, for which the projection pursuit method is adopted. We propose a computationally inexpensive and reliable algorithm and provide two numerical examples.

2차원 손실 의료영상 압축

  • 김영섭
    • Proceedings of the Korean Society Of Semiconductor Equipment Technology
    • /
    • 2004.05a
    • /
    • pp.217-222
    • /
    • 2004
  • This paper focuses on lossy medical image compression methods for medical images that operate on two-dimensional(2D) integer wavelet transform. We offer an application of the Set Partitioning in Hierarchical Trees(SPIHT) algorithm to medical images, using a 2D wavelet decomposition and a 2D spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method, where careful scaling and truncations keep the integer precision small and the transform unitary. We have tested our encoder on medical images using different integer filters. Results show that our algorithm with certain filters performs as well and is sometimes better lossy coding using 2D integer wavelet transforms on medical images.

  • PDF

Skew-Aware Partitioning of Multi-Dimensional Array Data (다차원 배열 데이터에 대한 편향 인지 분할 기법)

  • Kim, MyeongJin;Oh, SoHyeon;Shin, YoonJae;Choe, YeonJeong;Lee, Ki Yong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1223-1225
    • /
    • 2015
  • 본 논문에서는 여러 과학분야에서 사용되는 대용량 배열 데이터를 병렬처리를 위해 효율적으로 분할하는 기법을 제안한다. 실제 배열 데이터는 희소(sparse) 배열로 구성된 경우가 많아 기존의 chunking 기법을 사용하면 일부 chunk에게만 데이터가 밀집되는 편향 현상이 발생하게 된다. 이러한 문제를 극복하기 위해 본 논문에서는 k-d tree와 유사한 방법으로 공간을 분할하고, 분할된 공간을 chunk로 두는 방법을 제안한다. 제안 방법에 의해 각 chunk는 데이터의 밀집 정도가 비슷하게 되어 효과적인 부하분산(load balancing)이 이루어질 수 있다.

3-D Lossy Volumetric Medical Image Compression with Overlapping method and SPIHT Algorithm and Lifting Steps (Overlapping method와 SPIHT Algorithm과 Lifting Steps을 이용한 3차원 손실 의료 영상 압축 방법)

  • 김영섭
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.4 no.3
    • /
    • pp.263-269
    • /
    • 2003
  • This paper focuses on lossy medical image compression methods for medical images that operate on three-dimensional(3D) irreversible integer wavelet transform. We offer an application of the Set Partitioning in Hierarchical Trees(SPIHT) algorithm〔l-3〕to medical images, using a 3-D wavelet decomposition and a 3-D spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method, where careful scaling and truncations keep the integer precision small and the transform unitary. As the compression rate increases, the boundaries between adjacent coding units become increasingly visible. Unlike video, the volume image is examined under static condition, and must not exhibit such boundary artifacts. In order to eliminate them, we utilize overlapping at axial boundaries between adjacent coding units. We have tested our encoder on medical images using different integer filters. Results show that our algorithm with certain filters performs as well. The improvement is visibly manifested as fewer ringing artifacts and noticeably better reconstruction of low contrast.

  • PDF

Three Dimensional Implementation of Intelligent Transportation System Radio Frequency Module Packages with Pad Area Array (PAA(Pad Area Array)을 이용한 ITS RF 모듈의 3차원적 패키지 구현)

  • Jee, Yong;Park, Sung-Joo;Kim, Dong-Yong
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.1
    • /
    • pp.13-22
    • /
    • 2001
  • This paper presents three dimensional structure of RF packages and the improvement effect of its electrical characteristics when implementing RF transceivers. We divided RF modules into several subunits following each subunit function based on the partitioning algorithm which suggests a method of three dimension stacking interconnection, PAA(pad area array) interconnection and stacking of three dimensional RF package structures. 224MHz ITS(Intelligent Transportation System) RF module subdivided into subunits of functional blocks of a receiver(RX), a transmitter(TX), a phase locked loop(PLL) and power(PWR) unit, simultaneously meeting the requirements of impedance characteristic and system stability. Each sub­functional unit has its own frequency region of 224MHz, 21.4MHz, and 450KHz~DC. The signal gain of receiver and transmitter unit showed 18.9㏈, 23.9㏈. PLL and PWR modules also provided stable phase locking, constant voltages which agree with design specifications and maximize their characteristics. The RF module of three dimension stacking structure showed $48cm^3$, 76.9% reduction in volume and 4.8cm, 28.4% in net length, 41.8$^{\circ}C$, 37% in maximum operating temperature, respectively. We have found that three dimensional PAA package structure is able to produce high speed, high density, low power characteristics and to improve its functional characteristics by subdividing RF modules according to the subunit function and the operating frequency, and the features of physical volume, electrical characteristics, and thermal conditions compared to two dimensional RF circuit modules.

  • PDF

A Study on the Effective Interpolation Methods to the Fluid-Structure Interaction Analysis for Large-Scale Structure (거대 구조물의 유체-구조 연계 해석을 위한 효과적인 보간기법에 대한 연구)

  • Lee, Ki-Du;Lee, Young-Shin;Kim, Dong-Soo;Lee, Dae-Yearl
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.5
    • /
    • pp.433-441
    • /
    • 2009
  • Generally, the events in nature have multi-disciplinary characteristics. To solve this problems, these days loosely coupled methods are widely applied because of advantage of solvers which are already developed and well proved. Those solvers use different mesh system, so transformation and mapping of data are vital in the field of fluid-structure interaction(FSI). In this paper, the interpolation of deformation which is used globally and compactly supported radial basis functions(RBF), and mapping of force which use principle of virtual work are examined for computing time and accuracy to compare ability with simple 3-D problem. As the results, interpolation scheme of compactly supported radial basis functions are useful to interpolation and mapping for large-scale airplane in FSI with a k-dimensional tree(kd-tree) which is a space-partitioning data structure for organizing points in a k-dimensional space.