• 제목/요약/키워드: 궤적 분할

검색결과 79건 처리시간 0.023초

Active Contour Model을 이용한 특징 추출에 관한 연구 (A Study on the Feature Extraction Using Active Contour Model)

  • 김진숙;강진숙;전태수;차의영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.490-492
    • /
    • 2002
  • 본 논문은 물 속 유충인 깔따구의 움직임을 관찰한 데이터에 Active Contour Model을 적용하여 깔따구 상태의 특징을 추출하는 방법을 제안한다. 1987년 소개된 Active Contour Model은 주어진 영상에 놓인 커브를 그 커브에 의해 분할된 영상의 에너지 값을 최소화하는 방향으로 진화하게 함으로써 영상 내 객체의 경계를 찾게 하는 영상분할 방법이다. Chan과 Vese에 의해 개선된 Model을 이용하여 다이아지논이 처리되기 전과 후의 깔따구 행동 패턴의 특징을 찾아낸다. 우선 깔따구의 움직임 궤적을 0.25초를 간격으로 관찰하여 구해진 속도벡터의 위상영상을 만든다.그리고 위상영상에 Active Contour를 두어 진화시키면서 시간에 따라 감소하는 에너지 값의 그래프에서 구해진 기울기로 깔따구 행동 패턴의 특징을 추출한다.

  • PDF

RFID 태그 객체를 위한 구간 색인 구조의 설계 및 구현 (Design and Implementation of Index for RFID Tag Objects)

  • 반재훈;홍봉희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.143-146
    • /
    • 2008
  • RFID 시스템에서 태그의 위치를 추적하기 위해서는 태그의 제적을 모델링하고 색인으로 구성해야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않는 경우에 태그의 궤적은 인식영역에 들어올 때만 보고된 점으로 표현되며, 질의 처리 시 이러한 태그를 찾기 위해 질의영역을 확장해야하는 문제가 발생한다. 이러한 문제를 해결하기 위하여 이 논문에서는 RFID 태그의 제적을 위한 구간 데이터 모델을 정의한다. 또한 구간 데이터 모델에 적합한 R-tree 기반 색인 구조인 IR-tree(Interval R-tree)를 제시하며 효율적인 질의처리를 위해 시간에 종속적인 동적 구간의 특성을 고려한 새로운 삽입 및 분할 알고리즘을 제안한다. 마지막으로 다양한 데이터 집합에서 제안된 색인과 기존 알고리즘을 사용하는 색인과의 성능비교를 통하여 색인의 우수성을 입증한다.

  • PDF

위치기반 서비스에서 효율적 검색과 사용자 정보보호를 위한 향상된 그리드 기반 궤적 클로킹 기법 (Enhanced Grid-Based Trajectory Cloaking Method for Efficiency Search and User Information Protection in Location-Based Services)

  • 윤지혜;송두희;채천원;박광진
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권8호
    • /
    • pp.195-202
    • /
    • 2018
  • 스마트폰, GPS 네비게이션과 같은 위치 응용프로그램이 발달함에 따라 위치 및 궤적 프라이버시를 보호하기 위한 연구가 활발히 진행되고 있다. 위치 관련 서비스를 제공받기 위해서는 자신의 정확한 위치를 서버에게 공개해야 한다. 그러나 사용자 위치의 공개는 서버에게 자신의 위치뿐만 아니라 궤적까지 노출하게 되어 사생활 침해의 우려가 있다. 또한 사용자가 서버에게 요청한 정보는 위치 정보뿐만 아니라 멀티미디어 정보(위치에 대한 사진, 리뷰 등)를 포함하고 있기 때문에 서버가 처리해야 하는 비용 및 사용자가 받아야하는 정보가 증가하게 된다. 따라서 이를 해결하기 위해 본 논문에서는 EGTC (Enhanced Grid-based Trajectory Cloaking) 기법을 제안한다. EGTC 기법은 기존 GTC (Grid-based Trajectory Cloaking) 기법과 마찬가지로 사용자 궤적을 사용자가 원하는 프라이버시 레벨(UPL: User's desired Privacy Level) 수준으로 그리드를 분할하여 클로킹 영역을 생성 한 후, 랜덤한 질의 순서를 정한다. 다음 단계로 사용자가 이동하고자 하는 경로에 해당하는 서브 그리드 셀을 c(x,y)로 간주해 필요한 정보를 색인으로 구성해 받는다. 제안 기법은 기존 GTC 기법과 같이 궤적 프라이버시를 보장하면서 사용자가 청취해야 하는 정보의 양을 줄였다. 실험 결과를 통하여 제안 기법의 우수성을 증명하였다.

불균등 Mesh를 사용한 유한차분법에 의한 전자총의 Beam 궤적 Simulation에 관한 연구 (A Study on the Simulation of Beam Trajectory in the Electron-Gun by FDM using the Irregular Mesh)

  • 김남호;정현열;이무용;정기호
    • 한국통신학회논문지
    • /
    • 제16권8호
    • /
    • pp.719-731
    • /
    • 1991
  • 본 논문은 일반형의 개통형전자총의 전자 빔 궤도를 비교적 신속 편리하게 해석할 수 있는 computer simulation의 한 방법을 소개하는 것으로써 전극의 구조와 인가전압등을 입력하면 빔 전류, cutoff 전압, 빔 직경 그리고 궤적도가 출력으로 얻어진다. 계산속도를 증가시키기 위해서 공간전위의 계산에는 전극공간을 여러개로 분할하고 요구되는 정도에 따라서 각기 다른 격자크기를 할당하였으며 유한차분법으로 계산하도록 하였다. 몇 가지의 model을 선정하여 본 방법으로 빔 궤적도를 simulation 시켰는데 그 결과는 전극의 집속기구를 명확하게 제시해줄 수 있었으며 본 방식으로 구해진 빔 전류, cutoff 전압, 빔 직경등은 실지의 측정실험에서 얻어진 결과와 실험오차 내의 정확도로써 잘 일치되었다. 이 방법을 적용하면 설계자로 하여금 실지로 전자관을 제작하지 않고서도 전극의 구조변화에 따른 영향을 정확히 파악 할 수 있는 까닭에 전자총의 설계나 개선작업에 유용하게 적용될 수가 있을 것이다.

  • PDF

특징 기반 움직임 플로우를 이용한 이동 물체의 검출 및 추적 (Moving object segmentation and tracking using feature based motion flow)

  • 이규원;김학수;전준근;박규태
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.1998-2009
    • /
    • 1998
  • 본 논문에서는 배경의 움직임이 유발되는 능동 CCD 카메라를 통하여 실시간으로 포착되는 영상 데이터를 대상으로 카메라의 사전 설치 정보나 좌표 보정(calibration) 없이 강체(rigid body) 혹은 비 강체(non-rigid body)의 움직이는 물체를 추출하고 이의 이동 방향을 판단하여, 추적하는 효율적인 알고리즘을 제안한다. 이동 물체의 영역분할을 위하여 동체의 형태를 규정하는 특징 점을 추출하고, 시간에 따른 특징 점의 이동 벡터로 구성된 특정 플로우 필드(feature flow field)를 구한 후 이들을 다차원 특정 공간상에서 군집화(clustering)함으로써 동체를 추출한다. 제안하는 IRMAS(lncremenatal Rotational Minimum Angle Search)에 의하여 군집화된 특정점들의 볼록 다각형(convex hull)올 구함으로써 이동 물체의 개괄적인 외곽 형태를 재 구성한다. 또한, 이동 궤적의 갑작스러운 변화를 가져올 수 있는 동작 특성을 가지는 이동 물체의 효과적인 추적을 목적으로 개선된 선형 예측기를 사용하였다. 이동 궤적 예측기는 기존의 선형 예측기의 차수를 이동의 변화도에 따라 적응적으로 조정함으로써 예측 오차를 감소시켜, 빠른 속도로 이동 궤적에 수렴한다.

  • PDF

지형에서의 음영공간을 통과하는 최적경로 생성 (A generation of Optimal Path Passing through Shadow Volume in Terrain)

  • 임인선;구자영
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.131-137
    • /
    • 2007
  • 전파가 미치지 않는 3차원 지형에서의 음영공간을 항공기가 안전하게 목적지까지 비행하는 최단 경로를 구하고자 하는 것이다. 여기서 비교적 넓은 음영공간을 다각형 형태의 볼록 다각형으로 분할하고, 분할된 볼록 다각형 내에서는 가중치 값에 따라 중간목적지까지의 경로를 찾고, 그 중간목적지를 시작점으로 하여 인접한 다각형에서 다시 목적지를 찾아가는 과정을 분할된 다각형 내에서 반복해서 최종 목적지까지의 최단 경로를 찾아가는 방법을 제안하였다. 구현은 3차원 실지형 상에서 전파가 미치지 않는 음영공간상에 Graph Growth 알고리즘의 임계값을 적용한 수정된 알고리즘을 이용하여 최단 경로를 탐색하였다. 실험에 의해 본 논문에서 제안한 방법이 효과적인 비행 궤적을 생성하였다.

  • PDF

3차원 어군행동 계측 시스템 개발과 어군 행동의 수치 모델링에 관한 연구 III. 현장실험에 의한 수치 모델의 검토 (Study on the Development of Three-Dimensional Positioning System and Numerical Modeling of Fish Behavior III. Examination of the Numerical Model by the Field Experiment)

  • 장호영;김동수;김영섭
    • 수산해양기술연구
    • /
    • 제37권1호
    • /
    • pp.18-23
    • /
    • 2001
  • 해상의 축양장에서 초음파 핑거를 부착한 참돔의 유영행동을 원격계측 시스템으로 추적한 현장실험의 관측결과로부터 수치 모델의 파라메터를 최소자승법으로 추정한 결과와 정규난수를 이용한 시뮬레이션에 의해 각 개체의 추정위치의 시계열 데이터를 구하여 유영궤적, 유영속도, 유영깊이, 축양교의 벽과 개체 사이의 근접거리, 개체 상호간의 최근접거리 등의 유영특성을 나타내는 지표에 대해 현장보험에 의한 결과와 시뮬레이션에 의한 결과를 비교한 결과를 요약하면 다음과 같다. 1. 초음파 핑거를 부착한 참돔을 방류하여 120분 동안의 유영행동을 추적한 현장보험에 의한 유류궤적은 고류 후 30분이 경과한 때에는 축양권의 중심 부근으로 이동하고, 주로 축양노의 좌하 모퉁이와 우상 모퉁이의 대각선 방향으로 분포하는 경향을 나타내었으며, 시뮬레이션에 의한 유영궤적도 이와 유사한 경향을 나타내었다. 2. 현장보험의 결과로부터 계산된 어군의 평균 유영속도는 39.2 cm/sec (1.4BL cm/sec)였으며, 시뮬레이션에 의한 평균 유영속도는 44.4 cm/sec (1.6BL cm/sec)로서 보험에 의 한 결과와 큰 차이가 없는 것으로 나타났다. 3. 현장보험에서 계측된 어군의 평균 유영 깊이는 238 cm였으며, 시뮬레이션에 의한 결과는 248 cm로서 큰 차이가 없었다. 4. 현장보험에서 구한 축양노의 벽과 개체 사이의 평균 근접거리는 132 cm였으며, 시뮬레이션에 의한 결과는 129cm로서 비슷한 것으로 나타났다. 5. 현장보험에 의한 개체 상호간의 평균 최근접 거리는 83 cm였으나, 시뮬레이션에 의한 결과는 61cm로서 다소 차이가 있는 것으로 나타났다.

  • PDF

심음 포락선의 3차 모멘트를 이용한 심음의 주성분 검출 (Detection of Main Components of Heart Sound Using Third Moment Characteristics of PCG Envelope)

  • 전성일;배건성
    • 한국정보통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.3001-3008
    • /
    • 2013
  • 심음도(PCG, Phonocardiogram) 분석을 이용하여 심장의 판막과 관련된 질환을 진단하기 위해서는 먼저 심음 분할을 위해 심음의 주성분인 S1과 S2를 정확하게 찾아야 한다. 본 논문에서는 심음포락선의 모멘트 특성을 분석하고 이를 심음 분할에 적용하였다. 기존의 2차 모멘트를 이용한 심음 분할의 문제점을 분석하고, 심잡음이 있더라도 심음 주성분의 검출이 용이한 3차 모멘트에 기반한 방법을 제안하였다. 심음포락선은 심음 신호의 단구간 에너지를 이용하였으며, 3차 모멘트 궤적의 기울기 정보를 이용하여 심음 주성분을 검출하고 지속시간을 게이팅(gating) 하였다. 다양한 심잡음이 포함된 심음 신호에 대한 실험을 통해 제안한 방법이 기존의 2차 모멘트 기법보다 심잡음의 영향을 적게 받고 심음 주성분의 구간을 정확하게 검출 할 수 있음을 보였다.

단일수평부력제트의 거동에 관한 실험적 연구 (Experimental Investigation on Behavior of Single Horizontal Buoyant Jet)

  • 서일원;권호중;권석재
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.1011-1015
    • /
    • 2005
  • 본 실험에서는 부력 조건이 달라질 때 단공방류구에서 정체수역으로 수평방류되는 부력제트의 거동을 규명하였다. LIF (Laser Induced Fluorescence) 시스템을 이용하여 수행하였는데, LIF 시스템은 고해상도의 이미지를 취득할 수 있어 데이터의 정확도가 높으며, 동시에 한 평면상의 농도장을 일시에 측정할 수 있는 장점이 있는 기술이다. LIF 시스템은 크게 세부분으로 구성되어 있는데 방출시스템, 포착시스템, 처리시스템이 그것이다. 실험 조건을 고려해서 온수를 이용하여 주변수와의 밀도차를 재현하였으며, LIF 시스템의 추적입자로 형광염료 Rhodamine B를 사용하였다. 또한, 실험 데이터 취득과정에서 필요한 검정과정을 수행하였는데, LIF 시스템에서 검정과정은 레이저 입사광의 강도가 불균등한 분포를 가지는 점과 주변수의 매질에 의한 근의 감쇠가 발생하는 문제를 해결하기 위한 것이다. LIF 시스템은 부력제트의 농도장을 매우 정밀하게 측정할 수 있는데, 방류밀도 Froude 수가 변함에 따라 측정된 순간이미지를 통해 제트의 진화과정을 상세하고 가시적으로 확인할 수 있었다. 검정과정을 거친 농도 종단면에서 중심선의 연장선이 LIF 시스템에 의해 측정된 순간이미지의 중심선 궤적과 거의 일치하는 것도 알 수 있었다. 또한 LIF 시스템을 통해서 취득된 단일수평부력제트의 궤적과 중심선 희석률을 기존의 상용모형인 VISJET과 CORMIX1에 의해 예측된 결과와 비교$\cdot$분석한 결과, 제트 중심선 궤적의 경우, LIF 시스템을 이용한 측정값은 대체로 VISJET 모형의 결과와 일치하는 것으로 밝혀졌다. 중심선 희석률의 경우, LIF 측정값은 대체로 CORMIX1 모형, Cederwall(1968)의 경험식과 일치하는 경향을 보였다.0\%$일 때가 밸브를 $60\%$$80\%$ 개폐시켰을 때보다 $0.3kg/cm^2,\;0.29kg/cm^2$ 낮게 나타나 밸브를 전체 개방 했을 때 관로내의 수압이 상수설계기준에 적합한 수압을 유지함을 알 수 있다. 상수관로 설계 기준에서는 관로내 수압을 $1.5\~4.0kg/cm^2$으로 나타내고 있는데 $6kg/cm^2$보다 과수압을 나타내는 경우가 $100\%$로 밸브를 개방하였을 때보다 $60\%,\;80\%$ 개방하였을 때가 더 빈번히 발생하고 있으므로 대상지역의 밸브 개폐는 $100\%$ 개방하는 것이 선계기준에 적합한 것으로 나타났다. 밸브 개폐에 따른 수압 변화를 모의한 결과 밸브 개폐도를 적절히 유지하여 필요수량의 확보 및 누수방지대책에 활용할 수 있을 것으로 판단된다.8R(mm)(r^2=0.84)$로 지수적으로 증가하는 경향을 나타내었다. 유거수량은 토성별로 양토를 1.0으로 기준할 때 사양토가 0.86으로 가장 작았고, 식양토 1.09, 식토 1.15로 평가되어 침투수에 비해 토성별 차이가 크게 나타났다. 이는 토성이 세립질일 수록 유거수의 저항이 작기 때문으로 생각된다. 경사에 따라서는 경사도가 증가할수록 증가하였으며 $10\% 경사일 때를 기준으로 $Ro(mm)=Ro_{10}{\times}0.797{\times}e^{-0.021s(\%)}$로 나타났다.천성 승모판 폐쇄 부전등을 초래하는 심각한 선천성 심질환이다. 그러나 진단 즉시 직접 좌관상동맥-대동맥 이식술로 수술적 교정을 해줌으로써 좋은 성적을 기대할 수 있음을 보여주었다.특히

  • PDF

태양 궤적 측정기를 이용한 전통 건축물 음영 분석 (Solar Access and Shading Analysis of Traditional Building Using a Solar Trajectory Meter)

  • 김명남;박지희
    • 보존과학회지
    • /
    • 제37권2호
    • /
    • pp.90-100
    • /
    • 2021
  • 야외 문화재와 그 부재는 위도, 방위각, 경사각에 따라 태양으로부터의 일사량이 다르고 주변의 지형, 지물에 의해 추가 음영이 발생하므로 개별적이고 정량적인 음영 분석이 요구된다. 본 연구는 2019년 7월에 국립문화재연구소 내 전통 건축물인 청풍각의 방위별 목재 기둥 상부, 중부, 하부 지점을 대상으로 태양 궤적 측정기를 이용한 음영 분석을 수행하였다. 음영 분석 결과, 태양 궤적 측정기의 시각별 일사/음영 예측은 실제 현장에서의 시각별 일사/음영에 30분 오차로 일치하였다. 목재 기둥의 방위별 일조율과 일사량은 남향이 가장 높고, 서향, 동향, 북향 순으로 높았으며 측정 위치별 일조율과 일사량은 하부가 가장 높고 중부, 상부 순으로 높았다. 일조율은 경사각 90°가 높았으나 일사량은 수광 효율과 일사 세기에 기인하여 경사각 0°가 높았다. 상부 지점은 지붕 처마, 중부와 하부 지점은 주변 목재 기둥, 주변 지형과 지물에 의한 음영 장애 영향이 컸다. 상부, 중부, 하부 지점에 대한 동시 일사는 북서 측, 서 측, 남서 측 기둥에서는 365일 가능하였고 남 측, 남동 측 기둥에서는 10월부터 3월까지 기간만 가능한 것으로 나타났다.