• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.032 seconds

Target Birth Intensity Estimation Using Measurement-Driven PHD Filter

  • Zhang, Huanqing;Ge, Hongwei;Yang, Jinlong
    • ETRI Journal
    • /
    • v.38 no.5
    • /
    • pp.1019-1029
    • /
    • 2016
  • The probability hypothesis density (PHD) filter is an effective means to track multiple targets in that it avoids explicit data associations between the measurements and targets. However, the target birth intensity as a prior is assumed to be known before tracking in a traditional target-tracking algorithm; otherwise, the performance of a conventional PHD filter will decline sharply. Aiming at this problem, a novel target birth intensity scheme and an improved measurement-driven scheme are incorporated into the PHD filter. The target birth intensity estimation scheme, composed of both PHD pre-filter technology and a target velocity extent method, is introduced to recursively estimate the target birth intensity by using the latest measurements at each time step. Second, based on the improved measurement-driven scheme, the measurement set at each time step is divided into the survival target measurement set, birth target measurement set, and clutter set, and meanwhile, the survival and birth target measurement sets are used to update the survival and birth targets, respectively. Lastly, a Gaussian mixture implementation of the PHD filter is presented under a linear Gaussian model assumption. The results of numerical experiments demonstrate that the proposed approach can achieve a better performance in tracking systems with an unknown newborn target intensity.

Multi-sensor Intelligent Robot (멀티센서 스마트 로보트)

  • Jang, Jong-Hwan;Kim, Yong-Ho
    • The Journal of Natural Sciences
    • /
    • v.5 no.1
    • /
    • pp.87-93
    • /
    • 1992
  • A robotically assisted field material handling system designed for loading and unloading of a planar pallet with a forklift in unstructured field environment is presented. The system uses combined acoustic/visual sensing data to define the position/orientation of the pallet and to determine the specific locations of the two slots of the pallet, so that the forklift can move close to the slot and engage it for transport. In order to reduce the complexity of the material handling operation, we have developed a method based on the integration of 2-D range data of Poraloid ultrasonic sensor along with 2-D visual data of an optical camera. Data obtained from the two separate sources complements each other and is used in an efficient algorithm to control this robotically assisted field material handling system . Range data obtained from two linear scannings is used to determine the pan and tilt angles of a pallet using least mean square method. Then 2-D visual data is used to determine the swing angle and engagement location of a pallet by using edge detection and Hough transform techniques. The limitations of the pan and tilt orientation to be determined arc discussed. The system developed is evaluated through the hardware and software implementation. The experimental results are presented.

  • PDF

Implementation of Mouse Function Using Web Camera and Hand (웹 카메라와 손을 이용한 마우스 기능의 구현)

  • Kim, Seong-Hoon;Woo, Young-Woon;Lee, Kwang-Eui
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.5
    • /
    • pp.33-38
    • /
    • 2010
  • In this paper, we proposed an algorithm implementing mouse functions using hand motion and number of fingers which are extracted from an image sequence. The sequence is acquired through a web camera and processed with image processing algorithms. The sequence is first converted from RGB model to YCbCr model to efficiently extract skin area and the extracted area is further processed using labeling, opening, and closing operations to decide the center of a hand. Based on the center position, the number of fingers is decided, which serves as the information to decide and perform a mouse function. Experimental results show that 94.0% of pointer moves and 96.0% of finger extractions are successful, which opens the possibility of further development for a commercial product.

A Position Revision Method by Path-Loss Factor in GIS based Wireless Sensor Node Deployments (GIS기반 무선 센서노드 배치에서 경로손실을 고려한 위치 보정 방법)

  • Bae, Myung-Nam;Kwon, Hyuk-Jong;Kang, Jin-A;Lee, In-Hwan
    • Spatial Information Research
    • /
    • v.19 no.6
    • /
    • pp.111-121
    • /
    • 2011
  • In this paper, we proposes a sensor node positioning algorithm that utilizes the geo-spatial elements and considers the factors to represent the propagation loss generated by the various obstacles in the urban wireless environments. First, we measures the propagation loss about the radio frequencies in major road of the urban, and defines the correlation between the measured loss and the environment information for the road and its surrounding get from Urban GIS. Secondly, through the utilization of the loss-environment correlation, we describes the detailed instruction for requiring the radio coverage decision and deploy system implementation for the wireless sensor node in urban. By the consideration of interference factor by the building and the linear structure of road, we can evaluate the path loss below 5dB RMS error. And, we proposes the way to revise the sensor node deployment based on the corelation and the measured path loss.

Implementation of Pattern Generator for Efficient IDDQ Test Generation in CMOS VLSI (CMOS VLSI의 효율적인 IDDQ 테스트 생성을 위한 패턴 생성기의 구현)

  • Bae, Seong-Hwan;Kim, Gwan-Ung;Jeon, Byeong-Sil
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.4
    • /
    • pp.292-301
    • /
    • 2001
  • IDDQ Testing is a very effective testing method to detect many kinds of physical defects occurred in CMOS VLSI circuits. In this paper, we consider the most commonly occurring bridging faults in current CMOS technologies and develop pattern generator for IDDQ testing using efficient IDDQ test algorithms. The complete set of bridging faults between every pair of all nodes(internal and external nodes) within circuit under test is assumed as target fault model. The merit of considering the complete bridging fault set is that layout information is not necessary. Implemented test pattern generator uses a new neighbor searching algorithm and fault collapsing schemes to achieve fast run time, high fault coverage, and compact test sets. Experimental results for ISCAS benchmark circuits demonstrate higher efficiency than those of previous methods.

  • PDF

Design and Implementation of a Real-time Automatic Disaster and Information Broadcasting System (시뮬레이션 프로그램 기반 실시간 자동재난 및 안내방송시스템의 설계)

  • Lee, Byung-Mun;Park, Jung-In;Kang, Un-Gu
    • Journal of Digital Convergence
    • /
    • v.10 no.7
    • /
    • pp.141-152
    • /
    • 2012
  • The typical evacuation guidance system based on fire detectors, which is being widely used in theaters and large buildings, is often operated in an analog manner. In case of fire, it often causes the system to lose a wired line or wireless fire detection sensor, resulting in the difficulty of transmitting signals from a wired or wireless fire detection sensor to the main fire monitoring device. Accordingly, this paper has proposed the broadcasting system for disaster management, having an efficient evacuation guidance plan when a disaster occurs. The system reacts to an emergency situation along with fire alarm sirens in real time. We have implemented the above system by means of a simulation program that prints the evacuation guidance information (e.g., location and time of fire, and evacuation path) on an LCD located in a building through the fire sensor network in case of an emergency (e.g., actual fire). We have developed the simulation system by using mathematical algorithms, such as the optimal path search and the fire smoke diffusion algorithm. This simulation program considers the structure of a building and the location where the fire has initially occurred, applying it to the simulator.

AES-128/192/256 Rijndael Cryptoprocessor with On-the-fly Key Scheduler (On-the-fly 키 스케줄러를 갖는 AED-128/192/256 Rijndael 암호 프로세서)

  • Ahn, Ha-Kee;Shin, Kyung-Wook
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.39 no.11
    • /
    • pp.33-43
    • /
    • 2002
  • This paper describes a design of cryptographic processor that implements the AES (Advanced Encryption Standard) block cipher algorithm "Rijndael". To achieve high throughput rate, a sub-pipeline stage is inserted into a round transformation block, resulting that two consecutive round functions are simultaneously operated. For area-efficient and low-power implementation, the round transformation block is designed to share the hardware resources for encryption and decryption. An efficient on-the-fly key scheduler is devised to supports the three master-key lengths of 128-b/192-b/256-b, and it generates round keys in the first sub-pipeline stage of each round processing. The Verilog-HDL model of the cryptoprocessor was verified using Xilinx FPGA board and test system. The core synthesized using 0.35-${\mu}m$ CMOS cell library consists of about 25,000 gates. Simulation results show that it has a throughput of about 520-Mbits/sec with 220-MHz clock frequency at 2.5-V supply.

Architecture and Hardwarw Implementation of Dynamic GSMP V3 with Dynamic Buffer Management Scheme (동적 버퍼관리 방식의 Dynamic GSMP V3의 구조와 하드웨어 구현)

  • Kim, Young-Chul;Lee, Tae-Won;Kim, Kwang-Ok
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.38 no.8
    • /
    • pp.30-41
    • /
    • 2001
  • In this paper, the architecture of Dynamic GSMP V3(General Switch Management Protocol Version 3), an open interface protocol with resource management functions for efficient IP service on ATM over MPLS, is proposed and implemented in hardware. And we compare and analyze the proposed GSMP with the GSMP under standardization process in terms of CLR (Cell Loss Rate). We design the Slave block of the Dynamic GSMP V3 using SAM-SUNG SoG $0.5{\mu}m$ process, which performs functions for switch connection control in the ATM Switch. In order to compare difference performanaces between the proposed method and the conventional one, we conducts simulations using the minimum buffer search algorithm with random cell generation. The exponential results show that the proposed method leads to performance enhancement in CLR.

  • PDF

AVS Video Decoder Implementation for Multimedia DSP (멀티미디어 DSP를 위한 AVS 비디오 복호화기 구현)

  • Kang, Dae-Beom;Sim, Dong-Gyu
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.151-161
    • /
    • 2009
  • Audio Video Standard (AVS) is the audio and video compression standard that was developed for domestic video applications in China. AVS employs low complexity tools to minimize degradation of RD performance of the state-the-art video codec, H.264/AVC. The AVS video codec consists of $8{\times}8$ block prediction and the same size transform to improve compression efficiency for VGA and higher resolution sequences. Currently, the AVS has been adopted more and more for IPTV services and mobile applications in China. So, many consumer electronics companies and multimedia-related laboratories have been developing applications and chips for the AVS. In this paper, we implemented the AVS video decoder and optimize it on TI's Davinci EVM DSP board. For improving the decoding speed and clocks, we removed unnecessary memory operations and we also used high-speed VLD algorithm, linear assembly, intrinsic functions and so forth. Test results show that decoding speed of the optimized decoder is $5{\sim}7$ times faster than that of the reference software (RM 5.2J).

Panorama Background Generation and Object Tracking using Pan-Tilt-Zoom Camera (Pan-Tilt-Zoom 카메라를 이용한 파노라마 배경 생성과 객체 추적)

  • Paek, In-Ho;Im, Jae-Hyun;Park, Kyoung-Ju;Paik, Jun-Ki
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.3
    • /
    • pp.55-63
    • /
    • 2008
  • This paper presents a panorama background generation and object tracking technique using a Pan-Tilt-Zoom camera. The proposed method estimates local motion vectors rapidly using phase correlation matching at the prespecified multiple local regions, and it makes minimized estimation error by vector quantization. We obtain the required image patches, by estimating the overlapped region using local motion vectors, we can then project the images to cylinder and realign the images to make the panoramic image. The object tracking is performed by extracting object's motion and by separating foreground from input image using background subtraction. The proposed PTZ-based object tracking method can efficiently generated a stable panorama background, which covers up to 360 degree FOV The proposed algorithm is designed for real-time implementation and it can be applied to many commercial applications such as object shape detection and face recognition in various surveillance video systems.