• Title/Summary/Keyword: Back-Projection Algorithm

Search Result 81, Processing Time 0.023 seconds

Face seqmentation using automatic searching algorithm of thresholding value and statistical projection analysis (자동 임계점 탐색 알고리즘과 통계적 투영 분석을 이용한 얼굴 분할)

  • 김장원;이흥복;김창석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.8
    • /
    • pp.1874-1884
    • /
    • 1996
  • In this paper, we proposed automatic searching algorithm of thresholding value using multilevel thresholding for face segmentation from input bust image effectively. The proposed algorithm extracted the thresholding value of brightness that is formed background region, face region and hair region without illumination, background and face size from input image. The statistical projection analysis project the brightness of multilevel thresholding image into horizontal and vertical direction and decide the thresholding value of face. And the algorithm extracted elliptical type block of face from input image in order to reduce the back ground region and hair region efficiently. The proposed algorithm can reduce searching area of feature extraction and processing time for face recognication.

  • PDF

Time-Delay and Amplitude Modified BP Imaging Algorithm of Multiple Targets for UWB Through-the-Wall Radar Imaging

  • Zhang, Huamei;Li, Dongdong;Zhao, Jinlong;Wang, Haitao
    • Journal of Information Processing Systems
    • /
    • v.13 no.4
    • /
    • pp.677-688
    • /
    • 2017
  • In order to solve the undetected probability of multiple targets in ultra-wideband (UWB) through-the-wall radar imaging (TWRI), a time-delay and amplitude modified back projection (BP) algorithm is proposed. The refraction point is found by Fermat's principle in the presence of a wall, and the time-delay is correctly compensated. On this basis, transmission loss of the electromagnetic wave, the absorption loss of the refraction wave, and the diffusion loss of the spherical wave are analyzed in detail. Amplitude compensation is deduced and tested on a model with a single-layer wall. The simulating results by finite difference time domain (FDTD) show that it is effective in increasing the scattering intensity of the targets behind the wall. Compensation for the diffusion loss in the spherical wave also plays a main role. Additionally, the two-layer wall model is simulated. Then, the calculating time and the imaging quality are compared between a single-layer wall model and a two-layer wall model. The results illustrate the performance of the time-delay and amplitude-modified BP algorithm with multiple targets and multiple-layer walls of UWB TWRI.

Three Dimensional Target Volume Reconstruction from Multiple Projection Images (다중투사영상을 이용한 표적체적의 3차원 재구성)

  • 정광호;진호상;이형구;최보영;서태석
    • Progress in Medical Physics
    • /
    • v.14 no.3
    • /
    • pp.167-174
    • /
    • 2003
  • In the radiation treatment planning (RTP) process, especially for stereotactic radiosurgery (SRS), knowing the exact volume and shape and the precise position of a lesion is very important. Sometimes X-ray projection images, such as angiograms, become the best choice for lesion identification. However, while the exact target position can be acquired by bi-projection images, 3D target reconstruction from bi-projection images is considered to be impossible. The aim of this study was to reconstruct the 3D target volume from multiple projection images. It was assumed that we knew the exact target position in advance, and all processes were performed in Target Coordinates, where the origin was the center of the target. We used six projections: two projections were used to make a Reconstruction Box and four projections were for image acquisition. The Reconstruction Box was made up of voxels of 3D matrices. Projection images were transformed into 3D in this virtual box using a geometric back-projection method. The resolution and the accuracy of the reconstructed target volume were dependent on the target size. An algorithm was applied to an ellipsoid model and a horseshoe-shaped model. Projection images were created geometrically using C program language, and reconstruction was also performed using C program language and Matlab ver. 6(The Mathwork Inc., USA). For the ellipsoid model, the reconstructed volume was slightly overestimated, but the target shape and position proved to be correct. For the horseshoe-shaped model, reconstructed volume was somewhat different from the original target model, but there was a considerable improvement in determining the target volume.

  • PDF

Analysis of a Target's Power-Spill Patterns Using Squint SAR Images (Squint SAR 영상 내 목표물 분산전력패턴 분석기법)

  • Hwang, Ji-Hwan;Kim, Duk-Jin;Lee, Seung-Chul;Han, Seung-Hoon;Cho, Jae-Hyoung;Moon, Hyoi
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.9
    • /
    • pp.722-730
    • /
    • 2018
  • This paper presents an analysis technique for estimating the properties of a target's power-spill patterns observed in reconstructed SAR images, which in turn depend on the setup squint angle of the FMCW signal-based SAR system. The target responses observed in the reconstructed SAR images were affected by the range-direction and azimuth-direction of a wave projected on the ground, and the obtained results were analyzed by applying three-dimensional squinted SAR geometry. Furthermore, the rotation patterns were verified through simulations based on the FMCW signal model and back-projection algorithm. This paper summarizes the obtained evaluation results as a function of SAR geometry and squint angle.

Design of a systolic array for forward-backward propagation of back-propagation algorithm (역전파 알고리즘의 전방향, 역방향 동시 수행을 위한 스스톨릭 배열의 설계)

  • 장명숙;유기영
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.9
    • /
    • pp.49-61
    • /
    • 1996
  • Back-propagation(BP) algorithm needs a lot of time to train the artificial neural network (ANN) to get high accuracy level in classification tasks. So there have been extensive researches to process back-propagation algorithm on parallel processors. This paper prsents a linear systolic array which calculates forward-backward propagation of BP algorithm at the same time using effective space-time transformation and PE structure. First, we analyze data flow of forwared and backward propagations and then, represent the BP algorithm into data dapendency graph (DG) which shows parallelism inherent in the BP algorithm. Next, apply space-time transformation on the DG of ANN is turn with orthogonal direction projection. By doing so, we can get a snakelike systolic array. Also we calculate the interval of input for parallel processing, calculate the indices to make the right datas be used at the right PE when forward and bvackward propagations are processed in the same PE. And then verify the correctness of output when forward and backward propagations are executed at the same time. By doing so, the proposed system maximizes parallelism of BP algorithm, minimizes th enumber of PEs. And it reduces the execution time by 2 times through making idle PEs participate in forward-backward propagation at the same time.

  • PDF

Object Identification and Localization for Image Recognition (이미지 인식을 위한 객체 식별 및 지역화)

  • Lee, Yong-Hwan;Park, Je-Ho;Kim, Youngseop
    • Journal of the Semiconductor & Display Technology
    • /
    • v.11 no.4
    • /
    • pp.49-55
    • /
    • 2012
  • This paper proposes an efficient method of object identification and localization for image recognition. The new proposed algorithm utilizes correlogram back-projection in the YCbCr chromaticity components to handle the problem of sub-region querying. Utilizing similar spatial color information enables users to detect and locate primary location and candidate regions accurately, without the need for additional information about the number of objects. Comparing this proposed algorithm to existing methods, experimental results show that improvement of 21% was observed. These results reveal that color correlogram is markedly more effective than color histogram for this task. Main contribution of this paper is that a different way of treating color spaces and a histogram measure, which involves information on spatial color, are applied in object localization. This approach opens up new opportunities for object detection for the use in the area of interactive image and 2-D based augmented reality.

Comparison of a Deep Learning-Based Reconstruction Algorithm with Filtered Back Projection and Iterative Reconstruction Algorithms for Pediatric Abdominopelvic CT

  • Wookon Son;MinWoo Kim;Jae-Yeon Hwang;Young-Woo Kim;Chankue Park;Ki Seok Choo;Tae Un Kim;Joo Yeon Jang
    • Korean Journal of Radiology
    • /
    • v.23 no.7
    • /
    • pp.752-762
    • /
    • 2022
  • Objective: To compare a deep learning-based reconstruction (DLR) algorithm for pediatric abdominopelvic computed tomography (CT) with filtered back projection (FBP) and iterative reconstruction (IR) algorithms. Materials and Methods: Post-contrast abdominopelvic CT scans obtained from 120 pediatric patients (mean age ± standard deviation, 8.7 ± 5.2 years; 60 males) between May 2020 and October 2020 were evaluated in this retrospective study. Images were reconstructed using FBP, a hybrid IR algorithm (ASiR-V) with blending factors of 50% and 100% (AV50 and AV100, respectively), and a DLR algorithm (TrueFidelity) with three strength levels (low, medium, and high). Noise power spectrum (NPS) and edge rise distance (ERD) were used to evaluate noise characteristics and spatial resolution, respectively. Image noise, edge definition, overall image quality, lesion detectability and conspicuity, and artifacts were qualitatively scored by two pediatric radiologists, and the scores of the two reviewers were averaged. A repeated-measures analysis of variance followed by the Bonferroni post-hoc test was used to compare NPS and ERD among the six reconstruction methods. The Friedman rank sum test followed by the Nemenyi-Wilcoxon-Wilcox all-pairs test was used to compare the results of the qualitative visual analysis among the six reconstruction methods. Results: The NPS noise magnitude of AV100 was significantly lower than that of the DLR, whereas the NPS peak of AV100 was significantly higher than that of the high- and medium-strength DLR (p < 0.001). The NPS average spatial frequencies were higher for DLR than for ASiR-V (p < 0.001). ERD was shorter with DLR than with ASiR-V and FBP (p < 0.001). Qualitative visual analysis revealed better overall image quality with high-strength DLR than with ASiR-V (p < 0.001). Conclusion: For pediatric abdominopelvic CT, the DLR algorithm may provide improved noise characteristics and better spatial resolution than the hybrid IR algorithm.

The changes of cerebral blood flow by brain imaging algorithm in the Normal Brains : Analysis by Statistical Parametric Mapping (정상 뇌혈류 영상에서 재구성 알고리즘 적용에 따른 섭취율 차이 : 통계적 파라미터 지도를 사용한 분석)

  • Lee, Hyo-Yeong;Kim, Yun-Jin;Sin, Sung-Gyu
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.11
    • /
    • pp.5311-5316
    • /
    • 2012
  • Single Photon Emission Computed tomography(SPECT) was performed on 13 healthy adults (average age: 39) to investigate the changes of cerebral blood flow according to brain imaging analysis algorithm. The acquired images were filtered and reconstructed through Filtered Back Projection (FBP) and Ordered Subset Expectation Maximization (OSEM). The brain distribution data of radiopharmaceuticals were compared using Statistical Parametric Mapping (SPM), and the changes of blood flow was expressed in Cluster. As a result, uptake rate was increased in Sub-gyral, Sub-Lobar, Extra-Nuclear, Limbic lobe and Cingulate Gyrus, while uptake rate was decreased in Middle frontal gyrus, Inferior Frontal Gyrus and Precentral Gyrus. The discriminable SPM was shown according to cerebral blood flows in Cluster by the reconstruction algorithm.

Feature Extraction of Handwritten Numerals using Projection Runlength (Projection Runlength를 이용한 필기체 숫자의 특징추출)

  • Park, Joong-Jo;Jung, Soon-Won;Park, Young-Hwan;Kim, Kyoung-Min
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.8
    • /
    • pp.818-823
    • /
    • 2008
  • In this paper, we propose a feature extraction method which extracts directional features of handwritten numerals by using the projection runlength. Our directional featrures are obtained from four directional images, each of which contains horizontal, vertical, right-diagonal and left-diagonal lines in entire numeral shape respectively. A conventional method which extracts directional features by using Kirsch masks generates edge-shaped double line directional images for four directions, whereas our method uses the projections and their runlengths for four directions to produces single line directional images for four directions. To obtain the directional projections for four directions from a numeral image, some preprocessing steps such as thinning and dilation are required, but the shapes of resultant directional lines are more similar to the numeral lines of input numerals. Four [$4{\times}4$] directional features of a numeral are obtained from four directional line images through a zoning method. By using a hybrid feature which is made by combining our feature with the conventional features of a mesh features, a kirsch directional feature and a concavity feature, higher recognition rates of the handwrittern numerals can be obtained. For recognition test with given features, we use a multi-layer perceptron neural network classifier which is trained with the back propagation algorithm. Through the experiments with the handwritten numeral database of Concordia University, we have achieved a recognition rate of 97.85%.

Particle Filtering based Object Tracking Method using Feedback and Tracking Box Correction (피드백과 박스 보정을 이용한 Particle Filtering 객체추적 방법론)

  • Ahn, Jung-Ho
    • Journal of Satellite, Information and Communications
    • /
    • v.8 no.1
    • /
    • pp.77-82
    • /
    • 2013
  • The object tracking method using particle filtering has been proved successful since it is based on the Monte Carlo simulation to estimate the posterior distribution of the state vector that is nonlinear and non-Gaussian in the real-world situation. In this paper, we present two nobel methods that can improve the performance of the object tracking algorithm based on the particle filtering. First one is the feedback method that replace the low-weighted tracking sample by the estimated state vector in the previous frame. The second one is an tracking box correction method to find an confidence interval of back projection probability on the estimated candidate object area. An sample propagation equation is also presented, which is obtained by experiments. We designed well-organized test data set which reflects various challenging circumstances, and, by using it, experimental results proved that the proposed methods improves the traditional particle filter based object tracking method.