• 제목/요약/키워드: 3D Voxel

검색결과 132건 처리시간 0.028초

3차원 복원을 위한 대용량 희소 볼륨 데이터의 효율적인 저장을 위한 공간자료구조 (Spatial Data Structure for Efficient Representation of Very Large Sparse Volume Data for 3D Reconstruction)

  • 안재풍;신승미;서웅;임인성
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권3호
    • /
    • pp.19-29
    • /
    • 2017
  • 일반적으로 희소 볼륨 데이터에 대하여 고정적인 메모리 할당 방식을 사용할 경우 상당한 메모리 공간 낭비가 발생하며, 이는 대용량의 고해상도 볼륨 데이터의 경우 더 심각한 문제가 발생한다. 본 논문에서는 이러한 불필요한 메모리 낭비를 개선하기 위하여 고정적인 메모리 공간이 아닌, 유효한 정보가 저장된 복셀 만을 효과적으로 저장하는 볼륨 데이터 표현 방법을 제안하고, 이를 기존의 정적인 메모리 할당 방법, 팔진 트리 그리고 복셀 해싱 방법과 메모리 사용량 및 연산 속도 측면에서 비교 분석한다. 특히 GPU 기반의 마칭 큐브 방법의 구현에 있어 본 논문에서 제안하는 방법과 복셀 해싱 방법을 비교 분석 한다.

3D 복셀맵에서의 GMRF 기반 지면 분리 (GMRF-Based Ground Segmentation in 3D Voxel Map)

  • 송웨이;조성재;조경은;엄기현;원치선;심성대
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.495-496
    • /
    • 2012
  • 원격 환경에서 작동하는 원격 로봇을 조종하기 위해서는 조종사가 빠르게 계획을 세워야 한다. 이를 위해 GPS, 자이로스코프, 비디오 카메라, 3D 센서 등에서 획득한 2D 및 3D 데이터셋으로 복셀 맵을 구성한다. 지형 모델의 각 복셀은 이웃하는 복셀에 큰 영향을 받는다. 그러므로 깁스-마르코프 랜덤 필드 모델(GMRF, Gibbs-Markov Random Field) 을 사용하여 복셀맵에서 이동 가능한 영역을 탐색하는 방법을 제안한다.

Volumetric 3D Display System Based on Rotating Dot-Matrix LEDs

  • Lin, Yuanfang;Liu, Xu;Zhang, Xiaojie;Yao, Yi;Liu, Xiangdong
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2004년도 Asia Display / IMID 04
    • /
    • pp.440-441
    • /
    • 2004
  • A volumetric three-dimensional (3D) display system was presented, which utilizes a rotating two-dimensional (2D) display panel of light emitting diodes (LEDs) to generate more than 10 million volume pixels (voxels) within a cylindrical volume of 165 mm in height and 292 mm in diameter. Due to persistence of vision, momentarily addressed voxel information is perceived and fused into a 3D image. Important cues for depth perception, such as binocular parallax, accommodation, convergence and motion parallax are satisfied automatically and naturally, thus it is suitable for individual or group viewing, without the need for any special visual aids.

  • PDF

Direct construction of a four-dimensional mesh model from a three-dimensional object with continuous rigid body movement

  • Otomo, Ikuru;Onosato, Masahiko;Tanaka, Fumiki
    • Journal of Computational Design and Engineering
    • /
    • 제1권2호
    • /
    • pp.96-102
    • /
    • 2014
  • In the field of design and manufacturing, there are many problems with managing dynamic states of three-dimensional (3D) objects. In order to solve these problems, the four-dimensional (4D) mesh model and its modeling system have been proposed. The 4D mesh model is defined as a 4D object model that is bounded by tetrahedral cells, and can represent spatio-temporal changes of a 3D object continuously. The 4D mesh model helps to solve dynamic problems of 3D models as geometric problems. However, the construction of the 4D mesh model is limited on the time-series 3D voxel data based method. This method is memory-hogging and requires much computing time. In this research, we propose a new method of constructing the 4D mesh model that derives from the 3D mesh model with continuous rigid body movement. This method is realized by making a swept shape of a 3D mesh model in the fourth dimension and its tetrahedralization. Here, the rigid body movement is a screwed movement, which is a combination of translational and rotational movement.

물체의 3차원적 도시를 위한 입체묘사기법의 성능향상 및 그 응용 (Volume Rendering Technique for 3-D Visualization and Its Performance Improvements)

  • 이민섭;천강욱;나종범
    • 대한의용생체공학회:의공학회지
    • /
    • 제12권2호
    • /
    • pp.79-88
    • /
    • 1991
  • Semi-transparent volume rendering technique can provide 3-D visualization well by voxel level Processing and alleviate segmentation arf, ifacts compared wish the surface rendering technique. In this Paper, we consider several new schemes which can improve she Perform ance of volume rendering. A directional interpolation method is proposed to reduce the artifact due to the anisotrophic resolution in X-ray CT data. The computation time for rendering is shortened by using the depth information of the 3-D object. And also, we reduce the quantization artifacts in the rendering by introducing the opacity-dependent sampling interval to sampling in ray-tracing.

  • PDF

포켓과 특징 점을 이용한 3차원 단백질 분자 형상인식 (Shape Recognition of 3-D Protein Molecules Using Feature and Pocket Points)

  • 이항찬
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.75-81
    • /
    • 2011
  • 단백질 분자는 포켓 위치에서 유사한 형상을 갖는 다른 분자와 결합되며, 포켓은 단백질 분자의 형상을 묘사하기 위한 참조 점으로 사용될 수 있다. Harris 검출기는 2 차원이나 3차원 객체의 특징 점을 검출하기 위해 널리 사용된다. 특징 점들은 데이터의 변화율이 높은 영역과 포켓 영역에서 발견된다. 일반적으로 포켓 영역은 함몰된 형태로 존재하기 때문에 이 영역에는 다른 영역에 비해 다수의 특징 점들이 존재한다. 특징 점들을 포함하는 voxel cube를 연속적으로 분할함으로써 포켓 영역을 발견할 수 있었고, 포켓 영역의 중심 좌표와 특징 점들 간의 Euclidean 거리를 계산한 후 이들을 크기순으로 정렬 하였다. 정렬된 거리에 대한 그래프는 단백질 분자의 형상과 특징 점들의 분포에 대한 정보를 제공하므로 단백질 분자를 형상별로 분리 할 수 있었다. 본 연구에서는 인위적인 잡음을 단백질 분자에 추가하여 형상이 왜곡된 분자를 얻었고, 왜곡된 분자에 대해서도 95 % 이상의 정확 도로 형상을 인식 할 수 있었다. 정확한 단백질 분자의 형상 인식은 분자들 간의 결합특성을 예측할 수 있는 중요한 정보를 제공한다.

Numerical Method for Exposure Assessment of Wireless Power Transmission under Low-Frequency Band

  • Kim, Minhyuk;Park, SangWook;Jung, Hyun-Kyo
    • Journal of Magnetics
    • /
    • 제21권3호
    • /
    • pp.442-449
    • /
    • 2016
  • In this paper, an effective numerical analysis method is proposed for calculating dosimetry of the wireless power transfer system operating low-frequency ranges. The finite-difference time-domain (FDTD) method is widely used to analyze bio-electromagnetic field problems, which require high resolution, such as a heterogeneous whole-body voxel human model. However, applying the standard method in the low-frequency band incurs an inordinate number of time steps. We overcome this problem by proposing a modified finite-difference time-domain method which utilizes a quasi-static approximation with the surface equivalence theorem. The analysis results of the simple model by using proposed method are in good agreement with those from a commercial electromagnetic simulator. A simulation of the induced electric fields in a human head voxel model exposed to a wireless power transmission system provides a realistic example of an application of the proposed method. The simulation results of the realistic human model with the proposed method are verified by comparing it with the conventional FDTD method.

Comparison of Ictal-Interictal Subtraction and Statistical Parametric Mapping in Patients with Temporal Lobe Epilepsy

  • Rahyeong Juh;Taesuk Suh;Kim, Jaeseung;Daehyuk Moon
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2002년도 Proceedings
    • /
    • pp.335-337
    • /
    • 2002
  • The aim of this study was investigate the epileptogenic zone in temporal lobe epilepsy (TLE). We evaluated the subtraction image of interictal SPECT from ictal SPECT coregistered to 3-dimensional (3D) MRI, and compared with the normal healthy SPECT using a SPM99. Forty-nine patients with TLE (M:F=28:21, mean age: 33${\pm}$2.1 years) underwent a pairs of ictal and interictal SPECT. We performed subtraction interictal SPECT from ictal SPECT in TLE patients. In addition, using SPM methods and t-statistics, SPECT images of the TLE patients were compared with normal healthy SPECT on a voxel by voxel basis. The voxels with a p-value of less than 0.05, 0.005, 0.001 were considered to be significantly different. The subtraction results by ictal and interictal SPECT coincided with the significant rCBF changes when compare of the normal healthy SPECT using a SPM99. The results suggested that analysis of difference of the two methods using healthy normal SPECT with SPM99 is useful tool in evaluation of seizure focus in epilepsy.

  • PDF

스테레오 X-선 검색장치를 이용한 3차원 정보 가시화에 관한 연구 (The Geometric Modeling for 3D Information of X-ray Inspection)

  • 황영관;이승민;박종원
    • 전기학회논문지
    • /
    • 제63권1호
    • /
    • pp.145-149
    • /
    • 2014
  • In this study, using X-ray cargo container scanning device and to differentiate the concept of three-dimensional information extraction applied for X-ray scanning device as an ingredient in the rotation of the X-Ray Linear Pushbroom Stereo System by introducing the geometric How to model was introduced. Three-dimensional information obtained through the matching of a single voxel space filled with a random vector operations for each voxel in the three dimensional shape reconstruction algorithm using the definition, and in time, the time required for each step were analyzed. Using OpenCV in each step by applying parallelization techniques approximately 1.8 times improvement in the processing time of the check, but do not meet the target within one minute levels. The other hand, X-ray images by the primary process to convert the point View the results of real-time stereo through a three-dimensional could feel the comfort level.

화소 간 분석을 이용하여 자화율 가중 영상(SWI)에 나타난 위상 마스킹의 효과 분석 (Voxel-based Investigations of Phase Mask Effects on Susceptibility Weighted Images)

  • 황어진;김민지;김혁기;류창우;장건호
    • 한국의학물리학회지:의학물리
    • /
    • 제24권1호
    • /
    • pp.25-34
    • /
    • 2013
  • 이 연구의 목적은 영상의 화소 간 분석(voxel-based analysis)을 이용하여 자화율 가중 영상(SWI)에 나타난 위상 마스킹의 효과를 알아보는 것이었다. 20명의 정상 노인에서 SWI 영상의 정보를 획득하기 위하여 3차원 경사자장 에코 시퀀스를 이용하여 영상을 얻었다. SWI 영상에서의 위상 마스킹의 효과를 관찰하기 위해 원래의 경사자장 크기(magnitude) 영상에 위상 영상을 2번 곱한 SWI2 영상, 4번 곱한 SWI4 영상, 영상 내 정맥 혈관을 강조한 양의 위상 마스크 SWI 영상 (PSWI), 그리고 조직 부분을 강조한 음의 위상 마스크 SWI 영상(NSWI)을 만들었다. paired t-test를 이용한 PSWI와 NSWI간 신호강도의 차이, SWI2와 SWI4간의 신호강도의 차이, 그리고 경사자장 크기영상 영상과 위상 마스킹에서 얻은 SWI 영상의 신호강도의 차이를 voxel-based 분석으로 수행하였다. 신호 강도 차이는 magnitude과 SWI4 영상 간의 차이가 magnitude과 SWI2 영상 간의 차이보다 더 크게 나왔다. 또한, 신호강도 차이는 magnitude과 PSWI 영상 간의 차이가 magnitude과 NSWI보다 더 많았다. 그리고 NSWI2와 NSWI4간의 신호강도 차이가 PSWI2와 PSWI4간의 신호강도 차이 보다 더 크게 나타났으며, 그리고 NSWI4와 PSWI4간의 신호강도 차이가 NSWI2와 PSWI2간의 신호강도 차이보다 더 크게 나타났다. 위 실험은 화소 간 분석을 통한 SWI 영상 연구가 뇌 전체의 자화율 효과를 볼 때 매우 유용할 것이라는 사실뿐만 아니라, 각기 다른 위상 마스킹 방법을 응용함으로써 선택적으로 정맥 혈관 대비, 혹은 뇌 조직 대비를 강조할 수 있다는 사실을 입증하였다. 그러므로, 자화율 가중 영상의 화소 간 분석은 많은 임상 예에 적용될 수 있을 것이다.