• 제목/요약/키워드: 인접 이웃

검색결과 84건 처리시간 0.027초

컬리 모폴로지 피라미드를 이용한 컬러 이미지의 에지 검출 (Edge Detection in Color Image Using Color Morphology Pyramid)

  • 남태희;이석기
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.65-69
    • /
    • 2001
  • 컬러 이미지는 Gray 이미지와는 다르게 색상으로 표현하는 정보가 많이 포함되어있으며 이미지 내 각 픽셀의 색상과 픽셀 값이 적녹청(RGB) 3개 값의 조합으로 결정된다.본 논문에서는 새로운 칼라 모폴로지 피라미드를 제안하고. 제안된 칼라 모폴고지의 유용성평가를 위해 이미지에서 기본적이고도 중요한 에지 검출을 보인다. 이미지 피라미드 구조는최초 이미지의 반복적인 필터링과 샘플링에 의해 면적비가 2$^{-1}$(ι= 1, 2, . . . ,N)이 되는 순차적 이미지 계열이다. 본 방법에서는 CMP를 이용하여 RGB, CMY, XYZ 등 컬러공간에서 연속적인 필터링 처리로 불필요한 크기의 물체 및 잡음을 제거하고, 다운샘플링과정으로 해상도를 낮춰준다. 생성된 CMP에서, 인접 레벨 이미지간에는 이웃한 픽셀 벡터간의 상대거리를 이용한 연결식이 사용되어 새 레벨의 이미지를 생성하며 이를 에지로 검출한다.

호서 사이버 박물관: 웹기반의 파노라마 비디오 가상현실에 대한 효율적인 이미지 스티칭 알고리즘 (A proposed image stitching method for web-based panoramic virtual reality for Hoseo Cyber Museum)

  • 아르판 칸;홍성수
    • 한국산학기술학회논문지
    • /
    • 제14권2호
    • /
    • pp.893-898
    • /
    • 2013
  • 파노라마 가상현실이란 특정 장소의 경험을 재현하는 방식으로, 현실 세계의 장소에 직접 가보지 않고 가상현실 속의 사물이나 정보를 보다 쉽고 빠르게 탐색하고 습득 할 수 있다. 본 논문에서는, 우리는 이상적인 키 포인트를 탐지하는 동적 프로그래밍을 사용하여 함께 이 지점과 인접한 이미지를 병합하고, 부드러운 색상 전환을 위해 이미지를 혼합하는데 사용된다. FAST와 SURF 탐지는 이미지의 확실한 특징을 찾는데 사용되고, 가장 가까운 이웃 알고리즘은 해당되는 특징을 일치시키는데 사용되며, RANSAC을 사용하여 일치하는 키 포인트를 homography로 판단한다. 이러한 방법으로 이미지를 자동 선택하여 스티칭하는 방법을 사용한다.

생체모방 알고리즘을 이용한 OFDMA 무선 메쉬 통신시스템의 분산 시간 동기화 기법 연구 (A Distributed Time Synchronization Technique for OFDMA-based Wireless Mesh Communication Systems Using Bio-inspired Algorithm)

  • 김미정;이윤재;조용수
    • 한국통신학회논문지
    • /
    • 제38A권12호
    • /
    • pp.1069-1078
    • /
    • 2013
  • 본 논문에서는 최근 차세대 무선 통신네트워크 기술로 주목받고 있는 OFDMA 무선 메쉬통신시스템에서의 분산 시간동기화 기법을 제안한다. 제안방식은 물리계층 기반에서 이루어지는 생체모방 알고리즘을 활용한 자가 분산 시간동기화 기법으로, 인접 이웃노드로부터 수신된 신호의 TDoA(Time Difference of Arrival) 정보를 이용하여 다음 주기의 전송주기와 FFT 시작점을 업데이트한다. 분산처리가 가능한 생체모방 알고리즘의 장점이 반영되어, 제안된 동기화 기법에서도 중앙제어 없이 주위 정보(local Information)와 각 노드에 의한 분산처리만으로 빠르고 간단하게 노드 간 시간 동기 획득이 가능하다. 제안된 분산 시간 동기화 기법은 모의실험을 통하여 시간동기화 수렴 확률 및 정확도 등의 측면에서 성능을 분석한다.

온라인 분산게임 서버의 충돌처리 설계 (The Collision Processing Design of an Online Distributed Game Server)

  • 이승욱
    • 한국콘텐츠학회논문지
    • /
    • 제6권1호
    • /
    • pp.72-79
    • /
    • 2006
  • 최근의 MMORPG 게임은 심리스 월드로 분할하는 분산 서버를 구축하고 있다. 본 연구는 이러한 분산서버 간의 공유영역에 해당되는 지역에 대한 충돌처리를 다룬다. 분산 서버간의 공유 영역에 대한 경계영역을 동적으로 조정하기 위해 DLS을 사용하고, 광선과 단말 노드 간의 충돌 위치 관계를 통하여 이웃 노드를 빠르게 탐색한다. 이렇게 구해진 노드의 값을 통하여 객체 간의 충돌처리를 판별한다. 이것은 각 서버가 공유 영역에 대한 정보를 계속 보유할 필요가 없고, 서버간의 경계 영역을 포인터를 이용하여 빠르게 탐색할 수 있게 한다. 충돌은 계층적 경계상자를 이용하여 인접한 개체의 값들을 그룹으로 이진트리로 구축한다. 이러한 처리 방법은 처리량을 이분화 시켜 효과적으로 처리량을 줄일 수 있다. 또한 실시간적으로 발생되는 개체 정보의 변경 시 공유영역에 대한 복사가 필요하지 않으므로 네트워크 트래픽에 대한 처리량도 효과적으로 줄일 수 있다.

  • PDF

3차원 위상구조 생성을 위한 노드 - 관계구조로의 CAD 자료 변환 (CAD Data Conversion to a Node-Relation Structure for 3D Sub-Unit Topological Representation)

  • 마크 스티븐스;최진무
    • 대한지리학회지
    • /
    • 제41권2호
    • /
    • pp.188-194
    • /
    • 2006
  • 3차원 위상 자료는 응급상황 처리와 3차원 네트워크 분석 등의 3차원 공간분석에 필수적으로 요구된다. 이 연구에서는 현재까지의 3차원 위상 데이터 모델에 대해 살펴보고, 건물을 설계하기 위해 사용되는 2차원 CAD 도면 데이터로 부터 3차원 위상적 노드-관계 데이터를 추출하는 방법을 개발하였다. 이 방법은 중심축 변환과 위상적 노드-관계 알고리듬들을 이용한 두 단계로 이루어진다. 첫번째 단계는 중심축 변환 알고리듬을 이용하여 CAD 데이터에서 폴리곤이나 이중 선으로 표현되는 벽으로부터 그 중심선을 생성하여 벽의 골격을 추출하는 것이다. 두번째 단계는 추출된 벽의 골격 자료를 이용하여 방을 3차원 노드로하고 방들간의 연결을 관계로하는 위상적 노드-관계 구조를 생성하는 것이다. 따라서, 그러한 연결들은 노드들간의 이웃성 또는 연결성을 표현하게 된다. 결론적으로, 이러한 변환방법으로 미시적 수준의 개별 건물들의 내부구조를 표현하는 3차원 위상구조 데이터는 건물의 도면 작성에 자주 사용되는 CAD 데이터로 부터 쉽게 생성될 수 있을 것이다.

비디오 감시시스템을 위한 영역 기반의 움직이는 물체 분할 (Region-Based Moving Object Segmentation for Video Monitoring System)

  • 이경미;김종배;이창우;김항준
    • 전자공학회논문지CI
    • /
    • 제40권1호
    • /
    • pp.30-38
    • /
    • 2003
  • 본 논문은 비디오 영상에서 움직이는 물체를 분할하는 방법을 제안한다. 물체들의 크기가 작거나 서로 겹쳐있을 경우(occlusion), 또는 잡음이 많은 경우에도 안정적인 이 방법은 움직임 검출(motion detection)과 움직임 분할(motion segmentation) 두 단계로 구성되어 있다. 움직임 검출을 하기 위하여 인접 영상간의 차영상(difference image) 분석을 통해 움직임이 있는 부분을 추출하며, 이때 적응적 임계치 방법을 이용하여 빛의 변화나 노이즈가 포함된 환경에서도 안정적으로 추출한다. 움직임 분할 단계에서는 움직임이 검출된 부분을 초기영역으로 분할 한 뒤, 이 영역들의 모션정보에 따라 이웃 한 영역들을 병합함으로써 독립적으로 움직이는 물체를 분할한다. 이러한 방법은 검출된 영역에 대해서만 움직임 분할을 함으로 많은 계산효과를 얻을 수 있으며 실제 도로영상에서 제안된 방법을 실험해본 결과 비디오 감시시스템에 적합함을 알 수 있었다.

말레이시아 조호바루 지역에 거주하는 신세대 소비자들의 카페 Foodscape에 대한 만족도와 행동의도 분석 (The Influence of Foodscape on Young Generations' Satisfaction and Behavioral Intentions in Cafés, Johor Bahru, Malaysia)

  • 이상협;;이종호
    • 한국조리학회지
    • /
    • 제21권5호
    • /
    • pp.204-213
    • /
    • 2015
  • 본 연구의 목적은 말레이시아의 조호바루 지역에 거주하는 신세대 소비자들의 카페의 foodscape가 만족도와 행동의도에 어떠한 영향을 미치는지에 관한 것이다. 총 330명의 카페 고객을 대상으로 설문조사를 하였다. 말레이시아 조호바루 지역은 이웃국가인 싱가폴과 인접한 국경도시로, 말레이시아의 타지역에 비해서 신세대들이 보다 많이 거주하고 있다. 이에 따라 본 연구는 말레이시아의 타 지역과 인구통계학적으로 차별화가 되는 조호바루 지역을 선택함으로써 보다 차별화된 결과를 지니고 있다고 할 수 있다. 본 연구는 카페 고객이 느끼는 foodscape 요인들이 만족도와 향후행동에 어떠한 영향을 미치는지에 알아보고 있다. 카페의 음식의 presentation과 temperature와 freshness는 만족도에 긍정적인 영향을 미친다. 하지만 food variety는 만족도에 긍정적인 영향을 미치지 않는 것으로 나타났다. 또한, 만족도는 향후행동 의도에 긍정적인 영향을 미치는 것으로 나타났다. 향후 말레이시아의 국경도시인 조호바루에 진출하려는 cafe 관련 식음료 사업체들에 어떤점이 고객들에게 어필할 수 있는지를 보여주는 중요하고 의미 있는 연구라고 할 수 있다.

치과 진료 시뮬레이션을 위한 3차원 치아의 재구성 시스템 (3D Reconstruction System of Teeth for Dental Simulation)

  • 허훈;최원준;채옥삼
    • 정보처리학회논문지B
    • /
    • 제11B권2호
    • /
    • pp.133-140
    • /
    • 2004
  • 최근 치과 분야의 정보화는 환자자료와 진단영상의 취득과 관리 등을 포함하는 통합 정보화시스템으로써 급속히 발전되었다. 이러한 시스템이 성공하기 위해선 의사가 정확하게 질환을 진단하고 치료하도록 양질의 정보를 제공하며 환자들에게 필요한 고가의 치료를 효과적으로 설득할 수 있는 기능이 확보되어야 한다. 이러한 측면에서 치과분야 시뮬레이션이 가능한 3차원 재구성된 치아모델이 필요하다 치과분야의 치아조작은 대부분 개별 치아 단위로 이루어진다. 따라서 3차원 치아 재구성 시스템은 개변치아의 영역분할과 치아에 맞는 재구성기술이 요구된다. 본 논문에서 적응 최적 임계화를 사용한 치아단위 영역분할 방안과 분할된 경계를 사용한 윤곽선 기반방식의 치아 재구성방안을 제안한다. 즉, 연속된 CT영상에서 개별치아 영역을 정확히 분할하기 위해 슬라이스마다 적응적으로 결정된 최적의 임계치를 사용하여 각 치아를 인접한 이웃 치아와 치조골로부터 분리한다. 분할결과는 3차원 재구성되어 개별 치아를 조작하는 사용자의 입력에 따라 3차원 공간상에서 치아의 이동, 발거 동작을 바탕으로 치과 진료의 시뮬레이션을 가능하게 한다.

고해상도 SAR 영상 Speckle 제거 및 분류 (Despeckling and Classification of High Resolution SAR Imagery)

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제25권5호
    • /
    • pp.455-464
    • /
    • 2009
  • Lee(2009)에서 영상 강도를 위해서 lognormal 확률 모형과 영상 texture를 위해서 Markov random field(MRF)에 기반하는 Bayesian 모형을 사용하는 boundary-adaptive despeckling 방법을 제안하였다. 이 방법은 speckle 제거 영상의 최대 사후(maximum a posteriori: MAP) 추정치를 구하기 위해서 Point-Jacobian iteration을 이용한다 인접하고 있는 다른 특성의 지역에 위치한 화소의 값을 사용하는 가능성을 줄이기 위해 Boundary-adaptive algorithm은 경계에 가까울 수록 멀리 떨어진 이웃 화소로부터 정보를 덜 수집하도록 고안된다. 이러한 boundary-adaptive 방법은 전반적으로 simulation 자료를 사용하여 Lee(2009)에서 평가되었고 그리고 제안된 방법의 효험을 증명하였다. 본 연구는 Lee(2009)의 확장 연구로 MAP 추정치를 구하기 반복 algorithm의 계산 효율성을 증가 시키고 noise 제거와 함께 분류를 수행하는 수정 algorithm을 제안한다. Simulation 자료를 사용한 실험을 통해서 boundary-adaption이 분류 오류를 줄여줄 뿐 아니라 더욱 명확한 경계선을 보여준다는 것을 알 수 있다. 또한 영종도 서해안에서 관측된 고해상도 Terra-SAR data에 적용한 결과는 boundary-adaption은 SAR 활용에서 분석의 정확성을 개선 시킬 수 있다는 것을 암시한다.

철도차량내의 효율적인 인터넷 서비스를 위한 Stateless 기반의 Care of Address 구성방안 (The Stateless Care of Address Configuration Scheme To Provide an Efficient Internet Service in a Train)

  • 이일호;이준호
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권9호
    • /
    • pp.37-46
    • /
    • 2009
  • 철도차량에 탑재된 이동 라우터(Mobile Router:MR)의 이동방향은 랜덤하게 이동하는 일반 무선단말기와 달리 선로를 따라 양방향 이동으로 제한된다. 따라서 이동라우터와 접속된 액세스 라우터 (Access Router:AR)은 인접한 이웃 AR의 주소정보를 이용하여 이동라우터의 2계층, 3계층 핸드오프 수행 전에 이동라우터 대신 미리 Care of Address(CoA)를 구성할 수 있다. 이동라우터는 현재 접속된 AR에서 어느 AR 영역으로 이동하더라도 이동검출과정 후 현지 AR로부터 새로운 CoA를 즉시 획득할 수 있게 된다. 성능분석결과, 제안한 방안은 Stateless 방식과 달리 별도의 CoA 과정과 주소중복확인절차(Duplicate Address Detection:DAD)를 수행하지 않아 Stateless 방식보다 최소 약 1.8(s), 최대 4.98(s) 빠르게 CoA를 획득할 수 있음을 확인할 수 있었다.