• Title/Summary/Keyword: Digital Filtering

Search Result 610, Processing Time 0.032 seconds

A Study on the Real-Time Preference Prediction for Personalized Recommendation on the Mobile Device (모바일 기기에서 개인화 추천을 위한 실시간 선호도 예측 방법에 대한 연구)

  • Lee, Hak Min;Um, Jong Seok
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.2
    • /
    • pp.336-343
    • /
    • 2017
  • We propose a real time personalized recommendation algorithm on the mobile device. We use a unified collaborative filtering with reduced data. We use Fuzzy C-means clustering to obtain the reduced data and Konohen SOM is applied to get initial values of the cluster centers. The proposed algorithm overcomes data sparsity since it extends data to the similar users and similar items. Also, it enables real time service on the mobile device since it reduces computing time by data clustering. Applying the suggested algorithm to the MovieLens data, we show that the suggested algorithm has reasonable performance in comparison with collaborative filtering. We developed Android-based smart-phone application, which recommends restaurants with coupons and restaurant information.

Adaptive Image Restoration of Median Filter Using Local Statistics (국부 통계를 이용한 메디안 필터의 적응 영상 복원)

  • 김남철;윤장홍;황찬식
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.5
    • /
    • pp.863-867
    • /
    • 1987
  • When digital image signals are transmitted or stored, they may be usually degraded by impulsive noise such as BSC noise. Though median filtering is a very effective method to reduce the impulsive noise, it brings non-negligible distortion after filtering. Several algorithms have been proposed to reduce such a distortion, but their reconstructed image quality are inadequate in some cases and they have a difficulty in real-time processing. In this paper, an effective filtering algorithm which can not only reduce the noise effectively but also preserve the edges well and lessen the distortion greatly, is presented. The proposed algorithm is an adaptive algorithm of median filter using local statistics, based on the characteristics of human eyes. The adaptive algorithm results shwo performance improvement of up to 3-4 dB over the nonadaptive one.

  • PDF

Block Adjustment and Orthorectification for Multi-Orbit Satellite Images

  • Chen, Liang-Chien;Liu, Chien-Liang;Teo, Tee-Ann
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.888-890
    • /
    • 2003
  • The objective of this investigation is to establish a simple yet effective block adjustment procedure for the orthorectification of multi-orbit satellite images. The major works of the proposed scheme are: (1) adjustment of satellite‘s orbit accurately, (2) calculation of the error vectors for each tie point using digital terrain model and ray tracing technique, (3) refining the orbit using the Least Squares Filtering technique and (4) generation of the orthophotos. In the process of least squares filtering, we use the residual vectors on ground control points and tie points to collocate the orbit. In orthorectification, we use the indirect method to generate the orthoimage. Test areas cover northern Taiwan. Test images are from SPOT 5 satellite. Experimental results indicate that proposed method improves the relative accuracy significantly.

  • PDF

Detection of Forged Regions and Filtering Regions of Digital Images Using the Characteristics of Re-interpolation (재보간의 특성을 이용한 디지털 이미지의 합성 영역 및 필터링 영역 검출)

  • Hwang, Min-Gu;Har, Dong-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.2
    • /
    • pp.179-194
    • /
    • 2012
  • Digital image forgery is becoming a topic of great interest with regard to honesty in imaging. We can often see forged digital images in a variety of places, such as the internet, and magazines, and in images used in political ads, etc. These can reduce the reliability and factual basis of the information contained in image. Therefore, objectivity is needed to determine if the image is forged so as to prevent confusion in the viewing public. Most digital forgeries consist of image resizing, rotating including the following interpolations. To find evidence of interpolation in forged images, this paper proposes a new method for detecting digital image forgery using general interpolation factors analyzed through re-interpolation algorithm of the forged images in order to determine the differences in the patterns. Through the re-interpolation algorithm we could detect the forged region and filtering region used image retouching included to interpolation.

Design of a New Audio Watermarking System Based on Human Auditory System (청각시스템을 기반으로 한 새로운 오디오 워터마킹 시스템 설계)

  • Shin, Dong-Hwan;Shin Seung-Won;Kim, Jong-Weon;Choi, Jong-Uk;Kim, Duck-Young;Kim, Sung-Hwan
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.7
    • /
    • pp.308-316
    • /
    • 2002
  • In this paper, we propose a robust digital copyright-protection technique based on the concept of human auditory system. First, we propose a watermarking technique that accepts the various attacks such as, time scaling, pitch shift, add noise and a lot of lossy compression such as MP3, AAC WMA. Second, we implement audio PD(portable device) for copyright protection using proposed method. The proposed watermarking technique is developed using digital filtering technique. Being designed according to critical band of HAS(human auditory system), the digital filers embed watermark without nearly affecting audio quality. Before processing of digital filtering, wavelet transform decomposes the input audio signal into several signals that are composed of specific frequencies. Then, we embed watermark in the decomposed signal (0kHz~11kHz) by designed band-stop digital filer. Watermarking detection algorithm is implemented on audio PD(portable device). Proposed watermarking technology embeds 2bits information per 15 seconds. If PD detects watermark '11', which means illegal song. PD displays "Illegal Song" message on LCD, skips the song and plays the next song, The implemented detection algorithm in PD requires 19 MHz computational power, 7.9kBytes ROM and 10kBytes RAM. The suggested technique satisfies SDMI(secure digital music initiative) requirements of platform3 based on ARM9E core.

Optimized DSP Implementation of Audio Decoders for Digital Multimedia Broadcasting (디지털 방송용 오디오 디코더의 DSP 최적화 구현)

  • Park, Nam-In;Cho, Choong-Sang;Kim, Hong-Kook
    • Journal of Broadcast Engineering
    • /
    • v.13 no.4
    • /
    • pp.452-462
    • /
    • 2008
  • In this paper, we address issues associated with the real-time implementation of the MPEG-1/2 Layer-II (or MUSICAM) and MPEG-4 ER-BSAC decoders for Digital Multimedia Broadcasting (DMB) on TMS320C64x+ that is a fixed-point DSP processor with a clock speed of 330 MHz. To achieve the real-time requirement, they should be optimized in different steps as follows. First of all, a C-code level optimization is performed by sharing the memory, adjusting data types, and unrolling loops. Next, an algorithm level optimization is carried out such as the reconfiguration of bitstream reading, the modification of synthesis filtering, and the rearrangement of the window coefficients for synthesis filtering. In addition, the C-code of a synthesis filtering module of the MPEG-1/2 Layer-II decoder is rewritten by using the linear assembly programming technique. This is because the synthesis filtering module requires the most processing time among all processing modules of the decoder. In order to show how the real-time implementation works, we obtain the percentage of the processing time for decoding and calculate a RMS value between the decoded audio signals by the reference MPEG decoder and its DSP version implemented in this paper. As a result, it is shown that the percentages of the processing time for the MPEG-1/2 Layer-II and MPEG-4 ER-BSAC decoders occupy less than 3% and 11% of the DSP clock cycles, respectively, and the RMS values of the MPEG-1/2 Layer-II and MPEG-4 ER-BSAC decoders implemented in this paper all satisfy the criterion of -77.01 dB which is defined by the MPEG standards.

Digital Watermarking by Rearranging and Modifying DCT Coefficients

  • Lee, Hee sup;Oh, Sang-Heun;Lee, Keun-Young
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.902-905
    • /
    • 2000
  • Because of the rapid growth of Internet and multimedia applications, how to protect IPR (intellectual property rights) has become a critical issue. Is one of the ways to overcome the problem of the protection of IPR. Digital watermarking call be applied to multimedia data, such as digital images, digital video, and digital audio. In this paper, we propose a digital watermarking technique for digital images to authenticate an owner or an image by embedding visually recognizable patterns, such as logos, signatures, or stamps into images In BDCT (block discrete cosine transform) frequency domain. The proposed method sorts the components of an original image twice. At the same time, the method, also, rearranges the components of a watermark twice in order to be more robust, and finally embeds the watermark into the image. From the experimental results, the conjunction of three similarity measurements shows that our proposed method is robust to image cropping, image filtering, and JPEG (the Joint Photographic Experts Group) both subjectively and objectively.

  • PDF

Medical Image Restoration by Digital Image Processing (디지털영상처리를 이용한 의료영상복원)

  • Lee, Won-Seok;Chung, Kil-Soo;Lee, Yong-Gu
    • 전자공학회논문지 IE
    • /
    • v.49 no.2
    • /
    • pp.75-81
    • /
    • 2012
  • In this paper, restoration methods were applied to restore analog medicine images with an aged image added and then blurred by noises. To restore the aged image blurred by the blurring function and added by noises, it was applied to the restoration methods which are inverse filtering and wiener filtering which are linear restoration techniques and Lucy-Richardson's algorithm which is nonlinear restoration technique. Moreover, ROC curve, a subjective evaluation method, was applied to evaluate the image quality of the restoration image. The wiener filtering using the ratio of constants acquired better image than the inverse filtering, but both of them couldn't improve ability to make a diagnosis. The restoration image applied to Lucy-Richardson algorithm was the best performance of the applied techniques and its sensitivity and specitivity were improved by 15[%] as much performance as the original aged image.

An Adaptive Key Redistribution Method for Filtering-based Wireless Sensor Networks

  • Kim, Jin Myoung;Lee, Hae Young
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.6
    • /
    • pp.2518-2533
    • /
    • 2020
  • In wireless sensor networks, adversaries may physically capture sensor nodes on the fields, and use them to launch false positive attacks (FPAs). FPAs could be conducted by injecting forged or old sensing reports, which would represent non-existent events on the fields, with the goal of disorientating the base stations and/or reducing the limited energy resources of sensor nodes on the fields. Researchers have proposed various mitigation methods against FPAs, including the statistical en-route filtering scheme (SEF). Most of these methods are based on key pre-distribution schemes and can efficiently filter injected false reports out at relay nodes through the verification of in-transit reports using the pre-distributed keys. However, their filtering power may decrease as time goes by since adversaries would attempt to capture additional nodes as many as possible. In this paper, we propose an adaptive key distribution method that could maintain the security power of SEF in WSNs under such circumstances. The proposed method makes, if necessary, BS update or re-distribute keys, which are used to endorse and verify reports, with the consideration of the filtering power and energy efficiency. Our experimental results show that the proposed method is more effective, compared to SEF, against FPAs in terms of security level and energy saving.

PPG Filtering Method for Respiration Measurement in U-Health Care System (U-Health Care 환경에서 호흡측정을 위한 PPG 최적필터기술)

  • Kim, Jong-Hwa;Whang, Min-Cheol;Nam, Ki-Chang
    • Journal of the Ergonomics Society of Korea
    • /
    • v.27 no.4
    • /
    • pp.95-101
    • /
    • 2008
  • This research is to develop PPG filtering method for respiration measurement in U-Health Care system. Respiration rate was determined by filtering PPG and analyzing its spectrum. Optimal filter of PPG has been selected to get respiration by testing 120 sets of experiment data using 700 filtering cases. As a result, 2nd order Bessel-filter that used band-pass cutoff frequency at 0.175~0.4Hz with second order was good at developing respiration signal. Respiration signal in time domain could be continuously analyzed by converting frequency domain using spectrum analysis. 24 seconds has been found to be optimal time duration of collecting PPG data for determining respiration. Therefore, this study was successful of getting not only heart activity but also respiration by only PPG. Minimal invasive measurement obtaining multi-bio information by one sensor can be expected to apply to U-Health Care and human computer interaction.