• Title/Summary/Keyword: 2D-3D 영상정합

Search Result 166, Processing Time 0.026 seconds

3D Model Extraction Method Using Compact Genetic Algorithm from Real Scene Stereoscopic Image (소형 유전자 알고리즘을 이용한 스테레오 영상으로부터의 3차원 모델 추출기법)

  • Han, Gyu-Pil;Eom, Tae-Eok
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.5
    • /
    • pp.538-547
    • /
    • 2001
  • Currently, 2D real-time image coding techniques had great developments and many related products were commercially developed. However, these techniques lack the capability of handling 3D actuality, occurred by the advent of virtual reality, because they handle only the temporal transmission for 2D image. Besides, many 3D virtual reality researches have been studied in computer graphics. Since the graphical researches were limited to the application of artificial models, the 3D actuality for real scene images could not be managed also. Therefore, a new 3D model extraction method based on stereo vision, that can deal with real scene virtual reality, is proposed in this paper. The proposed method adapted a compact genetic algorithm using population-based incremental learning (PBIL) to matching environments, in order to reduce memory consumption and computational time of conventional genetic algorithms. Since the PBIL used a probability vector and competitive learning, the matching algorithm became simple and the computation load was considerably reduced. Moreover, the matching quality was superior than conventional methods. Even if the characteristics of images are changed, stable outputs were obtained without the modification of the matching algorithm.

  • PDF

3-D Building Reconstruction from Standard IKONOS Stereo Products in Dense Urban Areas (IKONOS 컬러 입체영상을 이용한 대규모 도심지역의 3차원 건물복원)

  • Lee, Suk Kun;Park, Chung Hwan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.3D
    • /
    • pp.535-540
    • /
    • 2006
  • This paper presented an effective strategy to extract the buildings and to reconstruct 3-D buildings using high-resolution multispectral stereo satellite images. Proposed scheme contained three major steps: building enhancement and segmentation using both BDT (Background Discriminant Transformation) and ISODATA algorithm, conjugate building identification using the object matching with Hausdorff distance and color indexing, and 3-D building reconstruction using photogrammetric techniques. IKONOS multispectral stereo images were used to evaluate the scheme. As a result, the BDT technique was verified as an effective tool for enhancing building areas since BDT suppressed the dominance of background to enhance the building as a non-background. In building recognition, color information itself was not enough to identify the conjugate building pairs since most buildings are composed of similar materials such as concrete. When both Hausdorff distance for edge information and color indexing for color information were combined, most segmented buildings in the stereo images were correctly identified. Finally, 3-D building models were successfully generated using the space intersection by the forward RFM (Rational Function Model).

Registration Technique of Partial 3D Point Clouds Acquired from a Multi-view Camera for Indoor Scene Reconstruction (실내환경 복원을 위한 다시점 카메라로 획득된 부분적 3차원 점군의 정합 기법)

  • Kim Sehwan;Woo Woontack
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.3 s.303
    • /
    • pp.39-52
    • /
    • 2005
  • In this paper, a registration method is presented to register partial 3D point clouds, acquired from a multi-view camera, for 3D reconstruction of an indoor environment. In general, conventional registration methods require a high computational complexity and much time for registration. Moreover, these methods are not robust for 3D point cloud which has comparatively low precision. To overcome these drawbacks, a projection-based registration method is proposed. First, depth images are refined based on temporal property by excluding 3D points with a large variation, and spatial property by filling up holes referring neighboring 3D points. Second, 3D point clouds acquired from two views are projected onto the same image plane, and two-step integer mapping is applied to enable modified KLT (Kanade-Lucas-Tomasi) to find correspondences. Then, fine registration is carried out through minimizing distance errors based on adaptive search range. Finally, we calculate a final color referring colors of corresponding points and reconstruct an indoor environment by applying the above procedure to consecutive scenes. The proposed method not only reduces computational complexity by searching for correspondences on a 2D image plane, but also enables effective registration even for 3D points which have low precision. Furthermore, only a few color and depth images are needed to reconstruct an indoor environment.

Registration and Visualization of Medical Image Using Conditional Entropy and 3D Volume Rendering (조건부 엔트로피와 3차원 볼륨 렌더링기법을 이용한 의료영상의 정합과 가시화)

  • Kim, Sun-Worl;Cho, Wan-Hyun
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.2
    • /
    • pp.277-286
    • /
    • 2009
  • Image registration is a process to establish the spatial correspondence between images of the same scene, which are acquired at different view points, at different times, or by different sensors. In this paper, we introduce a robust brain registration technique for correcting the difference between two temporal images by the different coordinate systems in MR and CT image obtained from the same patient. Two images are registered where this measure is minimized using a modified conditional entropy(MCE: Modified Conditional Entropy) computed from the joint histograms for the intensities of two given images, we conduct the rendering for visualization of 3D volume image.

Consideration of the Effect of Artifact during the Image Guided Radiation Therapy Using the Fiducial Marker (영상 유도 방사선치료 시 Fiducial Marker의 Artifact에 관한 연구)

  • Kim, Jong-Min;Kim, Dae-Sup;Back, Geum-Mun;Kang, Tae-Yeong;Hong, Dong-Ki;Yun, Hwa-Yong;Kwon, Kyeong-Tae
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.22 no.1
    • /
    • pp.1-10
    • /
    • 2010
  • Purpose: The effect of artifact was analyzed, which occurs from fiducial marker during the liver Image Guided Radiation Therapy (IGRT) using the fiducial marker. Materials and Methods: The size of artifact of fixed fiducial marker and length of mobile fiducial marker locus were measured using the On-Board Imager system (OBI) and CT simulator, and 2D-2D matching and 3D-3D matching were carried out, respectively, and at this time, the coordinates transition value of couch was analyzed. Results: The measurement of fixed fiducial marker artifact size indicated CT 4.90, 8.10, 12.90, 19.70 mm and OBI 5.60, 10.60, 14.70, 29.40 mm based on the reference CT slice thickness of 1.25, 2.50, 5.00, and 10.00 mm. Meanwhile, the measurement of mobile fiducial marker locus length indicated CT 42.00, 43.10, 46.50 mm, and OBI 43.40, 46.00, 49.30 mm. The coordinates transition of 1.00, 2.00, and 8.00 mm occurred between 2D-2D matching and 3D-3D matching. Conclusion: It was confirmed that the therapy error increased during IGRT due to the influence of artifact when CT slice thickness increased. Thus, it may be desirable to acquire the image less than 2.50 mm in slice thickness when IGRT is implemented using the fiducial marker.

  • PDF

A New Fitness Index for Simulated Implantation System of Artificial Hip Joint based on 3D Medical Images (3차원 의료영상에 기반한 인공고관절 모의시술 시스템 개발 및 새로운 정합도 측정 방법에 관한 연구)

  • 김용호;김중규;최귀원
    • Journal of Biomedical Engineering Research
    • /
    • v.21 no.2
    • /
    • pp.201-212
    • /
    • 2000
  • 본 논문에서는 인공고관절과 환자의 고관절 부위를 각각 3차원 영상화한 후에 이들의 정합도 (fitness)를 측정하여 수치적인 정보로 제공함으로써 환자의 체형에 적합한 인공고관절을 선택하고, 더 나아가 정확한 시술방향과 시술깊이를 제공할 수 있는 모의시술시스템을 제시하였다. 이를 위해 region growing 기법등을 이용하여 환자의 CT 영상을 3차원화하고, 또한 인공고관절을 projection 기법 등을 통해 3차원 영상화하였으며, 지금까지 인공고관절 정합도 측정에 사용했던 단순한 단면적 비교방식과는 달리 삽입의 균일성도 가늠할 수 있는 새로운 정합도 측정 방식을 고안하여 적용하였다. 다양한 실험과 분석을 통하여 새로 제안한 정합도 측정 방법의 정확성과 우수함을 확인할 수 있었으며, 본 논문에서 제시하는 모의 시술시스템은 향후 정형외과 분야에서 인공무릎과 같은 다른 영역에서의 시술 보조 시스템으로도 응용될 수 있을 뿐만 아니라, 인공관절의 국산화 및 주문제작 등에성도 많은 활용을 할 수 있을 것으로 기대된다.

  • PDF

Automatic Extraction of Building Height Using Aerial Imagery and 2D Digital Map (항공사진과 2차원 수치지형도를 이용한 건물 고도의 자동 추출)

  • Jin, Kyeong-Hyeok;Hong, Jae-Min;Yoo, Hwan-Hee;Yeu, Bock-Mo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.13 no.2 s.32
    • /
    • pp.65-69
    • /
    • 2005
  • Efficient 3D generation of cultural features, such as buildings in urban area is becoming increasingly important for a number of GIS applications. For reconstruction or 3D building in urban area aerial images, satellite images, LIDAR data have been used mainly. In case of automatically extracting and reconstructing of building height using single aerial images or single satellite images, there are a lot of problems, such as mismatching that result from a geometric distortion of optical images. Therefore, researches or integrating optical images and existing 2D GIS data(e.g. digital map) has been in progress. In this paper, we focused on extracting of building height by means or interest points and vortical line locus for reducing matching points. Also we used digital plotter in order to validate for the results in this study using aerial images(1/5,000) and existing digital map(1/1,000).

  • PDF

TIN based Matching using Stereo Airphoto and Airborne LiDAR (입체항공사진과 항공 LiDAR를 이용한 TIN 기반 정합)

  • Kim, Hyung-Tae;Han, Dong-Yeob
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.26 no.4
    • /
    • pp.443-452
    • /
    • 2008
  • To deduce 3D linear information which express shapes of buildings out of airphoto by fusion of airphoto and LiDAR data, this research went through 2 process. First, research made LiDAR data into projected data of 2D based on airphoto. For this, the virtual points were added to solve the visual problem of building boundary area which has poor information because the attribute in LiDAR data. Research construct irregular triangular nets from modified LiDAR data and judge visual triangular nets out of image. Through this, research can make reference to information of triangular nets in each image pixel. Second, 3D information was extracted from stereo images segments by combining extracted information of visible region and 2D irregular triangular nets. Matching way based on TIN for segments from stereo images was used. Matching condition based on TIN can improve about 20% of edge matching accuracy compared to existing quadrilateral condition of epipolar geometry.

The 3-D Object Recognition Using the Shape from Stereo Algorithm (스테레오 기법의 형태정보를 이용한 3차원 물체 인식)

  • 박성만;곽윤식;이대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.8B
    • /
    • pp.1500-1505
    • /
    • 1999
  • In this paper, we presented the stereo algorithm for 3-D object recognition. In order to solve the problem for matching time in existed methods, we proposed the method which used the moving direction vector. On the other hand, after we extracted the moving vectors by moving direction of objects, rotated object was matched on axis of it. Using the Hough transform, we obtained the 2-D synthesed image as reference images corresponding to the rate of moving, and then compared with the unknown input images.

  • PDF

Measure of similarity by toll theory and matching using fuzzy relation matrix - focused on 3-dimensional images (톨이론에 의한 유사도 계산과 퍼지 관계 행렬을 이용한 정합과정의 수행 - 3차원 영상을 중심으로)

  • 조동욱;한길성;조용환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.8
    • /
    • pp.1698-1706
    • /
    • 1997
  • In this paper, we envisioned a multimedia object recognition system processing and combinig information from all available sources, such as 2-D, 3-D, color and sound data. Out of the overall system, we proposed 3-D information extraction and object recognition methods. Firstly, surfaces are classified by z-gradient from the range data, surface features are extracted using the intersection of normal vectors. Also feature relationship such as intersection angle and distance is established between the surfaces. Secondly, recognition is accomplished by matching process which is improtant step in the image understanding systems. Matching process is very improtant procedures because of more general and more efficient method is needed in the field of multimedia sytem. Therefore, we focused the proposal of matching process and in this article, first of all, we deal with the matching process of the 3-D object. Similarity measures are calculated.

  • PDF