• 제목/요약/키워드: Dimensional Partitioning

검색결과 71건 처리시간 0.021초

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

  • 차영엽;최범식
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 추계학술대회논문집A
    • /
    • 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

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

  • 김영섭;정제창
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • 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

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

  • 노종민;김종암
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2005년도 춘계 학술대회논문집
    • /
    • 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
    • /
    • 제19권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
    • /
    • 제31권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차원 손실 의료영상 압축

  • 김영섭
    • 한국반도체및디스플레이장비학회:학술대회논문집
    • /
    • 한국반도체및디스플레이장비학회 2004년도 춘계학술대회 발표 논문집
    • /
    • 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)

  • 김명진;오소현;신윤재;최연정;이기용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1223-1225
    • /
    • 2015
  • 본 논문에서는 여러 과학분야에서 사용되는 대용량 배열 데이터를 병렬처리를 위해 효율적으로 분할하는 기법을 제안한다. 실제 배열 데이터는 희소(sparse) 배열로 구성된 경우가 많아 기존의 chunking 기법을 사용하면 일부 chunk에게만 데이터가 밀집되는 편향 현상이 발생하게 된다. 이러한 문제를 극복하기 위해 본 논문에서는 k-d tree와 유사한 방법으로 공간을 분할하고, 분할된 공간을 chunk로 두는 방법을 제안한다. 제안 방법에 의해 각 chunk는 데이터의 밀집 정도가 비슷하게 되어 효과적인 부하분산(load balancing)이 이루어질 수 있다.

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

  • 김영섭
    • 한국산학기술학회논문지
    • /
    • 제4권3호
    • /
    • pp.263-269
    • /
    • 2003
  • 이 논문은 3차원 정수 웨이브릿 변환을 이용한 손실 의료 영상 압축에 대한 방법을 보여준다. 의료영상에 3차원 웨이브릿 분할법과 3차원 spatial dependence tree를 이용한 Set Partitioning in Hierarchical Trees(SPIHT) algorithm을 제공한다. 또한 3차원 웨이브릿 분할법에서 정수 웨이브릿 필터들을 이용한 lifting방법을 이용하고, unitary 변환을 만들기 위하여 정확한 scaling을 이용한다. 압축률이 증가하면 할수록 인접한 coding unit사이에선 boundary effect가 생긴다. Video와 같지 않아서 인접한 coding unit사이에서의 boundary artifact는 보여서는 안 된다. 이러한 현상을 제거하기 위해서 인접한 coding unit사이에 axial domain으로 overlapping방법을 사용한다. 또한 코딩 할 때 여러 종류의 정수 필터들을 사용한다. 결과로 어떤 특정한 필터를 사용할 때 좋은 결과를 얻었고 overlapping방법을 사용했기 때문에 ringing artifacts는 거의 찾아 볼 수가 없게 되었다. 그리고 어두운 면을 코딩 할 때도 좋은 결과를 얻었다.

  • PDF

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

  • 지용;박성주;김동영
    • 대한전자공학회논문지SD
    • /
    • 제38권1호
    • /
    • pp.13-22
    • /
    • 2001
  • 본 논문에서는 RF 회로의 3차원 적층 구조를 설계하고 RF 회로의 특성개선 효과를 살펴보았다. 3차원적 RF 회로를 구현하기 위하여 분할 설계 기준을 제안하였으며 이에 따라 RF 회로를 기능별, 동작 주파수별로 분할하여 구현하였다. 분할된 하위 모듈을 3차원으로 적층 연결할 수 있도록 PAA 입출력 단자구조를 이용하여 3차원 형태의 ITS RF 시스템을 제작하였다. 이에 따라 아날로그 신호와 디지털 신호, DC 전원이 혼재되어 있는 ITS(지능형 교통관제 시스템) 224MHz RF 모듈을 구성되는 회로를 특성 임피던스 정합과 시스템의 동작 안정도를 고려하여, 기능별로는 송신부, 수신부, PLL(Phase Locked Loop)부, 전원부로 분할하였고 주파수별로는 224MHz, 21.4MHz, 및 450kHz~DC의 주파수 대역으로 분할하여 설계하였다. RF 회로 모듈을 구현하는 과정에서 224MHz 대역에서 동작하는 송신부와 수신부 증폭회로는 설계치와 일치하는 18.9㏈, 23.9㏈의 이득, PLL부와 전원부는 위상 고정, 정전원 입력의 동작특성을 최대화시킬 수 있었다. 3차원 구조의 RF 모듈은 2차원의 평면구조의 단일 기판 구성방법과 비교하여 부피 및 배선길이에서 각각 76.9%, 28.4%를 감소시킨 $48cm^3$, 1.8cm를 나타내었고, 열적 성분인 최고 동작 온도특성은 37% 감소한 $41.8^{\circ}C$를 나타났다. PAA형 3차원 적층 구조는 고속 고밀도 저전력의 특성을 가지며, 저비용으로 구현할 수 있으며 RF 주파수 영역에서 각 모듈을 기능별, 주파수별로 모듈화해 제품의 기능을 가변적으로 변화시켜줄 수 있음을 알 수 있었고, RAA 형태의 입출력 단자로 연결함으로써 단일 양면 기판으로 구현되던 2차원적 RF 회로 모듈의 부피와 전기적 동작 특성과 열적 특성을 개선시킬 수 있었다.

  • PDF

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

  • 이기두;이영신;김동수;이대열
    • 한국항공우주학회지
    • /
    • 제37권5호
    • /
    • pp.433-441
    • /
    • 2009
  • 대부분의 자연현상은 다학제 특성을 갖고 표현된다. 유체-구조 연계(FSI) 문제의 경우 기존에 검증된 전산유체 해석 프로그램 및 구조해석 프로그램을 그대로 사용할 수 있다는 장점 때문에 약결합 방식이 일반적으로 이용된다. 그러나 약결합을 이용하여 해석을 수행하기 위해서는 서로 다른 특성을 갖는 격자시스템으로 발생되는 자료의 교환을 위해서 보간 및 사상이 필수적이다. 본 연구에서는 전역지지 및 국부지지 방사기저함수(RBF)를 이용한 보간 및 가상일의 원리를 적용한 사상의 성능을 단순 3차원 형상에 적용하여 검토하였다. 국부지지 RBF에 공간분할 트리의 일종으로 빠른 공간 탐색을 가능하게 해주는 kd-tree를 사용하는 경우 효과적으로 거대 구조물의 FSI에도 보간 및 사상이 적용 가능함을 여객기 형상의 항공기 모형을 이용하여 제시하였다.