• Title/Summary/Keyword: 유연한 알고리즘

Search Result 443, Processing Time 0.028 seconds

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

  • Mo, Sung-Wook;Park, Hyun-Sang
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.7
    • /
    • pp.1497-1502
    • /
    • 2009
  • AE(Auto exposure) is a function to maintain the exposure value of a captured image constant, and is one of the crucial functionalities of a CIS-based mobile camera. Generally AE is implemented in software, requiring a CPU and a ROM to store the corresponding software. This approach increases the hardware size at the cost of increased flexibility. In this paper, we propose an AE algorithm featuring variable frame-rate and adaptive analog gain control, as well as a FSM-based hardware architecture for a CIS-based mobile camera.

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

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

  • PDF

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

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

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

  • Kil-Jae Kim;Bum-Gon Choi;Min Young Chung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • 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 (결정적 서비스 질을 보장하는 회선 교환 위성 망의 동적 대역폭 할당에 대한 성능 분석)

  • Pae, Tau-Ung;Lee, Jong-Kyu
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.38 no.6
    • /
    • pp.28-38
    • /
    • 2001
  • In this paper, we propose and analyze a more efficient and flexible dynamic data traffic system for a circuit switched satellite network. Our proposed system is more efficient than existing circuit switched satellite networks and allows for dynamic capacity in each connection without rebuilding or resetting the connection software or algorithms. We also discuss an algorithm for bandwidth allocation that provides deterministic quality of service guarantees. The traffic sources are regulated using standard dual leaky buckets; the system performance is analytically evaluated; and the algorithm is verified through simulation. Our analysis scheme and results should prove useful for the design and implementation of protocols in future circuit-switched satellite networks.

  • PDF

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

  • Kim, Ju-Ho;Hong, Won-Wook;McKay, Robert Ian
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.685-689
    • /
    • 2009
  • Evolutionary Computation is not only widely used in optimization and machine learning, but also being applied in creating novel structures and entities. This paper proposes evolutionary topic maps that can suggest new and creative knowledge not easily producible by humans. Interactive evolutionary computation method is applied into topic maps in order to accept human evaluation on feasibility of intermediate topic maps. Evolutionary topic maps are creativity support tools, helping users to encounter new and creative knowledge. Further work can greatly improve the system by providing more operations, preventing over-convergence, and overcoming user fatigue problem by providing more intuitive user interface, better visualization, and interpolation mechanisms.

  • PDF

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

  • Oh, Woo-Jin;Lee, Jong-Hun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.7
    • /
    • pp.1565-1571
    • /
    • 2010
  • FMCW(Frequency Modulation Continuous Wave) Radar is very useful for vehicle collision warning system because of the simplicity. In this work, a signal processing part of FMCW vehicle radar system is implemented with flexibility using DSP, FPGA, ADC, and DAC so that the system could adopt lots of algorithm and could be improved through road test. It is shown that the system meets basic requirements as designed, and finds some problems in road test. We briefly discuss the problem which are caused by shadow effect from overlapped target and the distortion of beat frequency from the nonlinearity of VCO and the RCS of vehicle.

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

  • Park Jong-Hyuk;Lee Sang-Jin;Hong In-Hwa;Ahn Tae-Won;Lee Deok-Gyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3C
    • /
    • pp.293-301
    • /
    • 2006
  • In this paper, we design and implement the UHSNS-DRM(Ubi-Home Smart Multimedia Streaming-Digital Right Management) in Ubi-Home. The proposed system support flexible distribution platform for digital content copyright protection and management in Ubi-Home. This system also can provide multimedia streaming service to authorized users who are using PC, STB, PDA, and Portable Device, etc. Furthermore, we adopt concept of domain authentication and it help to improve the efficiency of license management for all devices in Ubi-Home. We design user's location recognition algorithm in order to provide intelligent services. Of course, this algorithm is applied for the proposed system. Start after striking space key 2 times.

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

  • Lee, Dong-Myung
    • Fire Science and Engineering
    • /
    • v.20 no.1 s.61
    • /
    • pp.77-82
    • /
    • 2006
  • This study defined engineering mechanism and compensation method to establish reference pressure of smoke control zone with atmospheric pressure that is compensated for temperature. The reliable controller of integration smoke control was developed by establishing the specifications, algorithms and constructing engineering data. The development of controller for integration smoke control can cut down number of processes, manufacturing and installation cost by removing pressure measurement pipe established separately for non smoke control zone, and improve the accuracy of pressure differential by embedding pressure measurement ports for non smoke control zone. More correct and reliable pressure differentials can be obtained by the central control from controller of integration smoke control rather than the existent individual control. This will provide the basics and the flexibility to the integral smoke control system and accordingly improve the performance of disaster prevention.

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

  • 최성진;조동래;김영해;나극환;김춘길
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.5
    • /
    • pp.374-383
    • /
    • 1990
  • For a visual inspectio system to be viable, it must in general achieve the same or lower costs as those incurred by manual methods, it must have a reasonable inspection rate, and it must be reliable and maintainable : for the visual inspection system, inspection at high speed, flexibility for variety of products, and low cost are needed. In order to solve these problems, we propose the visual inspection algorithm by divide-and-conquer technique using the pyramid data structure and the development of simplified pattern matching method. By this method we can reduce the number of data required to compare with patterns and make the inspection time short.

  • PDF