• 제목/요약/키워드: 실시간 계산기법

검색결과 510건 처리시간 0.036초

H.264 표준의 가변 움직임 블록을 위한 고속 움직임 탐색 기법 (Fast Motion Estimation for Variable Motion Block Size in H.264 Standard)

  • 최웅일;전병우
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.209-220
    • /
    • 2004
  • 기존 비디오 표준과 비교해 볼 때, H.264 비디오 표준이 갖는 중요한 두 가지 특징으로는 높은 부호화 효율과 네트워크 친화성을 들 수 있다. 그러나 이러한 중요한 특성에도 불구하고 H.264 표준은 구현시 요구되는 메모리 대역폭과 연산량의 복잡도가 높기 때문에 실시간 응용에 적용하는데 어려움이 있다. H.264 부호화 기술 가운데 특히 복수 참조 영상을 이용한 다양한 블록 단위 움직임 탐색은 높은 부호화 효율을 갖도록 하는 핵심 요소지만 최적의 움직임 벡터를 찾기 위해 다양한 블록 단위 조합의 모든 경우에 대하여 SAD (Sum of Absolute Difference)를 구해야 하므로 상당한 계산량을 요구한다. 그러므로 본 논문에서는 움직임 탐색의 연산량을 줄이기 위해 정수화소 움직임 탐색 및 부화소 움직임 탐색을 위한 고속 알고리즘을 제안한다. 정수화소 단위 움직임 탐색의 경우, 기존의 고속 움직임 탐색 기법은 H.264의 다양한 블록 단위 움직임 탐색 구조에 그대로 적용할 경우 효과적이지 못하기 때문에 본 논문에서는 종래 다이아몬드 탐색 기반 방법을 계층적 블록 구조에 맞게 개선한 적응적 움직임 탐색 기법을 제안하도록 한다. 또한 부화소 단위 움직임 탐색을 위해서는 움직임 벡터의 통계적 특성을 이용하여 예측벡터를 중심으로 한 다이아몬드 탐색 기반 고속 알고리즘을 제안한다.

Gen2기반 RFID시스템에서의 충돌방지 알고리즘에 관한 연구 (A Study on Anti-collision Algorithm in Gen2 Protocol Based RFID Systems)

  • 권성호;모희숙;최길영;표철식;채종석
    • 한국통신학회논문지
    • /
    • 제31권6B호
    • /
    • pp.561-571
    • /
    • 2006
  • RFID 기술은 전자태그를 이용한 비접촉식 식별기술의 하나로서 IT기술의 큰 시장으로 부상하면서 다양한 연구가 이루어지고 있는 분야이다. 특히, 유통물류 분야에서 다량의 물품을 실시간적으로 식별해야하는 경우, 다중태그 식별을 위한 충돌방지 알고리즘의 성능은 전체 시스템의 성능을 좌우한다. Gen2는 UHF대역의 단일 통합표준으로 정착 예상됨에 따라 이에 대한 활발한 연구 개발이 이루어지고 있다. 본 논문은 Gen2기반 RFID 시스템에서의 슬롯 알로하 기반 충돌방지 알고리즘과 관련하여 태그개수 추정과 슬롯개수 설정에 초점을 맞추어 기존 연구들에 대하여 살펴보았고 태그개수를 효율적으로 추정할 수 있는 새로운 기법을 제안하고 슬롯개수 설정 시 사용되는 시스템효율을 새롭게 정의하였으며 시뮬레이션을 통한 기존 기법들과의 비교 분석의 결과를 제시하였다. 제안하는 태그개수 추정기법은 구현이 쉽고 태그개수가 설정된 슬롯개수의 4배 범위이내에서 효율적으로 태그를 추정하였으며 기존 슬롯효율의 정의와 구별되게 슬롯에 가중치를 부여하여 계산한 식별효율은 시스템효율을 향상시킬 수 있음을 확인하였다.

3D GIS의 기술 동향

  • 이지영
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2010년도 춘계학술대회
    • /
    • pp.185-185
    • /
    • 2010
  • 문명 발전에 의해 생활공간이 더욱더 복잡해짐에 따라 현실 세계의 3차원 공간으로서의 이해가 필요해졌고, 3차원 공간을 효율적으로 관리 및 분석하기 위하여 3차원 GIS에 대한 중요성이 대두되기 시작하였다. 현재까지의 3차원 GIS는 1990년대에 들어서 3차원 가상도시의 등장으로 도시 모델의 3차원 가시화에 대해 많은 연구가 진행되어 왔다. 이러한 3차원 가상도시는 도시 관리 차원에서 도시공간의 표현, 분석, 모델링, 시뮬레이션 등을 통하여 도시정보의 체계적이고 효율적인 관리를 가능하게 한다. 3D GIS 기술의 활용 사례로는 3차원 도시 경관 분석 및 도시 계획, 3차원 시뮬레이션, 3차원 위치기반 서비스, 도시 행정 관리 등이 있다. 3차원 도시 경관 분석 및 도시 계획 활용 분야에서는 3차원 GIS를 활용하여 새롭게 건설되는 건물들이나 토지 이용 변경에 따른 경관 분석을 가상공간에서 시뮬레이션 분석함으로써 경관 변화 예측 및 적합한 경관 설계에 대한 분석을 한다. 3차원 시뮬레이션의 경우 환경오염도 분석, 최적의 입지선정, 개발 전후의 경관 차이, 각종 재난에 따른 위험도 분석, 경관과 일조량 분석 등을 미리 가상도시에 시뮬레이션 함으로서 불필요한 업무를 줄일 수 있고 발생할 수 있는 결과 값을 예상할 수 있다. 3차원 위치기반 서비스의 경우 자신의 위치를 비교적 정확히 측정함으로서 생소한 도시를 방문하거나 위치를 찾아갈 경우 최단 경로 및 최적 경로를 탐색할 수 있다. 앞으로의 3차원 GIS 기술 동향으로 유비쿼터스 환경에서의 시공간분석(Temporal GIS)과 3차원 실내공간인지 기술 개발 등으로 볼수있다. 시공간분석은 시공간 질의를 통한 공간정보의 시간에 다른 변화 계산 또는 예측된 결과를 분석할 수 있고, 시공간 분석에 사용되는 공간적, 시간적 정보의 조합은 적어도 3차원 이상의 정보를 나타내기 때문에 필요에 따라 다양한 결과를 산출 할 수 있다. 종합적으로 시공간분석은 GIS의 분석 범위를 넓혀 주며 실시간 GIS 응용시스템 개발을 위한 주요 과업이다. 3차원 실내공간정보 표현기법과 공간분석 및 공간인지 기법을 이용한 통한 유비쿼터스 환경에서의 3차원 실내공간인지 기술 개발을 통해 최근 공간정보를 기반으로 한 위치기반서비스내 u-서비스 즉, 인간 행태의 분석, 관리 및 응용을 지원하도록 한다 이는 위치기반서비스 사용자의 주변상황에 대한 인지능력을 향상시켜주고 최근 사회적 이슈가 되고 있는 U-City의 성공여부에 직접적인 영향을 미칠것이다. 이를 위해 다음과 같은 기술개발이 수행되어야 할것이다. 첫째로, 공간인지 기술을 위한 3차원 실내공간표현 방법 개발, 둘째로, 3차원 실내공간정보를 이용한 공간분석 및 공간인지 기법 개발, 마지막으로 유비쿼터스 환경에서 3차원 실내공간인지를 위한 미들웨어 개발을 통해서 공간정보의 활용을 macro-scale 공간에서 micro-scale로 확산될 것이다. 그러므로, 본 세미나를 통해서, 3차원 GIS의 활용의 보편화와 대중화를 위해서는 3차원 데이터 획득 및 처리 방법, 3차원 공간데이타베이스, 공간 분석 및 가시화에 대한 기술적 이슈들을 논하고자 한다.

  • PDF

UAV를 활용한 건물철거 지역 변화탐지 (Change Detection of Building Demolition Area Using UAV)

  • 신동윤;김태헌;한유경;김성삼;박제성
    • 대한원격탐사학회지
    • /
    • 제35권5_2호
    • /
    • pp.819-829
    • /
    • 2019
  • 붕괴사고가 발생하였을 시, 피해악화를 방지하기 위해 즉각적인 대응이 필요하며 피해면적 산출, 대응 및 복구 계획 수립 등이 이루어져야 한다. 이를 위해선 피해지역에 대한 정확한 탐지가 이루어져야 한다. 본 연구는 붕괴사고 피해탐지를 위해 신속하고 실시간 대응이 가능한 Unmanned Aerial Vehicle(UAV)를 활용하여 피해지역 탐지를 수행하였다. 연구대상지역은 재개발 사업이 착수되면서 주택 및 아파트의 철거가 진행 중에 있는 울산 중구 B-05 주택재개발 지역으로 선정하였다. 이 지역은 건물의 철거 모습이 붕괴된 상태와 유사하고 철거 전후의 변화가 뚜렷하게 나타나 있으며, 2019년 5월 17일, 7월 9일 각각 UAV 영상을 획득하였다. 건물의 붕괴 전후 영상에서 변화지역을 피해지역으로 판단하였으며, 이를 위해 대표적인 변화탐지 기법인 분광벡터 변화분석 기법(Change Vector Analysis)과 SLIC(Simple Linear Iterative Clustering)기반 superpixel 기법을 이용하였다. 피해지역을 정확하게 탐지하기 위해 비관심지역(식생)을 ExG(Excess Green)를 이용하여 1차적으로 제거해주었고, 변화탐지가 된 객체들 중 면적으로 인한 오탐지가 된 객체들은 최소면적을 계산하여 최종적으로 제거해주었다. 그 결과 변화지역 탐지의 전체결과는 95.39%를 나타냈으며, 추후 붕괴사고에 대한 대응 및 복구대책 및 피해액 산출 등 다양한 자료로 활용할 수 있을 것으로 기대된다.

심전도 기저선 흔들림 잡음 제거를 위한 적응형 필터 설계 (Adaptive Filter Design for Eliminating Baseline Wandering Noise of Electrocardiogram)

  • 최철형;세이푸르;김시경;박인덕;김영필
    • 한국정보기술학회논문지
    • /
    • 제15권12호
    • /
    • pp.157-164
    • /
    • 2017
  • 모바일 심전도(ECG) 신호 측정은 수 mV의 작은 소 신호를 측정하는 기술로서 동적 잡음을 제거하기 위한 많은 연구가 진행 되어 왔다. 특히 심전도 전극 케이블의 흔들림이나 피부의 움직임으로 인하여 유발 되는 등 전위선 잡음의 제거는 심전도 측정을 위한 핵심 연구 내용 중 하나이다. 본 연구에서는 심전도 신호의 등전위선 동적 잡음을 제거하기 위해 정규화 최소 자승법(NLMS)와 지연 최소 자승법(DLMS) 방식을 결합한 적응 필터의 스텝 사이즈를 결정하여 적용하는 기법을 제안 하였다. 제안한 기법은 필터의 초기 스텝 사이즈를 조정하여 기본 노이즈를 차감 한 후, 해당 과정에서 발생할 수 있는 심전도 신호 특성의 왜곡을 줄이는 방법이다. 본 논문에서의 제안한 기법에서, 필터 계수의 값은 필터 순서 사이즈 및 왜곡 최소화 인자에 의해 직접적으로 스케일링 설정 된다. 그리고 제안된 필터는 실시간 필터링에 필수적인 계산의 복잡성을 줄이도록 하여, 연산시간을 줄일 수 있을 것으로 기대되므로 소형 프로세서 및 저전력 소비가 요구되는 모바일 심전도 측정기기에 적합한 장점을 가진다. 또한 종래의 NLMS 적응 필터와 신호대잡음비(SNR)를 비교하여 우수함을 확인하였다.

스마트폰 센서를 이용한 PDR과 칼만필터 기반 개선된 실내 위치 측위 기법 (Enhanced Indoor Localization Scheme Based on Pedestrian Dead Reckoning and Kalman Filter Fusion with Smartphone Sensors)

  • 하런자밀;나임 이크발;무라드 알리 칸;시이드 세흐르야 알리 나크비;김도현
    • 사물인터넷융복합논문지
    • /
    • 제10권4호
    • /
    • pp.101-108
    • /
    • 2024
  • 실내 위치 측위는 대형 건물에서 내비게이션부터 비상 대응까지 다양한 애플리케이션이다. 본 논문에서는 스마트폰 센서를 이용하고 신경망 기반 동작 인식, 칼만 필터 기반 오류 수정, 다중 센서 데이터 융합을 통합한 향상된 PDR(Pedestrian Dead Reckoning) 기반 보행자 실내 위치 측위 기법을 제시한다. 제안된 기법은 가속도계, 자력계, 자이로스코프, 기압계의 데이터를 활용하여 사용자의 위치와 방향을 정확하게 측위하며, 신경망은 센서 데이터를 처리하여 동작 모드를 분류하고 보폭과 방향 계산에 대한 실시간 조정을 제공한다. 칼만 필터는 이러한 추정치를 더욱 구체화하여 누적 오류와 드리프트를 줄이며, 대형 건물의 여러 층에서 스마트폰을 사용하여 수집한 실험 결과는 수직 이동과 진행 방향 변화를 정확하게 추적하는 능력을 보여준다. 성능 비교 분석 결과에서 제안된 CNN-LSTM 모델은 각도예측에서 기존 CNN 및 Deep CNN 모델보다 성능이 뛰어난 것으로 나타났으며. 또한 기압 데이터를 통합하여 정확한 바닥 수준 감지가 가능해 다층 환경에서 시스템의 견고성을 향상시켰으며, 이 제안된 접근 방식은 실내 위치 파악의 정확성과 신뢰성을 크게 향상시켜 실제 응용 분야에서 활용 가능성이 높다고 판단된다.

기상위성 휘도온도와 기상레이더 반사도 자료를 이용한 한반도 영역의 강우강도 추정 비선형 관계식 개선 (Improvement of Non-linear Estimation Equation of Rainfall Intensity over the Korean Peninsula by using the Brightness Temperature of Satellite and Radar Reflectivity Data)

  • 최학림;서종진;배주연;김수진;이광목
    • 한국지구과학회지
    • /
    • 제39권2호
    • /
    • pp.131-138
    • /
    • 2018
  • 본 연구의 목적은 위성의 밝기온도를 기반으로 한 정량적 강우량 추정기법의 개선을 위함이다. 우리나라 여름철 강우사례를 이용하여 강우추정을 위한 비선형 관계식을 개선하였다. 분석을 위해 레이더 자료로 기상청 기상레이더 관측망의 고도 1.5 km와 CMAX 반사도 합성자료를 사용하였으며, 위성자료는 천리안 위성의 가시, 적외, 수증기 채널의 자료를 이용하였다. 새롭게 도출된 알고리즘은 A-E method, CRR v4.0 analytic function의 결과와 비교를 하였다. 검증을 위해 우리나라 ASOS에서 관측한 지상강우량 자료를 사용하였다. 공간검증을 위해 검증지수로 POD, FAR, CSI를 계산하였으며 각각 0.67, 0.76, 0.21로 나타났다. 정량적 강우검증을 위해 MAE와 RMSE를 계산하였으며 각각 2.49, 6.18 mm/h였다. A-E에 비하여 정량적인 오차가 줄어들었으며 CRR에 비하여 공간적인 정확도가 증가하였다. 개선한 관계식을 적용한 방법이 두 알고리즘의 부족한 부분을 보완할 수 있는 것으로 판단된다. 개선한 관계식을 통해 강우를 추정하는 방법은 복잡한 알고리즘을 거치지 않고 짧은 시간에 강우추정이 가능함으로써 현업용 실시간 초단기 예보에 활용될 수 있다.

자연스러운 실시간 동작 전이 생성을 위한 균등 자세 지도 알고리즘 (Uniform Posture Map Algorithm to Generate Natural Motion Transitions in Real-time)

  • 이범로;정진현
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권6호
    • /
    • pp.549-558
    • /
    • 2001
  • 동작 포착 시스템에 의해 기록된 동작 데이타를 재사용하는 것은 비용 절감이나 작업과정의 효율성 증대를 위해 매우 중요한 기술이다. 그러나 기록된 데이타의 동작 곡선이 제어점을 가지고 있지 않기 때문에 상호작용을 통한 동작 데이타의 편집이 쉽지 않아서 데이타의 재사용에 어려움이 있다. 기존 동작 데이타를 재사용하는 기술로서 많은 학자들은 조각 동작(Clip motion)들을 부드럽게 연결하여 새로운 동작을 만들어 내는 동작 전이 기술을 제안하고 있다. 본 논문에서는 이러한 동작 전이 기술의 구현 방법으로 균등 자세 지도(Uniform Posture Map: UPM)알고리즘을 제안한다. 학습 단계에서 UPM은 다관절체의 다양한 자세들을 비감독 경쟁 학습을 통해 양자화한다. 이 단계에서 서로 유사한 자세를 나타내는 출력 뉴런을 기하학적으로 근접한 위치에 배치해서 다관절체의 전체 동작 지도를 생성한다. 생성된 UPM의 이러한 특징을 이용해서 적용된 두 동작의 중간 자세를 만들어 내고, 이 자세를 전체 중간 동작을 만들어 내는 키 프레임으로 사용한다. 많은 계산량이 요구되며, 결과 동작을 제어하기가 어려운 다른 동작 전이 알고리즘들과 비교하여 UPM 알고리즘은 중간 동작 생성에 상대적으로 적은 계산량을 요구하며, 하나의 변수를 이용하여 생성된 동작을 제어할 수 있어서 편리한 상호작용 작업 환경을 제공한다. 특히 자기 조직 지도(Self-Organizing Mpa: SOM) 알고리즘을 이용해 자세 지도를 생성할 때, 실제로 존재하지 않은 자세가 포함될 수 있는 가능성을 학습 단계에서 제거함으로써 자세 생성에 있어서 안정성을 확보할 수 있다. 이로 인해 선형 보간법에 비해서 실제 동작에 가까운 동작 곡선을 생성함으로써 보다 자연스러운 동작을 만들어 낼 수 있다. 본 논문에서 제안된 동작 전이 기법은 삼차원 애니메이션 제작, 삼차원 게임, 가상 현실 등의 다양한 분야에 유용하게 적용될 수 있다.

  • PDF

전탐색 회피에 의한 고속 에지기반 점 상관 알고리즘의 개발 (Development of an Edge-based Point Correlation Algorithm Avoiding Full Point Search in Visual Inspection System)

  • 강동중;김문조;김민성;이응주
    • 정보처리학회논문지B
    • /
    • 제11B권3호
    • /
    • pp.327-336
    • /
    • 2004
  • 일반적인 공장환경에서 적용할 수 있는 비젼 검사시스템의 개발을 위해서는 안정적이면서도 고속 패턴정합을 수행하는 알고리즘의 개발이 필요하다. 본 논문에서는 전탐색 회피기법을 이용하는 자동화용 패턴검사를 위한 에지 기반의 점상관 고속 알고리즘을 제안한다. 이 알고리즘은 탐색할 영상의 에지특성을 분석함에 의해 전탐색을 회피함으로써 탐색복잡도를 크게 개선한다. 농담정규화정합(NGC)법을 사용하는 통상적인 검사 알고리즘은 공장환경에 적용할 매 몇가지 문제점을 극복해야 한다. 첫 번째는 과도한 계산량으로 고속동작을 가능하게 하기 위해 특별한 알고리즘의 설계가 필요하며 고속 하드웨어의 사용을 요구한다 두 번째는 불안정한 조명조건 하에서도 신뢰성 있는 검사결과를 주어야 한다는 것이다. 전통적인 NGC 알고리즘은 조명의 불안정에 따라 검사결과가 크게 변동하는 특성을 가지고 있다. 본 논문에서는 이러한 단점을 극복하기 위해 에지 기반의 점상관 알고리즘을 제안한다. 계산량을 개선하기 위해 전탐색 회피 알고리즘을 개발하여 적용하고, 에지 피라미드 구조를 탐색에 T입하여 실시간에 근접하는 시간 복잡도를 달성한다. 제안된 방법들은 실제 영상에 적용하여 신뢰성을 검증한다

드론 촬영 이미지 데이터를 기반으로 한 도로 균열 탐지 딥러닝 모델 개발 (Development of Deep Learning Model for Detecting Road Cracks Based on Drone Image Data)

  • 권영주;문성호
    • 토지주택연구
    • /
    • 제14권2호
    • /
    • pp.125-135
    • /
    • 2023
  • 드론은 국토조사, 수송, 해양, 환경, 방재, 문화재, 건설 등 다양한 분야에서 활용되고 있다. 또한 사물인터넷(Internet of Things), 인공지능(Artificial Intelligence) 등과 관련하여 4차 산업 혁명의 핵심기술을 검증하고 적용시킬 수 있는 기술로 떠오르고 있다. 본 연구에서는 드론을 활용하여 균열을 자동으로 탐지할 수 있는 딥러닝 모델을 개발하고자 한다. 딥러닝 학습을 위한 이미지 데이터는 Mavic3 드론을 이용하여 수집하였고 촬영고도는 20m, ×7배율로 촬영하였다. 촬영 시 약 2m/s의 속도로 전진하여 영상을 찍고, 프레임을 추출하는 식으로 데이터를 수집하였다. 이런식으로 수집한 데이터를 통해 딥러닝 학습을 진행하였다. 본 연구에서는 딥러닝 학습모델로 Backbone으로는 Swin Transformer, Architecture로 UperNet을 사용하였다. 약 800장의 라벨링 된 데이터를 Augmentation기법으로 데이터 양을 증가시키고 3차에 걸쳐 학습을 진행하였다. 1차와 2차 학습 시 Cross-Entropy loss function을 사용하였고 3차 학습 시 Tversky Loss Function을 사용하였다. 학습결과, 균열 탐지와 균열율을 계산할 수 있는 모델을 개발하였다. 또한, 드론의 위치 정보를 이용해 특정 도로의 한 차선 균열율을 계산할 수 있는 모델을 개발하였다. 향후 추가적인 연구를 통하여 균열탐지모델의 고도화를 사물인터넷(IoT)과의 융합으로 이루었을 때 소파보수(Patching)나 포트홀(Pothole)의 탐지가 가능할 것으로 보인다. 또한 드론의 실시간 탐지 업무수행으로 포장 유지 보수구간에 대한 탐지를 신속하게 확보할 수 있을것으로 기대된다.