• 제목/요약/키워드: 좌표분할

검색결과 151건 처리시간 0.024초

CT 영상의 모포러지컬 특성에 기반한 완전 자동 간 분할 (Fully Automatic Liver Segmentation Based on the Morphological Property of a CT Image)

  • 서경식;박종안;박승진
    • 한국의학물리학회지:의학물리
    • /
    • 제15권2호
    • /
    • pp.70-76
    • /
    • 2004
  • 간 영역을 다른 복부 장기들로부터 정확히 분할한 후 간 내부의 종양을 감별 분할하므로써 간암을 조기 발견하는 데 도움을 준다. 본 논문은 복부의 모포러지컬 특성을 이용하여 효과적인 완전 자동 간 분할을 수행할 수 있는 알고리즘을 제안한다. 전처리 단계로서 다봉성 히스토그램 분할을 수행하고 복부의 모폴러지 좌표를 찾기 위해 척추를 분할한다. 다음으로 간 영역을 C-class maximum a posteriori (MAP) decision과 이진 모폴러지 필터링에 의해 추출한다. 자동으로 분할된 간 영역을 평가하기 위해 영역 에러율(Average Error Rate)과 회전 이진 영역 투영 매칭법(Rotational Binary Region Projection Matching; RBRPM)에 의한 상관 계수를 사용한다. 실험 결과는 제안한 알고리즘에 의해 획득한 완전 자동 간 분할과 수동 간 분할사이에 매우 유사한 결과를 보였다.

  • PDF

객체 영상의 3D 모델링을 위한 특징점 인식에 관한 연구 (A Study on Feature Point Recognition for 3D Modeling of object image)

  • 정윤수;이해원;김진석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.517-521
    • /
    • 2000
  • 본 논문에서는 영상 처리 방법을 이용하여 주어진 객체의 실세계 좌표를 나타내는 특징점을 인식하는 한 방법을 제안한다. 제안된 방법에서는 육면체 형상의 객체를 대상으로 하며, 이러한 객체 영상의 주요한 특징점은 육면체를 결정짓는 꼭지점들로 이루어진다. 제안된 방법은 CCD 카메라로부터 영상을 획득하는 영상 획득 모듈, 획득된 영상에 대하여 관심 영역을 찾는 영상 분할 모듈, 분할된 관심 영역에 대하여 sobel operator등을 이용하여 경계 정보를 검출하는 영상 처리 모듈, 그리고 세선화, line fitting과정을 통하여 직선 벡터들을 검출한 후에 객체의 주요한 특징점을 인식하는 모듈로 구성된다.

  • PDF

다면체영역분할을 이용한 SPH의 충돌 및 병렬해석 (The Contact and Parallel Analysis of Smoothed Particle Hydrodynamics (SPH) Using Polyhedral Domain Decomposition)

  • 탁문호
    • 한국지반환경공학회 논문집
    • /
    • 제25권4호
    • /
    • pp.21-28
    • /
    • 2024
  • 본 연구에서는 SPH 해석을 위한 다면체영역분할 기법이 소개된다. SPH 기법은 유체 유동 모사를 위한 수치해석기법으로 무요소기법(meshless method) 중 하나이다. 유동성 지반 또는 고체-유체 상호작용 해석 등에 유용하게 쓰일 수 있다. SPH는 입자기반 해석이기 때문에 입자가 많을수록 결과의 정확도는 높아지지만 수치적 효율성은 떨어진다. 일반적으로 해석의 효율성을 높이기 위해 병렬 프로세싱 알고리즘과 함께 쓰이는데 직교좌표계 기반의 영역분할 기법이 대표적이다. 그러나 복잡한 기하학적 형태나 동적 경계조건에서 유동 모사 등을 병렬 해석하기 위해서는 직교좌표계 영역분할 방법이 적합하지 않다. 소개하는 다면체영역분할 기법은 이와 같은 문제에서 병렬효율성을 높일 수 있는 장점을 갖는다. 다양한 형태의 3차원 다면체 요소로 분할하여 문제에 적합하게 모델링할 수 있다. SPH 입자들의 물리적 값들은 smoothing 길이 이내의 주위 입자들 정보를 이용하여 계산된다. 영역분할 시 물리적으로 분리될 수 있는 입자정보들을 코어간 공유할 수 있는 방법과 병렬효율성이 떨어질 수 있는 cross-point에서의 정보공유 방법이 소개된다. 수치해석 예제를 통하여 제안된 방법의 병렬효율성은 12코어까지 95%에 근접하였다. 이후 코어가 증가할수록 코어간 공유되는 정보량이 많아져 병렬효율성이 떨어지는 문제가 발생되기도 하였다.

비정형객체 검색을 위한 향상된 분할영역 색 기술자 (Enhanced Boundary Partition Color Descriptor for Deformable Object Retrieval)

  • 정현일;김해광
    • 방송공학회논문지
    • /
    • 제20권5호
    • /
    • pp.778-781
    • /
    • 2015
  • 비정형객체 검색을 위한 향상된 경계 영역 분할에 기반을 둔 색 기술자를 제안한다. 이 논문에서는 하나의 객체를 내부영역과 경계영역으로 나눠 각각으로부터 기술자를 추출하는 기존의 기술자를 향상하는 기술을 제안한다. 먼저 주어진 영상으로부터 비정형객체영역과 배경영역을 분할한다. 분할된 객체의 중심 좌표를 구하고 이 중심 좌표를 기준으로 해서 전체 객체를 N × N 블록으로 나눈다. 각 블록은 배경픽셀의 유무를 확인하여 경계블록과 내부블록으로 구분한다. 하나의 객체 영상은 내부블록들로 구성된 내부영역과 경계블록들로 구성된 경계영역으로 구분하여 각 영역에 대해 MPEG-7 주조색 기술자 (dominant color descriptor)를 추출하여 최종 기술자를 추출한다. 비정형객체 검색 성능 실험을 위하여 핸드백 영상들을 다양한 시점으로 변화하여 구성한 1,973장의 실험 데이터베이스를 구축하였으며, 검색 성능을 ARR(Average Retrieval Ratio)를 사용하여 기존의 MPEG-7 주조색 기술과 비교하였다.

퍼지 상태 공간 분할 기법을 이용한 지능형 태양광 추적시스템 설계 (Designed of Intelligent Solar Tracking System using Fuzzy State-Space Partitioning Method)

  • 김관형
    • 한국정보통신학회논문지
    • /
    • 제15권10호
    • /
    • pp.2072-2078
    • /
    • 2011
  • 태양광을 이용한 태양광 발전시스템은 태양을 정면으로 바라 볼 때 가장 큰 효율을 얻을 수 있다. 즉, 태양의 위치에 대한 집광판(PV; Photovoltic)의 법선벡터를 일치시켜야 가장 높은 효율을 얻게 된다. 본 논문에서는 시간의 변화에 따라 태양의 이동경로를 추적할 수 있도록 태양의 그림자를 판독할 수 있는 8개의 CdS 센서 모듈을 통하여 태양의 위치를 판독하여 태양의 위치를 추적할 수 있는 시스템을 제시하고자 한다. 태양광 추적시스템의 퍼지제어기(fuzzy controller)는 퍼지 입력공간에 대한 격자형 퍼지분할(grid-type fuzzy partition) 영역으로 분할한 후 퍼지규칙(fuzzy rule)을 수립하여 시스템을 제어하도록 설계하였다. 본 논문에서는 태양광 추적을 위한 간단한 모형의 2축 제어시스템을 구성하였으며, CdS 모듈의 좌표축과 집광판의 좌표축을 일치시키도록 구성하였다. 이러한 시스템은 고정된 장소 및 선박과 같은 이동하는 환경에 효과적으로 태양광을 추적할 수 있는 지능형 퍼지제어기의 적용가능 성을 제시하고자 한다.

실내 측위의 섹터 분할 방법 및 섹터분할 장치 (Method and Apparatus for indoor position Measurement)

  • 정승혁;신현식
    • 한국전자통신학회논문지
    • /
    • 제6권6호
    • /
    • pp.903-908
    • /
    • 2011
  • 본 논문에서는 이동통신망을 이용한 실내 위치 측정의 정밀도를 높이기 위해 실내를 소정의 개수의 섹터로 분할하는 섹터 분할 방법 및 섹터 분할 장치 및 위치측정을 이용한 서비스에 대해 소개해 보고자 한다. 또한, 본 논문에서는 이동통신망을 이용한 WPS(WiFi Positioning System)의 기본적인 기술요소 및 품질요소 등을 살펴보고자 한다. 실내 위치 측정을 위해 실내를 섹터 분할 하는 장치는 여러 단계를 포함한다. 예를 들면, 섹터수의 입력단계, 섹터화를 계산하는 단계, 좌표를 저장하는 단계 등으로 구성된다. 또한, 개선안을 도출하였다.

이동 객체 궤적의 최소경계사각형 영역을 효율적으로 분할하는 알고리즘에 관한 연구 (A Study on Efficient Split Algorithm for Minimum Bounding Box of Moving Object Trajectoty)

  • 박주현;조우현
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.110-116
    • /
    • 2013
  • 최근, 무선 네트워크의 발달로 인해 이동 객체에 대한 위치 정보를 수집하여 실생활에 활용하는 다양한 위치 기반 서비스의 증가하고 있다. 그에 따라서, 이동 객체의 연속적인 위치를 효율적으로 검색하는 새로운 색인 구조가 필요하게 되었다. 본 논문에서는 이동 객체의 좌표 사이의 거리가 긴 경우 탐색 공간을 줄이기 위해 효율적으로 분할하는 방법을 제안한다. 궤적의 적절한 분할 위치를 찾아서 평균적인 질의의 크기를 고려하여 형성되는 확장된 최소 경계 사각형(EMBR)의 영역을 이용한다. 추정 분할 방법은 최소경계 사각형을 최소화하게끔 고안되었고 이를 실험하였다. 실험 결과 제안하는 추정 분할 방법이 기존의 방법에 비해서 EMBR의 면적을 더 효율적으로 줄여줌을 알 수 있었다.

삼차원 애니메이션 모델의 분할 및 부호화 방법 (Segmentation and Compression Techniques for 3D Animation Models)

  • 안정환;임동근;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.353-356
    • /
    • 2000
  • 최근 복잡한 실제 사물을 가상 공간상에 표현하기 위해 삼차원 모델을 많이 이용하고 있다. 기존의 삼차원 데이터 처리는 주로 정지 모델에 대해 기하학 정보와 위상학 정보를 표현하거나 다중 해상도(Level of Details, LOD)로 나타내는데 역점을 두었다. 그러나 네트웍을 통한 가상 공간에서 삼차원 애니메이션에 대한 응용이 점차 늘어남에 따라 이러한 데이터를 효율적으로 압축하여 전송하거나 저장할 필요가 생겼다 본 논문에서는 삼차원 애니메이션 모델의 공간적 또는 시간적 상관 관계를 이용하여 삼차원 모델 정보를 부호화하는 방법을 제안한다. 먼저 주어진 모델의 움직임을 분석하고 이를 (r,θ,ø)의 구 좌표계로 변환한 후 (θ,ø)의 분포에 따라 모델을 분할(Segmentation)한다. 그리고 움직임 벡터는 Affine 변환을 이용하여 삼차원 공간에서의 움직임을 정의한다. Key프레임에 해당하는 정지 모델의 기하학 정보와 위상학 정보를 압축하고, LOD 기술을 적용하여 손실 혹은 무손실로 부호화하여 전송한다. 또한 Key프레임 사이의 화면에서는 선형 또는 비선형 보간법으로 각 분할 부분을 복원하고, 이를 조합하여 전체적인 삼차원 모델을 복원한다.

  • PDF

3차원 영상의 자동 소실점 검출을 위한 분할 영상 좌표계 (Split Image Coordinate for Automatic Vanishing Point Detection in 3D images)

  • 이정화;김종화;서경석;최흥문
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1891-1894
    • /
    • 2003
  • 본 논문에서는 분할 영상 좌보계 (split image coordinate: SIC)를 제안하여 3차원 영상의 주요 특징 중의 하나인 유, 무한 소실점을 그 위치의 무한성이나 카메라의 보정과 관계없이 정확하게 자동 추출하였다. 제안한 방법에서는 가우시안 구 (Gaussian sphere) 기반의 기존 방법들과는 달리 영상 공간을 누적 공간으로 활용함으로써 카메라 보정이나 영상의 사전정보가 없어도 원 영상의 정보 손실 없이 소실점을 추출할 수 있고, 영상을 무한대까지 확장한 후 분할하여 재정의 함으로써 유, 무한 소실점을 모두 추출할 수 있도록 하였다. 정확한 소실점의 검출을 위하여 직선 검출 과정에서는 방향성 마스크 (mask)를 사용하였으며, 직선들의 군집화 (clustering) 과정에서는 기울기 히스토그램 방법과 수평/수직 군집화 방법을 적응적으로 적용하였다. 제안한 방법을 합성 영상 및 건축물 (man-made environment) 영상에 적용시켜 유, 무한 소실점들을 효과적이고 정확하게 찾을 수 있음을 확인하였다.

  • PDF

기계학습 기반 다중 레이블 분류를 이용한 실시간 전략 게임에서의 상대 행동 예측 (Opponent Move Prediction of a Real-time Strategy Game Using a Multi-label Classification Based on Machine Learning)

  • 신승수;조동희;김용혁
    • 한국융합학회논문지
    • /
    • 제11권10호
    • /
    • pp.45-51
    • /
    • 2020
  • 최근 많은 게임이 사용자의 게임 플레이와 관련된 데이터를 제공하고 있고, 이에 기계학습 기법을 결합하여 상대의 행동을 예측하는 연구들이 있다. 본 연구는 실시간 전략 게임(클래시로얄)의 경기 데이터와 기계학습 기반의 다중 레이블 분류를 사용하여 상대 플레이어의 행동을 예측한다. 초기 실험은 이진 형태의 카드 특성과 카드 배치 좌표 그리고 정규화된 시간 정보를 입력받아 카드 타입, 카드 배치 좌표를 랜덤포레스트와 다층 퍼셉트론을 이용하여 예측한다. 이후, 순차적으로 3 가지 전처리 방식을 사용하여 실험을 진행했다. 먼저 입력 데이터의 특성 정보 일부를 변환시켜 예측했다. 다음으로 입력 데이터를 연속된 카드 입력 방식까지 고려한 중첩 형태로 변환 시켜 예측했다. 마지막으로 모든 이전 단계의 데이터들을 정규화된 시간 기준에 따라 초반, 후반으로 분할하여 예측했다. 그 결과 가장 개선을 보인 전처리 방식은 중첩 형태의 데이터를 초반으로 분할하였을 경우로 카드 타입이 약 2.6%, 카드 배치 좌표가 약 1.8% 개선을 보였다.