• 제목/요약/키워드: 유연한 알고리즘

검색결과 443건 처리시간 0.038초

효과적인 다봉 배경 모델링 및 물체 검출 (Efficient Multimodal Background Modeling and Motion Defection)

  • 박대용;변혜란
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권6호
    • /
    • pp.459-463
    • /
    • 2009
  • 배경 모델링 및 물체 검출 기술은 실시간 비디오 처리 기술에서 중요한 부분을 차지하고 있다. 그동안 많은 연구들이 진행되었지만 안정적인 성능을 위해서는 아직도 상당한 계산량을 요구한다. 이 때문에 고해상도 영상 처리나 객체 추적, 행동 분석 및 대상 인식 등의 알고리즘과 함께 사용되는 경우, 실시간 처리에 어려움이 있다. 본 논문에서는 가장 일반적으로 쓰이는 배경 모델링 기법 중의 하나인 혼합정규모델(mixtures of Gaussian)을 근사화한 효과적인 다봉(multimodal) 배경 모델링 및 물체 검출 방법을 제안한다. 근사화의 타당성과 각 과정들을 유도 및 검증하였고, 실험을 통해 제안하는 알고리즘이 기존 방법의 안정성과 유연성을 유지하면서 3배 이상의 처리 속도를 나타냄을 보였다.

소성힌지해석을 이용한 강골조 시스템의 설계 (Design of Steel Frames using Plastic Hinge Analysis)

  • 장준호
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제8권3호
    • /
    • pp.131-140
    • /
    • 2004
  • 본 연구의 목적은 재료 및 기하학적 비선형을 고려한 개선된 소성힌지 해석을 이용한 평면 강골조 시스템의 최적설계알고리즘 개발이다. 개발된 알고리즘을 이용하여 기둥의 유효길이계수(K-factor) 산정없이 골조의 최적설계를 수행하였다. 본 연구에서 2개의 파리미터를 이용한 다단계 이산화 최적화기법이 개발되어 적용되었다. 목적함수는 구조물의 중량을, 제약조건은 임계하중, 사용성, 유연성등이 고려되었다. 예제를 통해 개발된 프로그램의 효율성, 적용성, 유용성등을 보였다.

멀티모드용 SDR 기반 디지털 IF 기술

  • 이원철
    • 정보와 통신
    • /
    • 제19권11호
    • /
    • pp.85-108
    • /
    • 2002
  • 향후 다양한 무선 통신 규격들의 통합 수용을 위한 SDR (Software Defined Radio) 기술이IMT-2000 이후의 4세대 이동 통신 시스템을 위한 핵심 기술로써 심각하게 고려되고 있다. 이에 부응하여 SDR기반의 멀티모드용 통신 시스템을 구성하기 위한 주요 기술로서 디지털 IF 기술에 대한 필요성이 급속도로 고조되고 있는 상황이다. 최근 ABC/DAC 및 범용 디지털 신호처리 소자들의 고속화 및 고성능화로 인해 If (Intermediate Frequency) 대역과 기저대역 신호들 간의 직접 디지털 변환의 구현이 현실화되고 있다. 사용자의 관점에서 국지적으로 상용화되고 있거나 장래에 출현할 다양한 이동 통신 시스템 규격들 및 이에 대해 사업자들에게 할당되는 주파수 대역들이 서로 다른 점을 고려할 때, 이종 시스템 혹은 사업자들에게 할당된 주파수 대역에 구애받지 않고 언제 어디서나 자유롭게 무선 채널을 엑세스하고 또한 특정 채널을 임의로 선택하기 위한 디지털 If기술의 실현이 필수적이다 이러한 SDR기반 디지털 If 기술은 소프트웨어적으로 재구성 가능한 하드웨어 구조를 요구하며, 특정 이동 통신 규격의 물리 계층만을 지원하는 무선 인터페이스가 아닌 다중이동 통신 모드를 지원할 수 있는 유연성이 가미된 채널화 알고리즘이 필요하게 된다. 따라서 디지털 If기술은 무선 인터페이스 처리 부분, 즉 주파수 상 하향 변환 및 채별 선택 조합을 용도에 맞게 단일의 하드웨어 플렛폼 상에서 고속 디지털 신호처리 알고리즘을 기반으로 동작하기 위한 기능을 필연적으로 요구한다. 본 논문에서는 향후 SDR 기반의 기지국 및 단말기 운영 및 구생 모델을 제시하며, 디지털 If에 대한 필요성 및 동작 원리, 그리고 요소 기능들에 대한 구체적인 동작 원리 및 디지털 If와 더불어 활용 가능한 기술에 대하여 논의한다.

Best Effort 환경에 적절한 멀티미디어 데이터 전송 알고리즘 설계 (A Design for Data Transmission Algorithm of Multimedia Data with Best Effort Environment)

  • 허덕행
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.155-162
    • /
    • 1999
  • 화상회의 응용이 인터넷을 통해 최선의 서비스를 제공하려면 실 시간성을 지원해야 하는데, 인터넷의 동적인 특성상 멀티미디어 응용의 서비스 품질을 보장하지 못한다. 이런 이유로 화상회의 용용은 송신자와 수신자 사이의 현재 사용 가능한 대역폭을 측정하여 데이터를 적절하게 전송하는 것이 필요하다. 본 논문은 RTCP(Real-time Transport Control Protocol)를 사용하여 가용 대역폭을 측정하고, 측정된 가용 대역폭을 토대로 멀티미디어 데이터를 적절하게 전송하기 위해 코덱에서의 데이터 생성량을 줄이고, 데이터 압축률을 변화시키고, 전송 버퍼에서 패킷 손실률을 기반으로 패킷의 우선 순위에 따라 프레임을 폐기하여, 대역폭에 유연하게 실시간 멀티미디어 데이터를 전송하는 알고리즘을 제안한다.

  • PDF

큐러닝(Q-learning)을 이용한 다중 대기열 패킷 스케쥴링 (Multiple Queue Packet Scheduling using Q-learning)

  • 정현석;이태호;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.205-206
    • /
    • 2018
  • 본 논문에서는 IoT 환경의 무선 센서 네트워크 시스템 상의 효율적인 패킷 전달을 위해 큐러닝(Q-learning)에 기반한 다중 대기열 동적 스케쥴링 기법을 제안한다. 이 정책은 다중 대기열(Multiple queue)의 각 큐가 요구하는 딜레이 조건에 맞춰 최대한 패킷 처리를 미룸으로써 효율적으로 CPU자원을 분배한다. 또한 각 노드들의 상태를 큐러닝(Q-learning)을 통해 지속적으로 상태를 파악하여 기아상태(Starvation)를 방지한다. 제안하는 기법은 무선 센서 네트워크 상의 가변적이고 예측 불가능한 환경에 대한 사전지식이 없이도 요구하는 서비스의 질(Quality of service)를 만족할 수 있도록 한다. 본 논문에서는 모의실험을 통해 기존의 학습 기반 패킷 스케쥴링 알고리즘과 비교하여 제안하는 스케쥴링 기법이 복잡한 요구조건에 따라 유연하고 공정한 서비스를 제공함에 있어 우수함을 증명하였다.

  • PDF

IMT-Advanced 시스템을 위한 문턱 값 기반 영역 결정을 통한 셀 간섭 관리 기법 (Interference Management Method using Threshold-Based Region Decision for IMT-Advanced Systems)

  • 윤길상;이정환;서창우;조인식;유철우;황인태
    • 한국통신학회논문지
    • /
    • 제34권7A호
    • /
    • pp.548-553
    • /
    • 2009
  • 다가올 4세대 이동 통신 시스템은 언제 어디서나 임의의 정보기기로 고속의 네트워크에 접속을 가능하게 하는 것을 목표로 하고 있다. 셀룰러 이동통신 시스템은 이와 같은 요구에 맞춰 나가기 위해서는 주파수 재사용 문제로 인한 셀간의 간섭 문제를 해결해야만 한다. 본 논문에서는 이와 같은 셀간 간섭 문제를 해결하기 위해 문턱 값 기반 영역 결정 (Threshold-Based Region Decision: TBRD)이라는 알고리즘을 제안하고 제안된 알고리즘의 특성과 성능을 모의실험 결과를 통해 분석한다. 그 결과, 제안된 기법은 기존의 UE (User Equipment)의 측정(measurement)만으로 구성되어 적용의 유연성이 높았으며 문틱 값 (Threshold value)의 손쉬운 조정으로 성능 향상까지 이루어 냈다.

SWAT 모형의 지표유출지체 알고리즘 개선 (Improvement of surface runoff lag algorithm in SWAT)

  • 김남원;이정우;이정은
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.299-299
    • /
    • 2016
  • 미농무성에서 개발된 유역수문모형 SWAT을 국내유역에 적용할 경우 일반적으로 일단위 유출 수문곡선의 첨두부가 관측치에 비해 과소하게 모의되는 경향이 있다. 본 연구에서는 이러한 원인에 대해서 고찰하고, 첨두부가 작게 모의되는 문제를 해결하기 위해서 지표유출의 지체와 관련된 서브루틴을 개선하였다. SWAT 모형에서는 지표유출의 지체는 운동파 집중시간(kinematic wave time of concentration)을 변수로 하는 지수형 감쇠함수를 사용하고 있다. 그러나 집중시간 계산식에서 지표유출에 기여하는 초과우량을 6.35mm/hr로 작은 고정값으로 가정하고 있어 큰 호우가 발생한 경우에도 집중시간이 길게 계산되는 구조를 가지고 있다. 이로 인해 지표유출의 지체 효과가 커서 첨두유량이 과소하게 산정되는 문제가 발생한다. 따라서 본 연구에서는 집중시간 계산시 고정값 6.35mm/hr 대신에 일 단위로 모의된 지표유출 발생량이 입력되도록 알고리즘을 수정하였다. 이 방법은 지표유출량의 크기에 따라 집중시간을 가변적으로 산정되게 함으로써 수문곡선의 첨두부를 보다 유연하게 구현할 수 있는 장점이 있다. 모형의 개선 효과를 평가하기 위해서 충주댐 상류유역을 대상으로 개선 전, 후의 일 단위 유출수문곡선의 첨두부를 비교하였으며, 그 결과 큰 홍수가 발생한 기간의 첨두유량이 10 % 이상 증가하는 것으로 분석되었다.

  • PDF

저전력 손실 네트워크에서의 적응형 다중경로 라우팅 알고리즘 (Adaptive Multipath Routing Algorithm for Low-power Lossy Networks)

  • 김승현;정진우
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.91-96
    • /
    • 2019
  • 일반적인 무선 센서 네트워크는 연결이 안정적이지 않고 외부 간섭에 민감하며 토폴로지가 유동적이므로 상황에 맞는 효율적인 전송 경로 설정이 중요하다. IETF (Internet Engineering Task Force)의 RPL(IPv6 Routing Protocol for Low-power Lossy Networks) 표준 라우팅 프로토콜은 다양한 환경 변화에 유연하게 대응하기 어려우며 네트워크 토폴로지의 불균형으로 인한 패킷 손실 문제가 상존한다. 다중경로로 여러 부모 노드를 통해 패킷을 전송할 경우 이러한 문제를 부분적으로 해결할 수 있지만 경우에 따라 필요 이상의 timeslot 할당으로 지연시간 증가를 초래할 수 있다. 본 논문에서는 상황에 따라 적절하게 다중경로를 사용하는 적응형 다중경로 RPL 알고리즘을 제안하고, 시뮬레이션을 통해 이의 효율성이 기존 RPL이나 다중경로 RPL에 비해 높음을 보였다.

센서 기반 산불 감지 시스템을 위한 향상된 센싱 주기 기법 연구 (Study of Improve Sensing Cycle Scheme for Sersor based Forest Fire Detect System)

  • 홍석민;유연준;김영운;이협건
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 춘계학술발표대회
    • /
    • pp.104-107
    • /
    • 2021
  • 전 세계적으로 건조한 지역이 늘어남에 따라 산불 발생 빈도가 증가하고 있다. 이에 대한 대안으로 센서를 이용한 산불 감지 시스템의 연구가 이루어지고 있다. 기존의 서버가 센서의 작동시간 설정값을 보내는 방식은 산불 발생 빈도가 높은 환경에서는 산불 감지가 늦어지고 산불 발생 빈도가 낮은 환경에서는 불필요한 산불 감지로 센서의 생명주기 낮아지는 비효율적인 면이 있다. 이에 본 논문에서는 센서 기반 산불 감지 시스템을 위한 향상된 센싱 주기 기법을 제안한다. 제안하는 센싱 주기 기법은 환경 요인, 센서의 작동시간 알고리즘을 이용하여 환경에 맞는 센서의 작동시간 설정값을 결정한다. 그 후 센서의 화재 감지 알고리즘을 통해 센서는 서버로부터 설정값을 받아 운용모드로 전환하여 화재상황이 났을 시에 서버로 메세지를 보낸 후 생명주기를 위해 저전력모드로 전환한다. 성능평가를 통해 기존의 방식보다 평균 18.1분 빠르게 화재상황을 감지할 수 있고 소모전력도 2.2mA만큼 낮았다. 향우 실제 화재환경에서의 성능평가가 필요하다.

카페와 음식점의 사용자 출입 관리를 위한 단시간 얼굴 학습을 통한 얼굴 인식 시스템 구현 (Implement of Face Recognition using Short Time Face Train for User Access Management of Cafe and Restaurant)

  • 이협건;유연준;홍석민;홍두표
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.808-810
    • /
    • 2021
  • 얼굴 인식 기술들은 다양한 인공지능 플랫폼들의 발달 및 알고리즘들의 연구 개발로 인해 발전하고 있다. 대부분의 얼굴 인식 알고리즘들은 정확도를 높이기 위해 많은 양의 데이터 학습을 요구하고 잇다. 그러나 커피숍이나 음식점과 같이 사람들이 짧은 시간 머물고 있는 환경에서는 사람들의 출입 여부를 체크하기 기존의 얼굴인식 기술들을 적용함에 있어 학습량의 부족으로 부적합하다. 이에 본 논문에서 카페와 음식점의 사용자 출입 관리를 위한 단시간 얼굴 학습을 통한 얼굴 인식 시스템 구현한다. 이로 인해 카페 및 음식점의 운영자는 사용자들의 입·출입 데이터를 활용하여 테이블 회전율 분석 및 코로나19 방역수칙인 카페 2인 이상 1시간 이내 사용을 체크가 가능하다.