• 제목/요약/키워드: 3차원 알고리즘

검색결과 1,599건 처리시간 0.032초

Edge Watermarking of 3-Dimensional Shape Recognition System (3차원 형상 인식 시스템에서의 에지 워터마킹)

  • 윤재식;유상욱;성택영;김희정;권성근;이응주;권기룡
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.163-166
    • /
    • 2004
  • 본 논문은 3차원 형상 인식시스템으로부터 스캔 한 3차일 영상 데이터의 깊이정보에 3차원 에지를 추출하여 워터마크를 삽입하는 알고리즘을 제안한다. 제안한 알고리즘에서는 3차원 수직 평형 형상 인식기로 object scanning을 한 데이터 값들을 추출한다. 이 추출된 값들의 특성은 2차원 영상 즉 x, y축에 각각의 픽셀에 깊이정보를 가지는 3차원영상으로서 기존의 3차원영상과는 다른 차이를 가지며 영상의 품질이 우수하며 많은vertex 정보와 메쉬 정보를 가지고 있다. 따라서 획득된 데이터에서 x좌표와 y좌표는 영상에 있어서 위치를 나타내는 정보이고, T좌표는 3차원영상을 형성하는 깊이 정보들이다. 3차원 형상 인식시스템에서 스캔 한 3차원 얼굴영상으로부터 에지를 검출하여 에지가 존재하는 위치에 워터마크를 삽입하는 알고리즘을 제안하였다. 본 논문에서 제안한 워터마킹 알고리즘의 성능 평가를 위한 모의실험 한 결과 워터마크가 삽입된 모텔의 절단(cropping), 리메쉬(remesh) 및 메쉬간소화(mesh simplification) 공격에 대한 견고성이 우수함을 확인함으로써 3차원형상 인식 시스템에 직접적인 워터마크 삽입이 가능함을 증명하였다.

  • PDF

A study on artificial intelligence algorithm for imagery through 3D pagoda voxelization (3D 탑 복셀화를 통한 형상화 인공지능 알고리즘에 대한 연구)

  • Beom-Jun kim;Byong-Kwon Lee
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
    • /
    • pp.323-324
    • /
    • 2023
  • 본 논문에서는 다양한 복원 인공지능 알고리즘 중 하나인 3차원 복원 기술은 실제로 존재하는 물체의 2차원적인 픽셀을 3차원의 형태로 구현하여 형상화한다. 정확한 3차원 정보 처리가 요구됨에 따라 포인트 클라우드로 표현되는 데이터를 통해 정확한 쿨체의 크기 정보나 좌표 정보를 표시할 수 있다. 데이터의 픽셀을 분석하여 3차원의 형태로 구현할 것을 정의하는 복셀화(Voxelization) 알고리즘 전처리 과정을 통해 3차원 복원 기술 3D-GAN 활용으로 3차원 형태 형상화를 하였다. 본 논문에서는 3차원 복원 알고리즘 통하여 2차원 포인트 클라우드를 분석해 3차원 형태로 복원하는 기술에 대한 설명한다.

  • PDF

Curvature Estimation Based Depth Map Generation (곡률 계산에 기반한 깊이지도 생성 알고리즘)

  • Soh, Yongseok;Sim, Jae-Young;Lee, Sang-Uk
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.343-344
    • /
    • 2011
  • 최근 3 차원 디스플레이 기술의 발전에 힘입어 3 차원 컨텐츠에 대한 수요도 늘고 있다. 스테레오스코픽(Stereoscopic) 렌즈를 이용하여 3 차원 컨텐츠를 만들거나 여러 장의 2 차원 영상을 이용한 3 차원 복원 연구가 활발히 진행되는 가운데 본 논문에서는 단일 2 차원 영상을 이용해서 깊이 지도를 획득하는 알고리즘을 제안한다. 단일 영상을 보고 3 차원 구조를 파악하는 인간의 시각 체계의 능력에 착안하여 본 논문에서는 단일 영상을 이용하여 깊이 정보를 추출하는 알고리즘을 제안한다. 깊이 단서들 중, 가림 단서를 소개하고 추가로 인간의 시각 체계에서 사용하는 깊이 단서들을 결합하여 기계 학습 알고리즘에 접목시킨다. 실험을 통해 우리는 제안 알고리즘이 물체의 외곽정보를 이용하여 양질의 깊이 지도를 준다는 것을 확인할 수 있다.

  • PDF

A study on Optimal Sensor Placement using 3D information of LiDAR (LiDAR자료의 3차원 정보를 이용한 최적 Sensor 위치 선정 가능성 분석)

  • Yu, Han-Seo;Lee, Woo-Kyun;Choi, Sung-Ho;Kang, Byoung-Jin
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 한국GIS학회 2009년도 춘계학술대회
    • /
    • pp.244-245
    • /
    • 2009
  • 일반적으로 LiDAR(Light Detection And Ranging)의 자료로부터 3차원 위치정보와 속성 정보를 취득하여 활용 하는 연구가 많이 진행되고 있다. 본 연구에서는 Grid($100m{\times}100m$) 기반인 2차원적 Grid Point를 통해 Sensor Field를 정하고 LiDAR의 3차원적 좌표정보를 이용하여 최적 센서 위치를 선정하고 중간에 장애물(Obstacle)이 존재하는 경우 또한 알고리즘을 통해 최적위치인 Grid point를 선정하였다. 알고리즘은 3가지 측면을 고려하여 분류하였다. 첫째 장애물이 없는(Non Obstacle) 2차원적인 경우, 둘째 장애물이 존재(Obstacle)하는 2차원적인 경우, 셋째 장애물이 존재(Obstacle)하며 3차원적인 알고리즘을 고려하였다. 향후 연구에서는 LiDAR를 직접 적용하여 최적 선정 지역을 도출하여 알고리즘을 적용할 것이다.

  • PDF

3D Object Recognition Using Appearance Model of Feature Point (특징점 Appearance Model을 이용한 3차원 물체 인식)

  • Joo, Seong-Moon;Park, Jae-Wan;Lee, Chil-Woo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1536-1539
    • /
    • 2013
  • 3차원 물체는 카메라의 시선 방향에 따라 다른 영상을 생성하므로 2차원 영상만으로 3차원 물체를 인식하는 것은 쉬운 일이 아니다. 특히 영상생성 시 강한 perspective transformation 이 발생할 경우 2차원 국소 특징을 이용하는 SIFT(Scale-Invariant Feature Transform) 알고리즘은 매칭에 활용하기 어렵다. 본 논문에서는 3차원 물체를 하나의 특정 축 중심으로 회전시키면서 얻은 복수의 영상을 학습 데이터로 활용하여 SIFT 알고리즘을 개선한 물체인식 방법을 제안한다. 이 방법은 복수 영상의 특징점들을 하나의 특징 공간으로 합성하고 그 특징점들 간의 기하학적인 제약조건을 확인하여 3차원 물체를 인식하는 방법이다. 실험에서는 알고리즘의 유용성을 먼저 확인하기 위해 조명조건과 카메라의 위치를 일정하게 유지하였다. 이 방법에 의해 SIFT 알고리즘만으로 인식이 힘들었던 3차원 물체의 다양한 외관(appearance) 인식이 가능하게 되었다.

A Field Application of 3D Seismic Traveltime Tomography (I) - Constitution of 3D Seismic Traveltime Tomography Algorithm - (3차원 탄성파 토모그래피의 현장 적용 (1) - 3차원 토모그래피 알고리즘의 구성 -)

  • Moon, Yoon-Sup;Ha, Hee-Sang;Ko, Kwang-Buem;Kim, Ji-Soo
    • Tunnel and Underground Space
    • /
    • 제18권3호
    • /
    • pp.202-213
    • /
    • 2008
  • In this study, theoretical approach of 3D seismic traveltime tomography was investigated. To guarantee the successful field application of 3D tomography, appropriate control of problem associated with blind zone is pre-requisite. To overcome the velocity distortion of the reconstructed tomogram due to insufficient source-receiver array coverage, the algorithm of 3D seismic traveltime tomography based on the Fresnel volume was developed as a technique of ray-path broadening. For the successful reconstruction of velocity cube, 3D traveltime algorithm was explored and employed on the basis of 2nd order Fast Marching Method(FMM), resulting in improvement of precision and accuracy. To prove the validity and field application of this algorithm, two numerical experiments were performed for globular and layered models. The algorithm was also found to be successfully applicable to field data.

Reconstructing Contour Lines Algorithm and Reconstructing 3D Models Algorithm (외곽선 생성 알고리즘 및 3차원 기하모델 생성 알고리즘)

  • 백명엽;권희용
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.637-639
    • /
    • 2004
  • 대기 중의 오염도를 한눈에 파악하기 위해서는 측정한 수치 데이터의 시각화가 필요하다. 시시각각 변화하는 대기 오염도를 시각화하고 활용하기에는 기존의 외곽선 생성 알고리즘과 3차원 기하모델 생성 알고리즘은 적절하지 못하다. 본 논문에서는 시시각각 변화하는 대기 오염도의 시각화를 위하여 측정한 수치 데이터를 보간 후 원하는 농도 값을 찾아 규칙적인 외곽선을 생성하여 주는 알고리즘과 높이별로 구해진 규칙적인 외곽선을 이용하여 빠르게 3차원 기하모델을 생성해 주는 알고리즘을 제안한다.

  • PDF

Topologically Adaptable Geometric Snakes (위상변화가 자유로운 기하학적 스네이크)

  • Kim, Haeng-Kang;Seo, Yong-Deuk;Jung, Moon-R.
    • Journal of the Korea Computer Graphics Society
    • /
    • 제9권3호
    • /
    • pp.1-5
    • /
    • 2003
  • 3차원 메쉬에서 특징을 추출하는 것은 메쉬 에디팅이나 메쉬 모핑 등의 여러 가지 메쉬 처리에 있어서 중요한 일이다. 특징을 추출하는 방법 중에서 사용자가 지정한 부근의 특징을 자동적으로 찾아주는 방법은 이미지 처리 분야에서는 오래 전부터 사용되어 왔는데 이미지 스네이크 알고리즘이 그것이다. 최근에는 그러한 이미지 스네이크 알고리즘이 3차원 메쉬에 적용되어 기하학적인 스네이크 알고리즘으로 탄생하였다. 본 논문은 기하학적 스네이크의 새로운 알고리즘을 제시하고, 찾고자 하는 특징의 모양에 따라 스네이크 곡선의 위상이 자유롭게 변화하는 기하학적 스네이크 모델을 제안한다. 본 논문에 사용된 알고리즘은 이미지 스네이크 알고리즘의 동적 프로그래밍 방법을 3차원 메쉬에 응용한 것으로 스네이크 포인트들이 메쉬의 에지를 따라 3차원 상에서 직접 이동을 하면서 에너지가 최소가 되는 지점을 찾아 가는 방식이다. 스네이크 곡선은 메쉬상의 이웃한 정점들의 순차적인 연결선으로 이루어지며 찾고자 하는 특징의 모양과 크기에 따라 스네이크 포인트의 개수가 자동으로 조절된다. 또한 주변의 다른 스네이크 포인트와 만났을 때 합쳐지거나 반대로 여러 스네이크 곡선으로 나뉘어 질 수 있다.

  • PDF

A 3D Vision Inspection Method using One Camera (1대의 카메라를 이용한 3차원 비전 검사 방법)

  • Jung Cheol-Jin;Huh Kyung Moo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • 제41권1호
    • /
    • pp.19-26
    • /
    • 2004
  • In this paper, we suggest a 3D vision inspection method which use only one camera. If we have the database of pattern and can recognize the object, and also estimate the rotated shape of the parts, we can inspect the parts using only one image. We used the 3D database and the 2D geometrical pattern matching, and the rotation transition theory about the algorithm. As the results, we could have the capability of the recognition and inspection of the rotated object through the estimation of rotation an81e. We applied our suggested algorithm to the inspection of typical IC and capacitor, and compared our suggested algorithm with the conventional 2D inspection method and the feature space trajectory method.

OBJECT RECOGNITION ALGORITHM (물체 인지 알고리즘)

  • Shon, Howoong;Cho, Hyun C;Kim, Youngkyung
    • Journal of the Korean Geophysical Society
    • /
    • 제7권4호
    • /
    • pp.247-253
    • /
    • 2004
  • In this paper, 3D recognizing algorithm which is based on the external shape feature is presented. Since many objects have the regular shape, if we posses the database of pattern and we recognize the object using the database of the object's pattern, it is possible to inspect and/or recognize the objects of many fields. This paper handles on the 3D object recognition algorithm using the geometrical pattern matching by 3D database.

  • PDF