2014年1月21日 星期二

MIPS programing : show multiplication table of 9*9

Write a MIPS assembly program to show multiplication table 9*9
.text
.globl main
main:

addi $s0, $zero, 1      # i = 1

loop1:                  #for i loop
slti $t0, $s0, 10       #if(i<10)
beq  $t0, $zero, exit   #if(i>=10) go exit
addi $s1, $zero, 1      #else set j=1

loop2:                  #for j loop
slti $t0, $s1, 10       #if(j<10)
beq  $t0, $zero, label  #if(j>=10) go label

move $a0, $s0           #else printf i
li   $v0, 1      
syscall 

la   $a0, mul_str       #printf *
li   $v0, 4
syscall

move $a0, $s1           #else printf j
li   $v0, 1      
syscall

la   $a0, equ_str       #printf =
li   $v0, 4
syscall

mul  $a0, $s0, $s1      #else printf i*j
li   $v0, 1      
syscall

la   $a0, spa_str       #printf " "
li   $v0, 4
syscall

addi $s1, $s1, 1        #j++
j    loop2

label:
la   $a0, ch_row        #printf \n
li   $v0, 4
syscall

addi $s0, $s0, 1        #i++
j    loop1

exit:                   #exit
jr   $ra

.data
mul_str: .asciiz"*"
spa_str: .asciiz" "
ch_row:  .asciiz"\n"
equ_str: .asciiz"="

MIPS programing : separate a word

write a MIPS assembly probram to receive a string as the input in the console

window and output each separate word reversely line by line on the condole window

input: 

computer science is interesting

output: 

ertupmmoc

ecneics

si

gnitseretni


.text
.globl main
main:

li   $t0, 0                #$t0 = i , i=0
li   $t1, 0                #$t1 = j , j=0
lbu  $t3, spa_str($zero)   #$t3 = " "
lbu  $t4, ch_row($zero)    #$t4 = "\n"

li   $v0, 8                #讀字串
la   $a0, arr
syscall

loop1:

lbu  $t2, arr($t0)         #$t2 = value of arr[i]

beq  $t2, $t3, label1      #if(arr[i] == " ") goto label1
beq  $t2, $t4, label1      #else if(arr[i] == '\n') goto label1
addi $t0, $t0, 1           #else i++
j loop1

label1:
add  $s1, $zero, $t0       #$s1 = len , len = i
addi $s1, $s1, -1          #len--

addi $t5, $t1, -1          #$t5 = value of j - 1

loop2:                     #while(len != j-1)  

beq  $s1, $t5, label2      #if(len == j-1) goto labe2

lbu  $t2, arr($s1)         #$t2 = value of arr[len]
sb   $t2, c($zero)         #else c[0] = arr[len]

la   $a0, c                #printf c[0]     
li   $v0, 4 
syscall

addi $s1, $s1, -1          #len--
j loop2

label2:

la   $a0, ch_row           #printf \n
li   $v0, 4
syscall

lbu  $t2, arr($t0)         #$t2 = value of arr[i]
beq  $t2, $t4, exit        #if(arr[i] == '\n') 結束

addi $t1, $t0, 1           #j=i+1
addi $t0, $t0, 1           #i++

j    loop1

exit:
jr   $ra

.data
c:    .space 2
arr:  .space 100
spa_str: .asciiz" "
ch_row:  .asciiz"\n"

MIPS programing : evaluate factorial

wirte a MIPS assembly program to evaluate factorial.

factorial:
F(0)=1
F(1)=1
F(i)=i X (i-1) X (i-2) X .... X 1, if i>=2

1. user should input an interger 'i' in the console window.
2. output F(1), F(2),...,F(i) to the console window
3. hte program should include procedure call

ex. 
input: 5
outut: 1, 2, 6, 24, 120

.text
.globl main

fac:                        #遞迴函式名稱

addi  $t0, $zero, 1         #$t0 = 1  
beq   $a0, $t0, label       #if($a0 == 1)         
addi  $sp, $sp, -8          #else push堆疊
sw    $a0, 0($sp)
sw    $ra, 4($sp)
addi  $a0, $a0, -1          #$a0--
jal   fac                   #繼續遞迴  
lw    $a0, 0($sp)
lw    $ra, 4($sp)
addi  $sp, $sp,8
mul   $t0, $v0, $a0         #$t0放回傳值

la    $a0, spa_str          #printf ","
li    $v0, 4
syscall

add   $a0, $zero, $t0       #print mul 
li    $v0, 1       
syscall

add   $v0, $zero, $t0       #回傳 mul
jr    $ra

label:

addi  $a0, $zero, 1         #print 1 
li    $v0, 1       
syscall

addi  $v0, $zero, 1         #return 1
jr    $ra                   

main:

li     $v0, 5                #讀數字
syscall

move   $a0, $v0              #$a0存取數字
jal    fac                   #呼叫遞迴函式      
 
jr   $ra                     #結束程式

.data
spa_str: .asciiz","

DOS指令

將視窗改為30列、40行

mode con cols=40 lines=30

模擬樂園3-心得

前言:

整體來講,模擬樂園3是一款相當耐玩的遊戲,玩家需要有耐心,
而且還要注意到許多細節,才能讓樂園的收入源源不絕
不過我也是第一次玩有這麼多BUG的遊戲
被許多莫名的BUG浪費花了許多時間
花了兩周的時間把所有關卡都破完之後
頓時有種莫名的空虛感....

一些心得:

1 遊客剛進入樂園時,不會餓也不會渴,當然也不會需要上廁所跟進醫護站
也因此在每個關卡開始時,商店都不用先建立(服務台除外),
之後隨著時間流逝,注意遊客的狀態,如果開始有人肚子餓或是口渴的話,
才需要建立食物或飲料商店,換句話說,隨時注意遊客的狀態列表,
以建立相對應的遊樂設施。

2 在關卡剛開始時,道路並不會骯髒,遊樂設施也不會馬上故障,
隨著時間進行一旦發現道路出現垃圾或是設施故障了再僱用清潔員或維修員即可。

3 食物商店在建立時擺放位置要選好,絕對不要建立在道路交錯的區域,
否則遊客在亂丟垃圾時,亂丟的區域會非常廣,清潔員也難清理,
食物商店盡量建立在主要道路上或是道路的尾端,亂丟的區域才能限制住。

3 每個清潔員的負責區域要規劃好,越人煙稀少的區域負責的區域可以大一點,
越是遊客來往頻繁的區域負責的區域就要越小,且清潔員要訓練才能能跟上遊客亂丟垃圾的速度,附近也要盡量多擺放一些垃圾桶。

4 遊樂設施的價錢設定我都是依照遊樂設施的刺激度來設定價錢,
例如說刺激度2.5的設施我就設價錢為2.0~2.3之間,
也就是說遊樂設施中最賺錢的會是雲霄飛車(因為他的刺激度最高)!
但這只是我的方法,說不定有其他方法更好。

5 商店在販賣項目上通常有很多選項可以選擇,我建議賣最貴的就好(因為賺最多錢阿o.O)
設定的方式是設在遊客所能接受的最高的合理價錢,
如果遊客覺得這價錢物超所值的話,就提高價錢
直到遊客覺得太貴買不下手為止,
另外那些配料我建議都加下去即可(我覺得沒差)

6 雲霄飛車洗錢法:
等雲霄飛車的座位被遊客坐滿時,先暫停時間,將雲霄飛車按紅燈,
再切換為建築模式,再將建築模式關掉,再按綠燈,之後讓時間繼續,剛剛在坐位上的遊客就會出現在設施出口處,
而在路口處的遊客又會馬上購票進入,如此反覆進行洗錢即可。
洗錢法的前提: 雲霄飛車必須大排長龍,且出口要建立在地面較好,
否則一堆遊客突然出現在出口會導致一些遊客被推擠出去,可能會導致一些被擠出去的遊客迷路。

7 自己建立雲霄飛車的時機: 如果你的空間夠廣且錢夠多的話,選擇內建的雲霄飛車是省時又省力,
但如果地不夠或錢不夠的話,那還是只能選擇自己建立雲霄飛車,
自己建雲霄飛車之前,建議先存檔,因為自己建立雲霄飛車一定會遇到一個情況就是建好的部分須拆掉重蓋,
而拆掉時跟建立時的價錢不會等價,這中間的差價隨著設施的高度越高差價就越多,有可能會遇到還沒蓋完錢就不夠的窘境!
還有就是雲霄飛車在轉彎時如果速度太快會造成強度過大而刺激度變成0的情況發生。 解決的方法有三個 第一個是在轉彎前設置剎車裝置 第二個是在轉彎前提昇高度 第三個是設置彎道傾斜

8 模擬樂園3最大的BUG就是有時明明遊樂設施就沒問題,遊客卻卡在遊樂設施前進不去,遇到此問題只能選擇存檔再重新載入才能解決。

9 遊樂設施的規劃很重要,在越小的區域內蓋越多的遊樂設施是最好的,這樣之後維修員在維修時才不會大老遠走去維修

10 在關卡要VIP的任務時,一定要先規劃好VIP的行走路線,如果要搭乘雲霄飛車就將行走路線設定為雲霄飛車入口車站,如果是要觀賞煙火,則是先在一定點設置好拍照景點,再將行走路線設定在此拍照景點,當VIP走到此拍照景點時,再施放煙火即可,如果是要觀賞主題區域,則規劃的路線的附近就擺一堆符合此一主題景物即可。

11 有些關卡可以在遊客進樂園門口時收費,此時是海撈一筆的機會,一定要讓遊客的錢在進遊樂園時就給他花完,但要確保不會高到連進來的錢都不夠阿

12 在網路上爬聞看到有人說可以用 強迫付費法 ,也就是先用運輸設施載人到陌生的地方 然後遊客就會迷路,之後會去服務台買地圖,然後再坐運輸設施回去,不過本人親自試驗後發現有問題,遊客並沒有那麼聰明,會出現遊客找不到某某設施的入口的訊息,這個方法應該還需要改進

一些關卡的建議:

第5關: 驚魂之夜: 關鍵在於一開始是否就能憑自己蓋出符合破關條件的雲霄飛車,如果能蓋出則其它都不是問題,建議用 翻轉瘋狂鼠 來蓋

第7關: 布魯湖: 似乎會遇到VIP在樂園來來回回出不去的狀況,解決方法是在VIP出去之前把他抓起來,之後VIP就會莫名消失了,而任務也達成了o.O

第11關: 國家寶藏: 這一關遊客都不願意花大錢搭遊樂設施,導致要達成破關條件:遊樂設施總收入:900 根本不可能,最後還是打了密碼才破了這關

第14關: 宇宙景觀: 這一關有個莫名的BUG,就是一開始全部遊客會全部跑到服務台跟餅乾店之間來回買東西,解決方法就是不要建服務台,此時那些遊客才終於恢復理智肯去玩我蓋的雲霄飛車ˊˋ

第16關: 高山救援: 這一關有個速破法就是直接蓋三個內建的地層雲霄飛車-同溫層 即可破關

tesseract-ocr 3.X 訓練

tesseract-ocr 3.X 訓練

tesseract-ocr的訓練功能可以訓練出屬於自己的lang.traineddata 
例如說 我只想要辨識數字的話 那用tesseract-ocr 提供的eng.traineddata來進行辨識的話

正確率並不高 此時就可以用訓練功能來訓練出具有高正確度辨識數字的lang.traineddata

方法請參考下面這篇轉錄文章


最近在研究車牌辨識

找上了歷史相當久遠的Tesseract

Tesseract屬於開放原始碼,並在Google code中維護。

Tesseract的討論相當多,但是對於訓練(traning)的著墨是少之又少

幾乎千篇一律是Tesseract 2.0的翻譯文(直接從官網翻譯出來的文章)

所以本篇應該是全世界第一篇繁體中文Tesseract 3.0 training教學


詳細內容還是得參考官方網站:Traning Tesseract 3.0

以下是我整理的訓練步驟:



一. 先到Tesseract下載頁面下載兩個檔案:

tesseract-ocr-setup-3.00.exe
tesseract-3.00.1.exe.zip



二. 下載完後安裝 tesseract-ocr-setup-3.00.exe

然後再將tesseract-3.00.1.exe.zip解壓縮出來的執行檔tesseract-3.00.1.exe

覆蓋在剛剛的安裝目錄(Tesseract-OCR)裡。



三. 將所收集到的某字體的字母二值化後做成一張 .tif 的圖檔。
(小畫家即可製作)

如下圖所示:


eng.segoe.exp1.tif

將此圖檔(eng.segoe.exp1.tif)放在安裝目錄(Tesseract-OCR)下。



四. 以系統管理員身分執行命令提示字元

到剛剛的安裝目錄底下(C:\Program Files (x86)\Tesseract-OCR),

執行下面的command line:
tesseract eng.timesitalic.exp0.tif eng.timesitalic.exp0 batch.nochop makebox

紅色部分是需要替換的文字,例子如下:
tesseract eng.segoe.exp1.tif eng.segoe.exp1 batch.nochop makebox

此時會產生一個.box的檔案(eng.segoe.exp1.box)。



五. 利用記事本打開.box檔(eng.segoe.exp1.box),

去修正裡面有錯的部分,也可利用一些軟體來修正。(詳情請參考Traning Tesseract 3.0)



六. 接著執行:
tesseract lang.timesitalic.exp0.tif lang.timesitalic.exp0 nobatch box.train

紅色一樣是需要替換的部分,例子如下:
tesseract eng.segoe.exp1.tif eng.segoe.exp1 nobatch box.train

此時會產生三個檔案:

.tr檔(eng.segoe.exp1.tr) .txt檔(eng.segoe.exp1.txt) .log檔(tesseract.log)

可以看一下log檔是否有錯誤發生。



七. 接著執行:
unicharset_extractor lang.timesitalic.exp0.box

紅色一樣是需要替換的部分,例子如下:
unicharset_extractor eng.segoe.exp1.box

此時會跑出一個檔案:unicharset。




八. 接著在安裝目錄(Tesseract-OCR)下新增一個純文字檔,

內容打上: 

本篇的例子如下:segoe 0 0 0 0 0

並另存新檔,存檔類型改成所有檔案,檔案名稱為:font_properties。

這是用來做此字型的訓練內容(也就是.tif圖檔)的屬性設定,

意思就是:某字體 是否斜體 是否粗體 是否固定 是否是櫬線字體 是否是fraktur字體。
(屬性就是用0和1去控制。)



九. 接著執行:
mftraining -F font_properties -U unicharset lang.timesitalic.exp0.tr
(font_properties就是剛剛新增出來的純文字) 

紅色一樣是需要替換的部分,例子如下:
mftraining -F font_properties -U unicharset eng.segoe.exp1.tr

此時會跑出四個檔案:inttemp, mfunicharset, Microfeat, pffmtable。



十. 接著執行:
mftraining -F font_properties -U unicharset -O lang.unicharset lang.timesitalic.exp0.tr

紅色一樣是需要替換的部分,例子如下:
mftraining -F font_properties -U unicharset -O eng.unicharset eng.segoe.exp1.tr

此時會多出一個檔案:.unicharset(eng.unicharset)。



十一. 接著執行:
cntraining lang.timesitalic.exp0.tr

紅色一樣是需要替換的部分,例子如下:
cntraining eng.segoe.exp1.tr

此時會多出一個檔案:normproto。



十二. (最容易忽略的步驟)

接著把剛剛產生的五個檔案:
Microfeat, normproto, pffmtable, mfunicharset, inttemp

重新命名,在前面加上:lang. ,替換例子如下:
eng.Microfeat, eng.normproto, eng.pffmtable, eng.mfunicharset, eng.inttemp



十三. 接著執行:
combine_tessdata lang.

紅色一樣是需要替換的部分,例子如下:
combine_tessdata eng.

畫面會出現類似的文字:

Combining tessdata files
TessdataManager combined tesseract data files.
Offset for type 0 is -1
Offset for type 1 is 84
Offset for type 2 is -1
Offset for type 3 is 1453
Offset for type 4 is 698348
Offset for type 5 is 698912
Offset for type 6 is -1
Offset for type 7 is -1
Offset for type 8 is -1
Offset for type 9 is -1

依照上述的步驟執行的話,至少這四行紅色部分不能為-1,否則就是失敗!

此時會跑出最後一個檔案:.traineddata(eng.traineddata)

也就是最後的訓練文檔。



十四. 最後進行測試前,

需要先把產生出來的.traineddata(eng.traineddata)檔,

複製到執行目錄下的tessdata資料夾(記得先備份原本在裡面的eng.traineddata),

然後執行:
tesseract image.tif output -l lang

紅色一樣是需要替換的部分,我們拿之前的訓練圖檔來測試,例子如下:
tesseract eng.segoe.exp1.tif output -l eng

會產生一個output.txt

裡面就是Tesseract OCR 3.0透過你的訓練文檔來辨識出來的結果。


文章轉錄於http://yy-blogger.blogspot.com/2011/09/training-tesseract-ocr-30.html

影像三分法

影像三分法假設 : 若影像中的主角與圖中四個交叉點的距離越近,則代表圖片越美。


方法 :

1. 先將影像依據三分法,找出四個交叉點,並以該四點為中心形成四個block



2. 方法: 接著計算各個block的Saliency map,我們認為Saliency value 最大的block就是該影像主要內容的位置。

Saliency (影像顯著性) 公式 : S(x,y) = | Iu-Iwhc(x,y) |。
S(x,y): 像素在座標(x,y)上的Saliency value。
Iu: 一張相片的平均像素強度( in lab color space)。
Iwhc: 經過高斯模糊後,像素在座標(x,y)上強度值(in lab color space)
參考論文 : R. Achanta, S. Hemami, F. Estrada, and S. Susstrunk. Frequency-tuned salient region detection. In Computer Vision and Pattern Recognition, 2009. CVPR 2009.IEEE  Conference on, pages 1597 –1604, june 2009.


3. 計算最終三分法的值

公式 :  Frot = average( max saliency of block ) / average( saliency of image )

4. 程式碼
環境 : visual studio 2010、opencv 2.4.7
測試資料: 取自下列文獻所提供之資料的前1000張影像
N. Murray, L. Marchesotti, and F. Perronnin, “AVA: A Large-Scale Database for Aesthetic Visual Analysis,” CVPR, 2012.

#include <iostream> // for standard I/O
#include <string>   // for strings
#include <vector>
#include <cmath>
#include <ctime>
#include <fstream>

#include <opencv2/imgproc/imgproc.hpp>  // Gaussian Blur
#include <opencv2/core/core.hpp>        // Basic OpenCV structures (cv::Mat, Scalar)
#include <opencv2/highgui/highgui.hpp>  // OpenCV window I/O
#include "opencv2/features2d/features2d.hpp"

using namespace std;
using namespace cv;

int main(int argc, char *argv[])
{
  fstream fout; 
  fout.open("Frot.txt",ios::out);
  string image_name;
  char arr[50];
  int i,j,k;
  double l,a,b;
  double mean_l,mean_a,mean_b;
  double rows,cols;
  double aver_saliency_max;
  double temp;
  Mat ori_image,img_blur,img_Lab,image_saliency_output ;   
  for(k=0;k<=999;k++)   //1000 test image
  {
    /**********construct Saliency map****************/
    sprintf(arr,"ava_photos/%d.jpg",k);
    image_name.assign(arr);
    cout << image_name << endl;
    ori_image = imread ( image_name,  CV_LOAD_IMAGE_COLOR );  
    cvtColor( ori_image, img_Lab, CV_BGR2Lab );
    GaussianBlur(img_Lab, img_blur, Size(5,5),0,0 );
    mean_l=0;
    mean_a=0;
    mean_b=0;
    rows = ori_image.rows;
    cols = ori_image.cols;
    image_saliency_output = Mat(rows,cols,CV_8U);

    for(i=0;i<rows;i++)
    {
       for(j=0;j<cols;j++)
       {
          mean_l += img_Lab.at<Vec3b> (i,j).val[0];
          mean_a += img_Lab.at<Vec3b> (i,j).val[1];
          mean_b += img_Lab.at<Vec3b> (i,j).val[2];
       }
    }
    mean_l = mean_l/(rows*cols);
    mean_a = mean_a/(rows*cols);
    mean_b = mean_b/(rows*cols);
    for(i=0;i<rows;i++)
    {
       for(j=0;j<cols;j++)
       {
          l = mean_l - img_blur.at<Vec3b> (i,j).val[0];
          a = mean_a - img_blur.at<Vec3b> (i,j).val[1];
          b = mean_b - img_blur.at<Vec3b> (i,j).val[2];
          image_saliency_output.at<uchar> (i,j) = sqrt( l*l + a*a + b*b );
       }
    }
    /*********end Saliency map**************/
    aver_saliency_max = -1;
    /********compute left-up segment average saliency value*********/
    temp = 0;
    for(i=rows/3-rows/6;i<=rows/3+rows/6;i++)
    {
       for(j=cols/3-cols/6;j<=cols/3+cols/6;j++)
       {
          temp += image_saliency_output.at<uchar> (i,j);
       }
    }
    if( temp >= aver_saliency_max )
       aver_saliency_max = temp;
    /*******compute right-up segment average saliency value*********/
    temp = 0;
    for(i=rows/3-rows/6;i<=rows/3+rows/6;i++)
    {
       for(j=cols/3*2-cols/6;j<=cols/3*2+cols/6;j++)
       {
           temp += image_saliency_output.at<uchar> (i,j);
       }
    }
    if( temp >= aver_saliency_max )
       aver_saliency_max = temp;
    /******compute left-down segment average saliency value*********/
    temp = 0;
    for(i=rows/3*2-rows/6;i<=rows/3*2+rows/6;i++)
    {
       for(j=cols/3-cols/6;j<=cols/3+cols/6;j++)
       {
          temp += image_saliency_output.at<uchar> (i,j);
       }
    }
    if( temp >= aver_saliency_max )
       aver_saliency_max = temp;
    /******compute right-down segment average saliency value*******/
    temp = 0;
    for(i=rows/3*2-rows/6;i<=rows/3*2+rows/6;i++)
    {
       for(j=cols/3*2-cols/6;j<=cols/3*2+cols/6;j++)
       {
          temp += image_saliency_output.at<uchar> (i,j);
       }
    }
    if( temp >= aver_saliency_max )
       aver_saliency_max = temp;
    /********compute image's all average saliency value************/
    temp = 0;
    for(i=0;i<rows;i++)
    {
       for(j=0;j<cols;j++)
       {
          temp += image_saliency_output.at<uchar> (i,j);
       }
    }
    /***********************compute Frot***************************/
    aver_saliency_max = aver_saliency_max/temp;
    fout << k << ".jpg " << aver_saliency_max << endl; 
  }
  system("pause");
  return 0;
}


5. final top 5 image of frot in ava_photos images






6. final last 5 image of frot in ava_photos images