• Title/Summary/Keyword: 3차원 재구성영상

Search Result 261, Processing Time 0.026 seconds

Hierachical 3-D Shape Reconstruction from Shading Using Genetic Algorithm (유전자 알고리즘을 이용한 밝기 정보로부터 3차원 표면 형상의 재구성)

  • 안은영;박현남;조형제
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.476-478
    • /
    • 1998
  • 본 논문에서는 영상의 밝기 정보로부터 물체의 표면 형상을 재구성하는 새로운 접근 방법을 제시한다. 이미지 모델은 기존의 Lambertian surface model에 거리 요소를 포함시켜 보다 현실과 비슷한 제약 조건을 주고, 국지 해(local minima)에 빠지기 쉬운 기존의 iteration 방법을 탈피하기 위해 유전자 알고리즘(genetic algorithm)을 도입한다. 표면의 깊이 정보를 이산여현변환(discrete cosine transform)하고 이 DCT 공간상에서 유전자 알고리즘을 적용함으로써 큰 형상을 먼저 결정한 후 미세한 형상을 찾아내는 계층적인 표면 형상의 재구성이 가능하도록 하였으며 간단한 실험으로 그 타당성을 보인다.

  • PDF

An Algorithm of Automatic Segmentation by Region Growing (구역 확장을 응용한 의학 영상 자동 분리 알고리즘)

  • Seong, Won;Park, Jong-Won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.763-766
    • /
    • 2002
  • 오늘날 CT나 MR 등을 통한 의학 영상 기술과 컴퓨터 성능의 향상으로 인체 내부 장기의 영상을 비교적 용이하게 얻을 수 있으며 얻어진 영상 정보는 컴퓨터로 수치화되므로 데이터의 조작 및 가공 또한 용이하다. 그러나, 이 데이터는 2D 슬라이스(slice)들의 연속으로 표현되므로 이것을 보다 가시화, 조작, 분석이 용이한 상태로 바꾸기 위해서는 3 차원 구조로의 재구성이 필요하게 된다. 이것을 위하여 무엇보다도 먼저 CT 나 MR 을 통하여 얻어진 영상을 분석하여 특정장기(organ)의 영상 부분을 다른 조직의 영상부분으로부터 분리(segmentation)할 필요가 있다. 이러한 Segmentation방법에는 여러가지가 있는데, 수작업의 결합 등으로 인해서 비효율적일 수 밖에 없는 문제점을 가지고 있다. 이에 본 논문은 보다 효율적인 segmentation 의 처리를 위하여 구역확장(region-growing) 기법을 응용한 새로운 segmentation 방법을 개발하였다. 그리하여, 본 논문이 제안한 알고리즘을 슬라이스 간격이 큰 2 차원 복부 CT 영상에 적용시켜 간(liver)의 추출을 시도하였고 3차원 표현 결과를 확인할 수 있었다.

  • PDF

Geometric Calibration of Cone-beam CT System for Image Guided Proton Therapy (영상유도 양성자치료를 위한 콘빔 CT 재구성 알고리즘: 기하학적 보정방법에 관한 연구)

  • Kim, Jin-Sung;Cho, Min-Kook;Cho, Young-Bin;Youn, Han-Bean;Kim, Ho-Kyung;Yoon, Myoung-Geun;Shin, Dong-Ho;Lee, Se-Byeung;Lee, Re-Na;Park, Sung-Yong;Cho, Kwan-Ho
    • Progress in Medical Physics
    • /
    • v.19 no.4
    • /
    • pp.209-218
    • /
    • 2008
  • According to improved radiation therapy technology such as IMRT and proton therapy, the accuracy of patient alignment system is more emphasized and IGRT is dominated research field in radiation oncology. We proposed to study the feasibility of cone-beam CT system using simple x-ray imaging systems for image guided proton therapy at National Cancer Center. 180 projection views ($2,304{\times}3,200$, 14 bit with 127 ${\mu}m$ pixel pitch) for the geometrical calibration phantom and humanoid phantoms (skull, abdomen) were acquired with $2^{\circ}$ step angle using x-ray imaging system of proton therapy gantry room ($360^{\circ}$ for 1 rotation). The geometrical calibration was performed for misalignments between the x-ray source and the flat-panel detector, such as distances and slanted angle using available algorithm. With the geometrically calibrated projection view, Feldkamp cone-beam algorithm using Ram-Lak filter was implemented for CBCT reconstruction images for skull and abdomen phantom. The distance from x-ray source to the gantry isocenter, the distance from the flat panel to the isocenter were calculated as 1,517.5 mm, 591.12 mm and the rotated angle of flat panel detector around x-ray beam axis was considered as $0.25^{\circ}$. It was observed that the blurring artifacts, originated from the rotation of the detector, in the reconstructed toomographs were significantly reduced after the geometrical calibration. The demonstrated CBCT images for the skull and abdomen phantoms are very promising. We performed the geometrical calibration of the large gantry rotation system with simple x-ray imaging devices for CBCT reconstruction. The CBCT system for proton therapy will be used as a main patient alignment system for image guided proton therapy.

  • PDF

A study on the 3D Terrain Modelling Technique based on DEM data (DEM 데이타에 의한 3차원 지형 모델링 기법에 관한 연구)

  • Choi, Jeong-Dan;Jeong, Yun-Jong;Lee, Cheol-Won;Yoon, Kyung-Hyun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.2 no.2 s.4
    • /
    • pp.99-108
    • /
    • 1994
  • In this thesis, we propose the 3D terrain modelling method for the better understanding of the geographic information. The process of 3D terrain medelling consists of three steps. The first step is to obtain real-world data from satellite images and stored in the form of DEM(Digital Elevation Model). The second one is to extract the meaningful data from DEM data based on LOD(Level Of Detail). And the third is to construct the 3D surface by TIN(Triangulated Irregular Network) with the extracted meaingful data. The proposed dynamic TIN reconstruction algorithm locally reconstruct the existed TIN model with the additional a new point. In this way, we can construct the TIN with the reduced time and can simulated 3D terrain model in real time.

  • PDF

Contour based Algorithm for Generating 3D Models of Teeth and Jaw from CT Images (CT 영상에서 치아와 턱의 3차원 모델 생성을 위한 Contour 기반 알고리즘)

  • 최원준;채옥삼
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.619-621
    • /
    • 2003
  • CT, MRI와 같은 의료 영상을 3차원 재구성을 통해 3차원으로 가시화하는 기술은 의료 분야에서 진단과 진료에 많이 활용되고 있다. 이는 의사에게 정확한 진단과 시술에 대한 확신을 환자에게는 시술에 대한 이해와 신뢰를 심어준다. 치아의 경우 치과 진료가 개개의 치아에 이루어진다는 점을 고려하면 개개의 치아가 개별적으로 모델링 되어 3차원 상에 가시화 되어야 한다. Contour 기반 알고리즘은 2차원 단면 데이터로부터 고속 렌더링과 높은 품질의 3차원 모델 생성이 가능하다. 본 논문에서는 CT에서 추출한 치아 contour 데이터로부터 삼각형 패치를 생성하고, 어금니의 분기 문제를 해결하는 3차원 치아 모델 생성을 위한 contour 기반 알고리즘을 제안한다.

  • PDF

Surface Reconstruction from unorganized 3D Points by an improved Shrink-wrapping Algorithm (개선된 Shrink-wrapping 알고리즘을 이용한 비조직 3차원 데이터로부터의 표면 재구성)

  • Park, Eun-Jin;Koo, Bon-Ki;Choi, Young-Kyu
    • The KIPS Transactions:PartA
    • /
    • v.14A no.3 s.107
    • /
    • pp.133-140
    • /
    • 2007
  • The SWBF(shrink-wrapped boundary face) algorithm is a recent mesh reconstruction method for constructing a surface model from a set of unorganized 3D points. In this paper, we point out the surface duplication problem of SWBF and propose an improved mesh reconstruction scheme. Our method tries to classify the non-boundary cells as the inner cell or the outer cell, and makes an initial mesh without surface duplication by adopting the improved boundary face definition. To handle the directional unbalance of surface sampling density arise in typical 3D scanners, two dimensional connectivity in the cell image is introduced and utilized. According to experiments, our method is proved to be very useful to overcome the surface duplication problem of the SWBF algorithm.

Volume Change of Spiral Computed Tomography due to the Changed in the Parameters (파라미터의 변경에 따라 나선형 전산화 단층 촬영의 체적 변화)

  • Lee, JunHaeng
    • Journal of the Korean Society of Radiology
    • /
    • v.7 no.4
    • /
    • pp.307-311
    • /
    • 2013
  • This study examined the change of artifact volume by analyzing the level of image change associated with the setting of threshold through 3D imaging in scan parameter(slice thickness and helical pitch) and 3D image reconstruction to explore whether the presence of pathology was fully distinguished when CT was taken by lower dose than the existent dose to reduce exposure. Furthermore, this study attempted to investigate Scan Parameter acceptable in CT to reduce exposure dose. For materials and methods, silicon was used to produce samples. Five spherical samples were produced at 10-millimeter intervals(50, 40, 30, 20, and 10 mm) in diameter and were fixed at 120 Kvp of tube voltage and 50 mA of tube current. Varied slab thickness((1.0, 2.0, 3.0, 5.0, and 7.0mm) and Helical Pitch(1.5, 2.0, 3.0) were scanned. The image at an interval of 1.0, 2.0, 3.0, 5.0, and 7.0mm was transmitted to the workstation. Threshold(-200, -50, 50 ~ 1,000) was changed using the volume rendering technique, 3D image was reconstructed, and artifact volume was measured. In conclusion, 1.5 of Helical Pitch showed the least change of volume and 3.0 of helical pitch showed the greatest reduction of volume change. The experiment suggested that as slice thickness was increased, artifact volume was decreased more than actual measurement. Furthermore, in the 3D image reconstruction, when the range of threshold was set as -200 ~1,000, artifact volume was changed the least. Based on the results, it is expected to have an effect of reducing exposure dose.

An Addaptive SAO Method for Efficient Texture Video Coding of V-PCC (V-PCC의 효율적인 Texture 영상 부호화를 위한 적응적 SAO 방법)

  • Son, Sohee;Gwon, Daehyeok;Choi, Haechul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2022.06a
    • /
    • pp.1216-1217
    • /
    • 2022
  • 포인트 클라우드는 객체 또는 장면을 재구성하기 위한 3D 데이터의 표현 방식 중 하나로써 가상 및 증강 현실을 포함한 다양한 분야에서 활용되고 있다. 포인트 클라우드 데이터는 품질에 따라 수많은 포인트로 이루어질 수 있으며, 이와 관련된 데이터의 양은 2차원 영상의 데이터보다 상당히 많다. 따라서 포인트 클라우드 데이터를 사용하여 다양한 서비스를 제공하기 위해서는 포인트 클라우드의 특징을 고려한 효율적인 압축 기술이 요구되며, 이에 따라 국제 표준화 단체의 Moving Picture Experts Group은 포인트 클라우드 데이터의 효율적인 압축을 위한 V-PCC 표준을 제정하였다. V-PCC는 포인트 클라우드 데이터를 다수의 2차원 공간으로 투영하여 점유 맵, 기하 영상, 그리고 속성 영상을 생성하고 각 2차원 영상을 기존의 비디오 코덱을 활용하여 압축하는 방식이다. 기존의 코덱을 사용하여 압축함에 따라 활용성이 높지만, 3차원 데이터를 다수의 2차원 영상을 통하여 압축하기 때문에 압축의 효율성을 높이기 위한 많은 연구가 필요하다. 본 논문에서는 V-PCC의 부호화 효율을 높이기 위해 점유 맵의 투영 정보를 활용한 속성 영상의 효율적인 압축 방법을 소개하고 이를 위한 적응적 SAO 방법을 제안한다. 실험에서 제안 방법은 V-PCC의 속성 영상에 대해 약 3.2%의 부호화 효율을 보인다.

  • PDF

Study on an Image Reconstruction Algorithm for 3D Cartilage OCT Images (A Preliminary Study) (3차원 연골 광간섭 단층촬영 이미지들에 대한 영상 재구성 알고리듬 연구)

  • Ho, Dong-Su;Kim, Ee-Hwa;Kim, Yong-Min;Kim, Beop-Min
    • Progress in Medical Physics
    • /
    • v.20 no.2
    • /
    • pp.62-71
    • /
    • 2009
  • Recently, optical coherence tomography (OCT) has demonstrated considerable promise for the noninvasive assessment of biological tissues. However, OCT images difficult to analyze due to speckle noise. In this paper, we tested various image processing techniques for speckle removal of human and rabbit cartilage OCT images. Also, we distinguished the images which get with methods of image segmentation for OCT images, and found the most suitable method for segmenting an image. And, we selected image segmentation suitable for OCT before image reconstruction. OCT was a weak point to system design and image processing. It was a limit owing to measure small a distance and depth size. So, good edge matching algorithms are important for image reconstruction. This paper presents such an algorithm, the chamfer matching algorithm. It is made of background for 3D image reconstruction. The purpose of this paper is to describe good image processing techniques for speckle removal, image segmentation, and the 3D reconstruction of cartilage OCT images.

  • PDF

Construction of Static 3D Ultrasonography Image by Radiation Beam Tracking Method from 1D Array Probe (1차원 배열 탐촉자의 방사빔추적기법을 이용한 정적 3차원 초음파진단영상 구성)

  • Kim, Yong Tae;Doh, Il;Ahn, Bongyoung;Kim, Kwang-Youn
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.35 no.2
    • /
    • pp.128-133
    • /
    • 2015
  • This paper describes the construction of a static 3D ultrasonography image by tracking the radiation beam position during the handy operation of a 1D array probe to enable point-of-care use. The theoretical model of the transformation from the translational and rotational information of the sensor mounted on the probe to the reference Cartesian coordinate system was given. The signal amplification and serial communication interface module was made using a commercially available sensor. A test phantom was also made using silicone putty in a donut shape. During the movement of the hand-held probe, B-mode movie and sensor signals were recorded. B-mode images were periodically selected from the movie, and the gray levels of the pixels for each image were converted to the gray levels of 3D voxels. 3D and 2D images of arbitrary cross-section of the B-mode type were also constructed from the voxel data, and agreed well with the shape of the test phantom.