VISIBILITY DETERMINATION IN BEAM TRACING WITH APPLICATION TO REAL-TIME SOUND SIMULATION

The work presents some aspects of beam tracing technique used in sound simulation. Adaptive Frustum algorithm, which was designed for detecting obstacles via beam subdivision was reviewed from efficiency point of view as well asfor its accuracy. Some possible improvements are suggested, however, they donot fully solve the problems of using this algorithm in real-time applications.Improved algorithm implementation was tested on five scenes with differentcharacteristics and varying complexity

Meta-Programming and Policy-Based Design as a Technique of Architecting Modular and Efficient DSP Algorithm Implementations

Meta-programming paradigm and policy-based design are less known programming techniques in Digital Signal Processing (DSP) community, used to coding in pure C or assembly language. Major software components, like C++ STL, have proven usefulness of such paradigms in providing top performance of highly optimised native code, along with abstraction and modularity necessary in complex software projects. This paper describes composition of DSP code using these techniques, bringing as an example implementation of Feedback Delay Network (FDN) artificial reverberation algorithm. The proposed approach was proven to be practical, especially in case of prototyping computationally intense algorithms. To provide further performance insight, we discuss the techniques in context of other optimisation methods, like Single Instruction Multiple Data (SIMD) instruction sets usage and exploitation of superscalar architecture capabilities

AUTOMATIC PORTAL GENERATION FOR 3D AUDIO - FROM TRIANGLE SOUP TO A PORTAL SYSTEM

The purpose of this paper is to investigate an algorithm for generating an automatic portal system. This has been accomplished based on a given set of triangles. The proposed solution was designed to enhance the performance of a sound beam-tracing engine. This solution can also be used for other areas where portal systems are applicable. The provided technical solution emphasizes the beam tracing engine's requirements. Our approach is based on the work of Haumont et al. (with additional improvements), resulting in improved scene segmentation and lower computational complexity. We examined voxelization techniques and their properties, and have adjusted these to fit the requirements of a beam-tracing engine. As a result of our investigation, a new method for finding portal placement has been developed by adjusting the orientation of the found portals to fit the neighboring scene walls. In addition, we replaced Haumont et al.'s prevoxelization step, which is used for erasing geometrical details (for example, thin walls). This was done by smoothing the distance field that, in effect, eliminated incorrectly positioned portals. The results of our work remove the requirement for walls that separate rooms to have a particular thickness. We also describe a method for building a structure that accelerates real-time queries for determining the area where a given point is located. All of the presented techniques allow for the use of larger sized voxels, which increases performance and reduces memory requirements (not only during the preprocessing phase but also during real-time usage). The proposed solutions were tested using scenarios with scenes of varying complexity

3D PET image reconstruction based on Maximum Likelihood Estimation Method (MLEM) algorithm

Positron emission tomographs (PET) do not measure an image directly. Instead, they measure at the boundary of the field-of-view (FOV) of PET tomograph a sinogram that consists of measurements of the sums of all the counts along the lines connecting two detectors. As there is a multitude of detectors build-in typical PET tomograph structure, there are many possible detector pairs that pertain to the measurement. The problem is how to turn this measurement into an image (this is called imaging). Decisive improvement in PET image quality was reached with the introduction of iterative reconstruction techniques. This stage was reached already twenty years ago (with the advent of new powerful computing processors). However, three dimensional (3D) imaging remains still a challenge. The purpose of the image reconstruction algorithm is to process this imperfect count data for a large number (many millions) of lines-of-responce (LOR) and millions of detected photons to produce an image showing the distribution of the labeled molecules in space.Comment: 10 pages, 7 figure

Studies of discrete symmetries in decays of positronium atoms

A positronium - a bound state of electron and positron - is an eigenstate of parity and charge conjugation operators which decays into photons. It is a unique laboratory to study discrete symmetries whose precision is limited, in principle, by the effects due to the weak interactions expected at the level of 10−14 and photon-photon interactions expected at the level of 10−9. The Jagiellonian Positron Emission Tomograph (J-PET) is a detector for medical imaging as well as for physics studies involving detection of electronpositron annihilation into photons. The physics case covers the areas of discrete symmetries studies and genuine multipartite entanglement. The J-PET detector has high angular and time resolution and allows for determination of spin of the positronium and the momenta and polarization vectors of annihilation quanta. In this article, we present the potential of the J-PET system for studies of discrete symmetries in decays of positronium atoms

Analysis procedure of the positronium lifetime spectra for the J-PET detector

Positron Annihilation Lifetime Spectroscopy (PALS) has shown to be a powerful tool to study the nanostructures of porous materials. Positron Emissions Tomography (PET) are devices allowing imaging of metabolic processes e.g. in human bodies. A newly developed device, the J-PET (Jagiellonian PET), will allow PALS in addition to imaging, thus combining both analyses providing new methods for physics and medicine. In this contribution we present a computer program that is compatible with the J-PET software. We compare its performance with the standard program LT 9.0 by using PALS data from hexane measurements at different temperatures. Our program is based on an iterative procedure, and our fits prove that it performs as good as LT 9.0.Comment: 4 figures, 8 page

TOF-PET detector concept based on organic scintillators

In this contribution we present a new concept of the large acceptance detector systems based on organic scintillators which may allow for simultaneous diagnostic of large fraction of the human body. Novelty of the concept lies in employing large blocks of polymer scintillators instead of crystals as detectors of annihilation quanta, and in using predominantly the timing of signals instead of their amplitudes

Plastic scintillators for positron emission tomography obtained by the bulk polymerization method

This paper describes three methods regarding the production of plastic scintillators. One method appears to be suitable for the manufacturing of plastic scintillator, revealing properties which fulfill the requirements of novel positron emission tomography scanners based on plastic scintillators. The key parameters of the manufacturing process are determined and discussed.Comment: 7 pages, 4 figure

Application of the compress sensing theory for improvement of the TOF resolution in a novel J-PET instrument

Nowadays, in positron emission tomography (PET) systems, a time of fl ight (TOF) information is used to improve the image reconstruction process. In TOF-PET, fast detectors are able to measure the difference in the arrival time of the two gamma rays, with the precision enabling to shorten signifi cantly a range along the line-of-response (LOR) where the annihilation occurred. In the new concept, called J-PET scanner, gamma rays are detected in plastic scintillators. In a single strip of J-PET system, time values are obtained by probing signals in the amplitude domain. Owing to compressive sensing (CS) theory, information about the shape and amplitude of the signals is recovered. In this paper, we demonstrate that based on the acquired signals parameters, a better signal normalization may be provided in order to improve the TOF resolution. The procedure was tested using large sample of data registered by a dedicated detection setup enabling sampling of signals with 50-ps intervals. Experimental setup provided irradiation of a chosen position in the plastic scintillator strip with annihilation gamma quanta

Multiple scattering and accidental coincidences in the J-PET detector simulated using GATE package

Novel Positron Emission Tomography system, based on plastic scintillators, is developed by the J-PET collaboration. In order to optimize geometrical configuration of built device, advanced computer simulations are performed. Detailed study is presented of background given by accidental coincidences and multiple scattering of gamma quanta