校园春色亚洲色图_亚洲视频分类_中文字幕精品一区二区精品_麻豆一区区三区四区产品精品蜜桃

主頁 > 知識庫 > Python列表刪除重復元素與圖像相似度判斷及刪除實例代碼

Python列表刪除重復元素與圖像相似度判斷及刪除實例代碼

熱門標簽:江蘇房產電銷機器人廠家 荊州云電銷機器人供應商 電信營業廳400電話申請 外呼不封號系統 遼寧400電話辦理多少錢 悟空智電銷機器人6 溫州旅游地圖標注 幫人做地圖標注收費算詐騙嗎 蘇州電銷機器人十大排行榜

發現問題

項目需要,需要刪除文件夾中的冗余圖片。涉及圖像文件名的操作,圖像文件名存儲在list中

python list刪除元素有remove()和pop(),remove()對元素進行操作,pop()對索引進行操作,并會返回pop掉的值。一個只會從列表移除一個數

一.如果已經有了一個列表l,令h=l,對l操作時同時會影響h,貌似原因是內存共享的,正確的方法是h=l.copy()

二.測試時,發現一個問題,如下面代碼和結果:

item=2時,并沒有把2全部刪掉,后面重復的3也沒有刪去。

**查閱一些資料后發現:list的遍歷是基于下標的不是基于元素,你刪掉一個元素后,列表就發生了變化,所有的元素都往前移動了一個位置,假設要刪除重的2,一個列表中索引為4,對應的值為2,索引為5,對應的值為2,索引為6,對應的值為3,當前循環刪掉索引4時對應的值2之后,索引4的值為2,索引5,值為3,下一次循環,本來要再刪一個2,但此時索引為5對應的為3,就漏掉了一個2。

解決方案:

(1)倒序循環遍歷:

(2)實際用的方法,判斷到重復元素后,將那個item復制為0或‘0',相當于用一個標識符占住重復元素的位置,循環時先判斷是否為‘0',最后通過

list = list(set(list))

list.remove('0')

即可

附圖像去冗余算法,判斷圖像相似通過,感知哈希算法和三通道直方圖,及圖像尺寸

from img_similarity import runtwoImageSimilaryFun
import os
from PIL import Image
import shutil
import time
import numpy as np
 
def similar(path1, path2):
    img1 = Image.open(path1)
    img2 = Image.open(path2)
    w1 = img1.size[0] # 圖片的寬
    h1 = img2.size[1]  # 圖片的高
    w2 = img2.size[0] # 圖片的寬
    h2 = img2.size[1]  # 圖片的高
    w_err = abs(w1 - w2)/w1
    h_err = abs(h1 - h2)/h1
    if w_err > 0.1 or h_err >0.1:
        return 0
    else:
        phash, color_hist = runtwoImageSimilaryFun(path1, path2)
        if phash =8 or color_hist >=0.9:
            return 1
        else:
            return 0
 
 
path = './crop_img'
result_imgdirs_path = './removed_repeat_img'
folderlist = os.listdir(path)
folderlist.sort()
for item in folderlist:
    folder_path = path + '/' + item
    new_folder_path = result_imgdirs_path + '/' + item
    os.makedirs(new_folder_path)
 
    imglist = os.listdir(folder_path)
    imglist.sort()
 
    time_start = time.time()
 
    for i,item1 in enumerate(imglist):
        if item1 == '0':
            continue
        path1 = folder_path + '/' + item1
        for j, item2 in enumerate(imglist[i + 1:]):
            if item2 == '0':
                continue
            path2 = folder_path + '/' + item2
            t = similar(path1, path2)
            if t:
                #將判斷為相似的圖片在trans_list中的名字置‘0',代表不需要復制
                imglist[i+j+1] = '0'
 
    imglist = list(set(imglist))
    imglist.remove('0')
 
    time_end = time.time()
    time_c = time_end - time_start
    print('{} similarity judgement list time cost {}s'.format(item, time_c))
 
 
    time_start = time.time()
    #移動圖片
    for item3 in imglist:
        ori_img_path = folder_path + '/' + item3
        new_img_path = new_folder_path + '/' + item3
        shutil.copy(ori_img_path, new_img_path)
 
    time_end = time.time()
    time_c = time_end - time_start # 運行所花時間
    print('{} move image time cost {}s'.format(item, time_c))

img_similarity.py

import cv2
import numpy as np
from PIL import Image
import requests
from io import BytesIO
import matplotlib
 
matplotlib.use('TkAgg')
import matplotlib.pyplot as plt
 
 
def aHash(img):
    # 均值哈希算法
    # 縮放為8*8
    img = cv2.resize(img, (8, 8))
    # 轉換為灰度圖
    gray = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY)
    # s為像素和初值為0,hash_str為hash值初值為''
    s = 0
    hash_str = ''
    # 遍歷累加求像素和
    for i in range(8):
        for j in range(8):
            s = s + gray[i, j]
    # 求平均灰度
    avg = s / 64
    # 灰度大于平均值為1相反為0生成圖片的hash值
    for i in range(8):
        for j in range(8):
            if gray[i, j] > avg:
                hash_str = hash_str + '1'
            else:
                hash_str = hash_str + '0'
    return hash_str
 
 
def dHash(img):
    # 差值哈希算法
    # 縮放8*8
    img = cv2.resize(img, (9, 8))
    # 轉換灰度圖
    gray = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY)
    hash_str = ''
    # 每行前一個像素大于后一個像素為1,相反為0,生成哈希
    for i in range(8):
        for j in range(8):
            if gray[i, j] > gray[i, j + 1]:
                hash_str = hash_str + '1'
            else:
                hash_str = hash_str + '0'
    return hash_str
 
 
def pHash(img):
    # 感知哈希算法
    # 縮放32*32
    img = cv2.resize(img, (32, 32))  # , interpolation=cv2.INTER_CUBIC
    # 轉換為灰度圖
    gray = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY)
    # 將灰度圖轉為浮點型,再進行dct變換
    dct = cv2.dct(np.float32(gray))
    # opencv實現的掩碼操作
    dct_roi = dct[0:8, 0:8]
 
    hash = []
    avreage = np.mean(dct_roi)
    for i in range(dct_roi.shape[0]):
        for j in range(dct_roi.shape[1]):
            if dct_roi[i, j] > avreage:
                hash.append(1)
            else:
                hash.append(0)
    return hash
 
 
def calculate(image1, image2):
    # 灰度直方圖算法
    # 計算單通道的直方圖的相似值
    hist1 = cv2.calcHist([image1], [0], None, [256], [0.0, 255.0])
    hist2 = cv2.calcHist([image2], [0], None, [256], [0.0, 255.0])
    # 計算直方圖的重合度
    degree = 0
    for i in range(len(hist1)):
        if hist1[i] != hist2[i]:
            degree = degree + \

                     (1 - abs(hist1[i] - hist2[i]) / max(hist1[i], hist2[i]))
        else:
            degree = degree + 1
    degree = degree / len(hist1)
    return degree
 
 
def classify_hist_with_split(image1, image2, size=(256, 256)):
    # RGB每個通道的直方圖相似度
    # 將圖像resize后,分離為RGB三個通道,再計算每個通道的相似值
    image1 = cv2.resize(image1, size)
    image2 = cv2.resize(image2, size)
    sub_image1 = cv2.split(image1)
    sub_image2 = cv2.split(image2)
    sub_data = 0
    for im1, im2 in zip(sub_image1, sub_image2):
        sub_data += calculate(im1, im2)
    sub_data = sub_data / 3
    return sub_data
 
 
def cmpHash(hash1, hash2):
    # Hash值對比
    # 算法中1和0順序組合起來的即是圖片的指紋hash。順序不固定,但是比較的時候必須是相同的順序。
    # 對比兩幅圖的指紋,計算漢明距離,即兩個64位的hash值有多少是不一樣的,不同的位數越小,圖片越相似
    # 漢明距離:一組二進制數據變成另一組數據所需要的步驟,可以衡量兩圖的差異,漢明距離越小,則相似度越高。漢明距離為0,即兩張圖片完全一樣
    n = 0
    # hash長度不同則返回-1代表傳參出錯
    if len(hash1) != len(hash2):
        return -1
    # 遍歷判斷
    for i in range(len(hash1)):
        # 不相等則n計數+1,n最終為相似度
        if hash1[i] != hash2[i]:
            n = n + 1
    return n
 
 
def getImageByUrl(url):
    # 根據圖片url 獲取圖片對象
    html = requests.get(url, verify=False)
    image = Image.open(BytesIO(html.content))
    return image
 
 
def PILImageToCV():
    # PIL Image轉換成OpenCV格式
    path = "/Users/waldenz/Documents/Work/doc/TestImages/t3.png"
    img = Image.open(path)
    plt.subplot(121)
    plt.imshow(img)
    print(isinstance(img, np.ndarray))
    img = cv2.cvtColor(np.asarray(img), cv2.COLOR_RGB2BGR)
    print(isinstance(img, np.ndarray))
    plt.subplot(122)
    plt.imshow(img)
    plt.show()
 
 
def CVImageToPIL():
    # OpenCV圖片轉換為PIL image
    path = "/Users/waldenz/Documents/Work/doc/TestImages/t3.png"
    img = cv2.imread(path)
    # cv2.imshow("OpenCV",img)
    plt.subplot(121)
    plt.imshow(img)
 
    img2 = Image.fromarray(cv2.cvtColor(img, cv2.COLOR_BGR2RGB))
    plt.subplot(122)
    plt.imshow(img2)
    plt.show()
 
 
def bytes_to_cvimage(filebytes):
    # 圖片字節流轉換為cv image
    image = Image.open(filebytes)
    img = cv2.cvtColor(np.asarray(image), cv2.COLOR_RGB2BGR)
    return img
 
 
def runAllImageSimilaryFun(para1, para2):
    # 均值、差值、感知哈希算法三種算法值越小,則越相似,相同圖片值為0
    # 三直方圖算法和單通道的直方圖 0-1之間,值越大,越相似。 相同圖片為1
    # t1,t2   14;19;10;  0.70;0.75
    # t1,t3   39 33 18   0.58 0.49
    # s1,s2  7 23 11     0.83 0.86  挺相似的圖片
    # c1,c2  11 29 17    0.30 0.31
 
    if para1.startswith("http"):
        # 根據鏈接下載圖片,并轉換為opencv格式
        img1 = getImageByUrl(para1)
        img1 = cv2.cvtColor(np.asarray(img1), cv2.COLOR_RGB2BGR)
 
        img2 = getImageByUrl(para2)
        img2 = cv2.cvtColor(np.asarray(img2), cv2.COLOR_RGB2BGR)
    else:
        # 通過imread方法直接讀取物理路徑
        img1 = cv2.imread(para1)
        img2 = cv2.imread(para2)
 
    hash1 = aHash(img1)
    hash2 = aHash(img2)
    n1 = cmpHash(hash1, hash2)
    print('均值哈希算法相似度aHash:', n1)
 
    hash1 = dHash(img1)
    hash2 = dHash(img2)
    n2 = cmpHash(hash1, hash2)
    print('差值哈希算法相似度dHash:', n2)
 
    hash1 = pHash(img1)
    hash2 = pHash(img2)
    n3 = cmpHash(hash1, hash2)
    print('感知哈希算法相似度pHash:', n3)
 
    n4 = classify_hist_with_split(img1, img2)
    print('三直方圖算法相似度:', n4)
 
    n5 = calculate(img1, img2)
    print("單通道的直方圖", n5)
    print("%d %d %d %.2f %.2f " % (n1, n2, n3, round(n4[0], 2), n5[0]))
    print("%.2f %.2f %.2f %.2f %.2f " % (1 - float(n1 / 64), 1 -
                                         float(n2 / 64), 1 - float(n3 / 64), round(n4[0], 2), n5[0]))
 
    plt.subplot(121)
    plt.imshow(Image.fromarray(cv2.cvtColor(img1, cv2.COLOR_BGR2RGB)))
    plt.subplot(122)
    plt.imshow(Image.fromarray(cv2.cvtColor(img2, cv2.COLOR_BGR2RGB)))
    plt.show()
 
 
def runtwoImageSimilaryFun(para1, para2):
    # 均值、差值、感知哈希算法三種算法值越小,則越相似,相同圖片值為0
    # 三直方圖算法和單通道的直方圖 0-1之間,值越大,越相似。 相同圖片為1
    # t1,t2   14;19;10;  0.70;0.75
    # t1,t3   39 33 18   0.58 0.49
    # s1,s2  7 23 11     0.83 0.86  挺相似的圖片
    # c1,c2  11 29 17    0.30 0.31
 
    if para1.startswith("http"):
        # 根據鏈接下載圖片,并轉換為opencv格式
        img1 = getImageByUrl(para1)
        img1 = cv2.cvtColor(np.asarray(img1), cv2.COLOR_RGB2BGR)
 
        img2 = getImageByUrl(para2)
        img2 = cv2.cvtColor(np.asarray(img2), cv2.COLOR_RGB2BGR)
    else:
        # 通過imread方法直接讀取物理路徑
        img1 = cv2.imread(para1)
        img2 = cv2.imread(para2)
 
 
    hash1 = pHash(img1)
    hash2 = pHash(img2)
    n3 = cmpHash(hash1, hash2)
 
    n4 = classify_hist_with_split(img1, img2)
 
    return n3, n4
 
 
 
if __name__ == "__main__":
    p1 = '/Users/Desktop/11/24.jpeg'
    p2 = '/Users/Desktop/11/25.jpeg'
    runAllImageSimilaryFun(p1, p2)

總結

到此這篇關于Python列表刪除重復元素與圖像相似度判斷及刪除的文章就介紹到這了,更多相關Python列表刪除重復元素內容請搜索腳本之家以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持腳本之家!

您可能感興趣的文章:
  • python中必會的四大高級數據類型(字符,元組,列表,字典)
  • Python 統計列表中重復元素的個數并返回其索引值的實現方法
  • Python基礎詳解之列表復制
  • Python 把兩層列表展開平鋪成一層(5種實現方式)
  • 淺談Python列表嵌套字典轉化的問題
  • Python隨機函數random隨機獲取數字、字符串、列表等使用詳解
  • Python列表排序方法reverse、sort、sorted詳解
  • Python3 列表list合并的4種方法
  • python獲取指定時間段內特定規律的日期列表
  • python實現合并兩個有序列表的示例代碼
  • python求列表對應元素的乘積和的實現
  • Python統計列表元素出現次數的方法示例
  • python 合并列表的八種方法
  • python 列表元素左右循環移動 的多種解決方案
  • Python列表排序 list.sort方法和內置函數sorted用法
  • 淺談Python基礎之列表那些事兒

標簽:宿遷 黃山 喀什 三沙 臺灣 欽州 景德鎮 濟南

巨人網絡通訊聲明:本文標題《Python列表刪除重復元素與圖像相似度判斷及刪除實例代碼》,本文關鍵詞  Python,列表,刪除,重復,元素,;如發現本文內容存在版權問題,煩請提供相關信息告之我們,我們將及時溝通與處理。本站內容系統采集于網絡,涉及言論、版權與本站無關。
  • 相關文章
  • 下面列出與本文章《Python列表刪除重復元素與圖像相似度判斷及刪除實例代碼》相關的同類信息!
  • 本頁收集關于Python列表刪除重復元素與圖像相似度判斷及刪除實例代碼的相關信息資訊供網民參考!
  • 推薦文章
    校园春色亚洲色图_亚洲视频分类_中文字幕精品一区二区精品_麻豆一区区三区四区产品精品蜜桃
    亚洲视频在线一区二区| 欧美日韩综合在线免费观看| 亚洲二区在线观看| 色噜噜久久综合| 石原莉奈在线亚洲二区| 91福利国产成人精品照片| 中文字幕一区在线观看视频| av中文一区二区三区| 一区二区三区在线播放| 91国产免费观看| 精品综合久久久久久8888| 国产欧美日韩在线观看| 欧美中文字幕不卡| 日韩高清在线电影| 国产欧美日韩视频在线观看| 欧美综合在线视频| 韩国欧美国产1区| 亚洲美女淫视频| 久久精品视频在线看| 欧美亚洲另类激情小说| 国产一区二区精品久久| 久久亚洲春色中文字幕久久久| 国内精品免费**视频| 精品国产凹凸成av人网站| 懂色av一区二区三区免费看| 亚洲一区二区三区美女| 99久久99久久综合| 亚洲电影视频在线| 亚洲欧洲色图综合| 91精品免费在线观看| 福利一区二区在线观看| 久久久久久久久久久久久女国产乱 | 午夜精品在线视频一区| 欧美国产精品v| 久久综合久久鬼色中文字| 91精品国产手机| 欧美日韩中文国产| 色哟哟精品一区| 成人精品小蝌蚪| 久久国产精品无码网站| 欧美α欧美αv大片| 亚洲在线一区二区三区| 91色porny| 色伊人久久综合中文字幕| 7799精品视频| 亚洲日本成人在线观看| 国内成人精品2018免费看| jvid福利写真一区二区三区| 欧美三级日本三级少妇99| 久久女同精品一区二区| 亚洲午夜三级在线| 97精品超碰一区二区三区| 国产色综合一区| 国产一区欧美日韩| 日韩视频一区二区在线观看| 亚洲在线视频免费观看| 成人av免费网站| 国产精品美女久久久久久久| 99久久精品国产观看| 亚洲欧美乱综合| 色综合久久综合网| 一区二区三区精品视频在线| 欧美日精品一区视频| 天天操天天色综合| 日韩精品专区在线影院观看| 久久97超碰色| 精品国产一区二区在线观看| 午夜精品久久久久久不卡8050| 国产一区二区不卡| 日韩美女一区二区三区| 国产一区二区三区| 日本一区二区三区四区在线视频| 日韩国产精品91| 日韩一区二区免费视频| 亚洲第一主播视频| 欧美一区二区三区成人| 日韩精品亚洲专区| 精品国产自在久精品国产| 狠狠色综合播放一区二区| 欧美理论在线播放| 视频在线观看国产精品| 日韩欧美一级二级| 懂色av中文字幕一区二区三区| 国产精品毛片无遮挡高清| 欧美日韩一区在线观看| 精品一区二区三区免费| 国产精品不卡视频| 欧美综合一区二区三区| 久久丁香综合五月国产三级网站| 精品欧美久久久| 不卡一区在线观看| 精品综合免费视频观看| 136国产福利精品导航| 精品久久人人做人人爱| 一本大道久久a久久综合| 成人精品视频一区二区三区尤物| 天堂成人免费av电影一区| 午夜国产精品一区| 久久国产精品99精品国产| 91免费小视频| 91精品国产欧美一区二区成人| 99精品视频一区二区三区| 91一区二区在线观看| 一本大道av一区二区在线播放| 99re热视频精品| 韩国精品久久久| 国产精品一级黄| 国产不卡视频一区二区三区| 韩日av一区二区| 成人免费av网站| 91麻豆国产香蕉久久精品| 一本高清dvd不卡在线观看 | 国产精品久久久久久久蜜臀| 欧美一区日韩一区| 色哟哟一区二区| 91麻豆精品视频| 精品久久久久久最新网址| 亚洲欧美日韩中文播放 | 91精品在线免费| 欧美视频完全免费看| 亚洲欧美日韩在线播放| 亚洲一区自拍偷拍| 一本大道久久a久久综合婷婷| 亚洲成av人在线观看| 欧美国产欧美综合| 色婷婷狠狠综合| 久久99精品久久久久久动态图| 欧美一区二区三区啪啪| 国产精品影音先锋| 欧美a一区二区| 亚洲一区中文日韩| 亚洲精品老司机| 国产免费成人在线视频| 久久久电影一区二区三区| 精品久久久久香蕉网| 在线观看日韩高清av| 9l国产精品久久久久麻豆| 国产精品自产自拍| 国产激情一区二区三区四区| 免费久久99精品国产| 久久99久国产精品黄毛片色诱| 婷婷久久综合九色综合绿巨人 | 亚洲色图一区二区三区| 91国产丝袜在线播放| 欧美亚洲自拍偷拍| 国产午夜一区二区三区| 精品国产麻豆免费人成网站| 久久影视一区二区| 日韩欧美亚洲另类制服综合在线 | 国产精品一级片在线观看| 91久久精品一区二区三| 99久久精品国产导航| 欧美日韩高清一区| 亚洲国产一区在线观看| 亚洲伦在线观看| 欧美视频一区二区| 日韩欧美高清一区| 国产成人亚洲综合a∨婷婷| 中文一区一区三区高中清不卡| 成人免费高清视频在线观看| 亚洲韩国精品一区| 欧美成人伊人久久综合网| 国产麻豆精品在线| 一区二区三区欧美| 日韩欧美专区在线| 成人国产精品免费网站| 亚洲6080在线| 国产亚洲成aⅴ人片在线观看 | 日韩精品免费专区| 久久久久高清精品| 欧美日韩一区二区三区在线 | 精品午夜久久福利影院| 一区二区三区视频在线看| 欧美大片一区二区| 色屁屁一区二区| 国产成人精品一区二| 亚洲r级在线视频| 国产精品久久久久影院| 日韩一区二区影院| 欧美日韩中文字幕一区二区| 国产成人av一区二区三区在线观看| 亚洲午夜精品网| 中文字幕亚洲区| 26uuu精品一区二区三区四区在线 26uuu精品一区二区在线观看 | 亚洲色图在线播放| 国产午夜精品一区二区三区嫩草 | 亚洲最大成人网4388xx| 国产三级三级三级精品8ⅰ区| 欧美日本韩国一区二区三区视频 | 91精品婷婷国产综合久久性色| 色又黄又爽网站www久久| 国产成人自拍高清视频在线免费播放| 日韩主播视频在线| 亚洲国产成人va在线观看天堂| 中文字幕亚洲精品在线观看| 国产亚洲精品超碰| 国产欧美1区2区3区| 久久久久久**毛片大全| 久久综合精品国产一区二区三区| 欧美日本一区二区在线观看|