青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

風(fēng)雨

驀然回首 卻在燈火闌珊處
posts - 3, comments - 2, trackbacks - 0, articles - 0
  C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

置頂隨筆

這個博客是http://hi.baidu.com/zhanggmcn的補(bǔ)充,主要存放一些代碼相關(guān)的內(nèi)容。

posted @ 2010-05-04 10:11 zgm 閱讀(128) | 評論 (0)編輯 收藏

2010年5月11日

 一、人臉表情識別技術(shù)目前主要的應(yīng)用領(lǐng)域包括人機(jī)交互、安全、機(jī)器人制造、醫(yī)療、通信和汽車領(lǐng)域等

 二、1971年,心理學(xué)家EkmanFriesen的研究最早提出人類有六種主要情感,每種情感以唯一的表情來反映人的一種獨特的心理活動。這六種情感被稱為基本情感,由憤怒(anger)、高興(happiness)、悲傷 (sadness)、驚訝(surprise)、厭惡(disgust)和恐懼(fear)組成

 人臉面部表情運(yùn)動的描述方法---人臉運(yùn)動編碼系統(tǒng)FACS (Facial Action Coding System),根據(jù)面部肌肉的類型和運(yùn)動特征定義了基本形變單元AUAction Unit),人臉面部的各種表情最終能分解對應(yīng)到各個AU上來,分析表情特征信息,就是分析面部AU的變化情況

 FACS有兩個主要弱點1.運(yùn)動單元是純粹的局部化的空間模板;2.沒有時間描述信息,只是一個啟發(fā)式信息

三、人臉表情識別的過程和方法

1、表情庫的建立:目前,研究中比較常用的表情庫主要有:美國CMU機(jī)器人研究所和心理學(xué)系共同建立的Cohn-Kanade AU-Coded Facial Expression Image Database(簡稱CKACFEID)人臉表情數(shù)據(jù)庫;日本ATR建立的日本女性表情數(shù)據(jù)庫(JAFFE),它是研究亞洲人表情的重要測試庫

2、表情識別:

(1)圖像獲取:通過攝像頭等圖像捕捉工具獲取靜態(tài)圖像或動態(tài)圖像序列。  

(2)圖像預(yù)處理:圖像的大小和灰度的歸一化,頭部姿態(tài)的矯正,圖像分割等。

è目的:改善圖像質(zhì)量,消除噪聲,統(tǒng)一圖像灰度值及尺寸,為后序特征提取和分類識別打好基礎(chǔ)

主要工作è人臉表情識別子區(qū)域的分割以及表情圖像的歸一化處理(尺度歸一和灰度歸一) 

(3)特征提取:將點陣轉(zhuǎn)化成更高級別圖像表述如形狀、運(yùn)動、顏色、紋理、空間結(jié)構(gòu)等, 在盡可能保證穩(wěn)定性和識別率的前提下,對龐大的圖像數(shù)據(jù)進(jìn)行降維處理

è特征提取的主要方法有:提取幾何特征、統(tǒng)計特征、頻率域特征和運(yùn)動特征等

1采用幾何特征進(jìn)行特征提取主要是對人臉表情的顯著特征,如眼睛、眉毛、嘴巴等的位置變化進(jìn)行定位、測量,確定其大小、距離、形狀及相互比例等特征,進(jìn)行表情識別

優(yōu)點:減少了輸入數(shù)據(jù)量

缺點:丟失了一些重要的識別和分類信息,結(jié)果的精確性不高 

2)基于整體統(tǒng)計特征的方法主要強(qiáng)調(diào)盡可能多的保留原始人臉表情圖像中的信息,并允許分類器發(fā)現(xiàn)表情圖像中相關(guān)特征,通過對整幅人臉表情圖像進(jìn)行變換,獲取特征進(jìn)行識別。

主要方法:PCAICA(獨立主元分析)

PCAè一個正交維數(shù)空間來說明數(shù)據(jù)變化的主要方向 優(yōu)點:具有較好的可重建性 缺點:可分性較差

ICAè可以獲取數(shù)據(jù)的獨立成份,具有很好的可分性

基于圖像整體統(tǒng)計特征的提取方法缺點:外來因素的干擾(光照、角度、復(fù)雜背景等)將導(dǎo)致識別率下降

3)基于頻率域特征提取: 是將圖像從空間域轉(zhuǎn)換到頻率域提取其特征(較低層次的特征)

 主要方法:Gabor小波變換

 小波變換能夠通過定義不同的核頻率、帶寬和方向對圖像進(jìn)行多分辨率分析,能有效提取不同方向不同細(xì)節(jié)程度的圖像特征并相對穩(wěn)定,但作為低層次的特征,不易直接用于匹配和識別,常與ANN SVM 分類器結(jié)合使用,提高表情識別的準(zhǔn)確率。 

4)基于運(yùn)動特征的提取:提取動態(tài)圖像序列的運(yùn)動特征(今后研究的重點)

 主要方法:光流法

 光流是指亮度模式引起的表觀運(yùn)動,是景物中可見點的三維速度矢量在成像平面上的投影,它表示景物表面上的點在圖像中位置的瞬時變化,同時光流場攜帶了有關(guān)運(yùn)動和結(jié)構(gòu)的豐富信息

 光流模型是處理運(yùn)動圖像的有效方法,其基本思想是將運(yùn)動圖像函數(shù)f (x, y,t)作為基本函數(shù),根據(jù)圖像強(qiáng)度守恒原理建立光流約束方程,通過求解約束方程,計算運(yùn)動參數(shù)

 優(yōu)點:反映了表情變化的實質(zhì),受光照不均性影響較小

 缺點:計算量大 

(4)分類判別:包括設(shè)計和分類決策

在表情識別的分類器設(shè)計和選擇階段,主要有以下方法:用線性分類器、神經(jīng)網(wǎng)絡(luò)分類器、支持向量機(jī)、隱馬爾可夫模型等分類識別方法

1)   線性分類器:假設(shè)不同類別的模式空間線性可分,引起可分的主要原因是不同表情之間的差異。

2) 神經(jīng)網(wǎng)絡(luò)分類器:人工神經(jīng)網(wǎng)絡(luò)(Artificial Neural Network,ANN)是一種模擬人腦神經(jīng)元細(xì)胞的網(wǎng)絡(luò)結(jié)構(gòu),它是由大量簡單的基本元件神經(jīng)元,相互連接成的自適應(yīng)非線性動態(tài)系統(tǒng)。將人臉特征的坐標(biāo)位置和其相應(yīng)的灰度值作為神經(jīng)網(wǎng)絡(luò)的輸入,ANN可以提供很難想象的復(fù)雜的類間分界面。

   神經(jīng)網(wǎng)絡(luò)分類器主要有:多層感知器、BP網(wǎng)、RBF網(wǎng)

  缺點:需要大量的訓(xùn)練樣本和訓(xùn)練時間,不能滿足實時處理要求

3) 支持向量機(jī)(SVM)分類算法:泛化能力很強(qiáng)解決小樣本、非線性及高維模式識別問題方面表新的研究熱點

基本思想:對于非線性可分樣本,首先通過非線性變換輸入空間變換到一個高維空間,然后在這個新空間中求取最優(yōu)線性分界面。這種非線性變換通過定義適當(dāng)?shù)?/span>內(nèi)積函數(shù)實現(xiàn),常用的三種內(nèi)積函數(shù)為:多項式內(nèi)積函數(shù)、徑向基內(nèi)積函數(shù)Sigmoid內(nèi)積函數(shù)

4) 隱馬爾可夫模型(Hidden Markov Models, HMM):特點:統(tǒng)計模型、健壯的數(shù)學(xué)結(jié)構(gòu),適用于動態(tài)過程時間序列建模,具有強(qiáng)大的模式分類能力,理論上可處理任意長度的時序,應(yīng)用范圍非常廣泛。

優(yōu)點:運(yùn)用HMM方法能夠比較精確的描繪表情的變化本質(zhì)和動態(tài)性能

5) 其他方法:

基于人臉物理模型的識別方法,將人臉圖像建模為可變形的3D網(wǎng)格表面,把空間和灰度放在一個3D空間中同時考慮。

基于模型圖像編碼的方法是使用遺傳算法來編碼、識別與合成各種不同的表情

四、研究展望

1)魯棒性有待提高:

外界因素(主要是頭部偏轉(zhuǎn)光線變化的干擾)

采用多攝像頭技術(shù)、色彩補(bǔ)償技術(shù)予以解決,有一定效果,但并不理想

2)表情識別計算量有待降低è確保實時性的要求

3)加強(qiáng)多信息技術(shù)的融合

     面部表情不是唯一的情感表現(xiàn)方式,綜合語音語調(diào)、脈搏、體溫等多方面信息來更準(zhǔn)確地推測人的內(nèi)心情感,將是表情識別技術(shù)需要考慮的問題

posted @ 2010-05-11 10:57 zgm 閱讀(1046) | 評論 (2)編輯 收藏

2010年5月4日


Computing n choose k mod p

Postby joshi13 » Tue Apr 14, 2009 4:49 am

Hi all.

How can we apply the modular multiplicative inverse when calculating

(n choose k) mod p, where 'p' is a prime number.

If you could suggest some related problems, it would be very helpful.

Thanks in advance.


Re: Computing n choose k mod p

Postby mf » Tue Apr 14, 2009 10:56 am

You could use .


Re: Computing n choose k mod p

Postby maxdiver » Tue Apr 14, 2009 12:03 pm

There is another, more "mechanical", but more general, approach. It can be applied to any formula containing factorials over some modulo.

C_n^k = n! / (k! (n-k)!)
Let's learn how to compute n! mod p, but factorial without factors p and so on:
n!* mod p = 1 * 2 * ... * (p-1) * _1_ * (p+1) * (p+2) * ... * (2p-1) * _2_ * (2p+1) * (2p+2) * ... * n.
We took the usual factorial, but excluded all factors of p (1 instead of p, 2 instead of 2p, and so on).
I name this 'strange factorial'.

If n is not very large, we can calculate this simply, then GOTO END_SCARY_MATHS :)
If p is not large, then GOTO BEGIN_SCARY_MATHS:
Else - skip the rest of the post :)

BEGIN_SCARY_MATHS:
After taking each factor mod p, we get:
n!* mod p = 1 * 2 * ... * (p-1) * 1 * 2 * ... * (p-1) * 2 * 1 * 2 * ... * n.
So 'strange factorial' is really several blocks of construction:
1 * 2 * 3 * ... * (p-1) * i
where i is a 1-indexed index of block taken again without factors p ('strange index' :) ).
The last block could be not full. More precisely, there will be floor(n/p) full blocks and some tail (its result we can compute easily, in O(P)).
The result in each block is multiplication 1 * 2 * ... * (p-1), which is common to all blocks, and multiplication of all 'strange indices' i from 1 to floor(n/p).
But multiplication of all 'strange indices' is really a 'strange factorial' again, so we can compute it recursively. Note, that in recursive calls n reduces exponentially, so this is rather fast algorithm.

So... After so much brainfucking maths I must give a code :)
Code: Select all
int factmod (int n, int p) {
   long long res = 1;
   while (n > 1) {
      long long cur = 1;
      for (int i=2; i<p; ++i)
         cur = (cur * i) % p;
      res = (res * powmod (cur, n/p, p)) % p;
      for (int i=2; i<=n%p; ++i)
         res = (res * i) % p;
      n /= p;
   }
   return int (res % p);
}

Asymptotic... There are log_p n iterations of while, inside it there O(p) multiplications, and calculation of power, that can be done in O(log n). So asymptotic is O ((log_p n) (p + log n)).
Unfortunately I didn't check the code on any online judge, but the idea (which was explained by Andrew Stankevich) is surely right.
END_SCARY_MATHS:

So, we can now compute this 'strange factorial' modulo p. Because p is prime, and we've excluded all multiples of p, then the result would be different from zero. This means we can compute inverse for them, and compute C_n^k = n!* / (k!* (n-k)!*) (mod p).
But, of course, before all this, we should check, if p was in the same power in the nominator and denominator of the fraction. If it was indeed in the same power, then we can divide by it, and we get exactly these 'strange factorials'. If the power of p in nominator was greater, then the result will obviously be 0. The last case, when power in denominator is greater than in nominator, is obviously incorrect (the fraction won't be integer).

P.S. How to compute power of prime p in n! ? Easy formula: n/p + n/(p^2) + n/(p^3) + ...


(轉(zhuǎn)載:http://acm.uva.es/board/viewtopic.php?f=22&t=42690&sid=25bd8f7f17abec626f2ee065fec3703b

posted @ 2010-05-04 10:07 zgm 閱讀(594) | 評論 (0)編輯 收藏

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            国产精品v亚洲精品v日韩精品| 在线观看一区二区精品视频| 免费久久精品视频| 欧美午夜精品久久久久久孕妇| 久久久7777| 亚洲一区黄色| 亚洲每日更新| 亚洲国产高清自拍| 国产最新精品精品你懂的| 欧美色另类天堂2015| 欧美大胆成人| 欧美在线二区| 亚洲性人人天天夜夜摸| 亚洲人妖在线| 亚洲国产另类 国产精品国产免费| 国产精品亚洲一区| 欧美性猛交xxxx乱大交蜜桃| 欧美高清影院| 欧美国产一区二区| 欧美va亚洲va香蕉在线| 久久色中文字幕| 久久国产精品第一页| 亚洲伊人观看| 一本色道久久综合亚洲精品婷婷 | 欧美亚洲网站| 国产精品久久久久久久app| 日韩午夜电影| 亚洲一区网站| 国产欧美欧美| 欧美一区二区视频在线观看| 欧美中文字幕精品| 国产亚洲精品久久久久久| 亚洲一区不卡| 久久精品道一区二区三区| 国产视频精品网| 久久成人亚洲| 欧美高清不卡| 一本色道久久综合亚洲精品小说 | 亚洲一区二区久久| 国产精品v片在线观看不卡| 亚洲一二三区在线观看| 久久精品国产综合| 亚洲电影毛片| 欧美精品久久久久a| 一区二区精品在线观看| 西西人体一区二区| 激情五月综合色婷婷一区二区| 久久久久久久久综合| 亚洲国产专区校园欧美| 在线视频日本亚洲性| 国产精品久久综合| 久久国产精品久久久久久电车| 欧美aa在线视频| 在线亚洲一区二区| 国产欧美精品在线| 欧美jjzz| 亚洲一区高清| 欧美激情一区二区三区在线视频 | 欧美电影在线播放| 在线视频日韩| 激情久久久久久| 欧美日韩三级| 亚洲激情在线视频| 亚洲国产高清aⅴ视频| av成人免费在线| 欧美在线啊v一区| 欧美成人亚洲| 国产精品爽爽爽| 影音欧美亚洲| 亚洲一区二区在线播放| 久久性天堂网| 亚洲国产精品成人综合| 亚洲视屏在线播放| 久久野战av| 99国产精品久久久久久久久久| 午夜精品国产精品大乳美女| 免费影视亚洲| 国产伦理一区| 日韩一级精品| 久久久久国内| 一本一本久久a久久精品综合妖精 一本一本久久a久久精品综合麻豆 | 亚洲一区三区电影在线观看| 一区二区三区在线高清| 国产精品久久久| 另类av导航| 久久精品免费| 亚洲欧美中文另类| 一区二区三区四区五区视频 | 久久一区精品| 亚洲欧美一区二区三区久久| 亚洲精品欧美| 欧美黄免费看| 嫩草影视亚洲| 裸体女人亚洲精品一区| 欧美一区二区三区免费大片| 一区二区三区av| 99国产精品国产精品毛片| 在线色欧美三级视频| 国内成人精品2018免费看 | 欧美日韩国产一区精品一区| 久久综合色播五月| 久久蜜桃精品| 久久久综合激的五月天| 久久精品女人的天堂av| 欧美一区二区三区精品电影| 午夜精品婷婷| 先锋亚洲精品| 欧美一区二区三区四区高清| 亚洲欧美欧美一区二区三区| 亚洲女女女同性video| 亚洲香蕉在线观看| 亚洲一区网站| 午夜一区在线| 久久精品国产精品亚洲精品| 久久久精品国产免大香伊| 久久国产婷婷国产香蕉| 久久久91精品国产一区二区三区| 午夜视频久久久久久| 久久超碰97人人做人人爱| 久久精品国产在热久久 | 亚洲视频一区二区免费在线观看| 在线午夜精品自拍| 亚洲欧美激情诱惑| 中文国产一区| 国产精品v欧美精品v日本精品动漫 | 久久久成人网| 欧美一区二区三区四区在线| 国产日本精品| 久久精品系列| 性做久久久久久久久| 亚洲一区国产一区| 国产农村妇女毛片精品久久麻豆| 亚洲欧美日韩国产综合| 一区二区精品在线| 国产精品久久久久91| 亚洲在线观看免费| 亚洲亚洲精品在线观看| 国产欧美亚洲一区| 久久久7777| 久久日韩粉嫩一区二区三区| 亚洲国产美女精品久久久久∴| 美日韩丰满少妇在线观看| 久久午夜影视| 日韩午夜在线| 亚洲第一区中文99精品| 在线亚洲电影| 浪潮色综合久久天堂| 亚洲黄色在线看| 欧美一区二区免费| 欧美黑人一区二区三区| 国产精品免费区二区三区观看| 激情丁香综合| 午夜电影亚洲| 亚洲国产岛国毛片在线| 亚洲欧美国产精品va在线观看| 理论片一区二区在线| 国产精品日本| 日韩视频在线一区二区三区| 久久aⅴ乱码一区二区三区| 欧美高清不卡在线| 午夜精品美女久久久久av福利| 欧美国产日本在线| 国产专区综合网| 亚洲视频在线观看免费| 欧美亚洲成人精品| 91久久综合| 一区二区国产精品| 免费人成网站在线观看欧美高清| 国产精品毛片在线| 亚洲免费电影在线| 你懂的国产精品| 午夜精品免费在线| 欧美午夜视频| 99国产一区| 亚洲国产成人高清精品| 久久久www成人免费精品| 国产乱码精品一区二区三区五月婷| 亚洲精品欧美激情| 欧美国产日韩在线观看| 欧美专区福利在线| 国产精品综合久久久| 亚洲一区在线免费| 亚洲另类一区二区| 欧美韩日一区| 亚洲精品一区二区网址| 欧美成人亚洲成人| 久久免费99精品久久久久久| 国产综合婷婷| 久久久蜜桃一区二区人| 午夜精品久久99蜜桃的功能介绍| 国产精品美女www爽爽爽| 亚洲欧美国内爽妇网| 一区二区三区精密机械公司| 欧美视频日韩视频| 一区二区三区视频观看| 99国产一区| 国产精品久久久久久久久久久久久| 亚洲图片欧洲图片av| 亚洲一区bb| 国产亚洲精品福利|