• 제목/요약/키워드: complexity distance

검색결과 292건 처리시간 0.03초

A Robust Audio Fingerprinting System with Predominant Pitch Extraction in Real-Noise Environment

  • Son, Woo-Ram;Yoon, Kyoung-Ro
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.390-395
    • /
    • 2009
  • The robustness of audio fingerprinting system in a noisy environment is a principal challenge in the area of content-based audio retrieval. The selected feature for the audio fingerprints must be robust in a noisy environment and the computational complexity of the searching algorithm must be low enough to be executed in real-time. The audio fingerprint proposed by Philips uses expanded hash table lookup to compensate errors introduced by noise. The expanded hash table lookup increases the searching complexity by a factor of 33 times the degree of expansion defined by the hamming distance. We propose a new method to improve noise robustness of audio fingerprinting in noise environment using predominant pitch which reduces the bit error of created hash values. The sub-fingerprint of our approach method is computed in each time frames of audio. The time frame is transformed into the frequency domain using FFT. The obtained audio spectrum is divided into 33 critical bands. Finally, the 32-bit hash value is computed by difference of each bands of energy. And only store bits near predominant pitch. Predominant pitches are extracted in each time frames of audio. The extraction process consists of harmonic enhancement, harmonic summation and selecting a band among critical bands.

  • PDF

심볼간 간섭 채널을 위한 고정 지연 신호 검출기 (Fixed Decision Delay Detector for Intersymbol Interference Channel)

  • Taehyun, Jeon
    • 대한전자공학회논문지TC
    • /
    • 제41권9호
    • /
    • pp.39-45
    • /
    • 2004
  • 순차적인 관찰값을 바탕으로 하고 신호검출에 소요되는 시간이 고정된 신호검출기의 제작에 관한 방법을 제안하며 이는 하드웨어의 복잡도를 감소시키는 장점이 있다. 제안된 방법은 Voronoi 다이어그램과 Delaunay 분할을 사용한다. 제안된 신호검출기 제작은 또한 고정 지연 트리 검색 검출 (FDTS) 방법에 기반을 둔다. FDTS 는 효율적인 순차적 신호검출 알고리즘이며 심볼간 간섭이 존재하는 채널에서 결정 궤환 등화기법 (DFE)과 결합하여 최적화에 근접한 성능을 보인다. 이러한 접근방법에서는 Voronoi 다이어그램 혹은 등가적으로 Delaunay 분할에 포함된 정보를 활용하여 다차원 유클리드 공간에서의 상대적인 관찰값의 위치를 계산하며 이러한 방법이 효율적인 계산을 유도하는 신호검출기의 제작에 이용된다.

고령인구의 거주지 인지도 특성에 관한 연구 (A Study on the Cognitive Maps of the Elderly Living in Apartment Area)

  • 권순정;정다운;오예인
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제24권1호
    • /
    • pp.25-32
    • /
    • 2018
  • Purpose: This study was conducted to figure out the cognitive characteristics of the elderly living in apartment complex in order to construct basic data for the design of sustainable and age friendly apartment area. Methods: Cognitive map was used to identify and analyze the elderly residents' status of residential environment cognitions. The elderly living in Gongreung-dong apartment was randomly interviewed outdoor area and requested to draw cognitive maps on their living environment. 26 valid cognitive maps collected were analyzed, classified into two different types: Line type and Dot type. The average age, cognitive distance, length of residence, number of elements in the map(complexity) were then compared by Line and Dot type, as well as by gender. Correlations among variables also were analysed. Results: Males showed a tendency to draw dot types, which means they are place-centered, and females drew line types more than males, which means they are way-centered. The average cognitive distance of male group was greater than that of female group. As the age went up, the number of perceived place and the cognitive distance decreased. Oder people tended to draw line types rather than dot types. As the cognitive distance was longer, the perceived place and the number of lines increased. Implications: The age was more related to the recognition of the residential environment. The younger the residents were, the more they recognized the elements. The points that were represented by dots in the cognitive maps are places for memories for the individuals. Creating more memorable spaces will affect the cognition of residents on living environment. It is better to improve the cognitive environments before cognitive abilities of residents decrease.

동시 무선 정보 및 전력 전송을 위한 통합된 수신기 구조 기반의 새로운 검출 기법 (Novel Detection Schemes Based on the Unified Receiver Architecture for SWIPT)

  • 강진호;김영빈;신대규;최완
    • 한국통신학회논문지
    • /
    • 제42권1호
    • /
    • pp.268-278
    • /
    • 2017
  • 본 논문에서는 동시 무선 정보 및 전력 전송 시스템에서 전송률-에너지 영역 관점에서의 근본적인 트레이드오프를 최소화하기 위해 제안되었던 새로운 수신기 구조를 기반으로 복잡도가 낮은 새로운 검출 기법들을 제안한다. 첫 번째로 에너지 하베스팅을 위한 정류된 신호로부터 얻을 수 있는 진폭 정보를 통해 유클리드 거리 기반으로 부호의 진폭을 먼저 검출한 후 기존의 정보 복호화 과정에서 얻을 수 있는 위상 정보를 통해 유클리드 거리를 기반으로 최종 부호를 검출하는 이단 검출 기법을 제안한다. 두 번째로 기존의 정보 복호화 과정을 통해 얻을 수 있는 진폭과 위상 정보를 포함한 유클리드 거리와 에너지 하베스팅을 위한 정류된 신호로부터 얻을 수 있는 진폭정보를 포함한 유클리드 거리를 결합하여 부호를 검출 할 수 있는 유클리드 거리 결합 검출 기법을 제시한다. 모의실험을 통해 부호 에러율과 부호 성공률-에너지 영역, 달성 가능한 전송률-에너지 영역 측면에서 기존의 정보 복호화 기법보다 우수한 성능을 얻음을 확인하였다.

조망거리에 따른 농촌경관의 농촌다움 평가에 관한 연구 (A Study on Evaluation of the Rurality by the Distance of View)

  • 신민지;신지훈
    • 농촌계획
    • /
    • 제21권2호
    • /
    • pp.63-77
    • /
    • 2015
  • Improve the rural views of the Government and the municipalities with the intention of rural landscape planning. However, rural scenery evaluation of landscape types and element categories, landscape scenes, such as the valuation of resources selected, form a coherent system and ecological point of view is not only a Visual perspective of evaluation, or evaluation is made. This study evaluates the rural landscape through the rural landscape for rurality is implemented can explain the image. Rural amenity 100 represented the rural landscape in rurality with photos of photos, and scenes, photos, location-based rural Vista rurality landscapes drawn components. Selected landscape photography scenic landscapes in the u.s. survey and image vocabularies through surveys is representative of the landscape in rurality of each Vista location-specific photos and images began extracted factors. As a result, the Distant view is a town and village in the rolling hills of the surrounding environment is an image behind the Vista Skyline, Farmland Rural village forests, Behind the hills, Individual housing roof, Housing arrangement, The number of household includes landscape components. Factor analysis 'openness', 'intimacy', 'activity', 'complexity', 'safety' was down to five factors, such as a description of the overall factors that force was 66.45 percent. Middle distance view is close to being out of town houses and village environment, an image in the skyline hills Vista, farmlands, village forests, rolling hills, behind the scenes of the housing component of the neck, the sperm will honor an individual factor analysis results are 'intimacy', 'safety', 'openness', 'specificity', 'complexity' five factors the whole description of the capacity factors compared to 67.24 percent. Close-range view is mainly in Vista village embraced the individual elements and an image of a harmonious location in the surroundings of the sperm, individual houses, fences, gates, courtyard, Garden, garage, agricultural facilities, including, but not limited to, factors assay but an 'intimacy', 'complexity', 'safety', 'activity', 'openness' five factors, such as a description of the overall factors that force was 65.29%. This research seeks to determine the extent to which rurality of rural landscape Vista by location attributes and elements and representative officer in photo selection and rurality to extract the image. To date, followed by a comprehensive study, which was presented through the readjustment could not overlook the Visual elements. The future rural development officer for the evaluation of rural landscape classification and quantitative and objective assessment will have to come up with ways to do.

다시점 비디오 부호화를 위한 개선된 예측 구조와 움직임 추정 기법 (Improved Prediction Structure and Motion Estimation Method for Multi-view Video Coding)

  • 윤효순;김미영
    • 정보과학회 논문지
    • /
    • 제41권11호
    • /
    • pp.900-910
    • /
    • 2014
  • 다시점 비디오는 하나의 3차원 장면을 여러 시점에서 다수의 카메라로 촬영 영상으로 다시점 비디오 부호화의 계산량은 카메라 수에 비례하여 증가한다. 본 논문에서는 다시점 비디오 부호화의 계산량을 줄이면서 영상 화질을 유지하는 예측 구조와 움직임 추정 기법을 제안한다. 제안한 개선된 예측 구조는 B계층 최대 인덱스 그리고 각 Bi계층의 화면수를 고려하였다. 제안한 움직임 추정 기법은 계층적인 탐색 기법으로 수정된 다이아몬드 탐색 패턴, 점진적인 다이아몬드 탐색 패턴 그리고 수정된 래스터 탐색 패턴으로 구성된다. 제안한 예측 구조와 움직임 추정 기법의 성능을 Fraunhofer-HHI의 계층적 B화면 구조와 TZ 움직임 추정 기법을 사용한 JMVC 참조 모델의 성능과 비교한 경우, 영상 화질과 발생 비트량은 비슷하지만 다시점 비디오 부호화의 계산량을 40~70% 줄인다.

커버링 다항식을 이용한 골레이 부호의 연판정 복호 (Soft-Decision Decoding of the [23,12] Golay Code Using Covering Polynomials)

  • 성원진
    • 한국통신학회논문지
    • /
    • 제27권3A호
    • /
    • pp.180-187
    • /
    • 2002
  • 커버링 다항식을 이용한 복호는 오류 포착 복호의 확장된 형태로써, 순환 부호에 적용되어 간단하고도 효율적인 복호기 구현을 가능하게 한다. 커버링 다항식은 한계 거리 이상의 복호와 연판정 복호에도 사용될 수 있으며, 구현 복잡도는 사장되는 커버링 다항식의 개수에 비례하게 된다. 본 논문에서는 커버링 다항식을 이용한 연판정 복호 방법을 제시하고 이를 [23,12] 골레이 코드에 적용하였다. 적용을 위하여 새로운 커버링 다항식 집합을 일반화된 공식으로 유도하고, 이 집합이 골레이 부호를 비롯한 다수의 순환 부호에 효율적으로 활용될 수 있음을 보였다. 또한 제시된 방법을 사용한 복호기의 성능 평가 모의 실험을 수행하여 복잡도와 성능의 trade-off관계를 보였다. 유도된 커버링 다항식을 사용한 골레이 부호의 연판정 복호 시, 최대 유사도 복호가 갖는 최적 오율과 비교하여 전체 실험 구간에서 0.2dB 이내의 성능을 보였으며, 유사한 성능을 갖는 Chase 알고리듬 2와 경판정 복호가 결합된 경우에 비해 복잡도가 감소함을 확인하였다.

깊이 카메라를 이용한 움직임 추정 방법 (Motion Estimation Method by Using Depth Camera)

  • 권순각;김성우
    • 방송공학회논문지
    • /
    • 제17권4호
    • /
    • pp.676-683
    • /
    • 2012
  • 동영상 부호화에서 움직임 추정은 구현 복잡도에 가장 크게 영향을 미친다. 본 논문에서는 깊이 카메라와 색상 카메라를 동시에 이용하여 움직임 추정의 복잡도를 줄이는 방법을 제안한다. 깊이 카메라로부터 얻어진 거리 정보로 동영상내 객체 정보를 얻고, 비슷한 거리에 있는 화소들을 그룹화하여 동일한 객체로 라벨링을 수행한다. 라벨링된 현재 및 참조 화면내에서 움직임 추정 블록을 세부분(배경, 객체내부, 경계)의 탐색영역으로 구분하여 적응적으로 판단한다. 현재 블록이 객체내부영역이면 참조 화면에서 객체내부영역에만 움직임 추정을 탐색하고, 배경영역이면 블록은 참조 화면에서 배경영역에만 탐색한다. 모의실험을 바탕으로 전역탐색방법에 비하여 제안된 방법은 움직임 추정 차신호가 동일하게 유지되면서 탐색 복잡도가 크게 줄어듬을 확인할 수 있다.

스피어 디코더에서 최대 복잡도 감소 기법 및 SER 성능 분석 (Complexity Limited Sphere Decoder and Its SER Performance Analysis)

  • 전은성;양장훈;김동구
    • 한국통신학회논문지
    • /
    • 제33권6A호
    • /
    • pp.577-582
    • /
    • 2008
  • 본 논문에서는 Sphere decoder의 최대 복잡도 문제를 극복하기 위한 기법을 소개한다. 최소 근접 격자점을 탐색하는 과정 중 접근하는 노드의 회수에 제한을 두고, 만약 노드 접근 회수가 제한치를 넘으면, 가장 최근에 접근한 노드와 초기 단계의 ZF 검출 값을 이용해서 제 1 후보 심볼을 얻는다. 그리고 ZF 검출 값을 이용해서 제 2 후보 심볼 벡터를 얻은후, 이 두 후보 심볼 벡터 중 수신 신호와 유클리드 거리가 작은 후보 심볼 벡터를 최종적으로 검출한 심볼 벡터로 얻는다. 또한 제한치 설정에 따른 SER 성능의 upper bound를 이론적으로 분석하였다. 전산 실험 결과 제안한 방법은 높은 SNR 영역에서는 SER 성능에서 최대 0.5dB의 열화가 있었으나, 평균 복잡도와 최대 복잡도가 기존의 제안된 sphere decoder에 비해 상당히 줄어든 것을 확인하였다.

DVB-S3 시스템의 64-APSK 방식에 대한 연판정 비트 검출 기법 (A Soft Demapping Method for 64-APSK in the DVB-S3 System)

  • 이국문;장매향;김수영
    • 한국위성정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.23-27
    • /
    • 2014
  • 본 논문에서는 DVB-S3 시스템에 정의되어 있는 64-APSK 변조 방식에 대한 연판정 비트 검출 기법을 제안한다. 본 논문에서 제안한 방식은 심볼을 구성하고 있는 각 비트에 대하여 경판정 경계(hard decision threshold; HDT) 선을 이용한 방법으로써, 수신단에서 검출된 심볼과 HDT 선과의 거리를 연판정 값으로 계산하는 것이다. HDT가 간단하게 결정될 경우 복잡도는 기존의 지수적 복잡도를 요구하는 최우(maximum likelihood; ML) 검출 기법에 비하여 매우 급격히 감소될 수 있다. 이러한 점을 고려하여, 본 논문에서는 먼저 64-APSK에 대한 각 구성 비트별 HDT 선을 유도하고, 이를 이용하여 연판정 비트 값을 계산할 수 있는 방법을 제안한다. 연판정 입출력을 필요로 하는 터보부호를 이용하여 ML 기법과 성능을 비교한 결과, 본 논문에서 제시한 방법은 ML 기법보다 적은 복잡도를 가지고 거의 유사한 성능을 도출할 수 있음을 보였다.