The Journal of the Acoustical Society of Korea (한국음향학회지)

The Acoustical Society of Korea (한국음향학회)
권호 표지

Implementation of Blind Source Recovery Using the Gini Coefficient

Gini 계수를 이용한 Blind Source Recovery 방법의 구현

  • 정재웅 (연세대학교 전기전자공학) ;
  • 송은정 (삼성전자 선행연구팀) ;
  • 박영철 (연세대학교 원주캠퍼스 정보기술학부) ;
  • 윤대희 (연세대학교 전기전자공학)
  • Published : 2008.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

UBSS (unde-determined blind source separation) is composed of the stages of BMMR (blind mixing matrix recovery) and BSR (blind source recovery). Generally, these two stages are executed using the sparseness of the observed data, and their performance is influenced by the accuracy of the measure of the sparseness. In this paper, as introducing the measure of the sparseness using the Gini coefficient to BSR stage, we obtained more accurate measure of the sparseness and better performance of BSR than methods using the $l_1$-norm, $l_q$-norm, and hyperbolic tangent, which was confirmed via computer simulations.

UBSS (under-determined blind source separation)는 BMMR (blind mixing matrix recovery) 과정과 BSR (blind source recovery) 과정으로 구분된다. 일반적으로 이 두 과정은 취득된 데이터의 sparseness를 이용하여 수행되는데, 얼마나 sparseness를 정확히 측정하느냐에 따라 그 성능이 좌우된다. 본 논문에서는 Gini 계수를 이용한 sparseness의 측정 방법을 BSR 과정에 도입하여, $l_1$-노름, $l_q$-노름과 쌍곡탄젠트 (hyperbolic tangent)를 이용하는 측정 방법들과 비교하였으며, 보다 정확한 sparseness 측정과 향상된 BSR 성능을 획득하였다. 이는 컴퓨터 모의 실험을 통하여 검증되었다.

Keywords

References

  1. F. Theis and E. Lang, "Formalization of the two step approach to overcomplete BSS," Proc. of SIP 2002, 207-212, 2002
  2. P. Bofill and M. Zibulevsky, "Underdetermined blind source separation using sparse representations," Signal Processing, 81, 2353-2362, 2001 https://doi.org/10.1016/S0165-1684(01)00120-7
  3. O. Yilmaz and S. Rickard, "Blind source separation of speech mixtures via time frequency masking," IEEE Trans. on Signal Processing, 52 (7), 1830-1847, July 2004 https://doi.org/10.1109/TSP.2004.828896
  4. F. Abrard and Y. Deville, "Blind separation of dependent signals using the time -frequency ratio of mixtures approach," Proc. 7th International Symposium on Signal Processing and its Applications (ISSPA 2003), 2003
  5. I. Takigawa, M. Kudo, and J. Toyama, "Performance analysis of minimum l1 norm solution for underdetermined source separation," IEEE Trans. on Signal Processing, 52 (3), 582-591, 2004 https://doi.org/10.1109/TSP.2003.822284
  6. J. Karvanen and A. Cichocki, "Measuring sparseness of noisy signals," ICA03, 2003
  7. R. Saab, O, Yilmaz, M. J. McKeown, and R. Abugharbieh, "Underdetermined Sparse Blind Source Separation With Delays," Proceedings of Signal Processing with Adaptative Sparse Structured Representations Workshop (SPARS '05), Rennes, France, November 2005
  8. C. Gini, "Measurement of inequality of incomes," Economic Journal, 31, 124-126, 1921 https://doi.org/10.2307/2223319
  9. S. Rickard and M. Fallon, "The Gini Index of Speech," Conference on Information Sciences and Systems, Princeton, NJ, USA, March 2004
  10. S. Winter, W. Kellermann, H. Sawada and S. Makino, "MAP based underdetermined blind source separation of convolutive mixtures by hierarchical clustering and l1 norm minimization," EURASIP Journal on Advances in Signal Processing, vol. 2007, 2007
  11. P. O'Grady. B. Pearlmutter, and S. Rickard, "Survey of sparse and non sparse methods in source separation," International Journal of Imaging Systems and Technology, 15 (1), 2005
  12. E. Vincent, R. Gribonval and C. Fevotte, "Performance measurement in blind audio source separation," IEEE Trans. on Audio, Speech and Language Processing 14, (4), 1462-1469, 2006 https://doi.org/10.1109/TSA.2005.858005
  13. P. Smaragdis, "Blind Separation of Convolved Mixtures in the Frequency Domain," Neurocomputing, 22:21 34, 1998 https://doi.org/10.1016/S0925-2312(98)00047-2