• 제목/요약/키워드: 이동경계

검색결과 966건 처리시간 0.029초

이동객체궤적에 대한 효율적인 색인구조 (Efficient Indexing structure for Moving Object Trajectoriest)

  • 김규재;조우현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.360-363
    • /
    • 2015
  • 다차원의 공간상에서 이동객체궤적을 다루는 기존의 방법은 일반적으로 최소 경계 사각형(MBR)의 방법을 사용한다. 이러한 방법은 근사 형태가 부정확하여 최소 경계 사각형에 많은 빈 공간이 발생하고, 같은 공간에 대한 중복이 발생한다. 이러한 문제로 인해 질의를 처리할 때 불필요한 연산을 많이 수행하게 되어 효율성이 저하된다. 여러 연구와 논문에서 이를 해결하기 위해 최소 경계사각형이나 이를 사용하는 트리 구조에 대한 알고리즘들을 논의하거나 대체 방법들을 제안하였다. 본 논문에서는 이동객체궤적 데이터에 대해 Douglas-Peucker 근사화 알고리즘을 응용한 색인구조를 제안한다. 색인구조 생성 알고리즘과 데이터 삽입 및 삭제 알고리즘을 제안하고 기존의 방법보다 얼마나 효율적인지를 비교실험을 통하여 확인한다.

  • PDF

다중홉 릴레이 시스템에서의 협력 통신

  • 류현석;강충구
    • 정보와 통신
    • /
    • 제24권5호
    • /
    • pp.47-62
    • /
    • 2007
  • 본 고에서는 셀룰러 이동망에서 다중 홉 릴레이를 도입할 때 셀 경계 및 릴레이 노드의 서비스 영역 경계에서의 서비스 불능 성능을 향상시키기 위한 방안으로서 다이버시티 이득을 제공할 수 있는 협력 통신 방식에 대해서 살펴본다. 협력 통신의 기본 개념과 관련 요소 기술들을 살펴보고, 특히 협력 통신을 고려한 다양한 전송 프로토콜들의 특성을 분석한다. 또한, IEEE 802.16e 규격의 IP-OFDMA기반 광대역 이동 액세스 망에서 이와 같은 협력 통신을 적용할 때 시스템 레벨의 성능 분석 결과를 고찰하고, 실제 시스템에서의 고려 사항에 대해서 살펴본다.

저면난류경계층(底面亂流境界層)의 저질이동특성(底質移動特性) (On the Sediment Transport Characteristics of the Bottom Turbulent Boundary Layer)

  • 김남형;키요시 타키카와
    • 대한토목학회논문집
    • /
    • 제13권2호
    • /
    • pp.267-277
    • /
    • 1993
  • 본 논문에서는 유한요소법을 2차원 난류경계층에 적용하였으며, 점성유체의 시간의존 비압축성 운동을 시간과 압력장(場)에서 Navier-Stokes방정식과 vorticity방정식을 이용하여 정식 화하였다. 수치계산방법은 Galerkin방법에 기초하였으며, 난류 경계층의 eddy kinematic viscosity에 대해서는 Prandtl의 혼합거리이론을 도입하였다. 난류 경계층에서 파동에 의한 임의 저면에서 저질의 이동을 수치계산하였다. 유한 요소법에 의해 얻어진 결과는 진동흐름에 의한 경계층과 파동에 의한 경계층에서의 특성의 차이를 분명히 하였다.

  • PDF

단일 수직형 그레인 경계 (Single Perpendicular Grain Boundary) 구조를 가지는 고성능 다결정 실리콘 박막 트랜지스터(Poly-Si TFT)에서의 고온 캐리어 스트레스(Hot Carrier Stress) 및 정전류 스트레스(Constant Current Stress) 효과 (Effects of Hot-Carrier Stress and Constant Current Stress on the Constant Performance Poly-Si TFT with a Single Perpendicular Grain Boundary)

  • 최성환;송인혁;신희선;한민구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 추계학술대회 논문집 전기물성,응용부문
    • /
    • pp.50-52
    • /
    • 2006
  • 본 논문은 고성능 다결정 실리콘(Poly-Si) 박막 트랜지스터 (Thin Film Transistor)에서 단일 수직 그레인 경계(Single Perpendlcular Grain Boundary)가 고온 캐리어 스트레스(Hot Carrier Stress) 및 정전류 안정성 평가에서 어떠한 효과를 보이는가에 대해서 살펴보았다. 고온 캐리어 스트레스 하에서($V_G=V_{TH}+1V,\;V_D$ =12V),그레이 경계가 없는 다결정 실리콘 TFT와 비교했을 때 그레인 경계를 가지고 있는 다결정 실리를 TFT는 전기 전도(Electric Conduction)에 작용하는 자유 캐리어(Free Carrier)의 개수가 적기 때문에 상대적으로 더욱 우수한 전기적 특성을 나타낸다. 먼저 1000초 동안 고온 캐리어 스트레스를 가해준 결과 단일 그레인 경계를 가진 다결정 실리콘에서의 트랜스 컨덕턴스(Transconductance)의 이동 정도는 5% 미만으로 확인되었다. 반면에 같은 스트레스 조건 하에서 그레인 경계가 존재하지 않는 다결정 실리콘의 경우에는 그 이동 정도가 약 25%에 달하는 것으로 측정되었다. 다음으로 정전류 스트레스(Constant Current Stress) 인가시, 수직형 그레인 경계가 채널 영역 내에 존재하지 않는 다결정 실리콘 TFT는 드레인 접합 부분의 전계 세기를 비교했을 때, 그레인 경계를 가지고 있는 다결정 실리콘 TFT보다 상대적으로 낮은 원 인 때문에 적게 열화되는(Degraded) 특성을 확인할 수 있었다.

  • PDF

노랑초파리 난자 형성과정 동안의 경계세포의 분화 (Differentiation of Border Cells During Oogenesis in Drosophila melanogaster)

  • 계명찬;조경상;이정주
    • 한국발생생물학회지:발생과생식
    • /
    • 제2권1호
    • /
    • pp.45-52
    • /
    • 1998
  • 강화인자 검출법을 이용 X염색체에 P[1ArB]이 형질전환되어 극세포 및 경게세포에서 표시유전자 lacZ를 발현하는 노랑초파리 (EDL 149)를 이용하여 난자형성과정 동안의 경계새포의 분화 및 이동을 조사하였다. 경계세포는 9기 난포의 선단에 위치한 난포 세포로부터 분화하여 9기와 10기에 이동하는 것을 확인하였다. 난소내 \beta -galactosidase의 활성은 우화 후 처음 4일간 급격히 증가하는 것을 확인하였으며 이 시기는 난포 내에서 경계세포가 분화하는 시기와 일치하였다. EDL149의 P[1ArB]삽입의 동형접합체의 난포 내에서 일부 경계세포의 불완전한 이동 또는 지연이 관찰되었다. 감수분열을 진행중인 정소내 세포 및 더듬이에서 확인된 lacZ 유전자의 발현양상은 P[1ArB]의 삽입부위가 난소특이 유전자부위가 아니지만 경계세포 이동의 조절에 역할을 하는 유전자임을 암시한다. 이 형질전환초파리 및 삽입위치 부근의 유전자는 발생중 진행되는 세포이동의 연구에 좋은 모델로 생각된다.

  • PDF

투영된 모션과 히스토그램 인터섹션 기법을 이용한 강건한 물체추적 (Robust object tracking using projected motion and histogram intersection)

  • 이봉석;문영식
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2000년도 정기총회 및 학술대회
    • /
    • pp.143-148
    • /
    • 2000
  • 본 논문에서는 투영된 모션과 히스토그램 인터섹션을 이용한 노이즈에 강건한 물체추적 방법을 제안한다. 기존의 방법은 템플릿 매칭, 물체의 경계선 재 검출, 물체의 움직임 정보 등을 사용하여 물체추적을 하였으나, 템플릿 매칭의 경우 많은 계산 시간을 요구하며 경계선을 재 검출하는 경우 윤곽선이 잘못 설정되는 경우가 있고 물체의 움직임 정보를 사용하는 경우에는 움직이는 카메라에서 움직이는 물체만을 추적하기가 쉽지 않은 단점이 있다. 본 논문에서는 투영된 모션과 질의 영상의 템플릿 마스크를 사용하여 물체의 이동, 회전과 스케일을 고려한 노이즈에 강건한 물체추적 기법을 제안한다. 질의영상은 영상분할 후 영역선택을 통하여 구성하고 물체의 인식은 색상을 이용한 히스토그램 인터섹션 기법을 사용한다. 물체의 이동은 가로 및 세로의 밝기 값을 1차원 신호로 투영하여 개략적인 움직임을 감지하고 이동에 대한 에러를 보정하며 회전과 스케일의 변화는 질의 영상의 템플릿 마스크를 이동하여 회전과 스케일에 맞게 변경하여 감지한다

  • PDF

복합격자법을 이용한 수지이동성형의 충전공정에 대한수치모사 (Simulation for the Filling Process of Resin Transfer Molding by Incorporating Composity Grids)

  • 이성재
    • 유변학
    • /
    • 제9권3호
    • /
    • pp.103-110
    • /
    • 1997
  • 고분자 복합재료 제조방법의 하나인 수지이동성형의 충전공정을 모사하기 위한 수 치모사 코드를 개발하였다. 수지이동성형의 충정공정문제를 수학적 공식으로 표현하기 위하 여 비등방성 다공질체를 통과하는 유동에 대한 이론을 사용하였다. 과도상태로 진행하는 자 유표면의 동적 충전거동을 묘사하기 위하여 수치격자 생성을 포괄하는 경계적합 좌표계의 계산기법을 적용하였다. 이와 아울러 불규칙적인 구저와 다중으로 연결된 금형면의 충전모 사에 저합한 복합격자의 개념을 도입하였다. 복합격자들 간의 가상의 경계에 대해서는 검사 체적 기법을 이용하여 물질보존을 만족시켜 주었다. 임의의 금형 두께와 투과도를 가지는 다수의 금형면이 결합된 두 개의 입구를 지닌 금형을 대상으로 하여 몇가지 예를 시험해 보 았다. 수치모사의결과 복합격자의 개념을 도입한 수치모사 코드는 수지이동성형의 복잡한 충전공정을 보다 정교하게 모사하는데 응용될수 있음을 보여주었다.

  • PDF

이동경계의 무게중심에 의한 실시간 자동목표추적 (Real-Time Automatic Target Tracking Using the Centroid Moving Edges)

  • 배정효;김남철
    • 대한전자공학회논문지
    • /
    • 제25권10호
    • /
    • pp.1234-1243
    • /
    • 1988
  • 본 논문에서는 이동경계의 무게중심을 이용하는 추적알고리듬이 제안되었다. 이 방법은 1프레임만으로 무게중심을 추출해내는 경우에서의 영상분할의 어려움을 피하기 위하여 고려된 것이다. 제안된 알고리듬은 복작한 배경을 가진 영상에서 기존의 방법에 비해 목표물을 쉽게 분할해 낼 수 있다. 또한, 이 알고리듬은 폐색이 발생한 경우에도 목표물을 잘 추적해 갈 수 있다. 자동 목표 추적 장치에 적용한 결과, 제안된 방법은 비교적 좋은 성능을 나타내었다.

  • PDF

가상 구역 방법을 이용한 이동체 위치 추정 (Mobile Location Estimation Scheme Based on Virtual Area Concept)

  • 이종찬;이문호
    • 대한전자공학회논문지TC
    • /
    • 제37권7호
    • /
    • pp.9-17
    • /
    • 2000
  • 마이크로셀 구조에서 효율적으로 핸드오프와 채널 할당을 수행하기 위하여 이동체의 위치 및 속도를 추정 하는 것이 중요한 문제로 대두되고 있다. 이전 연구에서, 마이크로셀 환경에서 응용할 수 있는 이동체의 위치 추정 방법을 제안했다. 제안된 방법은 탐색 지역을 단계적으로 좁혀서 이동체가 위치한 지역을 결정하는 3단계 위치 추정 방법에 근거한다. 3단계 위치 추정 방법을 사용하여, 섹터 추정 단계에서 섹터를 추정하고, 트랙 추정 단계에서는 트랙을, 최종적으로 블럭 추정 단계에서 이동체가 위치한 블럭을 추정한다. 그러나 이 방법은 이동체가 섹터나 트랙의 경계 지점에 위치할 경우 추정의 정확도가 감소되는 문제점이 있다. 본 연구에서는 가상구역 개념을 이용하여, 경계 지역에 있는 이동체에 대한 추정 오류율을 줄일 수 있는 위치추정 방법을 제안한다.

  • PDF

스칼라 경계선을 이용한 개선된 Optical Flow 계산 (An Enhanced Optical Flow Calculation Using Scalar Edges)

  • 윤상운;조석제;하영호
    • 대한전자공학회논문지
    • /
    • 제26권7호
    • /
    • pp.132-139
    • /
    • 1989
  • Optical flow는 물체의 속도 결정과 추적 뿐만 아니라 영상분할과 물체의 3차원 정보로서도 중요하다. 순차적인 영상으로부터 optical flow를 계산하기 위하여 경사법 알고리듬이 많이 사용된다. 본 논문에서는 경사법의 문제점인 영상전체에 대한 속도벡터의 평활화 현상을 국부적으로 한정시키기 위하여 스칼라 경계선을 이용하는 새로운 주위평균 계산방법을 제시하였으며, optical flow의 분산의 역치로 가중된 평균을 이용하여 이동경계 주위와 폐색영역에서 발생되는 속도오차를 감소시켰다.

  • PDF