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

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

CMOS Image Sensor용 자동노출 알고리즘의 하드웨어 구조 (Hardware Architecture of Automatic Exposure Algorithm for CMOS Image Sensor)

  • 모성욱;박현상
    • 한국산학기술학회논문지
    • /
    • 제10권7호
    • /
    • pp.1497-1502
    • /
    • 2009
  • 자동노출은 피사체나 광원의 밝기 변화에 대응하여 카메라로부터 취득된 영상의 노출치를 일정하게 유지시켜주는 기능을 나타내며, CIS 기반 모바일 카메라의 핵심 구성 요소 중의 하나이다. 일반적으로 자동노출 알고리즘은 소프트웨어로 구현되어 CPU와 소프트웨어를 저장하기 위한 ROM을 내장하는 구조를 가지는데, 이는 유연성을 확보하는 대신 CPU와 메모리라는 비용증가로 이어지게 된다. 본 논문에서는 CIS 기반 모바일 카메라를 위하여 임의의 프레임율 가변기능과 아날로그 게인 조정이 가능한 자동 노출 알고리즘을 제안하고, FSM 기반으로 구성된 하드웨어 구조를 제안한다.

내장형 미들웨어 환경에서 동적 재구성이 가능한 실시간 스케쥴러의 설계 (A Design of Dynamic Reconfigurable Real-Time Scheduler in Embedded Middleware Environments)

  • 서영준;송영재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.277-280
    • /
    • 2004
  • 최근 디지털 가전과 모바일 컴퓨팅이 화두로 떠오르면서 내장형 기술이 전성기를 맞이하고 있으며, 다양한 내장형 시스템들간의 상호 운용성, 플랫폼 독립성과 이식성을 지원할 수 있는 환경을 제공하는 내장형 미들웨어의 중요성이 부각되고 있다. 미들웨어는 신뢰성, 안전성, 보안성, 실시간성 등과 같은 기능에 직접 포함되지 않는 비기능적 요구를 응용 분야에 따라 요구할 수 있으며, 그 때마다 다양한 비기능적 요구에 맞는 미들웨어를 각기 따로 개발하는 것은 지극히 어려운 일이다. 따라서, 비기능적 요구에 적합하게 미들웨어를 동적으로 재구성하는 컴포넌트 개발 방법이 주목 받고 있으며, 이를 통해 재구성된 내장형 미들웨어에서는 비기능적 요구인 실시간성이 요구되므로, deadline 만족 여부를 확인하는 스케쥴링 분석이 중요하다. 많은 최적의 스케쥴링 분석 알고리즘이 존재하나 그들 중 어느 것도 동적 재구성이 될 때 태스크 집합상의 가정(assumption)이 변경되는 내장형 미들웨어를 만족 시킬 수 없다. 가정에 적합한 스케쥴링 알고리즘으로 대체하기 위한 제안들은 대부분 정적 조립 환경에서 새로운 버전에 의해 기존 클래스를 교체하는 코드 수정에 기반하나, 동적 재구성을 통해 행위를 변경하는 내장형 미들웨어에서는 응용하기 어렵다. 따라서, 본 논문에서는 동적 재구성 환경에서 수행되는 내장형 미들웨어를 위해, 적합한 스케쥴링 알고리즘으로 대체 할 수 있는 스케쥴러를 런타임 컴포넌트 개조 기술 중 하나인 Type-safe delegation이 적용된 strategy 패턴을 기반으로 설계하였으며, 이를 통해 내장형 미들웨어 스케쥴러의 유연성과 확장성을 증가하는 방안을 제시하였다.

  • PDF

Ad-hoc 네트워크 환경에서 DSDV 라우팅 알고리즘을 이용한 위치 정보 시스템 구현 (Implementation of Location Information System using DSDV Routing Algorithm in Ad-hoc Network Environment)

  • 임효영;이정구;곽종욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.625-628
    • /
    • 2011
  • 본 논문에서는 다수의 이동 가능한 관리 대상을 소수의 관리자가 효율적으로 관리하기 위하여 Ad-hoc 네트워크 환경에서 DSDV(Destination Sequenced Distance Vector) 라우팅 알고리즘을 활용하는 위치 정보 시스템을 구현한다. 제안된 시스템에서는 다수의 위치 정보 노드들이 Ad-hoc 네트워크 환경에서 DSDV 라우팅 알고리즘으로 네트워크를 구축하고, 구축된 네트워크에서 하나 이상의 위치 정보 노드가 사라지면 진동과 같은 경고 시스템을 활성화한다. 또한 제안된 시스템은 안드로이드 환경에서 블루투스 통신을 통해 시각적으로 노드들의 위치를 확인시켜 주어 관리 대상에 대한 관리를 도와준다. 본 시스템으로 모의 성능 평가를 수행한 결과, 사용자 위치 정보 노드 간 1:1 통신을 직선거리에서 수행하였을 때, 약 250m까지 통신이 가능하였으며, 1:N 통신의 경우 약 100m 이내의 거리에서 정상적으로 통신이 이루어지는 것을 확인하였다. 본 논문에서 구현된 시스템은 유치원 아동 관리 시스템, 놀이공원 미아 방지 시스템, 관광객 관리 시스템 등 여러 시스템에 매우 유연하게 적용이 가능하여, 그 활용도가 높을 것으로 예상된다.

WLAN 메쉬 네트워크에서 트래픽 변화를 고려한 적응형 HMAC 알고리즘 (Adaptive HMAC Algorithm Considering Traffic Variation in the WLAN Mesh Network)

  • 김길재;최범곤;정민영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1228-1231
    • /
    • 2008
  • 유선 네트워크와는 달리 WLAN 메쉬 네트워크는 비용면이나, 이동성면에서 장점을 많이 가지고 있다. 이에 대한 표준화가 진행 중에 있지만 많은 문제점과 기술적으로 해결해야 할 부분들이 남아있다. 특히 무선 전송기술인 DCF는 WLAN 메쉬 네트워크에 직접적으로 적용시키기에는 많은 문제점을 가지고 있다. DCF를 사용할 경우에는 무선자원을 공유하는 노드의 수가 증가하고 보내려는 패킷이 증가할수록 프레임간 충돌횟수가 급격히 증가해 무선자원의 사용 효율이 현저히 떨어지기 때문이다. 반면 PCF는 노드에게 일정시간 채널을 점유할 권리를 부여함으로써 프레임간 충돌을 없애 무선자원의 사용 효율을 향상시킬 수 있다. 하지만 트래픽이 적은 경우에는 불필요한 조사 프레임 전송, 조사목록 갱신 등으로 무선자원을 낭비하는 단점이 있다. 따라서 이 두 기술의 장점을 이용하여 WLAN 메쉬 네트워크에 적용시킨다면 데이터 전송의 효율을 증대시킬 수 있다. WLAN 메쉬 네트워크의 기본 통신범위 내에는 많은 노드들이 있으며 이를 계층적으로 나눌 경우 계층에 따라 트래픽의 양에 많은 차이를 보인다. 따라서 본 논문에서는 WLAN 메쉬 네트워크에서 DCF와 PCF를 트래픽에 따라 유연하게 사용함으로써 전송 효율을 증대시키는 적응형 HMAC 알고리즘을 제안한다. 시뮬레이션 결과 WLAN 메쉬 네트워크가 DCF에 전적으로 의존하는 경우에 비하여 적응형 HMAC 알고리즘이 적용된 WLAN 메쉬 네트워크는 트래픽이 증가할수록 수율, 지연 등에서 더 좋은 성능을 나타내었다.

결정적 서비스 질을 보장하는 회선 교환 위성 망의 동적 대역폭 할당에 대한 성능 분석 (Performance Analysis of Deterministic QoS Guarantees on Dynamic Bandwidth Allocation in a Circuit-Switched Satellite Network)

  • 배태웅;이정규
    • 대한전자공학회논문지TC
    • /
    • 제38권6호
    • /
    • pp.28-38
    • /
    • 2001
  • 본 논문은 망에 대한 유연성과 망의 성능의 효율성을 개선하기 위하여 회선 교환 위성 망에서 데이터 트래픽을 동적으로 다루는 시스템을 제안하고 제안한 시스템에 대한 성능을 분석한다. 제안한 시스템은 각 연결대한 용량 변경 요구를 동적으로 허락하기 때문에 그 연결 자체의 초기화 설정 및 연결을 해제하는 다른 별도의 알고리즘이 필요 없이 기존의 회선 교환 위성 망보다 효율적이다. 또한, 서비스 질을 결정적으로 보장함으로 망의 유연성 및 신뢰성을 높인다. 트래픽 소스는 표준 듀얼 리키 버켓에 의해 일정하게 조정된 트래픽을 사용하며, 이러한 트래픽을 이용하여 제안한 시스템의 성능을 해석적으로 분석하고, 이를 시뮬레이션을 통해 검증한다. 이러한 분석 결과는 앞으로 회선 교환 위성 망에서 프로토콜의 설계 및 구현 시 유용하게 사용될 수 있을 것으로 사료된다.

  • PDF

진화연산을 통해 만들어지는 토픽맵 (Evolutionary Topic Maps)

  • 김주호;홍원욱
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.685-689
    • /
    • 2009
  • 진화연산은 최적화와 기계학습에 널리 사용되지만 또한 창조적이고 새로운 것을 만드는 데에도 사용될 수 있다. 본 논문에서는 지식을 표현하는 유연한 구조인 토픽맵에 주목하여, 새롭고 창의적인 토픽맵을 생성하는 토픽맵의 진화 시스템을 제안한다. 여기서는 만들어진 토픽맵이 유효한지에 대한 사람의 평가를 활용하는 대화형 진화 연산 방법(Interactive Evolutionary Computation)이 사용된다. 본 진화하는 토픽맵 시스템은 창의성을 도모하는 도구로서, 사용자들에게 새롭고 창의적인 지식을 떠올릴 수 있도록 도울 수 있을 것이다. 앞으로는 이 시스템에 보다 토픽맵에 정교한 사용자 인터페이스와 시각화 방법을 도입하고 기계학습을 활용하여 시스템의 진화 중에 나타나는 사용자의 피로를 크게 줄이는 방법을 연구할 것이다.

  • PDF

차량용 FMCW 레이더 신호처리부 개발 및 주행시험 (Implementation and Road Test of Signal Processing Unit for FMCW vehicle Radar system)

  • 오우진;이종훈
    • 한국정보통신학회논문지
    • /
    • 제14권7호
    • /
    • pp.1565-1571
    • /
    • 2010
  • FMCW(Frequency Modulation Continuous Wave) 레이더는 간단하게 장애물의 거리와 속도를 검출할 수 있어 차량용 충돌 방지 시스템에 많이 사용된다. 본 연구에서 개발된 FMCW 차량 레이더 시스템의 신호처리 부는 DSP, FPGA, 고속 ADC 및 DAC 등을 활용한 유연한 구조로 설계 되어 다양한 알고리즘에 대하여 개선 방안을 적용, 평가할 수 있도록 설계되었다. 구현된 시스템은 기본 동작 성능이 설계 성능과 유사함을 확인하였으며, 실제 주행시험을 통하여 상용화에 필요한 몇가지 문제점을 분석하고 이에 대한 개선 방안을 제시하였다. 제기된 문제점을 분석하여 타겟들의 겹침으로 인한 새도우 효과(Shadow effect), VCO의 비선형 특성에 따른 비트주파수의 퍼짐, 차량 형상에 따른 비트주파수의 군집화로 구분하였으며 이에 대한 해결방안을 간단히 살펴보았다.

Ubi-Home에서의 지능적 멀티미디어 스트리밍을 지원하는 DRM 설계 및 구현 (Design and Implementation of the DRM Supporting Smart Multimedia Streaming in Ubi-Home)

  • 박종혁;이상진;홍인화;안태원;이덕규
    • 한국통신학회논문지
    • /
    • 제31권3C
    • /
    • pp.293-301
    • /
    • 2006
  • 본 논문에서는 Ubi-Home에서의 지능적 멀티미디어 스트리밍을 지원하는 콘텐츠 보호 및 관리 시스템(UHSMS-DRM: Ubi-Home Smart Multimedia Streaming-Digital Right Management)을 설계 및 구현하였다. 제안 시스템은 Ubi-Home에서 디지털 콘텐츠의 저작권 보호 및 관리를 위한 유연한 유통 플랫폼을 제공하며, PC, STB, PDA, Portable device 등 다양한 디바이스의 인증을 통해 정당한 사용자에게 Multimedia Steaming Service를 제공한다. 그리고, 도메인 인증개념을 적용하여 Ubi-Home의 모든 디바이스에 대한 라이센스 관리의 효율성을 높인다. 또한, Ubi-Home에서 intelligent Service를 위해 사용자의 위치를 인지하기 위한 알고리즘을 제안 및 적용한다.

통합 제연시스템의 컨트롤러 개발에 관한 연구 (A Study on the Controller of Integration Smoke Control System)

  • 이동명
    • 한국화재소방학회논문지
    • /
    • 제20권1호
    • /
    • pp.77-82
    • /
    • 2006
  • 본 연구에서는 온도가 보상된 압력을 제연구역의 기준압력으로 설정하기 위한 공학적인 메커니즘과 보상방법을 정립하였고, 통합 제연시스템의 컨트롤러의 개발을 위한 프로세스, 알고리즘 확립과 엔지니어링 데이터의 구축으로 신뢰성이 확보된 통합 제연시스템의 컨트롤러를 개발하였다. 컨트롤러를 개발함으로서 비제연구역의 압력측정을 위해서 별도로 설치되는 압력측정관을 생략할 수 있어 제작단가와 설치비용 및 작업공수를 줄일 수 있고, 층별 제연구역의 차압측정을 위한 비제연구역의 압력측정포트를 시스템에 일체화함으로서 차압의 정밀도를 향상시킬 수 있다. 기존의 개별제어 방식에서 통합 제연시스템의 컨트롤러로부터 중앙집중식 통합관리를 함으로서 보다 정확하고 신뢰성 있는 차압을 얻을 수 있으며, 제연시스템에 유연성을 부과시킬 수 있을 것으로 본다. 또한 통합 제연시스템의 기틀을 마련하고 제연의 유연성을 주며 방재성능을 향상시킬 것으로 본다.

IC핀 조사를 위한 시각 조사 방법 (Visual Inspection Method by Pyramid Data Structure)

  • 최성진;조동래;김영해;나극환;김춘길
    • 한국통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.374-383
    • /
    • 1990
  • 시각조사의 일은 대부분 숙련된 조사자에 의해 이루어지므로 시간이 경과 할수록 조사의 질은 감소한다. 그러므로 조사과정의 자동화가 요구되고 있으며, 실용적인 시각조사시스템을 위해서는 실시간에서의 데이터 처리능력, 다양한 입력물체에 대한 유연성 및 저렴한 시설비가 요구된다. 본 논문에서는 이러한 요구에 적합한 조사방법을 제안한다. 기존의 하드웨어 방식과는 달리 소프트웨어에 의해 조사데이터를 처리함으로써 조사시스템을 유연성 있게 하기 위하여 피라미드 데이터구조를 이용한 divide-and-conquer 기술과 간소화된 패턴 매칭방법을 결합한 시각조사 알고리즘을 제시한다. 이 방법에 의해 비교되는 패턴의 데이터 수를 감소시킬 수 있었고, 그 결과 조사속도를 줄일 수 있었다.

  • PDF