• Title/Summary/Keyword: Number Matching

Search Result 803, Processing Time 0.03 seconds

Development of a Ubiquitous Vision System for Location-awareness of Multiple Targets by a Matching Technique for the Identity of a Target;a New Approach

  • Kim, Chi-Ho;You, Bum-Jae;Kim, Hag-Bae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.68-73
    • /
    • 2005
  • Various techniques have been proposed for detection and tracking of targets in order to develop a real-world computer vision system, e.g., visual surveillance systems, intelligent transport systems (ITSs), and so forth. Especially, the idea of distributed vision system is required to realize these techniques in a wide-spread area. In this paper, we develop a ubiquitous vision system for location-awareness of multiple targets. Here, each vision sensor that the system is composed of can perform exact segmentation for a target by color and motion information, and visual tracking for multiple targets in real-time. We construct the ubiquitous vision system as the multiagent system by regarding each vision sensor as the agent (the vision agent). Therefore, we solve matching problem for the identity of a target as handover by protocol-based approach. We propose the identified contract net (ICN) protocol for the approach. The ICN protocol not only is independent of the number of vision agents but also doesn't need calibration between vision agents. Therefore, the ICN protocol raises speed, scalability, and modularity of the system. We adapt the ICN protocol in our ubiquitous vision system that we construct in order to make an experiment. Our ubiquitous vision system shows us reliable results and the ICN protocol is successfully operated through several experiments.

  • PDF

A Multibit Tree Bitmap based Packet Classification (멀티 비트 트리 비트맵 기반 패킷 분류)

  • 최병철;이정태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.3B
    • /
    • pp.339-348
    • /
    • 2004
  • Packet classification is an important factor to support various services such as QoS guarantee and VPN for users in Internet. Packet classification is a searching process for best matching rule on rule tables by employing multi-field such as source address, protocol, and port number as well as destination address in If header. In this paper, we propose hardware based packet classification algorithm by employing tree bitmap of multi-bit trio. We divided prefixes of searching fields and rule into multi-bit stride, and perform a rule searching with multi-bit of fixed size. The proposed scheme can reduce the access times taking for rule search by employing indexing key in a fixed size of upper bits of rule prefixes. We also employ a marker prefixes in order to remove backtracking during searching a rule. In this paper, we generate two dimensional random rule set of source address and destination address using routing tables provided by IPMA Project, and compare its memory usages and performance.

Full-Search Block-Matching Motion Estimation Circuit with Hybrid Architecture for MPEG-4 Encoder (하이브리드 구조를 갖는 MPEG-4 인코더용 전역 탐색 블록 정합 움직임 추정 회로)

  • Shim, Jae-Oh;Lee, Seon-Young;Cho, Kyeong-Soon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.2
    • /
    • pp.85-92
    • /
    • 2009
  • This paper proposes a full-search block-matching motion estimation circuit with hybrid architecture combining systolic arrays and adder trees for an MPEG-4 encoder. The proposed circuit uses systolic arrays for motion estimation with a small number of clock cycles and adder trees to reduce required circuit resources. The interpolation circuit for 1/2 pixel motion estimation consists of six adders, four subtracters and ten registers. We improved the circuit performance by resource sharing and efficient scheduling techniques. We described the motion estimation circuit for integer and 1/2 pixels at RTL in Verilog HDL. The logic-level circuit synthesized by using 130nm standard cell library contains 218,257 gates and can process 94 D1($720{\times}480$) image frames per second.

Efficient Fusion Method to Recognize Targets Flying in Formation (편대비행 표적식별을 위한 효과적인 ISAR 영상 합성 방법)

  • Kim, Min;Kang, Ki-Bong;Jung, Joo-Ho;Kim, Kyung-Tae;Park, Sang-Hong
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.8
    • /
    • pp.758-765
    • /
    • 2016
  • This paper proposes a novel method for the recognition of the inverse synthetic aperture radar(ISAR) image of multiple targets flying in formation. Rather than separating the ISAR image of each target, the proposed method combines an ISAR image obtained by fusing the ISAR images in the training database. Fusion is conducted by optimizing the non-linear problem whose parameters are the aspect angle and the target location. Assuming that the aspect angle is properly estimated, the proposed method estimates the number of the targets and their locations by optimizing the template matching using PSO. In simulations using the F-16 scale model, the efficiency of the proposed method was demonstrated by yielding the ISAR image identical to that of targets in formation.

Face Authentication using Multi-radius LBP Matching of Individual Major Blocks in Mobile Environment (개인별 주요 블록의 다중 반경 LBP 매칭을 이용한 모바일 환경에서의 얼굴인증)

  • Lee, Jeong-Sub;Ahn, Hee-Seok;Keum, Ji-Soo;Kim, Tai-Hyung;Lee, Seung-Hyung;Lee, Hyon-Soo
    • Journal of Broadcast Engineering
    • /
    • v.18 no.4
    • /
    • pp.515-524
    • /
    • 2013
  • In this paper, we propose a novel face authentication method based on LBP matching of individual major blocks in mobile environment. In order to construct individual major blocks from photos, we find the blocks that have the highest similarity and use different numbers of blocks depending on the probability distribution by applying threshold. And, we use multi-radius LBP histograms in the determination of individual major blocks to improve performance of generic LBP histogram based approach. By using the multi-radius LBP histograms in face authentication, we can successfully reduce the false acceptance rate compare to the previous methods. Also, we can see that the proposed method shows low error rate about 7.72% compare to the pervious method in spite of use small number of blocks about 44.59% only.

Real-time 3D Volumetric Model Generation using Multiview RGB-D Camera (다시점 RGB-D 카메라를 이용한 실시간 3차원 체적 모델의 생성)

  • Kim, Kyung-Jin;Park, Byung-Seo;Kim, Dong-Wook;Kwon, Soon-Chul;Seo, Young-Ho
    • Journal of Broadcast Engineering
    • /
    • v.25 no.3
    • /
    • pp.439-448
    • /
    • 2020
  • In this paper, we propose a modified optimization algorithm for point cloud matching of multi-view RGB-D cameras. In general, in the computer vision field, it is very important to accurately estimate the position of the camera. The 3D model generation methods proposed in the previous research require a large number of cameras or expensive 3D cameras. Also, the methods of obtaining the external parameters of the camera through the 2D image have a large error. In this paper, we propose a matching technique for generating a 3D point cloud and mesh model that can provide omnidirectional free viewpoint using 8 low-cost RGB-D cameras. We propose a method that uses a depth map-based function optimization method with RGB images and obtains coordinate transformation parameters that can generate a high-quality 3D model without obtaining initial parameters.

Investigation of Electrically Small Folded Slot Spherical Helix Magnetic Dipole Antenna (전기적 소형 Folded Slot Spherical Helix 자기 다이폴 안테나에 관한 연구)

  • Shin, Geonyeong;Kong, Myeongjun;Lee, Su-Hyeon;Yoon, Ick-Jae
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.28 no.4
    • /
    • pp.261-268
    • /
    • 2017
  • In this paper, we propose an FSSH(Folded Slot Spherical Helix) magnetic dipole antenna with a form factor easy to build and study its radiation properties. The number of folded arms, the gap between them and the metal thickness are tuned to achieve relatively simple structure to realize whereas maintaining high radiation efficiency at an electrically small size. The proposed design shows wide radiation efficiency bandwidth and it is confirmed by circuit simulation that the non-Foster impedance matching techniques could be utilized for its practical use. The prototype of the proposed antenna is built with the aid of an SLS(Selective Laser Sintering) 3D printing technology. The measured result shows lower Q impedance characteristic due to high resistive loss of the copper tape joints.

User-friendly 3D Object Reconstruction Method based on Structured Light in Ubiquitous Environments (유비쿼터스 환경에서 구조광 기반 사용자 친화적 3차원 객체 재구성 기법)

  • Jung, Sei-Hwa;Lee, Jeongjin
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.11
    • /
    • pp.523-532
    • /
    • 2013
  • Since conventional methods for the reconstruction of 3D objects used a number of cameras or pictures, they required specific hardwares or they were sensitive to the photography environment with a lot of processing time. In this paper, we propose a 3D object reconstruction method using one photograph based on structured light in ubiquitous environments. We use color pattern of the conventional method for structured light. In this paper, we propose a novel pipeline consisting of various image processing techniques for line pattern extraction and matching, which are very important for the performance of the object reconstruction. And we propose the optimal cost function for the pattern matching. Using our method, it is possible to reconstruct a 3D object with efficient computation and easy setting in ubiquitous or mobile environments, for example, a smartphone with a subminiature projector like Galaxy Beam.

Performance Improvement of Fingerprint Verification using Image Matching (영상정합을 이용한 지문 인증 성능 향상)

  • Chae, Seung-Hoon;Pan, Sung-Bum;Moon, Dae-Sung;Moon, Ki-Young;Chung, Yong-Hwa
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.1
    • /
    • pp.53-60
    • /
    • 2008
  • Fingerprint verification method based on minutiae has been widely used for its speed and size stemming from utilizing only a few data, but it is vulnerable to some errors caused by the false minutiae extractions. A number of suggestions have been made to correct these problems. However, because it is very difficult to avoid all the external factors, such as noises that occur when fingerprints are collected, and all the internal factors that occur during the process of them, there is a limit in minimizing errors by improving the whole process. On the other hand, a fingerprint verification method based on images yields fewer errors because it makes direct comparison between images not using minutiae. Image-based fingerprint verification method has its limitations in aligning images with accuracy. Therefore, this paper proposes a new methodology to improve the performance utilizing both image-based and minutiae-based verification methods effectively. As the result of experimenting with both images and minutiae, the false accept rate and the false reject rate have been improved from 2.7% to 0.8% and from 6.5% to 5.5%, respectively.

  • PDF

A Study on the Fabrication and the Impedance Matching of SPUDT Type SAW Filter (단상 단방향 형태의 표면탄성파 필터 제작 및 임피던스 정합)

  • You Il-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.3
    • /
    • pp.602-608
    • /
    • 2005
  • We have studied to obtain the SAW filter for the Single Phase Unidirectional Transduce. (SPUDT), was formed on the Langasite substrate and was evaporated by Aluminum-Copper alloy and then we performed computer-simulated by simulator. We can fabricate that the block weighted type IDT as an input transducer of the filter and the withdrawal weighted type IDT as an output transducer of the filter from the results of our computer-simulations. Also, we have performed to obtain the properly conditions about impedance matching of the SAW filter for SPUDT. We have employed that the number of pairs of the input and output IDT are 50 pairs and the thickness and the width of reflector are 5000A and $3.6{\mu}m$, respectively. And the width of IDT' fingers is $2.4{\mu}m$, and the space between IDT' finger and reflector is $2.0{\mu}m$. Frequency response of the fabricated SAW filter has the property that the center frequency is about 190MHz and bandwidth at the 3dB is probably 7.7MHz after when we have matched impedance. Also, we could obtain that ripple characteristics is less than 0.4dB and standing wave ratio is probably 1.5 after when we have matched impedance.