• 제목/요약/키워드: 객체 중첩

검색결과 97건 처리시간 0.043초

다차원 색인구조 M-트리에서 노드 색인공간의 중첩을 최소화하기 위한 효율적인 분할 알고리즘 (An Efficient Split Algorithm to Minimize the Overlap between Node Index Spaces in Multi-dimensional Indexing Scheme M-tree)

  • 임상혁;김유성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.124-126
    • /
    • 2003
  • 다차원 색인 기법 M-트리는 노드의 중심점과 객체간의 상대적 거리로 색인을 구성하고, 검색 공간에 포함되는 객체를 액세스하는 기법으로서 노드들은 페이지 단위로 구성되며 하위 엔트리들을 포함할 수 있는 반경, 즉 유사도 거리에 의해 노드의 영역이 표현되어진다. 그러나 이와 같은 노드의 영역 표현에 있어서 노드 색인공간의 중첩으로 인해 질의 시 검색 패스가 증가하고 이로 인해 거리계산과 디스크 입출력의 증가를 야기하는 문제를 갖는다. 본 논문에서는 M-트리에서 문제가 되고 있는 노드 색인 공간의 중첩을 최소화할 수 있는 노드 분할 정책을 제안한다. 기존의 M-트리와는 다르게 노드의 가상 중심점을 계산하여 그것을 라우팅 객체로 만들어 노드를 커버하는 영역을 최소화하고 노드 안의 엔트리를 재분배하여 밀도 높은 노드를 구성 하도록 한다. 제안된 분할 알고리즘의 효율성을 증명하기 위한 실험 결과 색인공간의 중첩이 줄고 이로 인해 거리계산과 디스크 입출력의 횟수가 줄어듦을 보였다.

  • PDF

이미지 초점을 이용한 객체 간 경계 생성 기반의 영역 분할 기법 (Region Segmentation based on Generating Boundary between Object using Focus of image)

  • 한현호;홍영표;이강성;이상훈
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2012년도 춘계학술논문집 2부
    • /
    • pp.531-534
    • /
    • 2012
  • 본 논문에서는 Active Contour 기반의 영역 분할에서 이미지의 초점값을 이용하여 분할된 영역 사이의 경계를 생성하여 기존의 Active Contour에서 발생할 수 있는 중첩 객체의 동일 객체 인식을 방지하는 기법을 제안한다. Active Contour는 영상에서 객체의 윤곽을 검출하여 윤곽을 기준으로 영상을 분할하지만 중첩되거나 근접한 객체에서의 분할이 정확하게 이루어지지 않아 동일 객체로 인식하는 단점이 있다. 이러한 객체에서의 분할을 위해 영상의 초점값을 이용하여 영상 내에 존재하는 객체의 유사 경계 영역을 생성하고 Active Contour의 결과에 적용하여 경계를 생성한 뒤 초점값 적용으로 인해 생성될 수 있는 홀 영역을 hole filling 과정을 수행하여 보완함으로써 보다 정확한 객체를 추출하였다.

  • PDF

객체 출현에 따른 360VR 중첩영역에서의 왜곡 보정 (Distortion correction in the overlapping area of 360VR by the sudden appearance of objects)

  • 이희경;임성용;서정일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 추계학술대회
    • /
    • pp.90-92
    • /
    • 2018
  • 본 논문에서는 입력 영상을 카메라의 자세 정보에 따라 적절히 와핑한 후 이들을 심(Seam)을 따라 이어붙인 360VR 에서 갑작스런 객체 출현에 의해 중첩 영역에서 발생하는 왜곡 문제를 해결할 방법을 제안한다. 임의의 객체가 나타났을 때, 객체의 윤곽선을 반영하여 심(Seam)을 재설정함으로써 객체가 우그러지거나, 잘려나가는 등의 왜곡 문제를 해결한다. 이를 위해 본 논문에서는 가우시안(Gaussian) 혼합 모델 기반 전경/배경분리에 의한 움직이는 객체 추출, 객체 윤곽선 검출, 윤곽선에 기반한 심(Seam) 조정, 새로운 심(Seam) 기반 스티칭으로 왜곡을 없애는 방법을 제안하였다. 그리고 이를 실제 촬영 영상에 적용하여 왜곡 개선 효과를 보였다.

  • PDF

투시적 깊이를 활용한 중첩된 객체의 관계추적 (Relation Tracking of Occluded objects using a Perspective Depth)

  • 박화진
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권6호
    • /
    • pp.901-908
    • /
    • 2015
  • 스토킹과 같은 장시간 동안의 이상행위를 추적하기 위해선 네트워크로 연결된 다중 CCTV환경하에서 객체간의 관계를 지속적으로 추적하는 시스템이 매우 필요하다. 그러나 추적과정에서 자주 발생하는 객체의 겹침문제가 해결되지 않는다면 객체 추적이 중단되거나 다른 객체로 대체되는 등의 치명적인 오류가 발생할 가능성이 농후하다. 본 연구는 기 설치된 CCTV를 최대한 활용하기 위해 투시적 투영깊이 및 객체특성을 활용하여 겹침문제를 해결함으로써 중첩된 객체 관계를 지속적으로 추적가능하게 한다. 객체간 겹침문제 뿐만 아니라 배경에 포함된 객체 즉 벽이나 기둥 등의 객체와의 겹침문제도 함께 다룬다.

유일식별자 부여를 위한 건물객체의 효율적인 중첩방안 연구 (The Research of Effectively Matching Method of Building Objects to Register UFID)

  • 문용현;박기석;최석근
    • 대한공간정보학회지
    • /
    • 제19권2호
    • /
    • pp.75-83
    • /
    • 2011
  • 1995년 이후 국가지리정보구축사업의 일환으로 전국적으로 구축되었던 공간정보시스템의 통합과 연계에 대한 연구가 끊임없이 이어지고 있다. 하지만 공간정보연계와 통합을 위한 체계적인 기준이 모호할 뿐만 아니라 각각의 구축기관마다 공간정보에 대한 식별 ID가 상이하게 구축되어 있어 연계에 어려움을 주고 있는 실정이다. 본 연구에서는 국가표준의 공간정보참조체계를 기반으로 하는 UFID를 부여하기 위해 공간정보객체의 중첩방안을 제시하고 이에 대한 중첩률을 분석하고자 한다.

OQL 질의 처리기를 위한 중첩 질의 구조 제거용 전위 모듈의 설계 및 구현 (Design and Implementation of an Unnesting Front-End Module for an OQL Query Processor)

  • 정승진;정진완;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권1호
    • /
    • pp.11-20
    • /
    • 2000
  • ODMG의 표준 객체 질의어인 OQL을 비롯하여, 최근 여러 객체 질의어에서는 위치에 관계없이 select, from, where절 어디서나 중첩구조를 자유롭게 허용하여 여러가지 복잡하고 다양한 형태의 중첩 질의(nested query)를 표현할 수 있도록 하고 있다. 이러한 중첩 질의는 질의 처리기(query processor)의 성능에 중요한 영향을 끼치므로, OQL 질의 처리기에서는 다양한 형태의 중첩 질의를 최적화하는 방안을 반드시 마련하고 있어야 한다. 본 논문은 중첩 OQL 질의의 최적화 기능을 제공하는 중첩질의 구조 제거용 전위 모듈(unnesting front-end)을 설계, 구현하였으며, 이를 이용하여 중첩 질의 처리 능력을 가진 질의 처리기를 새롭게 구현하거나 이미 존재하는 질의 처리기를 확장하여 중첩 질의 처리 기능을 추가하고자 할 때, 중첩 구조 제거(unnesting)를 위한 구현자의 구현 부담을 최소화할 수 있도록 하였으며, 이는 중첩 질의 구조 제거용 전위 모듈에서 사용하는 대수 연사자와 질의 최적화 모듈에서 사용하는 대수 연사자(algebraic operator)를 분리함으로써 가능했다.

  • PDF

SVG 무선지도 상에서 이동객체 매핑 뷰어의 개발 (Developing a Mapping Viewer of Moving Objects on SVG Wireless-Map)

  • 안해순;부기동;남인길
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.479-480
    • /
    • 2008
  • 본 연구에서는 서버로부터 이동 객체의 좌표 값을 수신하여 모바일 폰의 SVG 무선지도 상에서 객체의 위치를 심볼로 중첩하여 브라우징할 수 있는 J2ME 기반 매핑 뷰어를 설계하고 개발하였다. 제안한 방법은 SVG 기반의 일반적인 지도 서비스와는 달리 이동 객체의 위치를 지도상에 심볼로 표시하고 변경되는 위치를 주기적으로 갱신하여 기본도와 중첩할 수 있는 기능을 부가함으로써 개인 휴대폰과 같은 thin 클라이언트에서도 운영이 가능하다는 장점이 있다.

유비쿼터스 컴퓨팅 환경에서 초음파 중첩 분석을 이용한 다중 객체 식별 알고리즘 (Multiple Object Recognize Algorithm using Ultrasound Overlap Analysis for the Ubiquitous Computing Environments)

  • 성동욱;박준호;이지희;포미미;강광구;장용진;임종태;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
    • /
    • pp.16-18
    • /
    • 2010
  • 유비쿼터스 컴퓨팅 환경에서 다양한 위치 기반 서비스(LBS)를 위해 객체 식별은 필수적인 기술이다. 객체 식별을 위해서 영상 분석 식별, 무선 신호(RF: Radio Frequency) 식별, MIT Cricket 시스템의 RF 신호와 초음파를 활용한 객체 식별 등의 시스템들이 제안되었다. 그 중 가장 널리 이용되는 Cricket 시스템은 RF 신호에 객체의 식별 정보를 포함시켜 초음파 신호와 동시에 송신하고, 수신단에서 RF 신호의 정보를 통해 객체를 식별하는 방식을 이용한다. 하지만 유비쿼터스 컴퓨팅 환경에서 이용되는 단말 노드의 소형의 특성을 유지하기위해 다수의 장치 모듈을 내장하기 힘들다. 본 논문에서는 신호의 정확도가 높은 초음파를 활용하여 RF 통신모듈 없이 신호 중첩 분석으로 통해 다중 객체를 인식하기 위한 기술을 제안한다. 본 논문에서 제안하는 알고리즘의 가능성을 시뮬레이션을 통해 입증하였다.

  • PDF

지역 중첩 신뢰도가 적용된 샴 네트워크 기반 객체 추적 알고리즘 (Object Tracking Algorithm based on Siamese Network with Local Overlap Confidence)

  • 임수창;김종찬
    • 한국전자통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1109-1116
    • /
    • 2023
  • 객체 추적은 영상의 첫 번째 프레임에서 annotation으로 제공되는 좌표 정보를 활용하여 비디오 시퀀스의 목표 추적에 활용된다. 본 논문에서는 객체 추적 정확도 향상을 위해 심층 특징과 영역 추론 모듈을 결합한 추적 알고리즘을 제안한다. 충분한 객체 정보를 획득하기 위해 Convolution Neural Network를 Siamese Network 구조로 네트워크를 설계하였다. 객체의 영역 추론을 위해 지역 제안 네트워크와 중첩 신뢰도 모듈을 적용하여 추적에 활용하였다. 제안한 추적 알고리즘은 Object Tracking Benchmark 데이터셋을 사용하여 성능검증을 수행하였고, Success 지표에서 69.1%, Precision 지표에서 89.3%를 달성하였다.

적응적 중첩 임계치를 이용한 LiDAR 자료와 수치지도의 객체기반 건물변화탐지 (Object-based Building Change Detection from LiDAR Data and Digital Map Using Adaptive Overlay Threshold)

  • 이상엽;이정호;한수희;최재완;김용일
    • 대한공간정보학회지
    • /
    • 제19권3호
    • /
    • pp.49-56
    • /
    • 2011
  • 도시 지역의 환경은 빠르게 변화하고 있기 때문에 그 변화를 신속하게 탐지하여 수치지도 데이터베이스에 반영하는 것이 필요하다. 이에 LiDAR 자료를 사용하여 도시지역 건물의 변화를 탐지하려는 연구가 진행되고 있다. 본 연구에서는 LiDAR 자료와 기존 수치지도를 이용하여 객체 기반으로 건물변화를 탐지하고 그 유형을 분류하고자 하였다. 점 기반으로 건물의 외곽선을 추출하고 수치지도 건물 레이어와 중첩하여 중첩비교와 형상비교를 통해 변화유형을 분류하였다. 중첩비교시 객체별 적응적 임계치를 산정하여 적용함으로써 변화탐지의 객관성과 정확도를 높이고자 하였다. 실험결과, 제안한 방법으로 도시지역 건물의 변화를 탐지하고 분류하는 것이 기존 방법에 비해 높은 분류 정확도를 보임을 확인하였다.