k-means--python版本

最新推荐文章于 2025-06-02 16:14:04 发布

原创

最新推荐文章于 2025-06-02 16:14:04 发布 · 5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#python #image #import #perl #c

博主分享了自己使用Python和OpenCV库实现k-means聚类算法的心得，特别强调了numpy库的强大之处。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文出自：http://blog.youkuaiyun.com/xizhibei

自从上次介绍过c++版本的k-meansK-means之C++及OpenCV实现，感觉有些不足的地方，加上近些时间在学习python（好吧，是觉得Python比Perl好点），而且刚好有对应的OpenCVPython库，于是就写了个Python版本的

from cv import *
import numpy as np

class Cluster:
    center = []
    pre_center = []
    pts = []
    color = ()

def is_good_result(cluster):
    for c in cluster:
        if np.linalg.norm(c.center - c.pre_center) > 1.0:
            return False
    return True

def update_center(cluster):
    for c in cluster:
        c.pre_center = c.center
        #print len(c.pts)
        c.center = np.sum(c.pts,0) / len(c.pts)
        s = 0
        for p in c.pts:
            s = s + (p[0] - c.center[0])**2 + (p[1] -