[發明專利]基于數字圖像識別和檢索的無線定位方法、系統

無效

• 申請號: 201010269802.4
• 申請日: 2010-09-02
• 公開（公告）號: CN101945327A
• 公開（公告）日: 2011-01-12
• 發明（設計）人: 鄭茂;鄭琪心;鄭琪文
• 申請（專利權）人: 鄭茂
• 主分類號: H04W4/02
• 分類號: H04W4/02;G06F17/30;G06K9/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

所屬技術領域

本發明公開一種基于數字圖像識別和檢索的無線定位方法、系統。尤其是本發明數字圖像的識別是基于二值位圖、基元和像素基礎建立，索引數字圖像特征準確，其數據量很小，識別和檢索速度快捷。依據從用戶終端得到的數字圖像基元特征、像素數據，同定位電子地圖中的實景數字圖像進行識別、檢索、比對、分析，并得到相似數字圖像；再結合用戶發送的所處地理位置描述文字信息，甄別符合定位地理信息的數字圖像及相關位置文字數據，獲得最符合用戶終端發送的數字圖像相關聯的位置定位信息，并將相關定位數據和位置信息發送給用戶終端。

本發明對用戶發送的數字圖像和文字進行分析、識別和檢索，不依賴通信運營商提供的位置定位服務和技術，終端用戶也無須同通信運營商提前簽署位置定位服務業務技術許可及相關業務協議；因而，本發明在接收來自用戶移動終端和通信網絡的數字圖像和文字信息前提下，本發明的方法和系統應用服務于所有通信網絡終端用戶。

本發明建立數字圖像的二值位圖序列轉換，其用于分析、索引、識別和檢索的數字圖像的數據量很小、網絡計算和傳輸快捷，適用于移動通信網絡及互聯網數字圖像搜索、比對、識別、管理和檢索。

本發明數字圖像識別和檢索是基于圖形學(graphics)和影像學(imaging)技術方法在計算科學(computational?science)方面的應用，側重于利用計算機圖形學來創建視覺圖像，從而幫助人們理解那些采取錯綜復雜而又往往規模龐大的數字呈現形式的數字影像，應用于通信網絡中的數字圖像采集、分析、索引、識別、計算、分類、存儲和檢索。

背景技術

關于涉及本發明的背景技術從以下兩個方面闡述：

第一方面：數字圖像的識別和檢索

目前，公知的網絡數字圖像識別和檢索方法基本依據兩大方向來對網絡數字圖像進行識別和檢索。

方向一，在網絡數字圖像中提取的圖像特征，圖像相應的注釋文字是圖像特征的重要組成部分，繼而標識具有相似圖像特征的其它圖像，以形成圖像的一個或多個圖像特征結合，接著從網絡頁面獲取與所述所有圖像相關聯的文本，并在所獲取的文本中標識相交關鍵字，最后利用相交關鍵字來注釋圖像。如，通過文字檢索“美洲豹”，得到美洲豹的圖像。

方向二，從數字圖像中提取圖像特征，通過數字圖像中顏色、色調、色相、飽和度、亮度等等生成顏色直方圖、方向直方圖；使用離散余弦變換(DCT)技術、使用主成份分析(PCA)技術等等眾多計算機視覺技術為整幅數字圖像做索引，在檢索時根據圖像的總體顏色返回結果。如，通過檢索美洲豹皮毛花紋圖片，得到美洲豹的圖像；甚至，美洲豹有9個亞種并且每種身上都有一個鮮明的點狀圖案，圖片搜索通過整幅圖像總體顏色的檢索可以識別其中的差異，并只返回特定花紋亞種美洲豹的結果。

對以上公知的兩種數字圖像識別和檢索方法簡單扼要理解為，關鍵文字和圖片色彩索引識別和檢索，也有網絡圖像搜索工具將以上兩種方法或更多類似方法合在一起混合使用。

但是以上公知的網絡數字圖像的識別和檢索方法，在實際網絡使用中存在很大的缺陷。關鍵文字索引檢索圖像方法，其存在的前提是在計算科學算法原理中有多個重要的假設：即所有的圖像都有一個牢固的鏈接圖，每個圖像能從其他網頁圖像、文字的超鏈接達到；每個圖像都有其基于網頁的文字注釋或相應文章介紹；每個圖像通過網絡網頁或其它形式同多個圖像有關聯。但是在現實通信網絡中，并不完全是這樣的情況。當一個圖像沒有鏈接的時候，它就不能同網絡中其他圖像關聯。同樣道理，當一個圖像沒有文字標識時，它也沒有可以同其他文本相交的文字。關鍵文字索引圖像方法就存在缺陷。

圖片色彩索引識別檢索圖像方法，面對通信網絡中超過百億的、數量巨大的數字圖像，且隨著網絡信息的爆炸式增長，數據還在不斷增長。要對如此龐大的數據進行逐一整幅圖像索引更新需要耗費大量時間和數據存儲空間，即便是能滿足時間和空間的需求，應對數以百萬計的檢索和查詢需求，這也將是一場噩夢！況且這不僅僅是軟件技術能解決的問題，還要依賴存儲設備及其技術的發展。

以上公知的數字圖像識別和檢索方法，還要面對通訊網絡數據堵塞、數據傳輸損耗、終端運算速度、終端顯示能力等諸多難題。這一切給通訊網絡的數字圖像識別和檢索造成困難，容易出現錯誤的結果。

第二方面：無線定位