• 제목/요약/키워드: 시간 이전

검색결과 1,823건 처리시간 0.025초

동영상에서 움직임을 이용한 빠른 허프 원 찾기 (Fast Hough circle detection using motion in video frames)

  • 원혜민;이경미
    • 인터넷정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.31-39
    • /
    • 2010
  • 영상에서 원을 찾을 때 정확도가 높은 일반화 허프 변환 (Generalized Hough Transform: GHT) 알고리즘이 가장 많이 사용된다. 그러나 GHT는 영상의 모든 가능한 픽셀에 대해 가능한 모든 원의 크기를 확인해야하기 때문에 많은 계산 시간을 요구한다는 단점을 가지고 있다. 또한 동영상에서 원을 찾는다면, 매 프레임마다 이러한 GHT를 실행해야하므로 계산 속도는 더욱 느리게 된다. 본 논문에서는 동영상의 연속된 프레임 사이에서 변화되는 부분이 적고 대부분 이전 영상과 유사하다는 점을 이용하여, GHT의 정확도를 유지하면서 계산 속도를 줄이는 알고리즘을 제안한다. 제안하는 알고리즘은 동영상의 현재 프레임과 이전 프레임을 비교하여 움직임이 크면 본래의 GHT를 수행하는 변화 기반 방법과 움직임이 작으면 이전 프레임에서 검출한 원의 정보로 GHT의 후보영역과 후보 원들만을 이용하여 GHT를 수행하는 경로 기반 방법을 사용하였다. 이는 동영상에서의 GHT 수행에 영향을 미치는 프레임 수, 에지 수, 원의 개수를 줄임으로써 속도를 향상시킬 수 있다. 실험결과는 제안하는 알고리즘이 고정된 카메라나 이동 카메라에 대해 정확도의 손실이 없으면서, 수행 시간을 줄이고 있음을 보여준다.

정부지원 연구비의 대학 기술이전 수입료에 대한 영향에 관한 연구: 잠재성장곡선모형을 이용한 종단 연구 (The impacts of government research funds on technology transfers from universities: A longitudinal study on Korean universities)

  • 박근주;이규태
    • 기술혁신연구
    • /
    • 제28권1호
    • /
    • pp.1-30
    • /
    • 2020
  • 정부는 대학 연구비 지원에 기반하여, 기술사업화 정책을 추진해 왔다. 본 논문에서는 신제도주의 이론을 바탕으로 정부의 연구비 지원의 변화율이 기술사업화 성과의 변화율에 미치는 영향과 대학 소재지에 의한 조절효과를 분석하였다. 시간적 변화 분석에 통용되는 잠재성장곡선모형(Latent Growth Curve Model, 이하 LGM)을 활용하여, 2009년~2017년 9년 간 전국 4년제 138개 대학의 데이터를 분석하였다. 그 결과 정부지원 연구비의 증가율은 기술이전 수입료 증가율에 정(+)의 영향을 미치며, 비수도권 대학보다 수도권 대학에 더 큰 영향을 미친다는 것을 확인하였다. 이러한 관계는 시간 지연효과를 고려한 분석에서도 동일하다는 것을 확인하였다. 이를 바탕으로 대학의 기술사업화를 촉진하기 위한 정부의 연구비 지원 정책의 효과성에 대해서 대학의 소재지에 따라 차별적 이해가 필요함을 강조하였다.

WBAN 환경에서 성능향상을 위한 버퍼 관리 알고리즘 (Buffer Management Algorithm for Performance Improvement in WBAN)

  • 김지원;김강희;이창호;최상방
    • 전자공학회논문지
    • /
    • 제52권5호
    • /
    • pp.106-114
    • /
    • 2015
  • Wireless Body Area Network(WBAN)은 인체를 중심으로 다양한 의료 센서나 기기들을 연결하는 네트워크 표준으로써, 데이터의 전송률, 우선순위, 지연 시간등의 요구사항을 만족해야 한다. 본 논문에서는 네트워크의 상황에 따라 WBAN 데이터의 우선순위와 전송 지연 시간을 고려하여 WBAN 서비스의 성능을 향상할 수 있는 알고리즘을 제안한다. 이 알고리즘은 허브의 버퍼가 이전보다 혼잡해지면 데이터의 우선순위에 따라 데이터 제거 확률을 적용하여 데이터를 처리하고, 버퍼가 이전보다 원활해지면 데이터의 지연 시간을 고려하여 서비스한다. 기존 알고리즘과의 비교를 통해 제안한 알고리즘이 의료 데이터의 손실률을 낮추고 데이터의 지연 시간을 줄여 WBAN 서비스의 품질이 향상된 것을 확인할 수 있었다.

무선 메쉬 네트워크 환경에서 프로브 지연을 최소화한 PCISS 기법 (PCISS Scheme for Minimize Prove Delay in Wireless Mesh Networks)

  • 조영복;이상호
    • 중소기업융합학회논문지
    • /
    • 제2권1호
    • /
    • pp.25-31
    • /
    • 2012
  • 최근 중소기업의 현장에서도 무선 통신 기술을 활발히 활용하고 있는 추세이다. 무선 메쉬 네트워크는 기존의 무선 네트워크의 단점을 해결하기 위한 차세대 네트워크 기술로 많은 연구가 이루어지고 있다. 무선 메쉬 네트워크는 802.11을 사용하므로 메쉬 클라이언트의 이동시 하드 핸드오버가 발생된다. 네트워크에서 핸드오버의 지연시간의 증가는 이동성에 있어 매우 큰 문제가 된다. 따라서 본 논문에서는 핸드오버 지연시간을 줄이기 위해 이전 채널 정보를 이용한 PCISS(Previous Channel Information based Selective Scanning)을 제안한다. PCISS 기법은 이동하는 메쉬 클라이언트가 가지고 있던 이전 채널 정보를 기반으로 채널을 검색하여 사용하기 때문에 핸드오버 지연시간의 90%이상을 차지하는 프로브지연(Probe Delay)을 최소화할 수 있다. 제안하는 PCISS 기법은 기존 전체 검색과 선택적 검색에 비해 핸드오버 지연 시간을 감소시켜, 링크계층에서 기존 방식보다 6.5배 빠르게 채널을 검색함을 증명하였다.

  • PDF

부정확한 융복합 온라인 태스크들의 스케쥴가능성을 향상시키기 위한 지연 전략 (A deferring strategy to improve schedulability for the imprecise convergence on-line tasks)

  • 송기현
    • 한국융합학회논문지
    • /
    • 제12권2호
    • /
    • pp.15-20
    • /
    • 2021
  • 부정확한 실시간 스케쥴링은 실시간 시스템에 일시적인 과부하가 발생할 때, 보다 덜 중요한 태스크들을 희생시킴으로서 시간적 오류들의 결과로 발생될 수 있는 나쁜 효과들을 최소화시키기 위하여 사용될 수 있다. 부정확한 실시간 스케쥴링에 있어서, 모든 경성 실시간 태스크는 논리적으로 필수적 태스크와 선택적 태스크로 나누어 질 수 있다. 최근들어서, 선택적 태스크들을 지연시킴으로서 총오류를 최소화시키면서도 필수적 태스크들의 스케쥴가능성을 향상시키는 연구들이 진행되어 왔다. 그러나, 이러한 연구들에서의 스케쥴가능성은 각 각의 선택적 태스크의 실행요구시간이 대응하는 필수적 태스크의 실행요구시간보다 작거나 같을 때 에만 적용된다는 제약이 있었다. 그래서, 본 논문에서는 이전의 연구들의 필수적 및 선택적 태스크들에 대한 실행요구시간 제약조건과 정 반대되는 제약조건 하에서도 적용될 수 있는 새로운 지연 전략을 제시하였다. 그럼에도 불구하고, 본 논문에서 제시한 지연 전략은 총오류를 최소화시키면서도 이전 연구들에 비하여 유사하거나 더 우수한 스케쥴가능성 성능을 보여 주었다.

공간적 토지피복 예측을 위한 모형에 관한 연구 (A Study on Modeling of Spatial Land-Cover Prediction)

  • 김의홍
    • Spatial Information Research
    • /
    • 제2권1호
    • /
    • pp.47-51
    • /
    • 1994
  • 본 연구의 목적은 토지자원의 유효한 개발과 관리를 위해 원격탐사 자료 및 지상자료를 이용하여 토지피복(이용)의 예측 모형을 정립하고 실제로 제주도 지역에 적용하여 그 실증을 거치는 것이었다. 본 모형은 계절분석(multi-date processing)및 다중 분석(multi-file proces-sing)기법을 채택하고 Markov의 확률 이전 계산법 및 판별 함수(discriminant function)계산법으로 부터 합성 출현시킨 공간적/시간적 토지 이용 투영방법을 채택하였다. 판별 함수 계산법은 토지피복(이용)변화상의 최다 경향치를 산출 하기 위해 제주도 경관 평면(Iandscape plane)전지역의 각 화소(pixel)에 적용되고, 확율 이전 계산법은 특정 미래 시간 간극상에서 상이한 토지피복(이용)으로 변화하는 이들 화소의 수량을 결정한다. 본합성 모형은 이렇게 토지피복 변화상(공간적)과 그 화소의 수량(정량적)을 결합하여 경관 평면상에서 미래의 토지피복 예측을 가능케 하는 것이다.

  • PDF

추측항법과 RFID 기반의 위치결정 시스템의 정확도 분석 (The Accuracy analysis of Dead Reckoning and RFID based Positioning System)

  • 김정환;허준;손홍규;윤공현
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.390-394
    • /
    • 2007
  • 시간과 장소에 구애받지 않고 실시간으로 정보를 전달받을 수 있는 유비쿼터스 시대가 도래함에 있어서 실시간으로 움직이는 대상물의 위치를 알아내는 기술은 가장 근본적이며 필수적인 요소라 할 수 있다. 추측항법(Dead Reckoning)은 움직이는 대상물에 외부의 도움 없이 자신의 방향각과 가속도, 시간을 관측할 수 있는 관성항법장치(Inertial Navigation System)를 장착하여 이전의 위치 정보를 바탕으로 현재의 위치를 관측하는 방법이다. 또한 RFID(Radio Frequency IDentification)는 이러한 유비쿼터스 근거리무선통신의 핵심 기술로서 본 논문에서는 RFID에 기반한 위치 결정 시스템에 실시간 변화하는 대상물의 위치를 예측하기 위해 추측항법과 칼만필터(Kalman-filter)의 개념을 적용시켰다. 또한 RMSE(Root Mean Square Error)값을 통해 칼만필터의 적용에 따른 정확도의 향상과 각 디자인 요소들의 변화에 따라 위치의 정확도가 어떠한 변화를 갖는지를 분석하였다. 시뮬레이션 결과 칼만필터를 적용했을 때 이전보다 RMSE값이 현저히 작아지는 결과를 통해 위치의 정확도가 크게 향상되는 것을 확인하였다. 또한 RFID의 탐지 범위는 정확도에 큰 영향을 미칠 수 있는 주된 요소가 아니며, RFID 탐지 범위의 표준편차가 작을수록 위치 정확도는 높아지고, RFID 태그의 탐지 확률이 높을수록 RMSE 값의 변동이 작은 안정된 시스템을 갖으며 위치의 정확도 또한 높아진다는 것을 확인하였다.

  • PDF

움직임 추정을 이용한 애니메이션 영상의 장면전환 검출 (A Scene Change Detection using Motion Estimation in Animation Sequence)

  • 곽성근
    • 한국컴퓨터산업학회논문지
    • /
    • 제9권4호
    • /
    • pp.149-156
    • /
    • 2008
  • 애니메이션 영상에서 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 본 논문에서는 영상의 시간적인 특성과 움직임 벡터의 중심 분포 특성을 이용하는 장면전환 검출 알고리즘을 제안한다. 제안된 알고리즘은 이전 프레임 블록으로부터 예측된 움직임 벡터와 분할된 탐색 구간에 속하는 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위해서 초기 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 기존의 대표적인 장면전환 검출 방식들 보다 재요청 측면에서 더 좋은 성능을 나타내었으며, 제안된 방법은 빠르고 정확하며 저장 공간을 적게 사용하는 장점을 가진다.

  • PDF

언어적 공간표상과 비언어적 공간표상에서의 범주화의 효과 (Effects of categorization on linguistic spatial representation and non-linguistic spatial representation)

  • 서원식;한광희
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2002년도 춘계학술대회
    • /
    • pp.119-124
    • /
    • 2002
  • 공간적 관계정보(spatial relation)가 언어적 표상시스템과 비언어적 표상시스템에서 어떻게달라지는가를 범주화 모델의 원형이론 모델을 적용하여 알아보고자 하였다. 이전의 연구들에 따르면 공간적 관계정보에 대한 프로토타입이 언어적 범주와 비언어적 범주에서 다르다는 연구 결과(Crawford 등 2000, Huttenlocher 등 1991)와 동일하다. (Hayward & Tarr 1995)는 상반된 연구 결과가 제기되고 있다. 하지만 이전 연구들에서의 문제점은 언어/비언어 표상체계 간의 편향을 통제하지 못했기 때문에 과제에 따라 서로 다른 결과가 나온 것이라고 볼 수 있다 본 연구에서는 두 대상간의 관계정보를 문장으로 제시한 조건, 그림으로 제시한 조건, 그리고 두 조건을 혼합한 조건을 사용하여 편향에 의한 효과를 제거하고자 하였다. 실험은 각 조건에 따라 짝으로 구성된 자극을 학습한 후 검사자극을 공간적 관계정보를 다양하게 하여 학습자극과 동일한지 아닌지를 판단하게 하였다. 실험결과 관계정보를 언어적으로 제시한 조건과 비언어적으로 제시한 조건간에 대상의 위치에 따른 반응시간의 경향성에서 차이가 없었으며, 대상이 단어인지 그림인지에 따라서 반응시간에서 통계적으로 차이가 나타났다. 그리고 두 표상체계에서 공간적 관계에 대한 프로토타입을 분석한 결과 수직축을 중심으로 전형성 효과가 나타나는 것을 알 수 있었다.

  • PDF

NSIS 기반 군집 자원예약을 위한 CRN 발견 방안 (A CRN Discovery Scheme for NSIS based Aggregated Resource Reservations)

  • 변해선;이미정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1163-1166
    • /
    • 2007
  • 핸드오버가 발생하는 이동망 환경에서 주요 이슈 중 하나는 핸드오버 후 MN(Mobile Node)의 트래픽이 전송될 새로운 경로 상에 자원 재예약을 위한 지연 시간을 최소화하는 것이다. 이를 위해, 데이터 전달 경로가 변경된 경로에서만 자원예약 시그널링이 이루어지도록 CRN(Crossover Node)을 발견하는 것이 중요하다. 이동망 환경에서 자원 재예약을 위한 CRN은 SID(Session ID)를 이용하여 발견될 수 있다. 그러나 HMIPv6 네트워크에서 MAP(Mobility Anchor Point)과 HA(Home Agent)간 군집(Aggregate) 자원 예약이 이루어진 경우에서는 SID를 이용하여 CRN을 발견할 수 없다. 왜냐하면, MN의 핸드오버 후, 종단간 SID는 동일할지라도 이전 MAP과 HA간 설립된 세션의 군집 SID가 새로운 MAP과 HA간 설립된 세션의 군집 SID와 다르기 때문이다. 이에, 본 논문에서는 HMIPv6 네트워크에서의 CRN 발견방안을 제안한다. 제안하는 방안에서는 시그널링 메시지에 이전 군집 세션 정보를 포함하여 전달함으로서 시그널링 메시지가 목적지까지 도달하기 전에 CRN이 발견될 수 있도록 하였다. 제안하는 방안은 군집 자원예약이 갖는 시그널링 및 플로우별 상태 정보 감소 효과를 그대로 유지하면서, MN의 핸드오버 후, 자원 재예약을 위한 지연 시간을 단축시킴으로서 통신 성능을 향상 시킬 수 있을 것으로 기대된다.

  • PDF