目标检测装置包括：存储单元，特征量计算单元，量化单元和判定单元，存储单元存储先前学习的关于从输入图像中提取的样本图像的学习信息，该信息包括第一信息和第二信息，第一信息指出从多个特征区/特征量组中所选择出的给定数量的特征区/特征量组的至少一种组合，每个特征区/特征量组都包括其中一个特征区域和其中一个量化的学习特征量，每个特征区域都具有多个像素区域，且通过量化学习特征量所得到的经量化的学习特征量对应于在样本图像中的特征区域的特征量，第二信息指出样本图像是目标或是非目标；特征量计算单元计算属于输入图像中的组合的每个特征区域的输入特征量；量化单元量化已计算的输入特征量从而获得量化的输入特征量；判定单元利用量化的输入特征量和学习信息来判定输入图像是否包括目标。