ISSN 1210-2512 (Print)

ISSN 1805-9600 (Online)

Radioengineering

Radioeng

Proceedings of Czech and Slovak Technical Universities

About the Journal
Feature Articles
Editorial Board
Publishing Department
Society [CZ]

Log out
Your Profile
Administration

December 2004, Volume 13, Number 4

Show all Hide all

R. Landqvist, A. Mohammed [references] [full-text] [Download Citations]
Simulation of Wireless Digital Communication Systems

Due to the explosive demands for high speed wireless services, such as wireless Internet, email and cellular video conferencing, digital wireless communications has become one of the most exciting research topics in electrical and electronic engineering field. The never-ending demand for such personal and multimedia services, however, demands technologies operating at higher data rates and broader bandwidths. In addition, the complexity of wireless communication and signal processing systems has grown considerably during the past decade. Therefore, powerful computer­aided techniques are required for the process of modeling, designing, analyzing and evaluating the performance of digital wireless communication systems. In this paper we discuss the basic propagation mechanisms affecting the performance of wireless communication systems, and present a simple, powerful and efficient way to simulate digital wireless communication systems using Matlab. The simulated results are compared with the theoretical analysis to validate the simulator. The simulator is useful in evaluating the performance of wireless multimedia services and the associated signal processing structures and algorithms for current and next generation wireless mobile communication systems.

  1. MOHAMMED, A. Advances in signal processing for mobile communication systems. Editorial for a Special Issue of Wiley's International Journal of Adaptive Control and Signal Processing, 2002, vol. 16, no. 8, p. 539-540.
  2. NORDBERG, J., MOHAMMED, A., NORDHOLM, S., CLAES-SON, I. Fractionally spaced spatial adaptive equalization. For S-UMTS mobile terminals. Invited Paper, Special Issue of Wiley's International Journal of Adaptive Control and Signal Processing, 2002, vol. 16, no. 8, p. 541-555.
  3. ERTEL,R.B., CARDIERI, P., SOWERBY, K.W., RAPPAPORT, T.S., REED, J.H. Overview of spatial channel models for antenna array communication systems. IEEE Personal Communications, 1998, vol. 5, no. 1, p. 10-22.
  4. CHRYSSOMALLIS, M. Simulation of mobile fading channels. IEEE Antennas and Propagation Magazine, 2002, vol. 44, no. 6, p. 172-183.
  5. PATZOLD. Mobile Fading Channels. Wiley, 2002.
  6. CLARKE, R. H. A statistical theory of mobile-radio reception. Bell System Technical Journal, 1968, vol. 47, p. 957-1000.
  7. NORDBERG, J., DAM, H. H. Evaluation of different Rayleigh fading channel simulators. Tech. Rep., ATRI, Curtin University, 2001.
  8. JAKES, W.C. Microwave mobile communication. IEEE Press, 1994.
  9. DUEL-HALLEN, A., FULGHUM, T.L., MOLNAR, K.J. The Jakes fading model for antenna arrays incorporating azimuth spread. IEEE Trans. on Vehicular Technology, 2002, vol. 51, no. 5, p. 968-977.
  10. RICE, S. O. Mathematical analysis of random noise. Bell System Technical Journal, 1944, vol. 23, p. 282-332.
  11. RICE, S. O. Mathematical analysis of random noise. Bell System Technical Journal, 1945, vol. 24, p. 46-156.
  12. CHEN, X. F., CHUNG, K. S. Generation of noise sources for a digital frequency selective fading simulator. In Proceedings of the Fourth International Symposium on Signal Processing and its Appli-cations (ISSPA), 1996, vol. 2, p. 463-466.
  13. FUNG, V., RAPPAPORT, T.S., THOMA B. Bit error simulation for pi/4-DQPSK mobile radio communications using two-ray and measurement-based impulse response models. IEEE Journal on Selected Areas in Communications, 1993, vol. 11, no. 3, p. 393-405.
  14. SUZUKI, H. A statistical model for urban radio propagation. IEEE Transactions on Communications, 1977, vol. 25, no. 7, p. 673-680.
  15. PATZOLD, M., KILLAT, U., LAUE, F., LI, Y. On the statistical properties of deterministic simulation models for mobile fading channels. IEEE Transactions on Vehicular Technology, 1998, vol. 47, no. 1, p. 254-269.
  16. LANDQVIST, R., MOHAMMED, A. An efficient and effective pilot space-time adaptive algorithm for mobile communication systems. Radioengineering, to appear April 2005.
  17. LANDQVIST, R., MOHAMMED, A. An adaptive block-based eigenvector equalization for time-varying multipath fading channels. Submitted to Radioengineering.
  18. HAYKIN, S. Digital Communications. J. Wiley & Sons, Inc., 1988.
  19. PROAKIS, J. G. Digital Communications. 3rd ed. McGraw-Hill, '95.
  20. PECHAC, P., LEDL P., MAZANEK, M. Modeling and measurement of dynamic vegetation effects at 38 GHz. Symposium Proceedings - URSI-F 2004 [CD-ROM]. Milton: URSI, 2004, p. 147-155.
  21. PARSONS, J.D. The Mobile Propagation Radio Channel. 2nd ed., J. Wiley & Sons, London, 2000.
  22. MOHAMMED, A., SAMAWI, S. Measurement trails of the Bluetooth link in indoor office environments. Mathematical Modelling of Wave Phenomena Conference, 3-8 November 2002, Vaxjo, Sweden, p. 295-303.

S. Takahashi, A. Kato, K. Sato, M. Fujise [references] [full-text] [Download Citations]
Distance Dependence of Path Loss for Millimeter Wave Inter-Vehicle Communications

Millimeter-wave path loss between two cars was measured to obtain the general applicable distance for inter-vehicle communication systems in real environments. An abrupt and substantial increase in path loss due to interruption, curves, and different-lane traveling has been a major concern in inter-vehicle communications. The path loss measurements were carried out using 60-GHz CW radiowaves and standard horn antennas on metropolitan highways and regular roads. Because the propagation loss is traffic-dependent, the highways were classified into uncrowded and crowded highways, and the regular roads were classified into uncrowded and crowded roads. The path loss for the highways exhibited 2nd-power-law attenuation and that for the regular roads exhibited 1st-power-law attenuation with an increase in inter-vehicle distance. Additional losses of 15 dB for the highways and 5 dB for the regular roads were observed when the inter-vehicle distance was more than approximately 30 m. Thus, we were able to demonstrate millimeter-wave inter-vehicle communications at an inter-vehicle distance of more than 100 m.

  1. IIDA, T. Wireless communications R&D in the science and technology policy in Japan. IEICE Trans. Electron. March 2002, vol. E85-C, no. 3, pp. 419-427.
  2. VERDONE, R. Performance evaluation of R-ALOHA for inter-vehicle communications at millimeter waves. In IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '96). Oct. 1996, vol. 2, pp. 658-662.
  3. VERDONE, R. Multihop R-ALOHA for intervehicle communications at millimeter waves. IEEE Trans. on Vehicul. Technol., Nov. 1997, vol. 46, no. 4, pp. 992-1005.
  4. OHYAMA, T., NAKABAYASHI, S., SHIRAKI, Y., TOKUDA, K. A study of real-time and autonomous decentralized DSRC system for inter-vehicle communications. In IEEE International Conference on Intelligent Transportation Systems, 2000, pp. 190-195.
  5. MAURER, J., SCHAFER, T. M., WIESBECK, W. A realistic description of the environment for inter-vehicle wave propagation modelling. In IEEE Vehicular Technology Conference Fall (VTC 2001-Fall), 2001, vol. 3, pp. 1437-1441.
  6. MIZUTANI, K., KOHNO, R. Analysis of multipath fading due to two-ray fading and vertical fluctuation of the vehicles in ITS inter-vehicle communications. In IEEE International Conference on Intelligent Transportation Systems, 2002, pp. 318-323.
  7. KATO, A., SATO, K., FUJISE, M., KAWAKAMI, S. Propagation characteristics of 60-GHz millimeter waves for ITS inter-vehicle communications. IEICE Trans. Commun., Sept. 2001, vol. E84-B, no. 9, pp. 2530-2539.

T. Kratochvil, M. Slanina [references] [full-text] [Download Citations]
The DVB Channel Coding Application Using the DSP Development Board MDS TM-13 IREF

The paper deals with the implementation of the channel coding according to DVB standard on DSP development board MDS TM-13 IREF and PC. The board is based on Philips Nexperia media processor and integrates hardware video ADC and DAC. The program libraries features used for MPEG based video compression are outlined and then the algorithms of channel decoding (FEC protection against errors) are presented including the flowchart diagrams. The paper presents the partial hardware implementation of the simulation system that covers selected phenomena of DVB baseband processing and it is used for real time interactive demonstration of error protection influence on transmitted digital video in laboratory and education.

  1. KRATOCHVIL, T. Utilization of Matlab for Digital Image Transmission Simulation Using the DVB Error Correction Codes. Radioengineering, 2003, vol. 12, no. 4.
  2. MDS TM-13 IREF Datasheet. Momentum Data System, Inc., www.mds.com, 2002.
  3. Data Book, PNX1300 Series Media Processor. Philips Semiconductor Inc., www.semiconductors.philips.com, 2002.
  4. RICHARDSON, I. E. G. Video Codec Design, Developing Image and Video Compression system. John Wiley & Sons, Ltd., 2002.
  5. IADK 1.0 SP 1 Release notes. Philips Semiconductor Inc., 2002.
  6. RIEMERS, U. Digital Video Broadcasting, The Family of International Standards for Digital Television (second edition). Springer, 2004.
  7. SLANINA, M. Implementation of Image Transmission and Channel Coding FEC in Area DVB. M.Sc. student project, FEEC BUT, Brno, 2004 (in Czech).
  8. WICKER, S. B., BHARGAVA, V. G. Reed Solomon Codes and Their Applications. IEEE Press, 1994.
  9. JOHANNESSON, R., ZIGANGIROV, K. S. Fundamentals of Convolution Coding. IEEE Press, 1999.

N. Kostov [references] [full-text] [Download Citations]
Convolutional/Single Parity Check Turbo Codes for Wireless Multimedia Communications

Error correction codes are widely used in digital communications to improve the Quality of Service. The Quality of Service is typically expressed in terms of maximum acceptable frame error rate and bit error rate. The key implementation issues for most powerful error correction codes are the complexity and overall encoding/decoding latency. In this paper, short-frame turbo product codes for real-time wireless multimedia communications are proposed. Performance of the proposed turbo codes is studied through simulations on an additive white Gaussian noise (AWGN) channel. The obtained results indicate that the performance of these codes is quite exceptional given their decoding complexity.

  1. BERROU, C., GLAVIEUX, A., THITIMASJSHIMA, P. NearShannon limit error-correcting coding and decoding: Turbo-codes. InProceedings of IEEE International Conference on Communications,Geneva (Switzerland), 1993, p. 1064-1070.
  2. BENEDETTO, S., MONTORSI, G. Unveiling turbo codes: Someresults on parallel concatenated coding schemes. IEEE Transactionson Information Theory, 1996, vol. 42, no. 2, p. 409-428.
  3. HAGENAUER, J., OFFER, E., PAPKE, L. Iterative decoding ofbinary block and convolutional codes. IEEE Transactions on InformationTheory, 1996, vol. 42, no. 2, p. 429-445.
  4. KOORAPATY, H., WANG, Y., BALACHANDRAN, K. Performanceof turbo codes with short frame sizes. In Proceedings ofIEEE Vehicular Technology Conference, Phoenix (USA), 1997, p.329-333.
  5. PYNDIAH, R. Near-optimum decoding of product codes: Blockturbo codes. IEEE Transactions on Communications, 1998, vol. 46,no. 8, p. 1003-1010.
  6. HAGENAUER, J., HOEHER, P. A Viterbi algorithm with softdecisionoutputs and its applications. In Proceedings of IEEE GlobalCommunications Conference. Dallas (USA), 1989, p. 47.1.1-47.1.7.
  7. FREEMAN, D., MICHELSON, A. A two-dimensional product codewith robust soft-decision decoding. IEEE Transactions on Communications,1996, vol. 44, no. 10, p. 1222-1226.
  8. TAN, J., STUBER, G. New SISO decoding algorithms. IEEE Transactionson Communications, 2003, vol. 51, no. 6, p. 845-848.

M. Galabov [references] [full-text] [Download Citations]
Implementation of IMDCT Block of an MP3 Decoder through Optimization on the DCT Matrix

The paper describes an attempt to create an efficient dedicated MP3-decoder, according to the MPEG-1 Layer III standard. A new method of Inverse Modified Discrete Cosine Transform by optimization on the Discrete Cosine Transform (DCT) matrix is proposed and an assembler program for Digital Signal Processor is developed. In addition, a program to calculate DCT using Lee's algorithm for any matrix of the size 2M is created. The experimental results have proven that the decoder is able to stream and decode MP3 in real time.

  1. ISO/IEC 11172-3:1993 Information technology - Coding of moving pictures and associated audio for digital storage media at up to about 1,5 Mbit/s 1993.
  2. GADD, S., LENART, T. A hardware accelerated mp3 decoder with Bluetooth streaming capabilities. Master's thesis, Lund Institute of Technology, Sweden, 2001.
  3. LEE, B.G. A new algorithm to compute the discrete cosine transforms. IEEE Transactions on Acoustics, Speech and Signal Proces-sing. 1984, vol. 32, no. 6, p. 1243-1245.
  4. BRITANAK, V., RAO, K. R. A new fast algorithm for the unified forward and inverse mdct/mdst computation. Signal Processing. 2002, vol. 82,no. 3, p. 433-459.
  5. PAIK, W., HWANG, S. Design of a novel synthesis filter for real-time MPEG-2 audio decoder implementation on a DSP chip. IEEE Transaction on CE. 1999, vol. 45, no. 4, p. 1119-1129.

K. Fliegel [references] [full-text] [Download Citations]
Modeling and Measurement of Image Sensor Characteristics

The optical transfer function (OTF), as an objective measure of the quality of optical and electro-optical systems, is closely related to the point spread function (PSF) and other derived characteristics, such as the modulation transfer function (MTF) and the phase transfer function (PTF). The paper focused to the use a generalized OTF, which is primarily dedicated to the description of linear space invariant systems (LSI), for the purpose of sampled structures of image sensors (e.g. CCD, CMOS, CID), and to implement the derived results while utilizing the graphical user's interface (GUI) in Matlab. The model used considers the effects of the detector photo sensitive area, sampling process, as well as other CCD specific parameters, such as the charge transfer efficiency (CTE) or diffusion in order to derive the overall MTF shape. The paper also includes an experimental measurement in the real system and a comparison with the results of modeling.

  1. BOREMAN, G. D. Modulation transfer function in optical and electro-optical systems. SPIE PRESS, Bellingham (Washington), 2001.
  2. BARNARD, K. J., BOREMAN, G. D. Modulation transfer function of hexagonal staring focal plane arrays. Optical Engineering, 1991, vol. 30, no. 12, p. 1915-1919.
  3. HADAR, O., BOREMAN, G. D. Oversampling requirements for pixelated - imager systems. Optical Engineering, 1999, vol. 38, no. 5, p. 782-785.
  4. HOLST, G. C. CCD arrays, cameras and displays, SPIE PRESS, Bellingham (Washington), 1998.
  5. HOLST, G. C. Image quality: Does your detector match your optics? Photonics Spectra, 1999, vol. 33, no. 1, p. 144-146.
  6. GOODMAN, J. W. Introduction to Fourier Optics. McGraw-Hill, Boston, 1996.
  7. HUCK, F. O. et al. Electro-optical design for efficient visual com-munication. Optical Engineering, 1996, vol. 34, no. 1, p. 795-813.
  8. PARK, S. K. et al. Modulation-transfer-function analysis for sampled image systems. Applied Optics, 1984, vol. 23, no. 15, p. 2572-2582.
  9. FLIEGEL, K. Modeling of image sensor characteristics in Matlab. Master thesis, CTU FEE, Prague, 2004.

T. Karlubikova, J. Polec [references] [full-text] [Download Citations]
Extrapolation of Incomplete Image Data with Discrete Orthogonal Transforms

In image processing and transmission, interpolation and extrapolation are of great importance whenever missing pixels have to be filled in, and many methods have been proposed to solve this problem. In this paper we present a method for extrapolating the missing data with an existing set of basis functions of a selected orthogonal transform. The best extrapolation is found according to linear approximation theory as a weighted sum of basis functions, where coefficients of the sum are solutions of the derived matrix equation.

  1. CHAPMAN, M. The Karhunen-Loeve Transformation for GappyData. Colorado State University Dept. of Mathematics, 1999,www.math.colostate.edu/~chapman/stuff/paper.ps.gz.
  2. KAUP, A. Object-Based Texture Coding of Moving Video inMPEG-4. IEEE Transactions on Circuits and Systems for VideoTechnology, 1999, vol. 9, no. 1.
  3. GILGE, M., ENGELHARDT, T., MEHLAN, R. Coding of ArbitrarilyShaped Image Segments Based on a Generalized OrthogonalTransform. Signal Processing: Image Communication 1. 1989, pp.153-180.
  4. KOLINGEROVA, I. Modified DAG Location for Delaunay Triangulation.In Computational Science - ICCS 2002, Part III, Amsterdam(Netherlands), LNCS 2331, Springer-Verlag, 2002, pp. 125-134.
  5. POLEC, J., PAVLOVICOVA, J. Generalised Interpolation of SegmentedImages Using Shape-Independent Orthogonal Transforms.In: 2001 International Conference on Image Processing ICIP 2001.Thessaloniki (Greece), 2001, pp. 888-890.
  6. VARGIC, R. Wavelet-Based Compression of Segmented Images. InProceedings EC-VIP-MC 2003. Zagreb (Croatia), 2003, pp.347-351.

D. Levicky, P. Foris [references] [full-text] [Download Citations]
Human Visual System Models in Digital Image Watermarking

In this paper some Human Visual System (HVS) models used in digital image watermarking are presented. Four different HVS models, which exploit various properties of human eye, are described. Two of them operate in transform domain of Discrete Cosine Transform (DCT) and Discrete Wavelet Transform (DWT). HVS model in DCT domain consists of Just Noticeable Difference thresholds for corresponding DCT basis functions corrected by luminance sensitivity and self- or neighborhood contrast masking. HVS model in DWT domain is based on different HVS sensitivity in various DWT subbands. The third presented HVS model is composed of contrast thresholds as a function of spatial frequency and eye's eccentricity. We present also a way of combining these three basic models to get better tradeoff between conflicting requirements of digital watermarks. The fourth HVS model is based on noise visibility in an image and is described by so called Noise Visibility Function (NVF). The possible ways of exploiting of the described HVS models in digital image watermarking are also briefly discussed.

  1. LEVICKY, D., FORIS, P., KLENOVICOVA, Z., SURIN, S.Sucasny stav a perspektivy vyuzitia digitalnych vodoznakov. InCofax - Telecommunications 2004, 10th International ScientificConference, 2004, p. 165 - 168.
  2. PETERSON, H. A., AHUMADA, A. J., WATSON, A. B. An ImprovedDetection Model for DCT Coefficient Quantization. In Proc.SPIE Conf. Human Vision, 1993, vol. 1913, p.191 - 201.
  3. WATSON, A. B. DCT Quantization Matrices Visually Optimized forIndividual Images. In Proc. SPIE Conf. Human Vision, 1993, vol.1913, p. 202 - 216.
  4. SOLOMON, J. A., WATSON, A. B., AHUMADA, A. Visibility ofDCT Basis Functions: Effects of Contrast Masking. In Data CompressionConference, IEEE Computer Society Press, 1994, p. 361 -370.
  5. WATSON, A. B., YANG, G. Y., SOLOMON, J. A., VILLASENOR,J. Visibility of Wavelet Quantization Noise. IEEE Trans. of ImageProcessing, 1997, vol. 6, p. 1164 - 1175.
  6. WANG, Z., BOVIK, A. C. Foveation Scalable Video Coding withAutomathic Fixation Selection. IEEE Transactions on Image Processing,2003, vol. 12, no. 2, p. 1 - 12.
  7. PODILCHUK, C. I., ZENG, W. Image-Adaptive WatermarkingUsing Visual Models. IEEE Journal on Selected Areas in Communications,1998, vol. 16, p. 525 - 539.
  8. VOLOSHYNOVSKIY, S., HERRIGEL, A., BAUMGARTNER, N.,PUN, T. A Stochastic Approach to Content Adaptive Digital ImageWatermarking. In Proceedings of the Third International Workshopon Information Hiding, 1999, p.211-236.

J. Mihalik, V. Michalcin [references] [full-text] [Download Citations]
Texturing of Surface of 3D Human Head Model

The paper deals with an algorithm of texturing of the surface of 3D human head model. The proposed algorithm generates a texture consequently of several camera frames of the input video sequence. The texture values from the camera frames are mapped on the surface of the 3D human head model using perspective projection, scan line and 3D motion estimation. To decrease the number of camera frames a filling of empty places by a simple interpolation method has been done in the texture plane.

  1. Signal Processing: Image Communication. 2000, vol.15, no.4-5. (Tutorial Issue on MPEG-4 Standard).
  2. MIHALIK, J. Image Coding in Videocommunications. Kosice: Mercury - Smekal, 2001. ISBN 80-89061-47-8(in Slovak).
  3. MIHALIK, J., MICHALCIN, V. 3D Motion Estimation and Texturing of Human Head Model. Radioengineering, 2004, vol.13, no.1, p.26- 31, ISSN 1210-2512.
  4. FOLEY, J. D, VAN DAM, A., FEINER, S. K, HUGHES, J. F. Computer Graphics, Principles and Practices. Addison-Wesley, 2nd edition, 1990.
  5. GALLIER, J. Curves and Surfaces in Geometric Modeling: Theory and Algorithms. Morgan Kaufmann Publishers, 2000.
  6. TSAI, C. J., EISERT, P., GIROD, B., KATSAGGELOS, A. K. Model-Based Synthetic View Generation from a Monocular Video Sequence. In Int. Conf. on Image Proc., Santa Barbara, vol.1, 1997, p.444-447.
  7. RYDFALK, M. CANDIDE: A Parameterised Face. Dep. Elec. Eng. Rep. LiTH-ISY-I-0866, Linkoping Univ., 1987.
  8. AHLBERG, J. Candide-3 - An Updated Parameterised Face. Report No. LiTH-ISY-R-2326, Linkoping Univ., 2001.

R. Javurek [references] [full-text] [Download Citations]
Efficient Models for Objective Video Quality Assessment

Two models for objective assessment of compressed video quality and results from subjective and objective tests of several low bit-rate video coders are introduced in this paper. First model is based on mathematical measures that describe perception of video distortion by human eye. Second model for quality evaluation is based on human visual system (HVS) characteristics. Obtained quality values from both models have been compared with subjective results. Both models are computationally efficient and produce results that are correlated with subjective results.

  1. WINKLER, S. A perceptual distortion metric for digital color video.In Proc. SPIE, vol. 3644, pp. 175-184, San Jose (CA), 1999.
  2. VQEG: Final report from the Video Quality Experts Group on thevalidation of objective models of video quality assessment, 2000.
  3. WEBSTER, A. A., JONES, C. T., PINSON, M.H., VORAN, S. D.,WOLF, S. An objective video quality assessment system based onhuman perception. In SPIE Human Vision, Visual Processing anddigital display IV, vol. 1913, pp. 15-26, San Jose (CA), February1993.
  4. ITU-R Recommendation BT.500-11: Methodology for the subjectiveassessment of the quality of television pictures, InternationalTelecommunication Union, Geneva, Switzerland, 2002.
  5. LAMBRECHT, C. J. VAN DEN BRANDEN. Perceptual Modelsand Architectures for Video Coding Applications. Ph.D. thesis,Ecole Polytechnique Federale de Lausanne, Switzerland, 1996.
  6. WANG, Z., LU, L., BOVIK, A.C. Video quality assessment based onstructural distortion measurement, submitted to Signal Processing:Image Communication, special issue on "Objective video qualitymetrics", 2003.
  7. WATSON, A.B., HU, J., McGOWAN, J. F. III. DVQ: A digitalvideo quality metric based on human vision, Journal of ElectronicImaging, 2001, vol. 10, no. 1, pp. 20-29.
  8. DALY, S. The visible differences predictor: An algorithm for theassessment of image fidelity. In: A. B. Watson (ed.), Digital Imagesand Human Vision, pp. 179-206, MIT Press, 1993.

M. Turi Nagy, G. Rozinaj [references] [full-text] [Download Citations]
An Analysis/Synthesis System of Audio Signal with Utilization of an SN Model

An SN (sinusoids plus noise) model is a spectral model, in which the periodic components of the sound are represented by sinusoids with time-varying frequencies, amplitudes and phases. The remaining non-periodic components are represented by a filtered noise. The sinusoidal model utilizes physical properties of musical instruments and the noise model utilizes the human inability to perceive the exact spectral shape or the phase of stochastic signals. SN modeling can be applied in a compression, transformation, separation of sounds, etc. The designed system is based on methods used in the SN modeling. We have proposed a model that achieves good results in audio perception. Although many systems do not save phases of the sinusoids, they are important for better modelling of transients, for the computation of residual and last but not least for stereo signals, too. One of the fundamental properties of the proposed system is the ability of the signal reconstruction not only from the amplitude but from the phase point of view, as well.

  1. SPANIAS, A. Speech coding: A tutorial review. In Proceedings ofthe IEEE. 1994, vol. 82, no. 10. p. 1541-1582.
  2. SERRA, X. A system for sound analysis/transformation/synthesisbased on a deterministic plus stochastic decomposition. Ph.D. thesis.Stanford University, 1989.
  3. SERRA, X. Musical Sound Modeling with Sinusoids plus Noise.Musical signal processing. 1997, Roads C.& Pope S. & Picialli G. &De Poli G., Swets & Zeitlinger Publishers.
  4. GALASSI, M. et al. The GNU Scientific Library.http://sources.redhat.com/gsl/, November 2003.
  5. CASTRO LOPO, E. libsndfile.http://www.zip.com.au/~erikd/libsndfile/#Download, November2003.
  6. VIRTANEN, V. Audio signal modeling with sinusoids plus noise.MSc Thesis, Tampere University of Technology, August 2000.
  7. SMITH, J.O., SERRA,X. PARSHL: An analysis/synthesis programfor non-harmonic sounds based on a sinusoidal representation. InProc. of the International Computer Music Conference, 1987.
  8. LEVINE, S., SMITH, J.O. A Sines+Transients+Noise AudioRepresentation for Data Compression and Time/PitchScaleModifications. 105th Audio Engineering Society Convention, SanFrancisco, 1998.
  9. GOODWIN, M. Adaptive Signal Models: Theory, Algorithms, andAudio Applications. Ph.D. thesis, University of California, Berkeley,1997.
  10. McACULAY, R.J., QUATIERI, T.F. Speech Analysis/SynthesisBased on a Sinusoidal Representation. IEEE Transactions onAcoustics, Speech, And Signal Processing, August 1986, vol. 34(4).
  11. THOMSON, D. J. Spectrum Estimation and Harmonic Analysis. InProceedings of the IEEE, 1982, 70(9).
  12. FITZ, K. LEMUR. http://www.cerlsoundgroup.org/Lemur/, April2004.
  13. BEAUCHAMP, J. SNDAN.http://ems.music.uiuc.edu/~beaucham/software/sndan/, April 2004.
  14. VIRTANEN, T. Accurate Sinusoidal Model Analysis and ParameterReduction by Fusion of Components. AES 110th convention,Amsterdam, Netherlands, May 2001.
  15. ZWICKER, E., FASTL, H. Psychoacoustics: Facts and Models.Berlin Heidelberg: Springer-Verlag, 1990.
  16. STYLIANOU, Y. Applying the Harmonic plus Noise Model inConcatenative Speech Synthesis. IEEE Transactions on Acoustics,Speech, and Signal Processing, January 2001, vol. 9, no. 1, p. 21-29.
  17. TURI NAGY M., ROZINAJ G.http://www.ktl.elf.stuba.sk/projects/audio/sn/index.htm, November2004.

M. Gamcova, S. Marchevsky, J. Gamec [references] [full-text] [Download Citations]
Higher Efficiency of Motion Estimation Methods

This paper presents a new motion estimation algorithm to improve the performance of the existing searching algorithms at a relative low computational cost. We try to amend the incorrect and/or inaccurate estimate of motion with higher precision by using adaptive weighted median filtering and its modifications. The median filter is well-known. A more general filter, called the Adaptively Weighted Median Filter (AWM), of which the median filter is a special case, is described. The submitted modifications conditionally use the AWM and full search algorithm (FSA). Simulation results show that the proposed technique can efficiently improve the motion estimation performance.

  1. MUSMANN, H. J., PYRSH, P., GRALLERT, H. J. Advances in Picture Coding. In Proceedings of the IEEE, 1985, vol. 73, no. 4, p. 523-548.
  2. KOIVUNEN, T., NIEMINEN, A. Motion Field Restoration using Vector Median Filtering on High Definition Television Sequences. In Visual Communications and Image Processing '90, 1990, vol. 1360, p. 736-742.
  3. BARTOLINI. F., PIVA, A. Median Based Relaxation of Smoothness Constraints in Optic Flow Computation. Pattern Recognition Lett., 1997, vol. 18, no. 7, p. 649-655.
  4. LI, W. SALARI, E. Successive Elimination Algorithm for Motion Estimation. IEEE Trans. Image Processing, 1995, vol. 4, p.105-107.
  5. ALPARONE, L,. SANTURRI L. Weighted Median Refinement of Motion Vectors in H.263-Based Video Coding. In IEEE Packet Video Workshop. Forte Village, Cagliari (Italy), May 2000.
  6. ALPARONE, L., BARNI, M,. BARTOLINI, F., CAPPELINI, V. Adaptively Weighted Vector-Median Filters for Motion Fields Smooting. In Proceeding of IEEE International Conference on Acoustics Speech and Signal Processing ICASSP"96. Atlanta (Georgia, U.S.A.), 1996, p.2267-2270.
  7. ALPARONE L,. BARNI, M., BARTOLINI, F., CALDELLI, R. Regularization of Optic Flow Estimates By Means of Weighted Vector Median Filtering. IEEE Trans. Image Processing, 1999, vol.8, no. 10, p.1462-1467.
  8. KUO, C. M., HSIEH, C. H., LI, H. C., - LU, P. C. Motion Estimation Algorithm with Kalman Filter. Electronics Letters, 1994, vol.30, no.15, p.1204 - 6.
  9. GOTZE, M. Generation of Motion Vector Fields for Motion Compensated Interpolation of HDTV Signals. Signal Processing of HDTV, North-Holland, 1988, p. 383 - 391.
  10. GAMEC, J., TURAN, J. Inverse Rapid Transform and Motion Analysis. In Proceedings of Workshop COST 229, Bayona-Vigo (Spain), 1994.
  11. TURAN, J., FAZEKAS, K., GAMEC, J., KOVESI, L. Railway Station Crowd Motion Estimation Using Invertible Rapid Transform. Image Processing & Communications, 1997, vol. 3, no. 1-2, p.13-23.
  12. POLEC, J., KARLUBIKOVA, T., PAVLOVICOVA, J. B-th Order Interpolation of Segmented Images Using Shape Independent Sine Transform. In Proc. of IWSSIP 2000. Maribor (Slovenia), 2000, p. 85-87.
  13. POLEC, J., PAVLOVICOVA, J. Generalized Interpolation of Segmented Images Using Shape-Independent Orthogonal Transforms. In Proc. of Int. Conference on Image Processing ICIP 2001. Thessalo-niki (Greece), 2001, p. 888-890.

J. Turan, L. Ovsenik, M. Benca, J. Turan jr. [references] [full-text] [Download Citations]
Implementation of CT and IHT Processors for Invariant Object Recognition System

This paper presents PDL or ASIC implementation of key modules of invariant object recognition system based on the combination of the Incremental Hough transform (IHT), correlation and rapid transform (RT). The invariant object recognition system was represented partially in C++ language for general-purpose processor on personal computer and partially described in VHDL code for implementation in PLD or ASIC.

  1. DAVIES, E. R. Machine Vision: Theory, Algorithms, Practicabilities. London: Academic Press, 1990.
  2. UMBAUGH, S. E. Computer Vision and Image Processing: A Practical Approach Using CVIP-tools. Prentice Hall, 1998.
  3. STAMOULIS, I., FORD, N., DUNNET, G. J., WHITE, M., LIS-TER, P. F. WHDL Methodologies for Effective Implementation on FPGA Devices and Subsequent Transition to ASIC Technology. Centre for VLSUI and Computer Graphic, Brighton, 1998.
  4. TURAN, J., FAZEKAS, K., FARKAS, P., SISKOVICOVA, D. Invariant Feature Extraction Based on the Hough Transform.In Proc. IWSSIP 2001(invited paper), Bucharest, 2001, pp. 39-42.
  5. MOINI, A. Vision Chips. Kluwer Academic Publishers, 2000.
  6. FANNING, J. Literature Survey of Present State of FPGA's. Department of Instrumentation and Analytical Science, UMIST, Manches-ter, 1999.
  7. TURAN, J., BENCA, M., FARKAS, P. Hardware Implementation of Key Modules of Invariant Object Recognition System Based on Hough and Rapid Transform. In Proc. ICCVG 2002, Zakopane (Po-land), 2002, pp. 764-770.
  8. WAGH, M. D., KANETKAR, S. V. A Class of Translation Invariant Transform. IEEE Trans, vol. ASSP-25, no. 3, 1977, pp. 203-205.
  9. REIBOECK, H., BRODY, T. P. A Transformation with Invariance Under Cyclic Permutation for Application in Pattern Recognition. Inf. and Control, vol. 15, 1969, pp. 130-154.
  10. TURAN, J. Fast Translation Invariant Transforms and their Applications. Kosice: Elfa, 1999.
  11. LOHWEG, V. Ein Beitrag zur effektiven Implementierung adaptiver Spektraltransformationen in applikations-spezifische integrierte Schaltkreise. Dissertationsschrift, TU Chemnitz, Germany, 2003.
  12. Altera Digital Library 2001, version 2, version 3.
  13. HOUGH, P. V. C. Method and Means for Recognizing Complex Pattern. U.S. Patent 3069654, 1962.
  14. DUDA, R. O., HART, P. E. Use of the Hough Transformation to Detect Lines and Curves in Pictures. Comm. of ACM, vol. 15, no. 1, 1972.
  15. KOSHIMIZU, H., NUMADA, M. FIHT2 Algorithm: a fast incremental Hough Transform. IEICE Trans., 74 (10), October 1991, pp. 7-14.
  16. TAGZOUT, S., ACHOUR, K., DJEKOUNE, O. Hough Transform Algorithm for FPGA Implementation. Signal Processing, 84 (2001), pp. 1295-1301.
  17. BESSALAH, H., ALIN, F., SEDDIKI, S. Implementation of the Hough Transform by the On-line Mode. In Proc. VIProm Com 2002, Zadar (Croatia), 2002, pp. 167-171.

V. Ricny [references] [full-text] [Download Citations]
Laboratory of Digital Video and Television Technology

This short paper provides information on the technical instrumentation and application possibilities of the newly installed laboratory of digital video and television technology at the Department of Radio Electronics FEEC BTU in Brno . This laboratory can be used for laboratory education and research.

  1. RICNY,V. et al.: Laboratory of Digital Video Technology andTelevision Technology. Final report on the solution of FRVS grantproject No. 2238/H. FEEC BTU Brno, 2003.

E. Kadlecova, P. Fiala [references] [full-text] [Download Citations]
New Directions in Modeling the Lighting Systems

This paper presents information about new directions in the modeling of lighting systems, and an overview of methods for the modeling of lighting systems. The new R-FEM method is described, which is a combination of the Radiosity method and the Finite Elements Method. The paper contains modeling results and their verification by experimental measurements and by the Matlab simulation for this R-FEM method.

  1. http://www.icg.seas.gwu.edu/cs367/global.pdf
  2. http://www-geog.bu.edu/brdf/brdfexpl.html
  3. http://grail.cs.washington.edu/projects/glob-illum/
  4. http://www.cs.wpi.edu/~matt/courses/cs563/talks/radiosity.html
  5. GORAL, C. M., TORRANCE, K. E., GREENBERG, D. P., BATTAILE, B. Modeling the Interaction of Light between Diffuse Surfaces. Computer Graphics. 1984, vol. 18, no. 3, p 213-222.
  6. COHEN, M. F., GREENBERG, D. P. The Hemi-Cube - a Radiosity Solution for Complex Environments. Computer Graphics. 1985, vol. 19, no. 3, p 31-40.
  7. http://www.cs.utah.edu/~bes/graphics/radiosity/course-node23.html#sec:links
  8. http://www.cs.wpi.edu/~matt/courses/cs563/talks/ray.html
  9. http://www.siggraph.org/education/materials/HyperGraph/raytrace/radiance/daylight.html#Begin
  10. http://www.ert.rwth-aachen.de/Projekte/grace/raytracing.html#top
  11. http://radsite.lbl.gov/radiance/framew.html
  12. http://www.lighting - technologies.com/Products/Photopia/Photopia2_pod.htm
  13. RADITSCHOVA, J. Direkte Methode der Untersuchung der Kurven der Reflexionsfachen. In Konferenz Lux Junior. Ilmenau (Germany), 1995.
  14. GASPAROVSKY, D. Vyssie algebraicke a transcendentne tvoriace krivky pre reflektory svitidiel. Jemna mechanika a optika, no. 6, pp 191 - 193, The International Society for Optical Engineering: FU CUAV CR, 1997.
  15. HORNAK, P., TREMBAC, V. V., AJZENBERG, J. B. Svietidla a svetelne zdroje. ALFA, Bratislava, 1983.
  16. KADLECOVA, E., FIALA, P. Numerical modelling of light problem. In Proceedings of the 5th International Conference ELEKTRO 2004, New trends in diagnostics and repairs of electrical machines and equipments. Vol. 2., EDIS, Faculty of Electrical Engineering, University of Zilina, Slovakia, pp. 1 - 4, ISBN 80-8070-252-7.
  17. KADLECOVA, E., BERNARD, M., FIALA, P. Illumination of interiors by the Hollow Light Guides. In 14th International Con-ference Light 2003. Bratislava, 2003, pp. 84 - 88, ISBN 80-233-0488-7.
  18. KADLECOVA, E., FIALA, P. Light guide modeling. In Energy Forum 2004. Sofia, Technical University - Sofia (Bulgaria), 2004, pp. 338 - 341, ISBN 80-986-1619-1.
  19. KADLECOVA, E. Automatizovany system vypoctu odrazne plochy svitidel. Disertacni prace , VUT v Brne, FEKT, Brno, 2004.