• Title/Summary/Keyword: Real-Time Computation Methods

Search Result 163, Processing Time 0.022 seconds

Quantitative Evaluation of Sparse-view CT Images Obtained with Iterative Image Reconstruction Methods (반복적 연산으로 얻은 Sparse-view CT 영상에 대한 정량적 평가)

  • Kim, H.S.;Gao, Jie;Cho, M.H.;Lee, S.Y.
    • Journal of Biomedical Engineering Research
    • /
    • v.32 no.3
    • /
    • pp.257-263
    • /
    • 2011
  • Sparse-view CT imaging is considered to be a solution to reduce x-ray dose of CT. Sparse-view CT imaging may have severe streak artifacts that could compromise the image qualities. We have compared quality of sparseview images reconstructed with two representative iterative reconstruction techniques, SIRT and TV-minimization, in terms of image error and edge preservation. In the comparison study, we have used the Shepp-Logan phantom image and real CT images obtained with a micro-CT. In both phantom image and real CT image tests, TV-minimization technique shows the best performance in error reduction and preserving edges. However, the excessive computation time of TV-minimization is a technical challenge for the practical use.

3D Costmap Generation and Path Planning for Reliable Autonomous Flight in Complex Indoor Environments (복합적인 실내 환경 내 신뢰성 있는 자율 비행을 위한 3차원 장애물 지도 생성 및 경로 계획 알고리즘)

  • Boseong Kim;Seungwook Lee;Jaeyong Park;Hyunchul Shim
    • The Journal of Korea Robotics Society
    • /
    • v.18 no.3
    • /
    • pp.337-345
    • /
    • 2023
  • In this paper, we propose a 3D LiDAR sensor-based costmap generation and path planning algorithm using it for reliable autonomous flight in complex indoor environments. 3D path planning is essential for reliable operation of UAVs. However, existing grid search-based or random sampling-based path planning algorithms in 3D space require a large amount of computation, and UAVs with weight constraints require reliable path planning results in real time. To solve this problem, we propose a method that divides a 3D space into several 2D spaces and a path planning algorithm that considers the distance to obstacles within each space. Among the paths generated in each space, the final path (Best path) that the UAV will follow is determined through the proposed objective function, and for this purpose, we consider the rotation angle of the 2D space, the path length, and the previous best path information. The proposed methods have been verified through autonomous flight of UAVs in real environments, and shows reliable obstacle avoidance performance in various complex environments.

Fault Detection Algorithm of Hybrid electric vehicle using SVDD (SVDD 기법을 이용한 하이브리드 전기자동차의 고장검출 알고리즘)

  • Na, Sang-Gun;Jeon, Jong-Hyun;Han, In-Jae;Heo, Hoon
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2011.04a
    • /
    • pp.224-229
    • /
    • 2011
  • In this paper, in order to improve safety of hybrid electric vehicle a fault detection algorithm is introduced. The proposed algorithm uses SVDD techniques. Two methods for learning a lot of data are used in this technique. One method is to learn the data incrementally. Another method is to remove the data that does not affect the next learning. Using lines connecting support vectors selection of removing data is made. Using this method, lot of computation time and storage can be saved while learning many data. A battery data of commercial hybrid electrical vehicle is used in this study. In the study fault boundary via SVDD is described and relevant algorithm for virtual fault data is verified. It takes some time to generate fault boundary, nevertheless once the boundary is given, fault diagnosis can be conducted in real time basis.

  • PDF

High Performance Coprocessor Architecture for Real-Time Dense Disparity Map (실시간 Dense Disparity Map 추출을 위한 고성능 가속기 구조 설계)

  • Kim, Cheong-Ghil;Srini, Vason P.;Kim, Shin-Dug
    • The KIPS Transactions:PartA
    • /
    • v.14A no.5
    • /
    • pp.301-308
    • /
    • 2007
  • This paper proposes high performance coprocessor architecture for real time dense disparity computation based on a phase-based binocular stereo matching technique called local weighted phase-correlation(LWPC). The algorithm combines the robustness of wavelet based phase difference methods and the basic control strategy of phase correlation methods, which consists of 4 stages. For parallel and efficient hardware implementation, the proposed architecture employs SIMD(Single Instruction Multiple Data Stream) architecture for each functional stage and all stages work on pipelined mode. Such that the newly devised pipelined linear array processor is optimized for the case of row-column image processing eliminating the need for transposed memory while preserving generality and high throughput. The proposed architecture is implemented with Xilinx HDL tool and the required hardware resources are calculated in terms of look up tables, flip flops, slices, and the amount of memory. The result shows the possibility that the proposed architecture can be integrated into one chip while maintaining the processing speed at video rate.

L-System Based Procedural Synthesis Method to Efficiently Generate Dense, Radial, and Concentric Cracks of Glass (유리의 미세, 방사상, 동심원 균열을 효율적으로 생성하기 위한 L-System 기반의 절차적 합성 방법)

  • Kim, Jong-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.23 no.5
    • /
    • pp.1-7
    • /
    • 2017
  • We propose a complex crack generation technique which is represented when impact is applied to glass. The crack patterns expressed when external forces are applied to the glass are classified into dense, radial, and concentric cracks, and we use procedural methods to efficiently represent crack patterns. Based on the input external force, we synthesize the crack example and apply the L-system based on this example to model the propagation shape of the crack in real time. Although physics based crack generation can analyze and model accurate cracks, it has a disadvantage of slow computation because of its high computational cost, and procedural methods have a relatively fast rate of continuity, but are not sufficient to capture accurate crack characteristics. We modeled cracks in glass using L-system to achieve both of these advantages. As a result, it realistically represented the microscopic crack patterns of glass in real time.

Adaptive White Point Extraction based on Dark Channel Prior for Automatic White Balance

  • Jo, Jieun;Im, Jaehyun;Jang, Jinbeum;Yoo, Yoonjong;Paik, Joonki
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.5 no.6
    • /
    • pp.383-389
    • /
    • 2016
  • This paper presents a novel automatic white balance (AWB) algorithm for consumer imaging devices. While existing AWB methods require reference white patches to correct color, the proposed method performs the AWB function using only an input image in two steps: i) white point detection, and ii) color constancy gain computation. Based on the dark channel prior assumption, a white point or region can be accurately extracted, because the intensity of a sufficiently bright achromatic region is higher than that of other regions in all color channels. In order to finally correct the color, the proposed method computes color constancy gain values based on the Y component in the XYZ color space. Experimental results show that the proposed method gives better color-corrected images than recent existing methods. Moreover, the proposed method is suitable for real-time implementation, since it does not need a frame memory for iterative optimization. As a result, it can be applied to various consumer imaging devices, including mobile phone cameras, compact digital cameras, and computational cameras with coded color.

A versatile small-scale structural laboratory for novel experimental earthquake engineering

  • Chen, Pei-Ching;Ting, Guan-Chung;Li, Chao-Hsien
    • Earthquakes and Structures
    • /
    • v.18 no.3
    • /
    • pp.337-348
    • /
    • 2020
  • Experimental testing has been considered as one of the most straightforward approaches to realize the structural behavior for earthquake engineering studies. Recently, novel and advanced experimental techniques, which combine numerical simulation with experimental testing, have been developed and applied to structural testing practically. However, researchers have to take the risk of damaging specimens or facilities during the process of developing and validating new experimental methods. In view of this, a small-scale structural laboratory has been designed and constructed in order to verify the effectiveness of newly developed experimental technique before it is applied to large-scale testing for safety concerns in this paper. Two orthogonal steel reaction walls and one steel T-slotted reaction floor are designed and analyzed. Accordingly, a large variety of experimental setups can be completed by installing servo-hydraulic actuators and fixtures depending on different research purposes. Meanwhile, a state-of-the-art digital controller and multiple real-time computation machines are allocated. The integration of hardware and software interfaces provides the feasibility and flexibility of developing novel experimental methods that used to be difficult to complete in conventional structural laboratories. A simple experimental demonstration is presented which utilizes part of the hardware and software in the small-scale structural laboratory. Finally, experimental layouts of future potential development and application are addressed and discussed, providing the practitioners with valuable reference for experimental earthquake engineering.

Three-Dimensional Automatic Target Recognition System Based on Optical Integral Imaging Reconstruction

  • Lee, Min-Chul;Inoue, Kotaro;Cho, Myungjin
    • Journal of information and communication convergence engineering
    • /
    • v.14 no.1
    • /
    • pp.51-56
    • /
    • 2016
  • In this paper, we present a three-dimensional (3-D) automatic target recognition system based on optical integral imaging reconstruction. In integral imaging, elemental images of the reference and target 3-D objects are obtained through a lenslet array or a camera array. Then, reconstructed 3-D images at various reconstruction depths can be optically generated on the output plane by back-projecting these elemental images onto a display panel. 3-D automatic target recognition can be implemented using computational integral imaging reconstruction and digital nonlinear correlation filters. However, these methods require non-trivial computation time for reconstruction and recognition. Instead, we implement 3-D automatic target recognition using optical cross-correlation between the reconstructed 3-D reference and target images at the same reconstruction depth. Our method depends on an all-optical structure to realize a real-time 3-D automatic target recognition system. In addition, we use a nonlinear correlation filter to improve recognition performance. To prove our proposed method, we carry out the optical experiments and report recognition results.

Frequency Estimation Technique using Recursive Discrete Wavelet Transform (반복 이산 웨이브릿 변환을 이용한 주파수 추정 기법)

  • Park, Chul-Won
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.60 no.2
    • /
    • pp.76-81
    • /
    • 2011
  • Power system frequency is the main index of power quality indicating an abnormal state and disturbances of systems. The nominal frequency is deviated by sudden change in generation and load or faults. Power system is used as frequency relay to detection for off-nominal frequency operation and connecting a generator to an electrical system, and V/F relay to detection for an over-excitation condition. Under these circumstances, power system should maintain the nominal frequency. And frequency and frequency deviation should accurately measure and quickly estimate by frequency measurement device. The well-known classical method, frequency estimation technique based on the DFT, could be produce the gain error in accuracy. To meet the requirements for high accuracy, recently Wavelet transforms and analysis are receiving new attention. The Wavelet analysis is possible to calculate the time-frequency analysis which is easy to obtain frequency information of signals. However, it is difficult to apply in real-time implementation because of heavy computation burdens. Nowadays, the computational methods using the Wavelet function and transformation techniques have been searched on these fields. In this paper, we apply the Recursive Discrete Wavelet Transform (RDWT) for the frequency estimation. In order to evaluate performance of the proposed technique, the user-defined arbitrary waveforms are used.

A Study on Terrain Surface Modeling and Polygon-Searching Algorithms (지표면 모델링 및 폴리건 검색기법에 관한 연구)

  • 공지영;강현주;윤석준
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2002.11a
    • /
    • pp.163-170
    • /
    • 2002
  • Terrain surfaces have to be modeled in very detail and wheel-surface contacting geometry must be well defined in order to obtain proper ground-reaction and friction forces for realistic simulation of off-road vehicles. Delaunay triangulation is one of the most widely used methods in modeling 3-dimensional terrain surfaces, and T-search is a relevant algorithm for searching resulting triangular polygons. The T-search method searches polygons in successive order and may not allow real-time computation of off-road vehicle dynamics if the terrain is modeled with many polygons, depending on the computer performance used in the simulation. In order to accelerate the searching speed of T-search, a terrain database of triangular polygons is modeled in multi-levels by adopting the LOD (Level of Detail) method used in realtime computer graphics. Simulation results show that the new LOD search is effective in shortening the required computing time. The LOD search can be even further accelerated by introducing an NN (Neural Network) algorithm, in the cases where a appropriate range of moving paths can be predicted by cultual information of the simulated terrain, such as lakes, houses, etc.. Numerical tests show that LOD-NN search almost double the speed of the original T-search.

  • PDF