自拍偷在线精品自拍偷,亚洲欧美中文日韩v在线观看不卡

基于最近鄰分類器的圖像識別

系統(tǒng) OpenHarmony
最近鄰分類器用在圖像識別上的靈敏度并不高(錯誤率還是有點大的),而筆者編寫這個案例的初衷,是為了能體驗最近鄰分類器的思維,以及探索如何在HarmonyOS中處理圖像數(shù)據(jù)。

想了解更多關(guān)于開源的內(nèi)容,請訪問:

51CTO 開源基礎(chǔ)軟件社區(qū)

https://ost.51cto.com

介紹

本案例基于最近鄰分類器這一分類器算法模型,在HarmonyOS上實現(xiàn)了簡單的圖像識別。事實上,最近鄰分類器用在圖像識別上的靈敏度并不高(錯誤率還是有點大的),而筆者編寫這個案例的初衷,是為了能體驗最近鄰分類器的思維,以及探索如何在HarmonyOS中處理圖像數(shù)據(jù)。

源碼下載地址

Gitee源碼地址鏈接

開發(fā)環(huán)境要求

  • DevEco Studio版本:DevEco Studio 3.1 Release
  • HarmonyOS SDK版本:API version 9

工程要求

  • API9
  • Stage模型

正文

最近鄰分類器簡介

最近鄰分類器是模式識別領(lǐng)域中的一個較為簡單的分類器模型,而分類器指的是用于解決分類問題的機器學習算法。此分類器基于一個簡單的假設(shè),即如果一個樣本在特征空間中的最近鄰屬于某個類別,則該樣本也屬于該類別。由此可見,最近鄰分類器的基本邏輯是,讓樣本A模擬分類器中已經(jīng)訓練過的某個數(shù)據(jù)B(即將A視為B),當B屬于某個類別λ時,A也屬于類別λ。

下面是關(guān)于最近鄰分類器的一個簡單例子:

假設(shè)在傳送帶上有兩種魚,分別是鱸魚(seabass)和鮭魚(salmon)。現(xiàn)在我們需要用光學傳感器對傳送帶上的魚按品種進行分類,因此需要設(shè)計一個分類器,不妨設(shè)計一個最近鄰分類器。假如我們只考慮魚的兩個特征——寬度和魚身的亮度,現(xiàn)在我們選取十條鱸魚和十條鮭魚進行特征提取,并建立一個平面直角坐標系(y軸用于表示寬度特征的數(shù)值,x軸用于表示亮度特征的數(shù)值,這樣就構(gòu)成了一個二維特征空間),再將每條魚的由其寬度值和亮度值確定的坐標在圖中顯示出來。

圖中,紅色點代表鮭魚樣本的特征向量,藍色點代表鱸魚樣本的特征向量,它們都屬于被訓練的數(shù)據(jù)。當檢測設(shè)備獲取了某條品種未知的魚的亮度特征和寬度特征時,最近鄰分類器所要做的是:先將此品種未知的魚的亮度值和寬度值表示成特征空間上的向量P,然后計算向量P與每個已訓練樣本向量的距離。其中,距離采用歐式范數(shù),在二維空間中計算公式為

                               

由于先前已訓練了20項數(shù)據(jù),所以我們可以獲取20項距離數(shù)據(jù),將它們表示為d1, d2, ... ,d20。接著,分類器通過逐項比較獲取最小距離di(i∈[1,20]∩N),這意味著第i個已訓練樣本是未知品種的魚的最近鄰。因此,當?shù)趇個已訓練樣本屬于鱸魚品種時,上述品種未知的魚將被分類為鱸魚,否則分類為鮭魚。

基于最近鄰分類器的圖像識別算法

首先需要明確的是,本案例的圖像識別分類器所分類的對象是灰度圖。圖像識別的最近鄰分類器與前面提到的例子十分類似,只不過在圖像識別中,樣本的每個像素點的灰度值是一個特征維。假設(shè)分類器所處理的圖像規(guī)模是100px乘100px,那么對應(yīng)的特征空間就是10000維的高維空間,而每個圖像樣本經(jīng)特征提取后都可以表示成10000維空間的一個向量。雖然特征空間的維度升高了不少,但分類算法在本質(zhì)上沒有差別。同先前的例子一樣,圖片分類的依據(jù)是被測樣本的最近鄰,所以我們需要計算被測樣本對應(yīng)在高維空間中的向量與其他已訓練樣本的向量的距離,這里的距離仍采用歐式范數(shù)

                                      

找出被測樣本的最近鄰后,我們便可以憑借此最近鄰進行圖片分類。

代碼結(jié)構(gòu)

─entry/src/main
   ├─ module.json5
   ├─ resources
   │  ├─ zh_CN
   │  ├─ rawfile
   │  │  ├─ p1.png
   │  │  ├─ p2.png
   │  │  ├─ p3.png
   │  │  ├─ p4.png
   │  │  ├─ p5.png
   │  │  ├─ p6.png
   │  │  ├─ s1.png
   │  │  └─ s2.png
   │  ├─ en_US
   │  └─ base
   └─ ets
      ├─ XL_Modules
      │  └─ XL_Image_NNC.ts
      ├─ pages
      │  └─ Index.ets
      └─ entryability
         └─ EntryAbility.ts

圖片解碼流程

圖片解碼指將所支持格式的存檔圖片解碼成統(tǒng)一的

獲取resourceManager。

獲取rawfile文件夾下p1.png的ArrayBuffer。

創(chuàng)建ImageSource實例。

創(chuàng)建PixelMap實例。

因為我們需要做圖像處理,所以還需要創(chuàng)建一個ArrayBuffer實例(buffer對象),并讀取PixelMap實例的數(shù)據(jù)至buffer中。這樣以后,buffer就是一個儲存了p1.png圖像數(shù)據(jù)的BGRA_8888格式的數(shù)組(也可以稱之為向量)了。

由于buffer是BGRA_8888格式的數(shù)組,所以buffer中第i,i+1,i+2,  i+3(i∈[0,dim/4-1])分別代表某個像素點藍色分量(B),綠色分量(G),紅色分量(R)和透明度分量(A)。因為本案例的圖像識別是在灰度圖的基礎(chǔ)上進行的,所以我們還需要將BGRA_8888格式的數(shù)組轉(zhuǎn)化為灰度值數(shù)組。

RGB圖轉(zhuǎn)灰度圖并不難,只需要將每個像素點的藍色,綠色和紅色分量加權(quán)求和,就可以得到每個像素點的灰度值。其中,灰度值 = (紅色通道值 * 0.299) + (綠色通道值 * 0.587) + (藍色通道值 * 0.114)。這里的加權(quán)系數(shù)是根據(jù)人眼對不同顏色敏感度的差異來確定的。

關(guān)鍵代碼

XL_Image_NNC.ts:

import image from '@ohos.multimedia.image';
import common from '@ohos.app.ability.common';

//所操作圖片的尺寸(圖片的寬高一致)
const OPERATION_SIZE = 100

/*
 * 函數(shù)名: Get_NumberType_Array_MinValue_Index
 * 描述: 返回輸入的number型Array中數(shù)值最小的元素所在索引
 */
function Get_NumberType_Array_MinValue_Index(arr:Array<number>):number{

  let location:number = 0

  for(var i = 0; i < arr.length; ++i){
    if(arr[i]<arr[location]){
      location = i
    }
  }

  return location

}

//最近鄰分類器能力接口
interface I_Nearest_Neighbor_Classifier{

  train(context:common.Context,Train_Data:Array<string>)

  identify(test_data:string)

}

/*
 * 類名: XL_Image_NNC
 * 描述: 基于最近鄰分類器的圖像識別模塊
 */
class XL_Image_NNC implements I_Nearest_Neighbor_Classifier{

  //日志標簽
  private TAG:string = '------[XL_Image_NNC] '

  //BGRA_8888圖對應(yīng)向量的規(guī)模
  private dim_rgb:number = 4*(OPERATION_SIZE**2)

  //灰度圖對應(yīng)向量的規(guī)模
  private dim_gray:number = OPERATION_SIZE**2

  //RGB圖向量轉(zhuǎn)化為灰度圖向量時, 三原色(red green blue)通道值各自占灰度值的權(quán)重, 并且滿足R_Weight + G_Weight + B_Weight = 1
  private R_Weight:number = 0.299
  private G_Weight:number = 0.587
  private B_Weight:number = 0.114

  //已加入的圖像向量的集合(BGRA_8888)
  private Trained_Data_RGB:Array<Uint8Array> = []

  //已加入的圖像向量的集合(灰度圖)
  private Trained_Data_Gray:Array<Uint8Array> = []

  //存儲距離(歐式范數(shù))的數(shù)組
  private Distance_Array:Array<number> = []

  //儲存資源管理模塊的變量
  private resourceMgr = null

  /*
   * 方法名: train
   * 描述: 為分類器填充數(shù)據(jù), 使得分類器獲取監(jiān)督模式識別的功能
   * 參數(shù): context: UIAbility的上下文對象  Train_Data: 待訓練的圖片集(圖片需要提前儲存在rawfile目錄下)
   */
  public async train(context:common.Context,Train_Data:Array<string>) {

    //通過context獲取ResourceManager(資源管理模塊)
    this.resourceMgr = context.resourceManager

    //遍歷和處理待輸入的圖片數(shù)據(jù)
    for (var item of Train_Data) {

      //通過resourceMgr的getRawFileContent方法(填入圖片的文件名字符串),獲取rawfile目錄下某個圖片所資源對應(yīng)的UintArray
      let rawData = await this.resourceMgr.getRawFileContent(item)

      //通過先前獲取的UintArray創(chuàng)建ImageSource實例
      let imageSource = image.createImageSource(rawData.buffer)

      //通過ImageSource實例創(chuàng)建像素表
      let pixelMap = await imageSource.createPixelMap()

      //將像素表讀取到新建的ArrayBuffer變量中
      let buffer = new ArrayBuffer(this.dim_rgb)
      await pixelMap.readPixelsToBuffer(buffer)
        .catch(err => {
          console.error(this.TAG+`err: +${err}`)
        })

      //最后將ArrayBuffer攜帶的RGB型圖像向量存入Trained_Data_RGB(向量集合)中
      this.Trained_Data_RGB.push(new Uint8Array(buffer))

    }

    //將獲取的RGB型圖像向量集合轉(zhuǎn)化為灰度型圖像向量集合
    for(var element of this.Trained_Data_RGB){

      let GrayScaleVector = new Uint8Array(this.dim_gray)
      let index:number = 0

      //遍歷RGB型圖像向量的元素
      for(var i = 0; i < element.length; i++){
        if((i+1)%4 == 0){

          //獲取像素點的R,G,B通道值, 將他們加權(quán)求和得到灰度值
          var grayScale = this.R_Weight*element[i-3]+this.G_Weight*element[i-2]+this.B_Weight*element[i-1]

          //存儲
          GrayScaleVector[index++] = grayScale
        }
      }

      //最后將GrayScaleVector攜帶的灰度型圖像向量存入Trained_Data_Gray(向量集合)中
      this.Trained_Data_Gray.push(GrayScaleVector)

    }


  }

  /*
   * 方法名: identify
   * 描述: 基于已獲取的數(shù)據(jù),完成監(jiān)督模式識別,返回輸入樣本的最近鄰在Trained_Data_Gray中的索引
   * 參數(shù): test_data: 待識別的圖片(圖片需要儲存在rawfile目錄下)
   */
  public async identify(test_data:string):Promise<number>{

    //排除異常情況
    if(this.resourceMgr == null){
      console.error(this.TAG+'Please train the image data before identifying')
      return -1
    }

    //獲取rawfile目錄下某個圖片所對應(yīng)的UintArray
    let rawData = await this.resourceMgr.getRawFileContent(test_data)

    //通過先前獲取的UintArray創(chuàng)建ImageSource實例
    let imageSource = image.createImageSource(rawData.buffer)

    //通過ImageSource實例創(chuàng)建像素表
    let pixelMap = await imageSource.createPixelMap()

    //將像素表讀取到新建的buffer變量中
    let buffer = new ArrayBuffer(this.dim_rgb)
    await pixelMap.readPixelsToBuffer(buffer)
      .catch(err => {
        console.error(this.TAG+`err: +${err}`)
      })

    let Sample_RGB = new Uint8Array(buffer)

    let Sample_Gray = new Uint8Array(this.dim_gray)

    let index:number = 0

    //將RGB型的圖像向量轉(zhuǎn)化為灰度型的圖像向量
    for(var i = 0; i < Sample_RGB.length; i++){
      if((i+1)%4 == 0){
        var grayScale = this.R_Weight*Sample_RGB[i-3]+this.G_Weight*Sample_RGB[i-2]+this.B_Weight*Sample_RGB[i-1]
        Sample_Gray[index++] = grayScale
      }
    }

    //賦初值
    this.Distance_Array = []

    //計算待檢測圖像向量與每項已訓練圖片向量在高維空間的的距離(距離采用歐式范數(shù)), 即(Σ(A[i] - B[i]))^0.5, i ∈ [0, dim_gray) ∩ N
    for(var item of this.Trained_Data_Gray){

      var distance:number = 0

      //計算dim_gray維向量空間上樣本與已訓練數(shù)據(jù)的距離(歐式范數(shù))
      for(var i = 0; i < this.dim_gray; i++){
        distance += (Sample_Gray[i]-item[i])**2
      }
      distance = distance**0.5

      this.Distance_Array.push(distance)
      console.info(this.TAG+'distance: '+distance)

    }

    //獲取Distance_Array中最小元素所在索引并輸出, 此索引即為樣本的最近鄰在Trained_Data_Gray中的索引
    return Get_NumberType_Array_MinValue_Index(this.Distance_Array)

  }

}

//導(dǎo)出本模塊
export default new XL_Image_NNC()

同往期一樣,筆者青睞于將新開發(fā)的功能集成到一個ts文件里并導(dǎo)出,以方便管理與維護。在本模塊中,功能被集成在類XL_Image_NNC中,其中,train方法用于為分類器訓練數(shù)據(jù)(雖然不涉及迭代的過程,姑且將其稱為"訓練"吧),identify方法則是基于已訓練的數(shù)據(jù)進行圖像分類。

想了解更多關(guān)于開源的內(nèi)容,請訪問:

51CTO 開源基礎(chǔ)軟件社區(qū)

https://ost.51cto.com

責任編輯:jianghua 來源: 51CTO 開源基礎(chǔ)軟件社區(qū)
相關(guān)推薦

2024-06-18 08:16:49

2022-10-20 09:33:35

2022-09-09 14:42:17

應(yīng)用開發(fā)ETS

2016-12-01 14:23:32

iosandroid

2021-04-09 20:49:44

PythonOCR圖像

2022-10-11 23:35:28

神經(jīng)網(wǎng)絡(luò)VGGNetAlexNet

2023-11-24 09:26:29

Java圖像

2022-11-22 08:00:00

開源工具數(shù)據(jù)集

2016-05-11 10:06:05

谷歌圖像識別web開發(fā)

2025-01-11 23:14:52

2022-10-19 07:42:41

圖像識別神經(jīng)網(wǎng)絡(luò)

2022-09-29 23:53:06

機器學習遷移學習神經(jīng)網(wǎng)絡(luò)

2018-04-24 10:45:00

Python人工智能圖像識別

2017-11-06 16:50:38

人工智能圖像識別數(shù)據(jù)邏輯

2024-09-20 10:02:13

2024-06-07 11:24:20

2014-01-14 17:43:37

NEC圖像識別

2015-12-03 16:01:18

Google人像識別API

2017-09-08 13:30:32

深度學習圖像識別卷積神經(jīng)網(wǎng)絡(luò)

2023-09-25 10:13:59

Java識別
點贊
收藏

51CTO技術(shù)棧公眾號