xskxushaokai-CSDN博客

转载匈牙利算法——最大匹配问题详解

匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。先了解一些概念性的东西吧。1.二分图设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。一个二分图的例子： ...

2020-11-19 10:31:53 1472

原创 ”Single-Stage Multi-Person Pose Machines“—— bottom-up多人姿态估计新思路

文章出自2019ICCV，颜水成团队。提出的SPM算法跳出传统top-down和bottom-up的思路，直接预测每个人的位置和keypoints。感觉是将yolov3和CSP行人检测的思路进行了融合。Structured Pose Representation (SPR) 将人体实例和身体关节的位置信息进行统一。人体关节分级表示。先前的方法之所以需要两个阶段，主要是由...

2019-11-27 17:31:29 587

原创 pytorch dataloader踩坑

pytorch在加载数据集的时候需要用户自定义数据集代码返回data和label。torch.utils.data.DataLoader中有一个参数collate_fn，它需要传入一个函数，该函数的功能将list转换为Tensor。torch.utils.data.DataLoader内部实现了一个默认的collate_fn函数：default_collate。问题来了，当你的label是...

2019-08-09 15:30:59 1575

原创使用pycocotools时出现"undefined symbol: _Py_ZeroStruct"

是因为没有对eavs进行编译进入coco/PythonAPI的setup.py文件所在目录，执行下面命令进行编译：makepython3 setup.py build_ext --inplace# 可能原因是make所使用的python版本不是项目所使用的python版本，最后的python3应该用项目对应的python版本...

2019-06-04 19:58:04 722

原创 M2Det 网络解读

1. 总述M2Det 是AAAI 2019年的文章，出自北大之手，one-stage网络，官方给出的其在COCO上的AP达到了44.2。网络架构是基于FPN的思想进行设计的，很有脑洞的一点是作者在 FPN 的基础上提出了 MLFPN（Multi-Level Feature Pyramid Network）。所谓 MLFPN，可以将其理解为将原本FPN 框架中不同深度的层替换成一个小的...

2019-05-28 17:30:16 2380

原创 CornerNet-Lite 论文笔记

总述CornerNet-Lite是普林斯顿大学发在19年cvpr上的一篇目标检测作品，上一篇博客中详细介绍了CornerNet。CornerNet 是基于关键点的目标检测方法，不需要 anchor box，在单阶段检测器取得了SOTA 的精度。在COCO数据集上 AP 为 42.2%，但是单帧图像的 inference 需要1.147s。CornerNet-Lite 是 CornerN...

2019-05-25 17:53:36 646 2

原创 CornerNet 论文笔记

1.摘要：作者提出了一种新的检测方式，不需要引入anchors。CornerNet是one stage检测器，它预测的是目标的左上和右下两个角点。文中还提出了一种对应于corner预测的pooling方式，作者称之为corner-pooling。CornerNet在COCO数据集上的AP达到了42.2%2. CornerNet2.1 网络结构CornerNet网络有...

2019-05-24 19:48:58 324

原创 mAP详解及VOC和COCO mAP的不同之处

非VOC2007的算法：对于某类下全部的真实目标，将IOU>=0.5 的作为检测出来的目标，取不同的confidence 阈值计算对应的precision 和recall，对于每个recall，取其对应的最大precision，对这些precision 求平均即为该类的AP 值。所有类的AP 值求平均即为mAP。 VOC2007的算法：取[0, 0.1, 0.2, 0.3, ......,...

2019-04-20 16:11:48 13736 2

原创 yolo v3关键点梳理

yolo v3 官方地址：https://pjreddie.com/darknet/yolo/paper地址：https://arxiv.org/abs/1804.02767官方darknet代码地址：https://github.com/pjreddie/darknetpytorch版本地址：https://github.com/andy-yun/pytorch-0.4-yolov...

2019-01-09 19:06:05 1404

原创 python实现二叉树及相关操作

最近秋招差不多结束了，这几个月复习了不少东西，记录一下用python构造二叉树以及相关的操作,与二叉树相关的操作大多数都可以用递归的方法来解决。本文将记录二叉树的前序遍历、中序遍历、后序遍历、层次遍历、二叉树排序、查询、反转，以及笔试中常遇到的二叉树相关操作。

2017-12-14 20:48:05 2003

转载数据结构笔试、面试

[转载]：IT公司面试手册http://www.mianwww.com/html/2011/10/10750.html第一章数据结构与算法一.算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法：列举法、归纳法、递推、

2017-09-21 22:13:38 299

转载机器学习：L1与L2正则化项

题目关于支持向量机SVM,下列说法错误的是（） A. L2正则项，作用是最大化分类间隔，使得分类器拥有更强的泛化能力 B. Hinge 损失函数，作用是最小化经验分类错误 C. 分类间隔为1/||w||，||w||代表向量的模 D. 当参数C越小时，分类间隔越大，分类错误越多，趋于欠学习(错误)在Logistic Regression 中,如果同时加入L1和L2范数,会产生什么效果

2017-09-21 22:00:20 630

xskxushaokai的博客