目标超平面上的一种对偶单纯形算法

提出求解第一阶段线性规划问题的对偶单纯形算法.首先,将具有最优值的辅助目标函数作为新约束加入第一阶段问题中;然后,以该约束所在行为枢轴行进行旋转变换产生辅助超平面上的一个极顶点,如果这个点可行,第一阶段对偶单纯形算法结束,否则,迭代固定在辅超平面上极行;接下来,以右手项取负值的所有约束之和为目标(约束),通过对偶迭代使右手边的值单调增加,同时保持右手项为非负的约束仍然可行,一旦右手边取负值的约束变为可行,就将其从目标约束中删除,直至获得一个可行解或者得到原问题无可行解的结论;最后,从NETLIB和MIPLIB测试数据库中选取一些标准的中大规模算例,通过MATLAB编程在计算机上实现数值试验,初步计算结果表明与经典单纯形算法相比,提出的算法在大部分问题上使用更少的迭代次数和执行时间,因而具有更高的计算效率.

基于偏振成像-空间滤波的相位物体上指纹检测

提出了一种结合偏振成像与空间滤波的指纹检测系统,该系统能有效提取淹没在干扰背景中的指纹信息,实现了在相位物体上指纹目标的高质量成像。通过使用聚焦透镜和通孔反射镜,滤除夫琅禾费衍射图样的低频背景,仅采集高频细节信息,结合偏振成像技术,得到指纹图像的偏振参量和偏振度(P_(DOLP))图像,实现清晰的指纹成像。结果显示,添加空间滤波模块和偏振成像技术得到的指纹图像在指纹图像清晰度上提高了约6.8倍,使得细节和纹路更为突出;相较于指纹强度图像,指纹偏振度P_(DOLP)图像能够很大程度上消除相位物体上其他干扰物质的影响,获取完整、丰富的指纹细节信息。这种技术在指纹验证和刑事侦查等领域具有潜在应用价值。