boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - amazon面试题目不清楚题意
相关主题
急问,Boggle (crossword)的解题思路?
请教G家的一个面试题
boggle的复杂度
板上面试题目的合集(包子大家自己留着吧)
无穷的字符串流, 有限的内存, 如何快速的找出唯一一对 重复字符串?
问道题,谢谢
遇到新题脑袋一片空白怎么办?
问一道面试debug题目
问道amazon的面试题
问个C++的题目
相关话题的讨论汇总
话题: bounding话题: 目不话题: 题意话题: 面试题话题: 字符
进入JobHunting版参与讨论
1 (共1页)
s*******n
发帖数: 97
1
找到一张图片里面所有的word 的bounding box
i**********e
发帖数: 1145
2
crossword?
boggle?
H****r
发帖数: 2801
3
图像识别?

【在 s*******n 的大作中提到】
: 找到一张图片里面所有的word 的bounding box
g**********y
发帖数: 14569
4
这是我做模式识别的研究方向。专门有好多牛人做这个。
简单地说,比如一张扫描进去的地图,上面有很多字符,象街道名,山脉,河流。问题
是要把这些字符识别出来,然后跟路/山/河流联系起来,digitize map。为了识别这些
字符,需要把单词提取出来,然后用模式匹配。bounding box就是来计算包含单词的最
小矩阵。简单情况是,字符只要纵向或横向,但实际情况,不仅可以斜着,还可以弯曲
,而且字符可能和图形相交。所以这个bounding box的计算在实际里很复杂。一般的步
骤是先计算图的connected component。然后尝试连接component的中心,形成线,延长
,看是不是包含几个类似大小的component, 里面会采用一些估计和猜测。然后用几何
算bounding box。
现在可能有更好的办法做,但我也没去跟踪过进展。
问这种很无聊。做过的就很清楚,没做过的,面试那点时间,想的方向可能都不对。

【在 s*******n 的大作中提到】
: 找到一张图片里面所有的word 的bounding box
s*******n
发帖数: 97
5
哈。。学习了。。好复杂。。谢谢
1 (共1页)
进入JobHunting版参与讨论
相关主题
问个C++的题目
贴个Moody's Analytics的financial engineer position.地点在S
大家的offer工资都是这样的吗?
M,BB面试+职业求教
一道Google的onsite题目
一道MS题
boggle 游戏的算法
贡献面经 amazon, 虽然面挂了,还是攒点人品
rejected by facebook after 2nd phone interview
问一道少见的微软面试题。
相关话题的讨论汇总
话题: bounding话题: 目不话题: 题意话题: 面试题话题: 字符