TW200926821A - Method for determining synchronization code under SMIA - Google Patents

Description

200926821 九、發明說明： 【發明所屬之技術領域】 範下的同步碼之判斷方法， 得出正確的同步碼位置，以 一種標準行動影像架構規 特別是指利用反覆的比較運算 正確解譯所接收的影像資料。 【先前技術】 在具有照相機功能的行動電話或是其 快速成長下，利用標準行動影像架 島=裝置的

Mobile Imaging Architecture)可規在一 ，Standard 輸的標準，此標準行動影像架構係二=== ，的衫像處理架構’在SMIA相容的感測“ (SMIA-compliant sensor)與連接的⑽认相容的主機 (SMIA-compliant host)間得到較好的處理效能，其規範 了裝置外蓋（housing )、機械連接（ interconnection )、功能（functionality )、暫存器（代扭如邮） 與介面（interface)等。

在傳輸行動裝置間的影像時，根據上述SMIA規範， 其定義了 Η '種影像資料格式（data format)，其中同步碼 (synchronization code)包括圖框（frame)開始的位元碼， 如 SOF (frame start synchronization code)，與該圖框的結 束位元碼，如 EOF (frame end synchronization code)，影 像像素陣列中的行（line )的開始位元，如SOL ( line start synchronization code ) ’ 每行的結束位元使用 EOL ( line end synchronization code )，傳輸時，資料和同步碼都是從最低 5 200926821 有效位元（LSB)先傳，各同步碼請參考表一，其中規範 了行開始碼（SOL)、行結束碼（E〇L)、框開始碼（SOF )、 框气束碼（EOF )與邏(i〇gicai channei) 同步碼 --—、 w AA W A y — -- 一 值 一. 行開始碼（SOL) I^00H00HX0H ( X 嘉 iS 道數） 行結束碼（EOL) FFhOOhOOhXIh 框開始碼（SOF) Ι£η00η00ηΧ2η 框結束碼（EOF) ------—-------- FFh〇〇h〇〇hX3h 邏輯通道 FFh〇〇h〇〇h〇Xh 至 FFhO〇h〇〇h7Xh 弟一圖顯示為此規範下的框架構圖，且以VGA的圖

檔為例’圖中所示之資料區（data) (VGA格式為行1至 行480間的480行）係為框結束碼（E〇F )和框開始碼（s〇F ) 之間所定義的圖檔資料，且於框外定義了框空白區間 (frame blanking period)，亦於行結束碼（E0L)和行開始 碼（SOL)之間定義了行空白區間（lineblanking)。 資料在§己憶體中的排列如第二圖所示，每個位元組係 以最大有效位元（maximum significant bit，MSB )開始傳 送’而最低有效位元（least significant bit, LSB )最後送出， 在記憶體中的排列如圖所示，位元3i_24、23-16、15-8與 7-0，但在傳輸SMIA規範下的圖形資料時，其位元流（bit stream)由行動裝置的照相機模組輸出，在還未傳輸任何 資料日守，以隶低有效位元（least significant bit, LSB )先傳’ 位元流形式如圖所示’將MSB與LSb的位置倒置，由LSB 先傳’如位元 24-31、16-23、8-15 與 0-7。 如弟二圖所示捿收端（receiver)所接收的資料中，每 200926821 -個圖形的框則以框開始焉（s〇F)開始，以框結束竭 (EOT)結束’當中每―行的資料則以行開始碼（s〇l) =始:由行結束碼（E0L)結束，形成第 一圖所示之位元 抓^癌樣，其中第-個行開始碼由框開始碼取代，最後_ 個行結束碼雜結束碼取代。上述邏輯通道係將交錯的資 料分開為不同的資料流，通道數目有〇至7個。 【發明内容】 φ 上述之習知技術中十一種影像資料格式皆有單行資料 的位7L數目規範，傳輸時，當位元流意外地出現資料數目 錯誤甚至同步碼錯誤時，接收端可能無法從位元流解譯出 資料’並造成接下來—連串可能紐復原的錯誤，因 Μ發明提出即使接收端收到資料數目錯誤甚至同步碼錯 购’仍然可以安全操作的解碼器（de⑺der)。 本發明標準行動影像架構規範下的同步碼之判斷方法 二十！士，題提出解決方案，主要是透過反覆地利用比 t异比對每—筆輸人的資料的同步碼，直到正確比對出 因而能正確地得出資料的位置，而不會發生判讀 …在較f實施觸步驟包括解碼11開始接收資料，資料傳 ;=ί;=元開始傳送’進入解爾再翻轉排序

t碼進灯比對’故再進行翻轉後才儲存至暫存器，接著， 貝料將透過不同位移量的比較運I 元先的同步碼。W較運异找到正確的最小有效位 200926821 主要實施例係以最多8次的比較運算進行尋找正確同 步碼，可同時設計8種比較器，各具有一種位移量的同; 碼，進行至多8次不同的比較運算，以得到正確的同步 位置。 ’ 【實施方式】 行動裝置間的影像傳送係根據一標準行動影像架構規 - 範（SMIA)’其中所定義的種影像資料格式具有複數種同 ® 步碼（synchronizati〇n code )，包括規範圖框（frame )開始 位置的框開始碼（SOF )，與圖框結束位置的框結束^ (E0F ) ’而影像中各行資料由起始位置的行開始碼（s〇L) 與結束位置的行結束碼（E0L)所決定。然而，在影像傳 送時，不免會產生資料錯誤的問題，一個連續傳送的資料 流可能因為當中一個位元的錯誤而產生整體錯誤的問題， 本發明所提供的同步碼判斷方法則是透過反覆的比較運 异，逐筆比對資料，以正確地找到同步碼的位置，再針對 ❹各同步碼所定義出的影像資料判讀，來避免因為某個位元 錯誤產生的錯誤。 由於在SMIA規範下的影像資料是由其中最小有效位 元（LSB)開始傳送，也就是LSB first的傳送方式，當解 碼器（decoder)接收資料後，在SMIA規範下會自動二列 成原始位元流的順序，也就是由最大有效位元（MSB)為 開始位元的資料。而本發明為了要針對各同步碼進行判 讀，故將進行比對最小有效位元先（LSB first)的同步碼， 而因為資料錯誤或是同步碼錯誤產生的位元流可能位移〇 8 200926821 SI:位=故ί供一種由複數個比較電路形成的同步碼 由魏種比較運算尋找可能的位移量，較 %例為8種，包括沒有位移的狀態。 :為資料數目可能發生錯誤，所錄元流位移量 因此上述同步碼尋找器需要針對每個時 可旎的位移量都重新搜尋一次。 合種 判斷述欲解決的資料位移量，本發明提出的同步竭 一·!斷方式有如第四圖所示的方法流程，包括步驟嶋 碼！開始接收資料’因為賭規範，資料傳送必 :，則將ίί位70開始傳送（LSB flrst) ’而到達解碼器 了、=將自動進行翻轉排序，恢復原有資料的型態，也就 疋以最大有效位元開始的資料（MSB first)。 而因為本發明之同步碼觸方法係主要叫小有效位 j的同步碼進行必較’故須如步驟S4Q3，再將所接收 7進行翻轉排序，由最小有效位域的位福形態進行 ，如步驟！405 ’這些位元流都儲存至暫存器等 :子、體中，接著，資料將透過不同位移量的比較運算找 】正確的最小有效位元先的同步碼，如步驟S407。實際實 ，上可由複數個比較器（comparator)執行比較運算，而 每個比，器中則内建-組可能的位移量的同步碼的值 =比較器财進行比較運算’騎是否符合所接收進來的 資料所具有的最小有效位元之同步碼。 以複數次比較運算的流程來看，若第一個比較運算的 結果沒有符合，則再進行一個位元的位移量（步驟S409)， 進行下一次的比較運算，再判斷是否符合此次位移量，若 9 200926821 無ίΐ、再進行一次位移，以此類推，直到找到符合的最 先的同步碼’得到正確的同步碼位置（步驟 次社故/找到正確位移量時，再將資料翻轉成MSB先的 貝枓格式’然後以位元組（byte)的資料型態輸出。 之較佳實施例係以—個8個位元為—組的位元組

個6:貝料：故可能的位移量為〇 (沒有位移量）至7 、位移量，所以本發明除了以最多8次的比較運算 夂行:找正確同步竭的目的，亦可同時設計8種比較器， ΐ具有Γ種位移量情況的同步碼，進行8次不同的比較運 鼻，以得到正確的同步碼位置。 面為^現第四圖所示之流程，本發明提供如第五圖所示 在標準行動f彡像架構規範下的同步碼觸紐之實施例。 ^貝，接收單兀51係接收在SMIA規範下行動裝置間的 衫像訊號’ g]為SMIA規範的影像係以LSB先的資料型態 傳遞，故進入解碼器時，將會轉變為MSB先的資料型態。 而本發明係針對LSB先的同步碼進行比較運算，故需透過 圖式的第一資料排序單元53執行排序轉變，形成LSB先 的為料型態，接著再暫存於儲存單元55中。 之後，將LSB先的資料透過第一比較單元5〇1的第一 次比較運异，判斷LSB先的同步碼是否符合第一比較單元 中没疋的位移量，若不符合，將資料再送至第二比較單元 502中執行第二次的比較運算。同理，若不符合，再將資 料送至第三比較單元503中執行第三次比較運算，以此類 推，至多再經過第四比較單元504的第四次比較運算、第 五比較單元505的第五次比較運算、第六比較單元5〇6的 200926821 ， 第六次比較運算、第七比較單元507的第七次比較運算與 第八比較單元508的第八次比較運算等的比較運算，一旦 知到LSB先的同步碼位置後’則不繼續進行以下的運算， 表示找到正確的資料位置，也就是得到正確解譯的位元 流。最後再將此LSB先的資料透過第二資料排序單元57 轉換為資料的一般型態，也就是以MSB先的資料型態。 第六圖顯示為本發明所利用的比較運算之位元值示意 圖’若LSB先的同步碼應為4個位元組，如〇〇〇〇〇〇〇〇 ❹ 11111111 〇〇〇〇〇〇〇〇 〇〇〇〇〇〇〇〇,但是因為資料錯誤或是規範 影像資料的各同步碼錯誤而使所接收的LSB先的同步碼 產生4個位元的位移量，變成可能分布於5個位元組的 0000 00001111 11110000 〇〇〇〇〇〇〇〇 〇〇〇〇，故本發明須提供 容納至少5個位元組資料的比較器’或是使用至少5個位 元組的比較運算。 舉例來說’若接收的LSB先的同步碼有4個位元的位 移量，如資料 60 所示的 ****〇〇〇〇 ooooiiii 1111〇〇()() φ 00000000 0000****，此時，各比較器或是比較運算所使用 的位元值則需如圖式的各資料，其中*為沒有值的部份： 如第一比較運算中使用的資料601 : 00000000 11111111 〇〇〇〇〇〇〇〇 〇〇〇〇〇〇〇〇 *****%%% 如第二比較運算中使用的資料602 : *0000000 01111111 10000000 〇〇〇〇〇〇〇〇 〇******* 如第三比較運算中使用的資料603 : **000000 00111111 11000000 〇〇〇〇〇〇〇〇 〇〇****** 如第四比較運算中使用的資料604 : 11 200926821 ***00000 00011111 11100000 00000000 〇〇〇***** 如第五比較運算中使用的資料605 : ****〇〇〇〇 00001111 11110000 〇〇〇〇〇〇〇〇 〇〇〇〇**** 如第六比較運算中使用的資料606 : *****〇〇〇 00000111 11111000 00000000 〇〇〇〇〇*** 如第七比較運算中使用的資料607 : ******00 00000011 11111100 〇〇〇〇〇〇〇〇 〇〇〇〇〇〇**

❹ 如第八比較運算中使用的資料608 : *******° 00000001 11111110 〇〇〇〇〇〇〇〇 〇〇〇〇〇〇〇* 由以上各比較運算運用的位元值來看，已充分考慮不 同位移量的各種情況，實際運作上，先透過第一比較運算 的，較，若不符合所接收的位元值，則進行位移一個位元 ^弟-人比運算’直纟,j得到正確的結果即停止其他的運 稣上所述 之判斷方本I去Γ 仃動影像架構規範下的同步碼 碼產生位移的料錯誤的情況產生各同步 步瑪位置，因4出=;=較運算找出正確的同 舰發佳可行實施例’非因此即 内容所為之等效結構變二凡二本含發:=圈示 内，合予陳明。 J里匕3於本發明之範圍 【圖式簡單說明】 12 200926821 .第一圖係為習知技術在SMIA規範下的影像資料示意 圖， 第二圖係為習知技術在SMIA規範下位元流資料轉換 的不意圖， 第三圖係為習知技術在SMIA規範下的傳遞中的位元 流的示意圖； 第四圖係為本發明標準行動影像架構規範下的同步碼 判斷方法之流程圖； ❿ 第五圖係為本發明標準行動影像架構規範下的同步碼 判斷方法之實施例示意圖； 第六圖係為本發明所利用的比較運算之位元值示意 圖。 【主要元件符號說明】 資料接收單元51 第一資料排序單元53 ❹ 儲存單元55 第一比較單元501 第二比較單元502 第三比較單元503 第四比較單元504 第五比較單元505 第六比較單元506 第七比較單元507 13 200926821 第八比較單元508 第二資料排序單元57 ❹

14

Claims (1)

1. 200926821 十、申請專利範圍： 1. 一種標準行動影像架構規範下的同步碼之判斷方法， 包括有： 接收資料； 將該所接收的資料進行翻轉排序，係形成由最小有效 位元先的資料形態； 儲存至一儲存單元； 執行一比較運算，係將該資料與一組具有一位移量的 同步碼進行比較運算；以及 若該比較運算之結果不符合該資料所具有的同步碼， 則進行下一次具有不同位移量的比較運算，直到運 算結果符合該資料所具有的同步碼。 2. 如申請專利範圍第1項所述之標準行動影像架構規範 下的同步碼之判斷方法，其中該接收資料之步驟係接 收在標準行動影像架構規範下的影像資料。 3. 如申請專利範圍第2項所述之標準行動影像架構規範 下的同步碼之判斷方法，其中該影像資料係以最小有 效位元開始傳送的資料型態。 4. 如申請專利範圍第3項所述之標準行動影像架構規範 下的同步碼之判斷方法，其中該資料進入一解碼器時 則將自動翻轉排序至以最大有效位元開始的資料。 5. 如申請專利範圍第1項所述之標準行動影像架構規範 下的同步碼之判斷方法，其中該比較運算係透過複數 個具有不同位移量同步碼的比較器執行。 15 200926821 6·如申請專利範圍第5項所述之標 = :=:，其中係透過該 ==:是否符合所接收進來的資料的 碼時’再將該資料翻轉成最== ❹

   8.=:利範圍第7項所述之標準行動影像架構規範 資判斷方法’其中於翻轉之後以位元組的 9.=請專職圍第i項所述之標準行動影像架構 下的同步碼之判斷方法，其中該資料以 組的位元組型態傳遞。 兀马 10·如申請專職圍第9項所述之標準行動影像架構規範 下的同步碼之判斷方法，其中該資料包括〇至7個位 元的位移量。 11.如申請專利範圍第1Q項所述之標準行動影像架構規範 下的同步碼之判斷方法，其中以最多8次的比較運算 即可得到正確的最小有效位元先的同步碼。 12·如申請專職圍第U項所述之標準行動影像架構規範 Z的同步碼之_方法，其巾以8種比較器進行 較運算。 13:雜影像架構規範下的同步碼之判斷方法’ 200926821 一解碼器接收以最小有效位元先的資料； 該解碼器執行翻轉成最大有效位元先的資料； 再將該資料進行翻轉排序，形成由最小有效位元先的 資料形態； 資料儲存至一儲存單元； 資料傳遞至一第一比較單元執行第一次比較運算； 資料傳遞至一第二比較單元執行第二次比較運算； 資料傳遞至一第三比較單元執行第三次比較運算； 資料傳遞至一第四比較單元執行第四次比較運算； 資料傳遞至一第五比較單元執行第五次比較運算； 資料傳遞至一第六比較單元執行第六次比較運算； 資料傳遞至一第七比較單元執行第七次比較運算；以 及 資料傳遞至一第八比較單元執行第八次比較運算； 其中各比較單元具有不同位移量的同步碼，當其中一次 比較運算結果符合該資料所具有的同步碼，則不進行下 一次的比較運算。 14. 如申請專利範圍第13項所述之標準行動影像架構規範 下的同步碼之判斷方法，其中該接收資料之步驟係接 收在標準行動影像架構規範下的影像資料。 15. 如申請專利範圍第13項所述之標準行動影像架構規範 下的同步碼之判斷方法，其中當運算結果符合該資料 所具有的同步碼時，再將該資料翻轉成最大有效位元 先的資料型態。 17 200926821 16. 如申請、專利範圍第15項所述之標準行動影像架構規範. 下的同步碼之判斷方法，其中於翻轉之後以位元組的 資料型態輸出。 17. 如申請專利範圍第13項所述之標準行動影像架構規範 下的同步碼之判斷方法，其中該資料以8個位元為一 組的位元組型態傳遞。 18. 如申請專利範圍第17項所述之標準行動影像架構規範 下的同步碼之判斷方法，其中該資料包括0至7個位 φ 元的位移量。

   18