• 제목/요약/키워드: 순서화 성질

검색결과 24건 처리시간 0.024초

적응적인 확장된 코드북을 이용한 분할 벡터 양자화기 구조의 ISF 양자화기 개선 (A Method For Improvement Of Split Vector Quantization Of The ISF Parameters Using Adaptive Extended Codebook)

  • 임종하;정규혁;홍기봉;이인성
    • 한국음향학회지
    • /
    • 제30권1호
    • /
    • pp.1-8
    • /
    • 2011
  • 본 논문에서는 ISF 계수의 순서화 성질을 이용하여 분할구조 벡터양자화기의 단점을 보완하여 ISF 계수 양자화의 성능을 높이는 알고리듬을 제안하고, 이를 이용한 광대역 음성 부호화기용 ISF 계수 양자화기를 설계한다. 16차 이상의 광대역 코덱의 ISF 계수는 계산량과 메모리 사용을 줄이기 위해서 분할구조의 벡터 양자화기를 사용한다. 분할구조 양자화기는 ISF 계수간의 상관도를 충분히 활용하지 못하는 단점이 발생한다. 제안하는 알고리듬은 이러한 단점을 극복하기 위하여 ISF 계수의 순서화 성질을 이용한다. ISF 계수의 순서화 성질을 이용하여 각 서브벡터의 불필요한 코드북 (Codebook Redundancy)을 검색할 수 있다. 이러한 불필요한 코드북은 ISF 계수의 순서화 성질, ISF 계수 예측과정과 기존 코드북의 보간법 (Interpolation)을 통해 적응적인 확장된 코드북으로 교체되어 양자화기의 성능을 향상시킨다. 제안된 알고리듬은 기존의 분할구조 양자화기에서 사용되지 못했던 17 %가량의 불필요한 코드북 인덱스를 적응적인 확장된 코드북에 할당하여, 표준화된 코덱인 AMR-WB의 ISF 계수 양자화기에 비해서 주파수 왜곡 관점에서 약 2 bit 가량의 이득을 보는 결과를 얻었다.

실시간 성질을 가지는 자료의 인과순서화 전달 (Causal Order of Message Delivery for Real-Time Data)

  • 장익현;도재수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.649-652
    • /
    • 2000
  • 실시간 데이터를 처리하는 응용에서는 유효시간이 지난 데이터를 사용할 수 없다. ${\triangle}$-인과순서화는 데이터의 유효시간 내에 메시지를 인과순서로 전달하는 추상 통신 개념이다. 인과순서를 유지하기 위해서는 순서를 유지하기 위한 제어정보를 교환하여야 하며, 전송부하를 줄이기 위하여 제어정보의 양을 최소화하기 위한 많은 노력이 계속되어 왔다. 본 논문에서는 전송부하를 줄이기 위하여 유효한 통신패턴을 분석하여 중복으로 교환되는 제어정보가 최소화되는 ${\triangle}$-인과순서화 알고리즘을 제안한다.

  • PDF

정규화 코드북을 이용한 분할 벡터 구조의 ISF 적응적 양자화 기법 (A Method of Adaptive ISF Split Vector Quantization Using Normalized Codebook)

  • 박지강;임종하;홍기봉;이인성
    • 한국음향학회지
    • /
    • 제30권5호
    • /
    • pp.265-272
    • /
    • 2011
  • 본 논문에서는 ISF 계수의 순서화 성질을 이용하여 광대역 음성부화기의 분할구조 벡터양자화기의 단점을 보완함으로써 ISF 계수 양자화의 성능을 개선하는 알고리즘을 제안한다. 음성 부호화기의 ISF 벡터양자화기는 계산량과 메모리 수요량을 줄이기 위하여 벡터분할 구조를 사용한다. 이러한 벡터 분할구조의 양자화기는 분할된 벡터 사이의 상관도를 이용하지 못하였다. 제안하는 알고리즘은 ISF 계수의 순서화 특징을 이용하여 정규화 코드북을 만든다. 그리고 양자화 된 분할 벡터로 정규화 코드북의 분포범위를 적응적으로 변화시킴으로써 양자화 하여야 할 분할 벡터의 코드북을 효율적으로 만들어 준다. 제안된 알고리즘은 분할 벡터사이의 저하된 상관도를 순서화 특징을 통하여 다시 이용하는 방법으로 표준화 코덱인 AMR-WB의 ISF 양자화기에 적용하여 1.5 bit정도의 성능 개선을 얻었다.

거리의 확장화에 대하여

  • 양인환
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제15권1호
    • /
    • pp.5-7
    • /
    • 1976
  • Euclid 기하학이 성립하는 공간은 우리들과 가장 밀접한 공간이다. Descartes의 해석기하학은 Euclid의 3차원공간에서 성립한다. 이 경우 점이라 해도 그것은 3개의 실수의 순서쌍(x, y, z)에 의해 표현되는 것으로 생각해도 좋다. 일반의 n차원 Euclid 공간 R$^n$에 대해서도 같은 생각으로 정의할 수 있다. 이 경우 n=1은 수치선, n=2는 평면, n=3은 소위 3차원의 공간으로서 직관적으로 상상할 수 있으나 n(equation omitted)4인 경우는 상상하기 어렵다. 여기서는 거리의 성질과 추상공간을 논하고 Euclid 공간의 거리에서 출발하여 그 성질중 삼각부등식을 계산을 통하여 증명하므로서 공간의 확장화가 이루워짐을 보였다.

  • PDF

피브릴화 조절을 통한 다양한 감성의 텐셀소재 개발(제2보) -반응성 염료에 의한 피브릴화 조절 효과- (Development of Surface Modified Tencel Fabrics through the Control of Fibrillation(Part II) - Fibrillation control effect through reactive dye treatment -)

  • Shin, Younsook;Son, Kyonghee
    • 한국의류학회지
    • /
    • 제25권10호
    • /
    • pp.1738-1744
    • /
    • 2001
  • 본연구의 목적은 반응성 염료를 이용한 텐셀섬유의 피브릴화 조절 효과를 표면 형태, 감량율, 역학적 성질 및 태의 변화의 측면에서 고찰하는데 있다. 반응성 염료에 의한 가교는 섬유의 비결정 영역의 구조를 변화시켜 피브릴화를 억제하였으며 또한 효소의 작용에 영향을 주어 감량율을 감소시켰다. 반응성 염료에 의한 가교는 역학적 성질 중 특히 전단강성, 압축에너지, 압축레질리언스를 증가시켰다. 염색후 효소처리한 시료는 다른 시료보다 numeri와 fukurami 값이 높아 더 나은 종합태를 보였다. 공정순서에 따라 약간씩 차이가 있는 촉감을 나타냈다.

  • PDF

희박다항분포확률에 대한 국소최대우도 추정량

  • 백장선
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2002년도 춘계 학술발표회 논문집
    • /
    • pp.29-34
    • /
    • 2002
  • $p=(p_{}1,p_{2},{\cdots},p_{k})^{T}$의 확률벡터를 가진 다항분포로부터 관측된 칸 돗수(cell frequency) 벡터가 $N=(N_{1},N_{2},{\cdots},N_{k})^{T}$이며 ${\sum}{\limits}_{j=1}^{k}N_{j}=n$이라 하자. 총돗수 n이 칸의 총갯수 k에 비하여 상대적으로 매우 작을 때 이러한 이산형 자료를 희박다항분포자료(sparse multinomial data)라 한다. 이러한 희박다항분포자료의 칸들이 순서화 되어 있을 때 우리는 i번째 칸의 확률 $p_{i}$를 돗수 추정량 $N_{j}/n$ 들을 평활함으로써 추정 할 수 있다. Aerts, et al.(1997)과 Baek(1998) 등에 의해 제안된 국소최소제곱기준에 근거한 국소다항커널추정량은 희박점근일치성의 좋은 성질을 가짐에도 불구하고 확률추정지가 음수값을 가질 수 있는 단점을 내포하고 있다. 본 연구에서는 이러한 단점을 극복하기 위하여 국소최대우도 기준에 근거한 새로운 커널추정량을 제안하고, 그것의 점근적 성질을 연구하였다.

  • PDF

벡터의 발생 순서를 이용한 효율적인 벡터양자화 (An Effective Vector Quantization using Generating Sequence of the Vector)

  • 김동환;윤재선;홍광석
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.189-192
    • /
    • 2000
  • 벡터양자화는 신호의 압축에 이용되는 일반적인 방법이다. 그러나 유클리드 거리 등을 이용한 거리 계산량이 많아서 코드북 크기나 압축율의 제한이 있게 된다. 따라서 PDS(partial distance search)와 같은 벡터양자화 부호화의 계산량을 줄이기 위한 많은 방법들이 제안되고 있다. 본 논문에서는 이웃한 음성신호는 급격히 변하지 않고 서서히 변해가는 성질에 착안하여 현재의 벡터 다음에 발생되는 벡터를 조사하여 인덱스를 저장한 후 이를 다음 벡터의 벡터양자화 때 참고함으로써 불필요한 계산을 줄이는 방법이다. 제안한 방법으로 음성신호에 대해 실험한 결과 전탐색의 결과와 비교하여 빠른 시간에 큰 오차없이 벡터양자화 부호화를 할 수 있었다. 이 방법은 PDS와 같은 이미 제안되어 있는 많은 방법들과 같이 이용하면 더욱 효과적인 벡터양자화 부호화를 할 수 있을 것이다.

  • PDF

Rewrite System에서 다항식 순서의 자동생성 (Automatic generation of polynomial orderings in rewrite systems)

  • 이정미;서재권;위규범
    • 한국정보처리학회논문지
    • /
    • 제6권9호
    • /
    • pp.2431-2441
    • /
    • 1999
  • 우리는 등식으로 표현된 많은 정보들을 다룬다. 이러한 정보에 관한 가장 근본적인 문제중의 하나는 '어떤 주어진 등식이 한 가지 방법이다. Rewrite system은 주어진 항(term)에 rewrite 규칙(rule)들을 적용하여 단순화한다. 따라서 어떤 항이라도 단순화 과정이 무한히 계속되지 않아야 함은 rewrite system의 중요한 성질이다. Rewrite system의 이러한 종료(termination) 여부를 결정하는 방법들 중 하나가 다항식 순서(polynomial ordering)이다. 이 방법은 rewrite system의 함수기호에 적절한 다항식을 대응시켜주는 방법이다. 그러나, 주어진 rewrite system이 종료함을 보이는 다항식 순서를 자동적으로 생성하는 방법은 알려져 있지 않다. 본 논문에서는 유전자 알고리즘을 사용하여, 다항식을 자동으로 생성하는 방법을 제시한다.

  • PDF

G.723.1 음성 부호화기의 LSE 계수 양자화를 위한 고속화 알고리즘 연구 (A study on a fast algorithm for the LSP coefficient quantization of G. 723.1 speech codec)

  • 송창용;성호상;강상원;성유나
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 하계학술발표대회 논문집 제19권 1호
    • /
    • pp.153-156
    • /
    • 2000
  • 본 논문에서는 멀티미디어 서비스들 중에서 음성 또는 오디오 신호를 저속으로 압축할 때 사용되는 G.723.1 부호화기의 line spectral frequency(LSF) 계수 양자화 방식을 고속으로 처리하는 알고리즘을 제안하였다. 제안된 고속탐색 방법은 LSF 계수의 순서성질을 이용하여 코드북의 탐색 범위를 줄임으로써 계산량을 크게 감소시킨다. 제안된 고속탐색 방법을 predictive split VQ(PSVQ) 구조를 갖는 G.723.1 에 적용한 결과 spectral distortion(SD) 성능 감쇄 및 추가적인 메모리 증가 없이 최적 코드벡터를 찾기 위한 코드북 탐색 과정에서 코드북의 평균 탐색 범위가 $20.1\%$ 감소했으며, 이는 additions, subtractions, multiplies 및 comparisons 수가 각각 $19.1\%$, $20.1\%$, $19.4\%$$12.2\% 감소하는 결과를 얻었다.

  • PDF

조립화된 분말식품의 인스탄트성질에 영향을 미치는 인자 (Factors Influencing Instant Properties of Agglomerated Food)

  • 박현진;이철
    • 한국식품과학회지
    • /
    • 제18권1호
    • /
    • pp.48-54
    • /
    • 1986
  • 본 연구는 유동층 조립기로 조립시킨 보리 미숫가루 입자들의 인스탄트 성질에 영향을 주는 인자들을 조사하였다. 조립에 사용된 바인더는 맥아당, 포도당, 젤라틴의 수용액과 물 이었으며 조립입자의 인스탄트 효과는 입자의 습윤성, 침강성, 분산성 및 용해성을 측정하여 결정하였다. 바인더의 종류별로 조립된 시료의 인스탄트 성질의 개선에 대한 기여도는 낮은 바인더 수용액에서 5%젤라틴수용액>5%맥아당수용액>5%포도당수용액의 순으로 나타났으며 물은 가장 낮은 인스탄트효과를 보였다. 바인더 용액의 농도증가에 따른 조립입자의 인스탄트성질은 포도당, 맥아당과 같은 당류의 경우 증가되었으나 젤라틴의 경우에는 이와 반대경향을 나타내었다. 조립입자의 크기가 인스탄트성질에 미치는 영향은 현저하였으며 입자의 크기가 $0.1{\sim}0.3mm$일 때, 시료의 인스탄트효과가 가장 좋았다. 조립입자의 건조온도($60^{\circ}C,\;70^{\circ}C,\;80^{\circ}C$)는 입자의 인스탄트효과에 거의 영향을 미치지 않았다. 바인더용액을 사용하여 조립한 미숫가루입자의 흡습속도는 각각의 상대습도(42%, 67%, 92%)에서 5%젤라틴수용액>5%맥아당수용액>5%포도당수용액의 순으로 빠르게 나타났으며 이러한 결과는 바인더 종류가 인스탄트 성질에 미치는 효과와 동일한 순서로 일치함을 보여주었다.

  • PDF