• Title/Summary/Keyword: Pre Processing

Search Result 1,991, Processing Time 0.029 seconds

An Efficient Pre-computing Method for Processing Continuous Skyline Queries in Road Networks (도로망에서 연속적인 스카이라인 절의처리를 위한 효율적인 전처리기법)

  • Jang, Su-Min;Yoo, Jae-Soo
    • Journal of KIISE:Databases
    • /
    • v.36 no.4
    • /
    • pp.314-320
    • /
    • 2009
  • Skyline queries have recently received considerable attention in the searching services. The skyline contains interesting objects that are not dominated by any other objects on all dimensions. Many related works have processed a skyline on static data or on moving objects in Euclidean space. However, this paper assumes that the point of a skyline query continuously moves in road networks. We propose a new method that efficiently processes continuous skyline queries in road networks through pre-computed shortest range data of objects. Our experiments show that the proposed method is about 100 times faster than previous methods in terms of query processing time.

Performance Improvement Strategies on Minimum Distance Classification for Large-Set handwritten Character Recognition (대용량 필기 문자인식을 위한 최소거리 분류법의 성능 개선 전략)

  • Kim, Soo-Hyung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.10
    • /
    • pp.2600-2608
    • /
    • 1998
  • This paper proposes an algorithm for off line recognition of handwritten characters, especially effective for large-set characters such as Korean and Chinese characters. The algorithm is based on a minimum distance dlassification method which is simple and easy to implement but suffers from low recognition performance. Two strategies have been developed to improve its performance; one is multi-stage pre-classification and the other is candicate reordering. Effectiveness of the algorithm has been proven by and experimet with the samples of 574 classes in a handwritten Korean character catabase named PE02, where 86.0% of recognition accuracy and 15 characters per second of processing speed have been obtained.

  • PDF

Electrophoretic Deposition for the Growth of Carbon nanofibers on Ni-Cu/C-fiber Textiles

  • Nam, Ki-Mok;Mees, Karina;Park, Ho-Seon;Willert-Porada, Monika;Lee, Chang-Seop
    • Bulletin of the Korean Chemical Society
    • /
    • v.35 no.8
    • /
    • pp.2431-2437
    • /
    • 2014
  • In this study, Ni, Ni-Cu and Ni/Cu catalysts were deposited onto C-fiber textiles via the electrophoretic deposition method, and the growth characteristics of carbon nanofibers on the deposited catalyst/C-fiber textiles were investigated. The catalyst deposition onto C-fiber textiles was accomplished by immersing the C-fiber textiles into Ni or Ni-Cu mixed solutions, producing the substrate by post-deposition of Ni onto C-fiber textiles with pre-deposited Cu, and passing it through a gas mixture of $N_2$, $H_2$ and $C_2H_4$ at $700^{\circ}C$ to synthesize carbon nanofibers. For analysis of the characteristics of the synthesized carbon nanofibers and the deposition pattern of catalysts, SEM, EDS, BET, XRD, Raman and XPS analysis were conducted. It was found that the amount of catalyst deposited and the ratio of Ni deposition in the Ni-Cu mixed solution increased with an increasing voltage for electrophoretic deposition. In the case of post-deposition of Ni catalyst onto substrates with pre-deposited Cu, both bimetallic catalyst and carbon nanofibers with a high level of crystallizability were produced. Carbon nanofibers yielded with the catalyst prepared in Ni and Ni-Cu mixed solutions showed a Y-shaped morphology.

An Implementation of $5\times{5}$ CNN Hardware and Pre.Post Processor ($5\times{5}$ CNN 하드웨어 및 전.후 처리기 구현)

  • 김승수;정금섭;전흥우
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.416-419
    • /
    • 2003
  • The cellular neural networks have the circuit structure that differs from the form of general neural network. It consists of an array of the same cell which is a simple processing element, and each of the cells has local connectivity and space invariant template property. In this paper, time-multiplex image processing technique is applied for processing large images using small size CNN cell block, and we simulate the edge detection of a large image using the simulator implemented with a c program and matlab model. A 5$\times$5 CNN hardware and pre post processor is also implemented and is under test.

  • PDF

Performance analysis on the geometric correction algorithms using GCPs - polynomial warping and full camera modelling algorithm

  • Shin, Dong-Seok;Lee, Young-Ran
    • Proceedings of the KSRS Conference
    • /
    • 1998.09a
    • /
    • pp.252-256
    • /
    • 1998
  • Accurate mapping of satellite images is one of the most important Parts in many remote sensing applications. Since the position and the attitude of a satellite during image acquisition cannot be determined accurately enough, it is normal to have several hundred meters' ground-mapping errors in the systematically corrected images. The users which require a pixel-level or a sub-pixel level mapping accuracy for high-resolution satellite images must use a number of Ground Control Points (GCPs). In this paper, the performance of two geometric correction algorithms is tested and compared. One is the polynomial warping algorithm which is simple and popular enough to be implemented in most of the commercial satellite image processing software. The other is full camera modelling algorithm using Physical orbit-sensor-Earth geometry which is used in satellite image data receiving, pre-processing and distribution stations. Several criteria were considered for the performance analysis : ultimate correction accuracy, GCP representatibility, number of GCPs required, convergence speed, sensitiveness to inaccurate GCPs, usefulness of the correction results. This paper focuses on the usefulness of the precision correction algorithm for regular image pre-processing operations. This means that not only final correction accuracy but also the number of GCPs and their spatial distribution required for an image correction are important factors. Both correction algorithms were implemented and will be used for the precision correction of KITSAT-3 images.

  • PDF

Development of Driver's Safety/Danger Status Cognitive Assistance System Based on Deep Learning (딥러닝 기반의 운전자의 안전/위험 상태 인지 시스템 개발)

  • Miao, Xu;Lee, Hyun-Soon;Kang, Bo-Yeong
    • The Journal of Korea Robotics Society
    • /
    • v.13 no.1
    • /
    • pp.38-44
    • /
    • 2018
  • In this paper, we propose Intelligent Driver Assistance System (I-DAS) for driver safety. The proposed system recognizes safety and danger status by analyzing blind spots that the driver cannot see because of a large angle of head movement from the front. Most studies use image pre-processing such as face detection for collecting information about the driver's head movement. This not only increases the computational complexity of the system, but also decreases the accuracy of the recognition because the image processing system dose not use the entire image of the driver's upper body while seated on the driver's seat and when the head moves at a large angle from the front. The proposed system uses a convolutional neural network to replace the face detection system and uses the entire image of the driver's upper body. Therefore, high accuracy can be maintained even when the driver performs head movement at a large angle from the frontal gaze position without image pre-processing. Experimental result shows that the proposed system can accurately recognize the dangerous conditions in the blind zone during operation and performs with 95% accuracy of recognition for five drivers.

Boom Angle Detection Signal Pre-processing System Design for Wheel Loader (휠로더 붐각도 검출을 위한 신호전처리 시스템 설계)

  • Kim, Young Bin;Ryu, Conan K.R.
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.452-455
    • /
    • 2018
  • Wheel loader performs digging and dumping tasks using boom and bucket. The operation of the wheel loader equipment has a lot of repetitive tasks and the working environment is poor, but only by hand by man. Recently, demands for applying unmanned automated systems are increasing more and more in electrical components. For automated systems, accurate angle detection is indispensable for stable control. This paper proposes a signal processing system for precise angular control with noise robust features. As a result of implementing the proposed system and applying it to the wheel loader boom angle system, it was possible to detect an angle change of about 0.1 degree.

  • PDF

A Signature Method for Efficient Preprocessing of XML Queries (XML 질의의 효율적인 전처리를 위한 시그너처 방법)

  • 정연돈;김종욱;김명호
    • Journal of KIISE:Databases
    • /
    • v.30 no.5
    • /
    • pp.532-539
    • /
    • 2003
  • The paper proposes a pre-processing method for efficient processing of XML queries in information retrieval systems with a large amount of XML documents. For the pre-processing, we use a signature-based approach. In the conventional (flat document-based) information retrieval systems, user queries consist of keywords and boolean operators, and thus signatures are structured in a flat manner. However, in XML-based information retrieval systems, the user queries have the form of path query. Therefore, the flat signature cannot be effective for XML documents. In the paper, we propose a structured signature for XML documents. Through experiments, we evaluate the performance of the proposed method.

Incorporating Recognition in Catfish Counting Algorithm Using Artificial Neural Network and Geometry

  • Aliyu, Ibrahim;Gana, Kolo Jonathan;Musa, Aibinu Abiodun;Adegboye, Mutiu Adesina;Lim, Chang Gyoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.12
    • /
    • pp.4866-4888
    • /
    • 2020
  • One major and time-consuming task in fish production is obtaining an accurate estimate of the number of fish produced. In most Nigerian farms, fish counting is performed manually. Digital image processing (DIP) is an inexpensive solution, but its accuracy is affected by noise, overlapping fish, and interfering objects. This study developed a catfish recognition and counting algorithm that introduces detection before counting and consists of six steps: image acquisition, pre-processing, segmentation, feature extraction, recognition, and counting. Images were acquired and pre-processed. The segmentation was performed by applying three methods: image binarization using Otsu thresholding, morphological operations using fill hole, dilation, and opening operations, and boundary segmentation using edge detection. The boundary features were extracted using a chain code algorithm and Fourier descriptors (CH-FD), which were used to train an artificial neural network (ANN) to perform the recognition. The new counting approach, based on the geometry of the fish, was applied to determine the number of fish and was found to be suitable for counting fish of any size and handling overlap. The accuracies of the segmentation algorithm, boundary pixel and Fourier descriptors (BD-FD), and the proposed CH-FD method were 90.34%, 96.6%, and 100% respectively. The proposed counting algorithm demonstrated 100% accuracy.

Pre/post-processing Operator Selection for Accurate Program Bug Localization (정확한 프로그램 결함 위치 추적을 위한 전-후처리 방법론)

  • Kim, Dongsun
    • Journal of Broadcast Engineering
    • /
    • v.27 no.2
    • /
    • pp.240-243
    • /
    • 2022
  • Tracking the location of program defects is an essential task for software maintenance and repair. When a bug report is submitted, bug localization is a costly task because of the developer's manual effort. Many researchers have tried to automate the task, but according to the reported results, the performance is still insufficient in practice. Therefore, in this study, we analyzed a large amount of bug report data and the latest research and found that the existing studies used only one preprocessing without considering the characteristics of the bug report. In this paper, to solve the problems mentioned earlier, we propose a pre/post-processing operator selection approach for bug localization.