一種智能車輛導航系統的制作方法
【專利摘要】本發明公開了一種智能車輛導航系統，該導航系統具有場景識別功能，包括圖像預處理模塊、圖像極值點檢測模塊、圖像特征點定位模塊、主方向確定模塊、和特征提取模塊和場景判定模塊，其中所述圖像特征點定位模塊通過剔除所述各極值點中對噪聲敏感的低對比度點以及不穩定的邊緣點來確定作為特征點的極值點，所述主方向確定模塊用于將關于所述特征點的梯度方向直方圖中的任意相鄰兩個峰值連線以形成多個子線段，并將具有相近斜率且相鄰的子線段在長度方向上進行合并形成一條線段后將多條線段中的最優線段的方向作為特征點的主方向。本發明具有場景識別精度高、速度快的優點。
【專利說明】
一種智能車輛導航系統
技術領域
[0001] 本發明涉及車輛導航領域，具體涉及一種智能車輛導航系統。
【背景技術】
[0002] 如果行駛過程中車輛能夠對場景進行判定，從而切換到不同的導航模式，無疑會 給駕駛員和乘客帶來更好的體驗。但是，目前的車輛導航系統并不具備場景判定功能。此 外，為了對大量的圖像數據進行處理，需要提高分析處理效率和精度。
【發明內容】
[0003] 針對上述問題，本發明提供一種智能車輛導航系統。
[0004] 本發明的目的采用以下技術方案來實現：
[0005] 提供了一種智能車輛導航系統，該導航系統具有場景識別功能，包括：
[0006] (1)圖像預處理模塊，其包括用于將彩色圖像轉化為灰度圖像的圖像轉換子模塊 和用于對所述灰度圖像進行濾波的圖像濾波子模塊，所述圖像轉換子模塊的圖像灰度轉換 公式為：
[0008]其中，1?(1，7)、6(1，7)、8(1，7)分別代表像素點(1，7)處的紅綠藍強度值，1(1，7)代 表像素點(x，y)處的灰度值；
[0009] (2)圖像極值點檢測模塊，其通過由高斯差分算子與圖像進行卷積建立成的圖像 的高斯差分尺度空間來檢測各極值點的位置，當采樣點相對于與它同尺度的8個相鄰點和 上下相鄰尺度對應的18個點的值皆大時，所述采樣點為極大值點，當采樣點相對于與它同 尺度的8個相鄰點和上下相鄰尺度對應的18個點的值皆小時，所述采樣點為極小值點，所述 高斯差分尺度空間的簡化計算公式為：
[0010] D(x,y,〇) = (G(x,k〇)-G(x,〇))*I,(x,y) + (G(y,k〇)-G(y,〇))*I,(x,y)
[0011] 此處
[0013] 其中，D(x，y，〇)表示高斯差分尺度空間函數，I'（x，y)為由圖像轉化子模塊輸出的 圖像函數，*表示卷積運算，〇表示尺度空間因子，6(1， 〇)、6(7,〇)為定義的尺度可變的高斯 函數，k為不變倍增因子；
[0014] (3)圖像特征點定位模塊，其通過剔除所述各極值點中對噪聲敏感的低對比度點 以及不穩定的邊緣點來確定作為特征點的極值點，包括依次連接的用于極值點精確定位的 第一定位子模塊、用于去除低對比度點的第二定位子模塊和用于去除不穩定邊緣點的第三 定位子模塊，其中：
[0015] a、所述第一定位子模塊通過對所述高斯差分尺度空間函數進行二次泰勒展開并 求導得到極值點的精確位置，極值點的尺度空間函數為：
[0017] 其中，以七表示極值點的尺度空間函數，D(x，y，〇)T為相對于極值點的偏移量，i 表示極值點的精確位置；
[0018] b、所述第二定位子模塊對由圖像轉換子模快輸出的圖像依次進行灰度增強、歸一 化處理后剔除所述低對比度點，增強后的灰度值為：
[0022]所述低對比度點的判定公式為：
[0023] ￡>(X)<3；! e [0,01,0,06]
[0024] 其中，I"（x，y)表示灰度值增強后的圖像函數，0a-,).'：)為包含局部信息的校正系 數，M為像素的最大灰度值，所述最大灰度值M=255，m H為圖像中灰度值高于128的所有像素 的均值，mL是灰度值低于128的所有像素的均值，!Kx，y)為由圖像濾波子模塊處理后的圖 像，1^為設定的閾值；
[0025] c、所述第三定位子模塊通過計算極值點的位置尺度為2X2的Hessian矩陣H得到 該極值點的主曲率，并通過剔除主曲率比值大于設定的閾值T2的極值點來剔除所述不穩定 邊緣點，其中閾值T 2的取值范圍為[10，15 ]，所述主曲率比值通過比較矩陣H的特征值之間 的比值來確定；
[0026]優選地，所述智能車輛導航系統，還包括：
[0027] (1)主方向確定模塊，包括依次連接的連線子模塊、合并子模塊和處理子模塊，所 述連線在模塊用于將關于所述特征點的梯度方向直方圖中的任意相鄰兩個峰值連線以形 成多個子線段，所述合并子模塊用于將具有相近斜率且相鄰的子線段在長度方向上進行合 并形成一條線段，所述處理子模塊用于將多條線段中的最優線段的方向作為特征點的主方 向，所述最優線段的判定公式為：
[0029] 其中，Ly表示最優線段，；_為平均梯度值為瓦_的線段"為所述多條線段中第n 條線段的平均梯度值，gk為所述第n條線段中的第k條子線段，L"為所述多條線段中線段長度 大于平均線段長度的線段集合；
[0030] (2)特征提取模塊，其根據所述主方向來旋轉特征點的鄰域，并根據旋轉后的鄰域 對所述特征點進行描述，從而生成所述特征點的描述符；
[0031] (3)場景判定模塊，采用提取的特征與數據庫中的場景特征進行對比，完成場景判 定。
[0032]進一步地，所述具有相近斜率的子線段為斜率差小于預設閾值T3的子線段，所述 閾值T3的取值范圍為(0,0.1]。
[0033]本發明的有益效果為：
[0034] 1、設置的圖像預處理模塊考慮了視覺習慣以及人眼對不同色彩的感知度同色彩 強度的非線性關系，能夠更為準確的描述圖像；
[0035] 2、提出了高斯差分尺度空間的簡化計算公式，減少了運算量，提高了運算速度，進 而提高了圖像分析的速度；
[0036] 3、設置的圖像特征點定位模塊對極值點進行低對比度點和不穩定邊緣點的去除， 保證特征點的有效性，其中對圖像的灰度值進行增強，能夠大大增加圖像的穩定性，更為精 確的對低對比度點進行去除，進而提高圖像分析的準確度；
[0037] 4、設置主方向確定模塊，提出了最優線段的判定公式，以特征點梯度方向直方圖 中的任意相鄰兩個峰值連線形成的線段中的最優線段的方向作為特征點的主方向，線段相 對于點更加穩定，使得圖像對應的特征點的描述符具有可重復性，提高了特征描述符的準 確性，進而能夠更加快速、準確的對圖像進行識別檢測，具有很高的魯棒性。
【附圖說明】
[0038]利用附圖對本發明作進一步說明，但附圖中的實施例不構成對本發明的任何限 制，對于本領域的普通技術人員，在不付出創造性勞動的前提下，還可以根據以下附圖獲得 其它的附圖。
[0039] 圖1是本發明各模塊的連接示意圖。
【具體實施方式】
[0040] 結合以下實施例對本發明作進一步描述。
[0041 ] 實施例1
[0042]參見圖1，本實施例智能車輛導航系統，該導航系統具有場景識別功能，包括：
[0043] (1)圖像預處理模塊，其包括用于將彩色圖像轉化為灰度圖像的圖像轉換子模塊 和用于對所述灰度圖像進行濾波的圖像濾波子模塊，所述圖像轉換子模塊的圖像灰度轉換 公式為：
[0045]其中，1?(1，7)、6(1，7)、8(1，7)分別代表像素點(1，7)處的紅綠藍強度值，1(1，7)代 表像素點(x，y)處的灰度值；
[0046] (2)圖像極值點檢測模塊，其通過由高斯差分算子與圖像進行卷積建立成的圖像 的高斯差分尺度空間來檢測各極值點的位置，當采樣點相對于與它同尺度的8個相鄰點和 上下相鄰尺度對應的18個點的值皆大時，所述采樣點為極大值點，當采樣點相對于與它同 尺度的8個相鄰點和上下相鄰尺度對應的18個點的值皆小時，所述采樣點為極小值點，所述 高斯差分尺度空間的簡化計算公式為：
[0047] D(x,y,〇) = (G(x,k〇)-G(x,〇))*I,(x,y) + (G(y,k〇)-G(y,〇))*I,(x,y)
[0048] 此處
[0050] 其中，D(x，y，〇)表示高斯差分尺度空間函數，I'（x，y)為由圖像轉化子模塊輸出的 圖像函數，*表示卷積運算，〇表示尺度空間因子，6(1， 〇)、6(7,〇)為定義的尺度可變的高斯 函數，k為不變倍增因子；
[0051] (3)圖像特征點定位模塊，其通過剔除所述各極值點中對噪聲敏感的低對比度點 以及不穩定的邊緣點來確定作為特征點的極值點，包括依次連接的用于極值點精確定位的 第一定位子模塊、用于去除低對比度點的第二定位子模塊和用于去除不穩定邊緣點的第三 定位子模塊，其中：
[0052] a、所述第一定位子模塊通過對所述高斯差分尺度空間函數進行二次泰勒展開并 求導得到極值點的精確位置，極值點的尺度空間函數為：
[0054] 其中，公(\)表示極值點的尺度空間函數，D(x，y，〇)T為相對于極值點的偏移量，i 表示極值點的精確位置；
[0055] b、所述第二定位子模塊對由圖像轉換子模快輸出的圖像依次進行灰度增強、歸一 化處理后剔除所述低對比度點，增強后的灰度值為：
[0059]所述低對比度點的判定公式為：
[0060] D(.Y)<7；, 7, ￡[0.01,0.06]
[0061] 其中，I"（x，y)表示灰度值增強后的圖像函數，為包含局部信息的校正系 數，M為像素的最大灰度值，所述最大灰度值M=255，mH為圖像中灰度值高于128的所有像素 的均值，mL是灰度值低于128的所有像素的均值，!Kx，y)為由圖像濾波子模塊處理后的圖 像，1^為設定的閾值；
[0062] c、所述第三定位子模塊通過計算極值點的位置尺度為2X2的Hessian矩陣H得到 該極值點的主曲率，并通過剔除主曲率比值大于設定的閾值T2的極值點來剔除所述不穩定 邊緣點，其中閾值T 2的取值范圍為[10，15 ]，所述主曲率比值通過比較矩陣H的特征值之間 的比值來確定；
[0063]優選地，所述智能車輛導航系統，還包括：
[0064] (1)主方向確定模塊，包括依次連接的連線子模塊、合并子模塊和處理子模塊，所 述連線在模塊用于將關于所述特征點的梯度方向直方圖中的任意相鄰兩個峰值連線以形 成多個子線段，所述合并子模塊用于將具有相近斜率且相鄰的子線段在長度方向上進行合 并形成一條線段，所述處理子模塊用于將多條線段中的最優線段的方向作為特征點的主方 向，所述最優線段的判定公式為：
[0066] 其中，LY表示最優線段，&_為平均梯度值為的線段，&為所述多條線段中第n 條線段的平均梯度值，gk為所述第n條線段中的第k條子線段，L"為所述多條線段中線段長度 大于平均線段長度的線段集合；
[0067] (2)特征提取模塊，其根據所述主方向來旋轉特征點的鄰域，并根據旋轉后的鄰域 對所述特征點進行描述，從而生成所述特征點的描述符；
[0068] (3)場景判定模塊，采用提取的特征與數據庫中的場景特征進行對比，完成場景判 定。
[0069] 進一步地，所述具有相近斜率的子線段為斜率差小于預設閾值T3的子線段，所述 閾值T3的取值范圍為(0,0.1]。
[0070] 本實施例設置的圖像預處理模塊考慮了視覺習慣以及人眼對不同色彩的感知度 同色彩強度的非線性關系，能夠更為準確的描述圖像;提出了高斯差分尺度空間的簡化計 算公式，減少了運算量，提高了運算速度，進而提高了圖像分析的速度;設置的圖像特征點 定位模塊對極值點進行低對比度點和不穩定邊緣點的去除，保證特征點的有效性，其中對 圖像的灰度值進行增強，能夠大大增加圖像的穩定性，更為精確的對低對比度點進行去除， 進而提高圖像分析的準確度;設置主方向確定模塊，提出了最優線段的判定公式，以特征點 梯度方向直方圖中的任意相鄰兩個峰值連線形成的線段中的最優線段的方向作為特征點 的主方向，線段相對于點更加穩定，使得圖像對應的特征點的描述符具有可重復性，提高了 特征描述符的準確性，進而能夠更加快速、準確的對圖像進行識別檢測，具有很高的魯棒 性;本實施例取閾值!^ = 0.01，T2 = 10，T3 = 0.1，圖像分析的精度提高了 2 %，速度提高了 1%〇
[0071] 實施例2
[0072] 參見圖1，本實施例智能車輛導航系統，該導航系統具有場景識別功能，包括：：
[0073] (1)圖像預處理模塊，其包括用于將彩色圖像轉化為灰度圖像的圖像轉換子模塊 和用于對所述灰度圖像進行濾波的圖像濾波子模塊，所述圖像轉換子模塊的圖像灰度轉換 公式為：
[00"75]其中，1?(1，7)、6(1，7)、8(1，7)分別代表像素點(1，7)處的紅綠藍強度值，1(1，7)代 表像素點(x，y)處的灰度值；
[0076] (2)圖像極值點檢測模塊，其通過由高斯差分算子與圖像進行卷積建立成的圖像 的高斯差分尺度空間來檢測各極值點的位置，當采樣點相對于與它同尺度的8個相鄰點和 上下相鄰尺度對應的18個點的值皆大時，所述采樣點為極大值點，當采樣點相對于與它同 尺度的8個相鄰點和上下相鄰尺度對應的18個點的值皆小時，所述采樣點為極小值點，所述 高斯差分尺度空間的簡化計算公式為：
[0077] D(x，y，〇) = (G(x，k〇)-G(x，〇))*I'（x，y) + (G(y，k〇)-G(y，〇))*r(x，y)
[0078] 此處
[0080]其中，D(x，y，〇)表示高斯差分尺度空間函數，I'（x，y)為由圖像轉化子模塊輸出的 圖像函數，*表示卷積運算，〇表示尺度空間因子，6(1，〇)、6(7,〇)為定義的尺度可變的高斯 函數，k為不變倍增因子；
[0081] (3)圖像特征點定位模塊，其通過剔除所述各極值點中對噪聲敏感的低對比度點 以及不穩定的邊緣點來確定作為特征點的極值點，包括依次連接的用于極值點精確定位的 第一定位子模塊、用于去除低對比度點的第二定位子模塊和用于去除不穩定邊緣點的第三 定位子模塊，其中：
[0082] a、所述第一定位子模塊通過對所述高斯差分尺度空間函數進行二次泰勒展開并 求導得到極值點的精確位置，極值點的尺度空間函數為：
[0084] 其中，表示極值點的尺度空間函數，D(x，y，〇)T為相對于極值點的偏移量，i 表示極值點的精確位置；
[0085] b、所述第二定位子模塊對由圖像轉換子模快輸出的圖像依次進行灰度增強、歸一 化處理后剔除所述低對比度點，增強后的灰度值為：
[0089]所述低對比度點的判定公式為：
[0090] D(X)<Tr 7； g [().() 1,0.06]
[0091] 其中，I"（x，y)表示灰度值增強后的圖像函數，爐(x,j)為包含局部信息的校正系 數，M為像素的最大灰度值，所述最大灰度值M=255，m H為圖像中灰度值高于128的所有像素 的均值，mL是灰度值低于128的所有像素的均值，!Kx，y)為由圖像濾波子模塊處理后的圖 像，1^為設定的閾值；
[0092] c、所述第三定位子模塊通過計算極值點的位置尺度為2X2的Hessian矩陣H得到 該極值點的主曲率，并通過剔除主曲率比值大于設定的閾值T2的極值點來剔除所述不穩定 邊緣點，其中閾值T 2的取值范圍為[10，15 ]，所述主曲率比值通過比較矩陣H的特征值之間 的比值來確定；
[0093]優選地，所述智能車輛導航系統，還包括：
[0094] (1)主方向確定模塊，包括依次連接的連線子模塊、合并子模塊和處理子模塊，所 述連線在模塊用于將關于所述特征點的梯度方向直方圖中的任意相鄰兩個峰值連線以形 成多個子線段，所述合并子模塊用于將具有相近斜率且相鄰的子線段在長度方向上進行合 并形成一條線段，所述處理子模塊用于將多條線段中的最優線段的方向作為特征點的主方 向，所述最優線段的判定公式為：
[0096]其中，LY表示最優線段，；_為平均梯度值為的線段為所述多條線段中第n 條線段的平均梯度值，gk為所述第n條線段中的第k條子線段，L"為所述多條線段中線段長度 大于平均線段長度的線段集合；
[0097] (2)特征提取模塊，其根據所述主方向來旋轉特征點的鄰域，并根據旋轉后的鄰域 對所述特征點進行描述，從而生成所述特征點的描述符；
[0098] (3)場景判定模塊，采用提取的特征與數據庫中的場景特征進行對比，完成場景判 定。
[0099] 進一步地，所述具有相近斜率的子線段為斜率差小于預設閾值T3的子線段，所述 閾值T3的取值范圍為(0,0.1]。
[0100] 本實施例設置的圖像預處理模塊考慮了視覺習慣以及人眼對不同色彩的感知度 同色彩強度的非線性關系，能夠更為準確的描述圖像;提出了高斯差分尺度空間的簡化計 算公式，減少了運算量，提高了運算速度，進而提高了圖像分析的速度;設置的圖像特征點 定位模塊對極值點進行低對比度點和不穩定邊緣點的去除，保證特征點的有效性，其中對 圖像的灰度值進行增強，能夠大大增加圖像的穩定性，更為精確的對低對比度點進行去除， 進而提高圖像分析的準確度;設置主方向確定模塊，提出了最優線段的判定公式，以特征點 梯度方向直方圖中的任意相鄰兩個峰值連線形成的線段中的最優線段的方向作為特征點 的主方向，線段相對于點更加穩定，使得圖像對應的特征點的描述符具有可重復性，提高了 特征描述符的準確性，進而能夠更加快速、準確的對圖像進行識別檢測，具有很高的魯棒 性;本實施例取閾值!^ = 0.02，T2 = 11，T3 = 0.08，圖像分析的精度提高了 1 %，速度提高了 1.5%〇
[0101] 實施例3
[0102] 參見圖1，本實施例智能車輛導航系統，該導航系統具有場景識別功能，包括：：
[0103] (1)圖像預處理模塊，其包括用于將彩色圖像轉化為灰度圖像的圖像轉換子模塊 和用于對所述灰度圖像進行濾波的圖像濾波子模塊，所述圖像轉換子模塊的圖像灰度轉換 公式為：
[0105]其中，1?(1，7)、6(1，7)、8(1，7)分別代表像素點(1，7)處的紅綠藍強度值，1(1，7)代 表像素點(x，y)處的灰度值；
[0106] (2)圖像極值點檢測模塊，其通過由高斯差分算子與圖像進行卷積建立成的圖像 的高斯差分尺度空間來檢測各極值點的位置，當采樣點相對于與它同尺度的8個相鄰點和 上下相鄰尺度對應的18個點的值皆大時，所述采樣點為極大值點，當采樣點相對于與它同 尺度的8個相鄰點和上下相鄰尺度對應的18個點的值皆小時，所述采樣點為極小值點，所述 高斯差分尺度空間的簡化計算公式為：
[0107] D(x,y,〇) = (G(x,k〇)-G(x,〇))*I,(x,y) + (G(y,k〇)-G(y,〇))*I,(x,y)
[0108] 此處
[0110] 其中，D(x，y，〇)表示高斯差分尺度空間函數，I'（x，y)為由圖像轉化子模塊輸出的 圖像函數，*表示卷積運算，〇表示尺度空間因子，6(1， 〇)、6(7,〇)為定義的尺度可變的高斯 函數，k為不變倍增因子；
[0111] (3)圖像特征點定位模塊，其通過剔除所述各極值點中對噪聲敏感的低對比度點 以及不穩定的邊緣點來確定作為特征點的極值點，包括依次連接的用于極值點精確定位的 第一定位子模塊、用于去除低對比度點的第二定位子模塊和用于去除不穩定邊緣點的第三 定位子模塊，其中：
[0112] a、所述第一定位子模塊通過對所述高斯差分尺度空間函數進行二次泰勒展開并 求導得到極值點的精確位置，極值點的尺度空間函數為：
[0114]其中，示極值點的尺度空間函數，D(x，y，〇)T為相對于極值點的偏移量，> 表示極值點的精確位置；
[0115] b、所述第二定位子模塊對由圖像轉換子模快輸出的圖像依次進行灰度增強、歸一 化處理后剔除所述低對比度點，增強后的灰度值為：
[0119] 所述低對比度點的判定公式為：
[0120] D(X)<T,, 7； ￡[0.01,0.06]
[0121] 其中，I"（x，y)表示灰度值增強后的圖像函數，0x,j)為包含局部信息的校正系 數，M為像素的最大灰度值，所述最大灰度值M=255，m H為圖像中灰度值高于128的所有像素 的均值，mL是灰度值低于128的所有像素的均值，!Kx，y)為由圖像濾波子模塊處理后的圖 像，1^為設定的閾值；
[0122] c、所述第三定位子模塊通過計算極值點的位置尺度為2X2的Hessian矩陣H得到 該極值點的主曲率，并通過剔除主曲率比值大于設定的閾值T 2的極值點來剔除所述不穩定 邊緣點，其中閾值T2的取值范圍為[10，15 ]，所述主曲率比值通過比較矩陣H的特征值之間 的比值來確定；
[0123] 優選地，所述智能車輛導航系統，還包括：
[0124] (1)主方向確定模塊，包括依次連接的連線子模塊、合并子模塊和處理子模塊，所 述連線在模塊用于將關于所述特征點的梯度方向直方圖中的任意相鄰兩個峰值連線以形 成多個子線段，所述合并子模塊用于將具有相近斜率且相鄰的子線段在長度方向上進行合 并形成一條線段，所述處理子模塊用于將多條線段中的最優線段的方向作為特征點的主方 向，所述最優線段的判定公式為：
[0126] 其中，LY表示最優線段_為平均梯度值為冢_的線段，匕,為所述多條線段中第n 條線段的平均梯度值，gk為所述第n條線段中的第k條子線段，L"為所述多條線段中線段長度 大于平均線段長度的線段集合；
[0127] (2)特征提取模塊，其根據所述主方向來旋轉特征點的鄰域，并根據旋轉后的鄰域 對所述特征點進行描述，從而生成所述特征點的描述符；
[0128] (3)場景判定模塊，采用提取的特征與數據庫中的場景特征進行對比，完成場景判 定。
[0129] 進一步地，所述具有相近斜率的子線段為斜率差小于預設閾值T3的子線段，所述 閾值T3的取值范圍為(0,0.1]。
[0130]本實施例設置的圖像預處理模塊考慮了視覺習慣以及人眼對不同色彩的感知度 同色彩強度的非線性關系，能夠更為準確的描述圖像;提出了高斯差分尺度空間的簡化計 算公式，減少了運算量，提高了運算速度，進而提高了圖像分析的速度;設置的圖像特征點 定位模塊對極值點進行低對比度點和不穩定邊緣點的去除，保證特征點的有效性，其中對 圖像的灰度值進行增強，能夠大大增加圖像的穩定性，更為精確的對低對比度點進行去除， 進而提高圖像分析的準確度;設置主方向確定模塊，提出了最優線段的判定公式，以特征點 梯度方向直方圖中的任意相鄰兩個峰值連線形成的線段中的最優線段的方向作為特征點 的主方向，線段相對于點更加穩定，使得圖像對應的特征點的描述符具有可重復性，提高了 特征描述符的準確性，進而能夠更加快速、準確的對圖像進行識別檢測，具有很高的魯棒 性;本實施例取閾值!^ = 0.03，T2 = 12，T3 = 0.06，圖像分析的精度提高了 2.5 %，速度提高了 3%〇
[0131] 實施例4
[0132] 參見圖1，本實施例智能車輛導航系統，該導航系統具有場景識別功能，包括：：
[0133] (1)圖像預處理模塊，其包括用于將彩色圖像轉化為灰度圖像的圖像轉換子模塊 和用于對所述灰度圖像進行濾波的圖像濾波子模塊，所述圖像轉換子模塊的圖像灰度轉換 公式為：
[0135]其中，1?(1，7)、6(1，7)、8(1，7)分別代表像素點(1，7)處的紅綠藍強度值，1(1，7)代 表像素點(x，y)處的灰度值；
[0136] (2)圖像極值點檢測模塊，其通過由高斯差分算子與圖像進行卷積建立成的圖像 的高斯差分尺度空間來檢測各極值點的位置，當采樣點相對于與它同尺度的8個相鄰點和 上下相鄰尺度對應的18個點的值皆大時，所述采樣點為極大值點，當采樣點相對于與它同 尺度的8個相鄰點和上下相鄰尺度對應的18個點的值皆小時，所述采樣點為極小值點，所述 高斯差分尺度空間的簡化計算公式為：
[0137] D(x，y，〇) = (G(x，k〇)_G(x，〇))*r (x，y) + (G(y，k〇)_G(y，〇))*r (x，y)
[0138] 此處
[0140] 其中，D(x，y，〇)表示高斯差分尺度空間函數，I'（x，y)為由圖像轉化子模塊輸出的 圖像函數，*表示卷積運算，〇表示尺度空間因子，6(1， 〇)、6(7,〇)為定義的尺度可變的高斯 函數，k為不變倍增因子；
[0141] (3)圖像特征點定位模塊，其通過剔除所述各極值點中對噪聲敏感的低對比度點 以及不穩定的邊緣點來確定作為特征點的極值點，包括依次連接的用于極值點精確定位的 第一定位子模塊、用于去除低對比度點的第二定位子模塊和用于去除不穩定邊緣點的第三 定位子模塊，其中：
[0142] a、所述第一定位子模塊通過對所述高斯差分尺度空間函數進行二次泰勒展開并 求導得到極值點的精確位置，極值點的尺度空間函數為：
[0144] 其中，D(A卩表示極值點的尺度空間函數，D(x，y，〇)T為相對于極值點的偏移量，i 表示極值點的精確位置；
[0145] b、所述第二定位子模塊對由圖像轉換子模快輸出的圖像依次進行灰度增強、歸一 化處理后剔除所述低對比度點，增強后的灰度值為：
[0149] 所述低對比度點的判定公式為：
[0150] Z)(A〇<7；, 7； e [().() 1,0.06]
[0151] 其中，I"（x，y)表示灰度值增強后的圖像函數，扒U)為包含局部信息的校正系 數，M為像素的最大灰度值，所述最大灰度值M=255，m H為圖像中灰度值高于128的所有像素 的均值，mL是灰度值低于128的所有像素的均值，!Kx，y)為由圖像濾波子模塊處理后的圖 像，1^為設定的閾值；
[0152] c、所述第三定位子模塊通過計算極值點的位置尺度為2X2的Hessian矩陣H得到 該極值點的主曲率，并通過剔除主曲率比值大于設定的閾值T2的極值點來剔除所述不穩定 邊緣點，其中閾值T 2的取值范圍為[10，15 ]，所述主曲率比值通過比較矩陣H的特征值之間 的比值來確定；
[0153]優選地，所述智能車輛導航系統，還包括：
[0154] (1)主方向確定模塊，包括依次連接的連線子模塊、合并子模塊和處理子模塊，所 述連線在模塊用于將關于所述特征點的梯度方向直方圖中的任意相鄰兩個峰值連線以形 成多個子線段，所述合并子模塊用于將具有相近斜率且相鄰的子線段在長度方向上進行合 并形成一條線段，所述處理子模塊用于將多條線段中的最優線段的方向作為特征點的主方 向，所述最優線段的判定公式為：
[0156] 其中，LY表示最優線段，&_為平均梯度值為fmax的線段，I,.為所述多條線段中第n 條線段的平均梯度值，gk為所述第n條線段中的第k條子線段，L"為所述多條線段中線段長度 大于平均線段長度的線段集合；
[0157] (2)特征提取模塊，其根據所述主方向來旋轉特征點的鄰域，并根據旋轉后的鄰域 對所述特征點進行描述，從而生成所述特征點的描述符；
[0158] (3)場景判定模塊，采用提取的特征與數據庫中的場景特征進行對比，完成場景判 定。
[0159]進一步地，所述具有相近斜率的子線段為斜率差小于預設閾值T3的子線段，所述 閾值T3的取值范圍為(0,0.1]。
[0160]本實施例設置的圖像預處理模塊考慮了視覺習慣以及人眼對不同色彩的感知度 同色彩強度的非線性關系，能夠更為準確的描述圖像;提出了高斯差分尺度空間的簡化計 算公式，減少了運算量，提高了運算速度，進而提高了圖像分析的速度;設置的圖像特征點 定位模塊對極值點進行低對比度點和不穩定邊緣點的去除，保證特征點的有效性，其中對 圖像的灰度值進行增強，能夠大大增加圖像的穩定性，更為精確的對低對比度點進行去除， 進而提高圖像分析的準確度;設置主方向確定模塊，提出了最優線段的判定公式，以特征點 梯度方向直方圖中的任意相鄰兩個峰值連線形成的線段中的最優線段的方向作為特征點 的主方向，線段相對于點更加穩定，使得圖像對應的特征點的描述符具有可重復性，提高了 特征描述符的準確性，進而能夠更加快速、準確的對圖像進行識別檢測，具有很高的魯棒 性;本實施例取閾值!^ = 0.04，T2 = 13，T3 = 0.04，圖像分析的精度提高了 1.5 %，速度提高了 2%〇
[0161] 實施例5
[0162] 參見圖1，本實施例智能車輛導航系統，該導航系統具有場景識別功能，包括：：
[0163] (1)圖像預處理模塊，其包括用于將彩色圖像轉化為灰度圖像的圖像轉換子模塊 和用于對所述灰度圖像進行濾波的圖像濾波子模塊，所述圖像轉換子模塊的圖像灰度轉換 公式為：
[0165]其中，1?(1，7)、6(1，7)、8(1，7)分別代表像素點(1，7)處的紅綠藍強度值，1(1，7)代 表像素點(x，y)處的灰度值；
[0166] (2)圖像極值點檢測模塊，其通過由高斯差分算子與圖像進行卷積建立成的圖像 的高斯差分尺度空間來檢測各極值點的位置，當采樣點相對于與它同尺度的8個相鄰點和 上下相鄰尺度對應的18個點的值皆大時，所述采樣點為極大值點，當采樣點相對于與它同 尺度的8個相鄰點和上下相鄰尺度對應的18個點的值皆小時，所述采樣點為極小值點，所述 高斯差分尺度空間的簡化計算公式為：
[0167] D(x，y，〇) = (G(x，k〇)-G(x，〇))*I'（x，y) + (G(y，k〇)-G(y，〇))*r(x，y)
[0168] 此處
[0170]其中，D(x，y，〇)表示高斯差分尺度空間函數，I'（x，y)為由圖像轉化子模塊輸出的 圖像函數，*表示卷積運算，〇表示尺度空間因子，6(1，〇)、6(7,〇)為定義的尺度可變的高斯 函數，k為不變倍增因子；
[0171] (3)圖像特征點定位模塊，其通過剔除所述各極值點中對噪聲敏感的低對比度點 以及不穩定的邊緣點來確定作為特征點的極值點，包括依次連接的用于極值點精確定位的 第一定位子模塊、用于去除低對比度點的第二定位子模塊和用于去除不穩定邊緣點的第三 定位子模塊，其中：
[0172] a、所述第一定位子模塊通過對所述高斯差分尺度空間函數進行二次泰勒展開并 求導得到極值點的精確位置，極值點的尺度空間函數為：
[0174] 其中，/)(；〇表示極值點的尺度空間函數，D(x，y，〇)T為相對于極值點的偏移量，i 表示極值點的精確位置；
[0175] b、所述第二定位子模塊對由圖像轉換子模快輸出的圖像依次進行灰度增強、歸一 化處理后剔除所述低對比度點，增強后的灰度值為：
[0179] 所述低對比度點的判定公式為：
[0180] D(X)<T\, 7； e [().() 1,0.06]
[0181] 其中，I"（x，y)表示灰度值增強后的圖像函數，為包含局部信息的校正系 數，M為像素的最大灰度值，所述最大灰度值M=255，mH為圖像中灰度值高于128的所有像素 的均值，mL是灰度值低于128的所有像素的均值，!Kx，y)為由圖像濾波子模塊處理后的圖 像，1^為設定的閾值；
[0182] c、所述第三定位子模塊通過計算極值點的位置尺度為2X2的Hessian矩陣H得到 該極值點的主曲率，并通過剔除主曲率比值大于設定的閾值T 2的極值點來剔除所述不穩定 邊緣點，其中閾值T2的取值范圍為[10，15 ]，所述主曲率比值通過比較矩陣H的特征值之間 的比值來確定；
[0183] 優選地，所述智能車輛導航系統，還包括：
[0184] (1)主方向確定模塊，包括依次連接的連線子模塊、合并子模塊和處理子模塊，所 述連線在模塊用于將關于所述特征點的梯度方向直方圖中的任意相鄰兩個峰值連線以形 成多個子線段，所述合并子模塊用于將具有相近斜率且相鄰的子線段在長度方向上進行合 并形成一條線段，所述處理子模塊用于將多條線段中的最優線段的方向作為特征點的主方 向，所述最優線段的判定公式為：
[0186] 其中，LY表示最優線段，為平均梯度值為冢_的線段，馼為所述多條線段中第n 條線段的平均梯度值，gk為所述第n條線段中的第k條子線段，L"為所述多條線段中線段長度 大于平均線段長度的線段集合；
[0187] (2)特征提取模塊，其根據所述主方向來旋轉特征點的鄰域，并根據旋轉后的鄰域 對所述特征點進行描述，從而生成所述特征點的描述符；
[0188] (3)場景判定模塊，采用提取的特征與數據庫中的場景特征進行對比，完成場景判 定。
[0189] 進一步地，所述具有相近斜率的子線段為斜率差小于預設閾值T3的子線段，所述 閾值T3的取值范圍為(0,0.1]。
[0190]本實施例設置的圖像預處理模塊考慮了視覺習慣以及人眼對不同色彩的感知度 同色彩強度的非線性關系，能夠更為準確的描述圖像;提出了高斯差分尺度空間的簡化計 算公式，減少了運算量，提高了運算速度，進而提高了圖像分析的速度;設置的圖像特征點 定位模塊對極值點進行低對比度點和不穩定邊緣點的去除，保證特征點的有效性，其中對 圖像的灰度值進行增強，能夠大大增加圖像的穩定性，更為精確的對低對比度點進行去除， 進而提高圖像分析的準確度;設置主方向確定模塊，提出了最優線段的判定公式，以特征點 梯度方向直方圖中的任意相鄰兩個峰值連線形成的線段中的最優線段的方向作為特征點 的主方向，線段相對于點更加穩定，使得圖像對應的特征點的描述符具有可重復性，提高了 特征描述符的準確性，進而能夠更加快速、準確的對圖像進行識別檢測，具有很高的魯棒 性;本實施例取閾值!^ = 0.05，T2 = 14，T3 = 0.02，圖像分析的精度提高了 1.8 %，速度提高了 1.5%〇
[0191]最后應當說明的是，以上實施例僅用以說明本發明的技術方案，而非對本發明保 護范圍的限制，盡管參照較佳實施例對本發明作了詳細地說明，本領域的普通技術人員應 當理解，可以對本發明的技術方案進行修改或者等同替換，而不脫離本發明技術方案的實 質和范圍。
【主權項】
1. 一種智能車輛導航系統，該導航系統具有場景識別功能，其特征是，包括： (1) 圖像預處理模塊，其包括用于將彩色圖像轉化為灰度圖像的圖像轉換子模塊和用 于對所述灰度圖像進行濾波的圖像濾波子模塊，所述圖像轉換子模塊的圖像灰度轉換公式 為：其中，1?(1，7)、6(1，7)、8(1，7)分別代表像素點(1，7)處的紅綠藍強度值，1(1，7)代表像 素點(x，y)處的灰度值； (2) 圖像極值點檢測模塊，其通過由高斯差分算子與圖像進行卷積建立成的圖像的高 斯差分尺度空間來檢測各極值點的位置，當采樣點相對于與它同尺度的8個相鄰點和上下 相鄰尺度對應的18個點的值皆大時，所述采樣點為極大值點，當采樣點相對于與它同尺度 的8個相鄰點和上下相鄰尺度對應的18個點的值皆小時，所述采樣點為極小值點，所述高斯 差分尺度空間的簡化計算公式為： D(x,y,〇) = (G(x,k〇)-G(x,〇))*r(x,y) + (G(y,k〇)-G(y,〇))*r(x,y) 此處其中，D(x，y，〇)表示高斯差分尺度空間函數，I'（x，y)為由圖像轉化子模塊輸出的圖像 函數，*表示卷積運算，σ表示尺度空間因子，6(1，〇)、6(7,〇)為定義的尺度可變的高斯函數， k為不變倍增因子； (3) 圖像特征點定位模塊，其通過剔除所述各極值點中對噪聲敏感的低對比度點以及 不穩定的邊緣點來確定作為特征點的極值點，包括依次連接的用于極值點精確定位的第一 定位子模塊、用于去除低對比度點的第二定位子模塊和用于去除不穩定邊緣點的第三定位 子模塊，其中： a、 所述第一定位子模塊通過對所述高斯差分尺度空間函數進行二次泰勒展開并求導 得到極值點的精確位置，極值點的尺度空間函數為：其中，DCA1表示極值點的尺度空間函數，D(x，y，〇)T為相對于極值點的偏移量，i表示 極值點的精確位置； b、 所述第二定位子模塊對由圖像轉換子模快輸出的圖像依次進行灰度增強、歸一化處 理后剔除所述低對比度點，增強后的灰度值為：所述低對比度點的判定公式為：其中，I"（x，y)表示灰度值增強后的圖像函數，為包含局部信息的校正系數，Μ為 像素的最大灰度值，所述最大灰度值M = 255，mH為圖像中灰度值高于128的所有像素的均 值，mL是灰度值低于128的所有像素的均值，!Kx，y)為由圖像濾波子模塊處理后的圖像，1^為 設定的閾值； c、所述第三定位子模塊通過計算極值點的位置尺度為2X2的Hessian矩陣Η得到該極 值點的主曲率，并通過剔除主曲率比值大于設定的閾值Τ2的極值點來剔除所述不穩定邊緣 點，其中閾值Τ 2的取值范圍為[10，15 ]，所述主曲率比值通過比較矩陣Η的特征值之間的比 值來確定。2. 根據權利要求1所述的一種智能車輛導航系統，其特征是，還包括： (1) 主方向確定模塊，包括依次連接的連線子模塊、合并子模塊和處理子模塊，所述連 線在模塊用于將關于所述特征點的梯度方向直方圖中的任意相鄰兩個峰值連線以形成多 個子線段，所述合并子模塊用于將具有相近斜率且相鄰的子線段在長度方向上進行合并形 成一條線段，所述處理子模塊用于將多條線段中的最優線段的方向作為特征點的主方向， 所述最優線段的判定公式為：其中，LY表示最優線段，&_為平均梯度值為的線段，為所述多條線段中第η條線 段的平均梯度值，gk為所述第η條線段中的第k條子線段，L"為所述多條線段中線段長度大于 平均線段長度的線段集合； (2) 特征提取模塊，其根據所述主方向來旋轉特征點的鄰域，并根據旋轉后的鄰域對所 述特征點進行描述，從而生成所述特征點的描述符； (3) 場景判定模塊，采用提取的特征與數據庫中的場景特征進行對比，完成場景判定。3. 根據權利要求1所述的一種智能車輛導航系統，其特征是，所述具有相近斜率的子線 段為斜率差小于預設閾值T3的子線段，所述閾值T 3的取值范圍為(0,0.1]。
【文檔編號】G06K9/00GK105930782SQ201610234644
【公開日】2016年9月7日
【申請日】2016年4月14日
【發明人】吳本剛
【申請人】吳本剛