• Title/Summary/Keyword: 카운팅

Search Result 66, Processing Time 0.026 seconds

BAR: Bitmap-based Association Rule-Implementation and its Optimizations (BAR: 비트맵 기반의 연관규칙 구현 및 최적화)

  • Kim Jae-Myung;Oh Ki-Sun;Kim Dong-Hyun;Lee Sang-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.58-60
    • /
    • 2005
  • 대표적인 데이터마이닝 문제중의 하나인 연관규칙 탐사에는 지금까지 Apriori 기반의 많은 알고리즘들이 개발되어 왔다. 본 논문에서는 비트맵을 이용한 Apriori 알고리즘 구현방안을 제시한다. 우선, 핵심연산인 비트맵 논리곱(Bitmap AND)과 비트 카운팅(bit-counting)을 컴퓨터 CPU의 고급 기술을 이용해서 효과적으로 구현할 수 있음을 보인다. 또한, 트랜잭션 데이터를 비트맵으로 표현함으로써, 기존 Apriori와는 달리, 비트맵 논리곱 연산을 획기적으로 줄일 수 있는 방법을 제시한다. BAR의 이러한 구현기법을 통해, Apriori 기반의 최신 구현 방법에 비해, 성능이 최대 30배 정도 향상됨을 보인다.

  • PDF

Real Time Vehicle Detection and Counting Using Tail Lights on Highway at Night Time (차량의 후미등을 이용한 야간 고속도로상의 실시간 차량검출 및 카운팅)

  • Valijon, Khalilov;Oh, Ryumduck;Kim, Bongkeun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2017.07a
    • /
    • pp.135-136
    • /
    • 2017
  • When driving at night time environment, the whole body of transports does not visible to us. Due to lack of light conditions, there are only two options, which is clearly visible their taillights and break lights. To improve the recognition correctness of vehicle detection, we present an approach to vehicle detection and tracking using finding contour of the object on binary image at night time. Bilateral filtering is used to make more clearly on threshold part. To remove unexpected small noises used morphological opening. In verification stage, paired tail lights are tracked during their existence in the ROI. The accuracy of the test results for vehicle detection is about 93%.

  • PDF

Magnetic Levitation Control using DSP TMS320LF2407 (DSP TMS320LF2407을 이용한 자기부상제어)

  • Sung H.K.;Jung B.S.;Cho J.M.;Jang S.M.;Lee J.M.;Cho H.J
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.1340-1342
    • /
    • 2004
  • 근래에 DSP설계기술은 하루가 다르게 성장 해가고 있다. 기존에 많은 양의 소수점 연산이 필요한 기기에 자주 사용되어왔던 TMS320C3x DSP시리즈는 소수점연산에는 유리하지만 DSP를 사용하기 위해 외부메모리 및 A/D컨버터, PWM제너레이터, 엔코더 카운팅 회로 등 주변회로를 설계하는데 많은 시간과 비용이 소비되었다. TMS320LF2407은 기존에 사용하던 복잡한 주변회로가 모두 하나의 컨트롤러에 내장되어 있어 사용하기가 편리하며 고속의 연산능력이 있다. 본 논문에서는 자기부상시스템을 모델링하고 이산시간에서 처리 가능한 다이나믹필터와 상태궤환제어기를 설계한 뒤 DSP를 이용한 부상실험셋트를 구성하여 실험을 통해 DSP의 효용성을 검증하고자 한다.

  • PDF

Authentication between the vehicle scheme using Counting BloomFilter in SMART Highway (SMART Highway환경에서 Counting BloomFilter를 활용한 차량 간 인증 기법)

  • Kim, Su-Hyun;Lee, Im-Yeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.672-675
    • /
    • 2012
  • SMART Highway 사업은 첨단 IT통신과 자동차 및 도로 기술이 접목된 세계 최고수준의 빠르고 편안한 지능형 녹색도로 실현을 목표로 하고 있다. SMART Highway의 도로-자동차 기반 교통운영에서 핵심기술인 VANET(Vehicular Ad-hoc Network)은 다수의 차량들이 무선통신을 이용하여 차량 간 통신 또는 차량과 RSU(Road Side Unit)사이의 통신을 제공하는 차세대 네트워킹 기술이다. 특히, 운전자의 안전에 직접적인 영향을 끼칠 수 있는 V2V 통신의 경우 차량 간의 안전한 통신을 위해 차량 간 상호인증이 반드시 고려되어야 한다. 이처럼 빠른 속도로 이동하는 차량 간 인증이 원활이 이루어지기 위해서는 기존의 네트워크에서 사용된 인증방식은 그대로 적용시키기 어렵다. 따라서 본 논문에서는 다수의 차량 간 통신 시에 보다 효율적인 차량 인증을 위해 카운팅 블룸필터를 이용한 차량 인증 기법을 제안한다.

PCB inspection technique in low power and low cost embedded environment: IC missing detection (저전력 저비용 임베디드 환경에서의 PCB 검사 기법 : IC 미삽 검출)

  • Cho, Inpyo;Lee, Jaekyu;Lee, Sangyub
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.07a
    • /
    • pp.327-328
    • /
    • 2020
  • 본 논문에서는 저전력 저비용 임베디드 환경에서 PCB 검사 기법을 제안한다. 특히, IC 미삽에 대한 검출 알고리즘을 제안하고 실험한다. 고사양의 컴퓨팅 시스템에서는 CNN과 같은 딥러닝 뉴럴 네트워크를 사용하여 특별한 알고리즘을 고려하지 않아도 대규모의 데이터를 입력함으로써 모델을 완성하고 이를 통해 PCB 검사를 수행할 수 있다. 그러나 데이터의 양이 충분하지 않거나 충분한 전력과 비용을 투입하지 못하는 임베디드 환경에서는 각 부품에 따른 컴퓨터 비전 알고리즘이 필요하다. IC의 경우 타부품에 비하여 형태가 직사각으로 정형화 되있으며 색상도 균일한 특징을 가지고 있기에 미삽에 대한 검출이 가능하다. 베어보드(Bare Board)의 색상과 IC 부품의 색상이 확연히 다를 경우에는 RGB 픽셀을 카운트 하는 히스토그램 카운팅 알고리즘만으로 검출이 가능하다. 베어보드의 색삭과 IC의 색상이 유사할 경우에는 베어보드의 핀 혹은 홀의 형태를 감지하여 검출이 가능하다. 본 논문에서는 베어보드의 색상와 IC의 색상이 같을 경우에 다를 경우를 나누어 미삽 검사를 수행하고 그 정확도를 확인한다.

  • PDF

Multi-classifier Decision-level Fusion for Face Recognition (다중 분류기의 판정단계 융합에 의한 얼굴인식)

  • Yeom, Seok-Won
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.4
    • /
    • pp.77-84
    • /
    • 2012
  • Face classification has wide applications in intelligent video surveillance, content retrieval, robot vision, and human-machine interface. Pose and expression changes, and arbitrary illumination are typical problems for face recognition. When the face is captured at a distance, the image quality is often degraded by blurring and noise corruption. This paper investigates the efficacy of multi-classifier decision level fusion for face classification based on the photon-counting linear discriminant analysis with two different cost functions: Euclidean distance and negative normalized correlation. Decision level fusion comprises three stages: cost normalization, cost validation, and fusion rules. First, the costs are normalized into the uniform range and then, candidate costs are selected during validation. Three fusion rules are employed: minimum, average, and majority-voting rules. In the experiments, unfocusing and motion blurs are rendered to simulate the effects of the long distance environments. It will be shown that the decision-level fusion scheme provides better results than the single classifier.

Evaluation of the Acceleration-factor and Analysis of the Vibration Fatigue for the Connection-pipe to the Compressor under the Random Vibration (랜덤 진동 조건에서의 압축기 연결 파이프에 대한 가속 수명 팩터 선정 및 진동 피로 해석)

  • Han, Hyung-Suk;Jung, Woo-Seoung;Yoon, Kyung-Jong;Mo, Jin-Yong
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.18 no.3
    • /
    • pp.323-334
    • /
    • 2008
  • According to the delivery condition, the breakage of a product occurs when it is delivered to the customers. Therefore product's makers evaluate the durability under the delivery process by accelerated life testing. In order to conduct this accelerated life testing accurately, it is very important to identify the acceleration-factor exactly between on-road and accelerated life test condition. In this paper, the acceleration-factor is identified by applying linear damage summation law, rain-flow cycle counting and Dirlik theory under the conditions of the random vibration. And approximated FEM model of the connecting-pipe to the compressor is developed for fatigue analysis. This model is finally verified by comparing the experiment results to the numerical analysis results.

A Case Study on Practical Engineering Education: Medicine Vending Machine (실천 공학 교육의 사례연구: 약품 공급기)

  • Kim, Moon-Ki
    • Journal of Practical Engineering Education
    • /
    • v.6 no.1
    • /
    • pp.9-14
    • /
    • 2014
  • The purpose of this research is to introduce a case study on application of practical engineering. Topic of the study is a medicine vending machine which consists of PLC (Programmable Logic Controller), DC motor, switch, photo sensor and so on. In order to design and manufacture of the device, a lot of subjects which have learned during school year are reviewed and practiced. Especially, not only internal process but mechanical mechanism can be understood by organizing hardware and software of all parts. Also, several ideas like user made supply or exact counting are suggested for high performance. From this case study, students can increase their originality and adaptability for related industry. Also, the technique can be initiated industry if needed.

Method for Measuring Absolute Position of a Yard Crane for Port Automation (항만 자동화를 위한 야드 크레인의 절대위치 측정 기법)

  • 전태원;유우종;이홍희;김흥근;노의철
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.9 no.2
    • /
    • pp.163-170
    • /
    • 2004
  • Since 1960s, a container shipping volume has increased dramatically and continuous on a trend of rapid growth, and so the number of containers handled at the port increases. The position measurement of the yard crane is very important for improving the operating efficiency of the port. This paper describes the method to measure the absolute position of yard crane accurately and rapidly, using both the output pulse of an encoder and infrared sensors. The crane position is calculated by counting the output pulse of an incremental encoder, which is mounted on the wheel in the crane. By the way, the wheel slippage on rail may cause some errors in the crane position information obtained from encoder pulse, and the infrared sensor is used to compensate for errors in the crane position information. The performance of proposed method is verified on experimental results with the simulator of yard crane, the size of which is about 1/10 with the real crane.

Effect of Sampling for Multi-set Cardinality Estimation (멀티셋의 크기 추정 기법에서 샘플링의 효과)

  • Dao, DinhNguyen;Nyang, DaeHun;Lee, KyungHee
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.4 no.1
    • /
    • pp.15-22
    • /
    • 2015
  • Estimating the number of distinct values is really well-known problems in network data measurement and many effective algorithms are suggested. Recent works have built upon technique called Linear Counting to solve the estimation problem for massive sets or spreaders in small memory. Sampling is used to reduce the measurement data, and it is assumed that sampling gives bad effect on the accuracy. In this paper, however, we show that the sampling on multi-set estimation sometimes gives better results for CSE with sampling than for MCSE that examines all the packets without sampling in terms of accuracy and estimation range. To prove this, we presented mathematical analysis, conducted experiment with real data, and compared the results of CSE, MCSE, and CSES.