• 제목/요약/키워드: fast image processing

검색결과 591건 처리시간 0.025초

MapReduce 기반 분산 이미지 특징점 추출을 활용한 빠르고 확장성 있는 이미지 검색 알고리즘 (A Fast and Scalable Image Retrieval Algorithms by Leveraging Distributed Image Feature Extraction on MapReduce)

  • 송환준;이진우;이재길
    • 정보과학회 논문지
    • /
    • 제42권12호
    • /
    • pp.1474-1479
    • /
    • 2015
  • IoT 시대를 맞아 모바일 기기의 급격한 성능 향상에 힘입어 폭발적으로 증가하는 멀티미디어 빅데이터의 빠른 처리가 요구되고 있다. 하지만, 이런 환경의 대격변 속에서도 이미지 검색 연구 분야에서는 정확도 향상에 주로 초점을 맞춘 나머지, 고해상도 멀티미디어 데이터 Query에 대한 빠른 처리 측면에서는 제대로 대응하지 못하고 있다. 이에 우리는 이미지 검색만을 분산화한 선행연구와 달리 MapReduce 기반 분산 이미지 특징점 추출 기법을 활용하여 정확도는 유지하면서 빠른 응답시간을 확보하며, BIRCH 인덱싱을 기반으로 메모리 확장성까지 해결한 새로운 분산 이미지 검색 알고리즘을 제안한다. 그리고 제안하는 분산 이미지 검색 알고리즘의 정확도, 처리시간, 확장성에 대한 실험을 통해 뛰어난 성능을 확인한다.

바다-$IV/I^2R$: 고차원 이미지 색인 구조를 이용한 효율적인 내용 기반 이미지 검색 시스템의 설계와 구현 (BADA-$IV/I^2R$: Design & Implementation of an Efficient Content-based Image Retrieval System using a High-Dimensional Image Index Structure)

  • 김영균;이장선;이훈순;김완석;김명준
    • 한국정보처리학회논문지
    • /
    • 제7권2S호
    • /
    • pp.678-691
    • /
    • 2000
  • A variety of multimedia applications require multimedia database management systems to manage multimedia data, such as text, image, and video, as well as t support content-based image or video retrieval. In this paper we design and implement a content-based image retrieval system, BADA-IV/I$^2$R(Image Information Retrieval), which is developed based on BADA-IV multimedia database management system. In this system image databases can be efficiently constructed and retrieved with the visual features, such as color, shape, and texture, of image. we extend SQL statements to define image query based on both annotations and visual features of image together. A high-dimensional index structure, called CIR-tree, is also employed in the system to provide an efficient access method to image databases. We show that BADA-IV/I$^2$R provides a flexible way to define query for image retrieval and retrieves image data fast and effectively: the effectiveness and performance of image retrieval are shown by BEP(Bull's Eye Performance) that is used to measure the retrieval effectiveness in MPEG-7 and comparing the performance of CIR-tree with those of X-tree and TV-tree, respectively.

  • PDF

고속 프랙탈 영상압축을 위한 최적의 파이프라인 주기를 갖는 VLSI 어레이 구조 설계 (Design of VLSI Array Architecture with Optimal Pipeline Period for Fast Fractal Image Compression)

  • 성길영;우종호
    • 한국통신학회논문지
    • /
    • 제25권5A호
    • /
    • pp.702-708
    • /
    • 2000
  • 본 논문에서는 프랙탈 영상압축의 고속수행을 위한 최적의 파이프라인 주기를 갖는 일차원 VLSI 어레이를 설계했다. 고정분할 알고리즘을 변형하여 VLSI 어레이 설계에 적합하며 화질의 손상을 최소화하면서 압축율이 높은 알고리즘을 유도했다. 파이프라인의 각 세그먼트를 구성하는 PE의 연산시간을 가능한 균등하게 분포시켜 최적의 파이프라인의 주기를 얻었다. 이러한 결과로써 약 4배의 속도 향상을 얻을 수 있다. 정의역과 치역블럭의 입출력과 연산장치를 공유하여 입출력 핀의 수를 줄였다.

  • PDF

A Current Dynamic Analysis Based Open-Circuit Fault Diagnosis Method in Voltage-Source Inverter Fed Induction Motors

  • Tian, Lisi;Wu, Feng;Shi, Yi;Zhao, Jin
    • Journal of Power Electronics
    • /
    • 제17권3호
    • /
    • pp.725-732
    • /
    • 2017
  • This paper proposed a real-time, low-cost, fast transistor open-circuit fault diagnosis method for voltage-source inverter fed induction motors. A transistor open-circuit changes the symmetry of the inverter topology, leading to different similarities among three phase load currents. In this paper, dynamic time warping is proposed to describe the similarities among load currents. The proposed diagnosis is independent of the system model and needs no extra sensors or electrical circuits. Both simulation and experimental results show the high efficiency of the proposed fault diagnosis method.

라인메모리 유형에 따른 이미지 처리 속도의 분석 (Analysis of the Image Processing Speed by Line-Memory Type)

  • 한시연;정세민;강봉순
    • 전기전자학회논문지
    • /
    • 제27권4호
    • /
    • pp.494-500
    • /
    • 2023
  • 영상처리는 현재 다양한 분야에서 활용되고 있다. 그중 자율주행 자동차, 의료 영상처리, 로봇 제어 등은 빠른 영상처리 응답 속도가 필요하다. 이를 충족하기 위해 실시간 처리를 위한 하드웨어 설계가 활발히 연구되고 있다. 하드웨어 처리 속도는 입력 영상의 크기 외에도, 이미지에서 라인과 프레임을 구분하는 비활성화 영상 공백 구간의 크기에 영향을 받는다. 본 논문에서는 비활성화 영상 공백 구간과 밀접한 관련이 있는 라인메모리 유형에 따라 세 가지 스케일러 구조를 설계한다. 이 구조들은 Verilog 표준 언어를 사용하여 하드웨어로 설계되고, Xilinx Vivado 2023.1을 이용하여 field programmable gate array 환경에서 논리회로로 합성된다. 합성된 결과는 실시간 처리할 수 있는 표준 이미지 크기를 비교하면서 프레임 레이트 분석에 사용된다.

Fast non-local means noise reduction algorithm with acceleration function for improvement of image quality in gamma camera system: A phantom study

  • Park, Chan Rok;Lee, Youngjin
    • Nuclear Engineering and Technology
    • /
    • 제51권3호
    • /
    • pp.719-722
    • /
    • 2019
  • Gamma-ray images generally suffer from a lot of noise because of low photon detection in the gamma camera system. The purpose of this study is to improve the image quality in gamma-ray images using a gamma camera system with a fast nonlocal means (FNLM) noise reduction algorithm with an acceleration function. The designed FNLM algorithm is based on local region considerations, including the Euclidean distance in the gamma-ray image and use of the encoded information. To evaluate the noise characteristics, the normalized noise power spectrum (NNPS), contrast-to-noise ratio (CNR), and coefficient of variation (COV) were used. According to the NNPS result, the lowest values can be obtained using the FNLM noise reduction algorithm. In addition, when the conventional methods and the FNLM noise reduction algorithm were compared, the average CNR and COV using the proposed algorithm were approximately 2.23 and 7.95 times better than those of the noisy image, respectively. In particular, the image-processing time of the FNLM noise reduction algorithm can achieve the fastest time compared with conventional noise reduction methods. The results of the image qualities related to noise characteristics demonstrated the superiority of the proposed FNLM noise reduction algorithm in a gamma camera system.

Comparative Study of Corner and Feature Extractors for Real-Time Object Recognition in Image Processing

  • Mohapatra, Arpita;Sarangi, Sunita;Patnaik, Srikanta;Sabut, Sukant
    • Journal of information and communication convergence engineering
    • /
    • 제12권4호
    • /
    • pp.263-270
    • /
    • 2014
  • Corner detection and feature extraction are essential aspects of computer vision problems such as object recognition and tracking. Feature detectors such as Scale Invariant Feature Transform (SIFT) yields high quality features but computationally intensive for use in real-time applications. The Features from Accelerated Segment Test (FAST) detector provides faster feature computation by extracting only corner information in recognising an object. In this paper we have analyzed the efficient object detection algorithms with respect to efficiency, quality and robustness by comparing characteristics of image detectors for corner detector and feature extractors. The simulated result shows that compared to conventional SIFT algorithm, the object recognition system based on the FAST corner detector yields increased speed and low performance degradation. The average time to find keypoints in SIFT method is about 0.116 seconds for extracting 2169 keypoints. Similarly the average time to find corner points was 0.651 seconds for detecting 1714 keypoints in FAST methods at threshold 30. Thus the FAST method detects corner points faster with better quality images for object recognition.

Design of a NAND Flash Memory File System to Improve System Boot Time

  • Park, Song-Hwa;Lee, Tae-Hoon;Chung, Ki-Dong
    • Journal of Information Processing Systems
    • /
    • 제2권3호
    • /
    • pp.147-152
    • /
    • 2006
  • NAND flash memory-based embedded systems are becoming increasingly common. These embedded systems have to provide a fast boot time. In this paper, we have designed and proposed a flash file system for embedded systems that require fast booting. By using a Flash Image Area, which keeps the latest flash memory information such as types and status of all blocks, the file system mounting time can be reduced significantly. We have shown by experiments that our file system outperforms YAFFS and RFFS.

JPEG2000 영상압축을 위한 리프팅 설계 알고리즘을 이용한 2차원 이산 웨이블릿 변환 프로세서의 FPGA 구현에 대한 연구 (A study on a FPGA based implementation of the 2 dimensional discrete wavelet transform using a fast lifting scheme algorithm for the JPEG2000 image compression)

  • 송영규;고광철;정제명
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2315-2318
    • /
    • 2003
  • The Wavelet Transform has been applied in mathematics and computer sciences. Numerous studies have proven its advantages in image processing and data compression, and have made it a basic encoding technique in data compression standards like JPEG2000 and MPEG-4. Software implementations of the Discrete Wavelet Transform (DWT) appears to be the performance bottleneck in real-time systems in terms of performance. And hardware implementations are not flexible. Therefore, FPGA implementations of the DWT has been a topic of recent research. The goal of this thesis is to investigate of FPGA implementations of the DWT Processor for image compression applications. The DWT processor design is based on the Lifting Based Wavelet Transform Scheme, which is a fast implementation of the DWT The design uses various techniques. The DWT Processor was simulated and implemented in a FLEX FPGA platform of Altera

  • PDF

흑백영상처리장치를 이용한 과실선별기 개발에 관한 연구(I) - 크기 및 색택 판정 - (Development of a Fruit Grader using Black/White Image Processing System(I) - Determining the Size and Coloration -)

  • 노상하;이종환;이승훈
    • Journal of Biosystems Engineering
    • /
    • 제17권4호
    • /
    • pp.354-362
    • /
    • 1992
  • This study was intended to examine feasibility of sizing and color grading of Fuji apple with black/white image processing system, to develop a device with which the whole surface of an apple could be captured by one camera, and to develop an algorithm for a high speed sorting. The results are summarized as follows : 1. The black/white image processing system used in this study showed a maximum error of 1.3% in area measurement with a reference figure while the focusing point of camera and location of the reference figure were changed within a certain range. 2. As the result of evaluating four automatic image segmentation algorithms with apple images, Histogram Clustering Method was the best in terms of computation time and accuracy. 3. The fast algorithm for analyzing size and coloration of apple was developed. 4. The whole surface of an apple could be captured in an image frame with two mirrors installed on the both sides of the sample. The total area of the image representing the whole surface showed a correlation of 0.995 with the weight of apple. 5. The gray level when a particular band pass filter was mounted on the camera showed high correlation with 'L' and 'a' values of Hunt color scale and could represent the coloration of apple.

  • PDF