[논문]Iterative Echo Labeling Algorithm With Convex Hull Expansion for Room Geometry Estimation

Park, Sooyeon; Choi, Jung-Woo

doi:10.1109/taslp.2021.3069093

[해외논문] Iterative Echo Labeling Algorithm With Convex Hull Expansion for Room Geometry Estimation

IEEE/ACM transactions on audio, speech, and language processing, v.29, 2021년, pp.1463 - 1478

Park, Sooyeon (Korea Advanced Institute of Science and Technology, School of Electrical Engineering, Daejeon, South Korea) , Choi, Jung-Woo (Korea Advanced Institute of Science and Technology, School of Electrical Engineering, Daejeon, South Korea)

Abstract ▼ AI-Helper

Estimating room geometry is an important problem in audio signal processing, with various applications such as dereverberation and spatial audio. Several methods have been proposed to localize the positions of the walls given the times of arrival (TOAs) from acoustic room impulse responses (RIRs). To localize a reflector, reflections from the same wall should be identified first. When multiple microphones are widely installed inside a room, however, it is hard to identify the reflections generated by the same walls, which leads to the echo labeling problem. In this paper, we propose an iterative echo labeling algorithm to solve the echo labeling problem. We construct a convex hull of ellipses with first-arriving reflections at the initial iteration and expand the convex hull by utilizing later reflections at subsequent iterations. While expanding the convex hull, we sequentially localize the walls by inspecting tangents of the convex hull. Finally, the iteration is terminated when the expanded convex hull of ellipses becomes a superset of a room. As a result, the proposed algorithm can solve the echo labeling problem without prior knowledge of the number of walls and high computational complexity.

참고문헌 (42)

Sremac, Stefan, Wang, Fei, Wolkowicz, Henry, Pettersson, Lucas. Noisy Euclidean distance matrix completion with a single missing node. Journal of global optimization : an international journal dealing with theoretical and computational aspects of seeking global optima and their applications in science, management and engineering, vol.75, no.4, 973-1002.

상세보기
Marques, R., Bouville, C., Ribardière, M., Santos, L. P., Bouatouch, K.. Spherical Fibonacci Point Sets for Illumination Integrals. Computer graphics forum : journal of the European Association for Computer Graphics, vol.32, no.8, 134-143.

상세보기
Chen, Jingdong, Benesty, Jacob, Huang, Yiteng(Arden). Time Delay Estimation in Room Acoustic Environments: An Overview. EURASIP journal on applied signal processing, vol.2006, no.1,

상세보기
10.1007/978-3-662-04245-8
Dokmanic, Ivan, Parhizkar, Reza, Ranieri, Juri, Vetterli, Martin. Euclidean Distance Matrices: Essential theory, algorithms, and applications. IEEE signal processing magazine, vol.32, no.6, 12-30.

상세보기
10.1145/3302506.3310407
Proc Int Conf Knowl Discov Data Mining A density-based algorithm for discovering clusters in large spatial databases with noise ester 0 226
Duda, Richard O., Hart, Peter E.. Use of the Hough transformation to detect lines and curves in pictures. Communications of the ACM, vol.15, no.1, 11-15.

상세보기
Barber, C. Bradford, Dobkin, David P., Huhdanpaa, Hannu. The quickhull algorithm for convex hulls. ACM transactions on mathematical software, vol.22, no.4, 469-483.

상세보기
10.2307/2323302
Antonacci, F., Filos, J., Thomas, M. R. P., Habets, E. A. P., Sarti, A., Naylor, P. A., Tubaro, S.. Inference of Room Geometry From Acoustic Impulse Responses. IEEE transactions on audio, speech, and language processing, vol.20, no.10, 2683-2695.

상세보기
Allen, Jont B., Berkley, David A.. Image method for efficiently simulating small-room acoustics. The Journal of the Acoustical Society of America, vol.65, no.4, 943-950.

상세보기
10.1109/ICASSP.2015.7178406
10.1109/ICASSP.2015.7178022
Proc IEEE Int Conf Acoust Speech Signal Process Can one hear the shape of a room: The 2-D polygonal case dokmani? 0 321
Dokmanić, Ivan, Parhizkar, Reza, Walther, Andreas, Lu, Yue M., Vetterli, Martin. Acoustic echoes reveal room shape. Proceedings of the National Academy of Sciences of the United States of America, vol.110, no.30, 12186-12191.

상세보기
10.1109/ICASSP.2016.7471625
10.1109/ICASSP.2017.7952179
10.1109/ICASSP.2008.4518852
Mabande, Edwin, Kowalczyk, Konrad, Sun, Haohai, Kellermann, Walter. Room geometry inference based on spherical microphone array eigenbeam processing. The Journal of the Acoustical Society of America, vol.134, no.4, 2773-2789.

상세보기
Remaggi, Luca, Jackson, Philip J. B., Coleman, Philip, Wang, Wenwu. Acoustic Reflector Localization: Novel Image Source Reversion and Direct Localization Methods. IEEE/ACM transactions on audio, speech, and language processing, vol.25, no.2, 296-309.

상세보기
10.1109/EUSIPCO.2016.7760490
Proc IEEE Int Conf Acoust Speech Signal Process From acoustic room reconstruction to slam dokmani? 0 6345
Proc Eur Signal Process Conf Robust inference of room geometry from acoustic measurements using the hough transform filos 0 161
10.1109/ICASSP.2010.5496154
Coleman, Philip, Franck, Andreas, Jackson, Philip, Hughes, Richard, Remaggi, Luca, Melchior, Frank. Object-Based Reverberation for Spatial Audio. Journal of the Audio Engineering Society, vol.65, no.1, 66-77.

상세보기
Scheuing, J., Bin Yang. Disambiguation of TDOA Estimation for Multiple Sources in Reverberant Environments. IEEE transactions on audio, speech, and language processing, vol.16, no.8, 1479-1489.

상세보기
Naseri, Hassan, Koivunen, Visa. Cooperative Simultaneous Localization and Mapping by Exploiting Multipath Propagation. IEEE transactions on signal processing : a publication of the IEEE Signal Processing Society, vol.65, no.1, 200-211.

상세보기
Proc Int Workshop Acoust Echo Noise Control A two-step approach to blindly infer room geometries filos 0
Ash, Joshua N., Moses, Randolph L.. Acoustic time delay estimation and sensor network self-localization: Experimental results. The Journal of the Acoustical Society of America, vol.118, no.2, 841-850.

상세보기
10.1109/ICME.2010.5583886
Proc 19th Eur Signal Process Conf Localization of planar acoustic reflectors through emission of controlled stimuli nastasia 0 156
Betlehem, Terence, Abhayapala, Thushara D.. Theory and design of sound field reproduction in reverberant rooms. The Journal of the Acoustical Society of America, vol.117, no.4, 2100-2111.

상세보기
10.1109/ICASSP.2018.8462146
10.1109/ICASSP.2012.6287929
10.1109/ICASSP.2010.5496093
Introduction to Variance Estimation wolter 2007 227
Crocco, Marco, Trucco, Andrea, Del Bue, Alessio. Uncalibrated 3D room geometry estimation from sound impulse responses. Journal of the Franklin Institute, vol.354, no.18, 8678-8709.

상세보기
Kelly, Ian J., Boland, Francis M.. Detecting Arrivals in Room Impulse Responses With Dynamic Time Warping. IEEE/ACM transactions on audio, speech, and language processing, vol.22, no.7, 1139-1147.

상세보기
Proc Eur Signal Process Conf Room geometry estimation from a single channel acoustic impulse response moore 0 1
10.1109/ASPAA.2011.6082277
Baba, Youssef El, Walther, Andreas, Habets, Emanuël A. P.. 3D Room Geometry Inference Based on Room Impulse Response Stacks. IEEE/ACM transactions on audio, speech, and language processing, vol.26, no.5, 857-872.

상세보기

LOADING...

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

원문 URL 링크

DOI : 10.1109/TASLP.2021.3069093
IEEE : 저널 > 논문
Association for Computing Machinery : 저널

*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.

저작권 관리 안내

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관

저장형식

Text(ASCII format)
Excel format
RefWorks Direct Export
RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

연합인증