ï»??xml version="1.0" encoding="utf-8" standalone="yes"?>
ž®±æˆ‘看æ¥åQŒä¸ªäºø™§‰å¾—图åƒå¤„ç†çš„ž®×ƒ¸š˜q˜æ˜¯ä¸é”™çš„。首先å¯ä»¥æŠŠå›‘փ看æˆäºŒç»´ã€ä¸‰¾l´æˆ–者更高维的信åøP¼Œä»Žè¿™ä¸ªæ„义上æ¥è¯´åQŒå›¾åƒå¤„ç†æ˜¯æ•´ä¸ªä¿¡å·å¤„ç†é‡Œé¢ž®×ƒ¸šå½¢åŠ¿æœ€å¥½çš„åQŒå› ä¸ÞZ½ ä¸ä»…è¦æŽŒæ¡ï¼ˆä¸€¾lß_¼‰ä¿¡å·å¤„ç†çš„åŸºæœ¬çŸ¥è¯†ï¼Œä¹Ÿè¦æŽŒæ¡å›‘փ处ç†åQˆäºŒ¾l´æˆ–者高¾l´ä¿¡å·å¤„ç†ï¼‰çš„知识。其‹Æ¡ï¼Œå›‘Öƒå¤„ç†æ˜¯è®¡½Ž—机视觉和视频处ç†çš„基础åQŒæŽŒæ¡å¥½äº†å›¾åƒå¤„ç†çš„基本知识åQŒå°±ä¸šæ—¶ž®±å¯ä»¥å‘˜q™äº›æ–¹å‘å‘展。目å‰çš„æ¨¡å¼è¯†åˆ«åQŒå¤§éƒ¨åˆ†ä¹Ÿéƒ½æ˜¯å›¾åƒæ¨¡å¼è¯†åˆ«ã€‚在实际应用场åˆåQŒé‡‡é›†çš„ä¿¡æ¯å¾ˆå¤šéƒ½æ˜¯å›‘փ信æ¯åQŒæ¯”如指¾UV€æ¡ç ã€äh脸ã€è™¹è†œã€èžR辆牽{‰ã€‚说到应用场åˆï¼Œåƒä¸‡ä¸èƒ½å¿˜äº†åŒÕd¦å›‘Öƒ˜q™ä¸€å—,如果有医å¦å›¾åƒå¤„ç†çš„背景åQŒåŽ»ä¸€äº›åŒ»ç–—å™¨æ¢°å…¬å¸æˆ–者医疗èÊY件公忀¹Ÿæ˜¯ä¸é”™çš„选择。图åƒå¤„ç†å¯¹¾~–ç¨‹çš„è¦æ±‚比较高åQŒå¦‚果编½E‹å¾ˆåމ害åQŒå½“然就业也多了一个选择方å‘åQŒåƈä¸ä¸€å®šè¦å±€é™åœ¨å›‘փ方å‘ã€?br />
下é¢è°ˆè°ˆæˆ‘所知é“çš„ä¸€äº›å…¬åæ€¿¡æ¯ï¼Œä¸å…¨åQŒä»…仅是我所了解到的或者我所感兴‘£çš„åQŒå®žé™…远˜qœä¸æ¢è¿™ä¹ˆå¤šã€?br />
æœçƒ¦æ–¹å‘
åŸÞZºŽå†…å®¹çš„å›¾åƒæˆ–视频æœçƒ¦æ˜¯å¾ˆå¤šæœç´¢å…¬å¸ç ”½I¶çš„çƒç‚¹ã€‚è¦æƒŒ™¿›å…¥è¿™ä¸ªé¢†åŸŸï¼Œå¿…须有很强的¾~–程能力åQŒå¾ˆå¥½çš„囑փ处ç†å’Œæ¨¡å¼è¯†åˆ«çš„èƒŒæ™¯ã€‚è¦æ±‚高待é‡è‡ªç„¶ž®×ƒ¸é”™ï¼Œç›®å‰˜q™æ–¹é¢çš„ä»£è¡¨å…¬å¸æœ‰å¾®è½¯ã€googleã€yahoo和百度,个个鼎鼎大åã€?br />
åŒÕd¦å›‘փ方å‘
ç›®å‰åœ¨åŒ»ç–—器械方å‘ä¸»è¦æ˜¯å‡ 个大ä¼ä¸šåœ¨ç«žäº‰åQŒæ¥å¤´éƒ½ä¸å°åQŒå…¶ä¸åŒ…括Simensã€GEã€é£žåˆ©æà和柯达,主è¦ç”Ÿäñ”CTå’ŒMRI½{‰åŒ»ç–—器æã€‚由于医疗器械的主è¦åŠŸèƒ½æ˜¯æˆåƒï¼Œå¿…然涉åŠåˆ°å¯¹å›‘փ的处ç†ï¼Œåšå›¾åƒå¤„ç†çš„很有æœÞZ¼š˜q›å…¥˜q™äº›å…¬å¸ã€‚å®ƒä»¬åœ¨å›½å†…éƒ½è®¾æœ‰ç ”å‘ä¸å¿ƒï¼Œsimens的在上æ“v和深圻I¼ŒGE和柯è¾ùNƒ½åœ¨ä¸Š‹¹øP¼Œé£žåˆ©‹¹¦çš„在沈队뀂由于医疗市场是一个没有完全开å‘的市场åQŒè€Œä¸€å¥—医疗设备的ä»äh ¼æ˜¯éžå¸¸æ˜‚è´ëŠš„åQŒæ‰€ä»¥åœ¨˜q™äº›åœ°æ–¹çš„å¾…é‡éƒ½˜q˜å¯ä»¥ï¼Œå‰æ™¯ä¹Ÿçœ‹å¥½ã€‚国内也有一些这æ ïLš„ä¼ä¸šæ¯”如深圳安科和迈ç‘?br />
è®¡ç®—æœø™§†è§‰å’Œæ¨¡å¼è¯†åˆ«æ–¹å‘
æˆ‘æ²¡åŽ»è°ƒç ”è¿‡æœ‰å“ªäº›å…¬å¸åœ¨åšï¼Œä½†è‚¯å®šä¸ž®‘,比如指纹识别ã€äh脸识别ã€è™¹è†œè¯†åˆ«ã€‚è¿˜æœ‰ä¸€ä¸ªå¾ˆå¤§çš„æ–¹å‘æ˜¯èžR牌识别,˜q™ä¸ªæˆ‘å€’æ˜¯çŸ¥é“æœ‰ä¸€ä¸ªå…¬å”R«˜å¾·å¨æ™ø™ƒ½äº¤é€šä¼¼ä¹Žåšçš„很ä¸é”™çš„æ ·å。目å‰è§†é¢‘监控是一个çƒç‚šw—®é¢˜ï¼Œåšè·Ÿítªå’Œè¯†åˆ«çš„å¯ä»¥åœ¨˜q™ä¸ªæ–¹å‘扑ֈ°ä¸€å¸ä¹‹åœ°ã€?br />上æ“v法视特ä½äºŽä¸Š‹¹·å¼ 江高¿U‘技å›åŒºåQŒåœ¨è§†è§‰å’Œè¯†åˆ«æ–¹é¢åšçš„ä¸é”™ã€‚北京的我也知é“两个公å¸åQšå¤§æ’和凌云åQŒéƒ½æ˜¯ä»¥å›‘Öƒä½œäØ“ç ”å‘的主体ã€?br />
视频方å‘
ä¸€èˆ¬çš„é«˜æ ¡æˆ–è€…ç ”½I¶æ‰€ä¾§é‡åœ¨æ ‡å‡†çš„åˆ¶å®šå’Œä¿®æ”¹ä»¥åŠæŠ€æœ¯åˆ›æ–°æ–¹é¢ï¼Œè€Œå…¬å¸åˆ™ä¾§é‡åœ¨ç¼–ç è§£ç çš„¼‹¬äšg实现斚w¢ã€‚一般这些公å¸è¦æ±‚是熟悉或者精通MPEGã€H.264或者AVSåQŒé€‰æ‹©äº†è¿™ä¸ªæ–¹å‘,åªè¦åšçš„˜q˜ä¸é”™ï¼ŒåŸºæœ¬ž®×ƒ¸æ„饼„—ã€‚ç”±äºŽè¿™ä¸æ˜¯æˆ‘所感兴‘£çš„æ–¹å‘åQŒæ‰€ä»¥è¿™æ–šw¢çš„å…¬å¸çš„ä¿¡æ¯æˆ‘没有收集,但åã^常在å„个bbs或者儿Uæ‹›è˜ç½‘ç«™ç»å¸¸çœ‹åˆ°ã€?br />我所知é“的两个公å¸ï¼šè¯ºåŸºäºšå’Œpixelworks
å…¶ä»–
其实一般æ¥è¯ß_¼Œåªè¦æ¶‰åŠåˆ°æˆåƒæˆ–者图åƒçš„基本都è¦å›‘Öƒå¤„ç†æ–šw¢çš„äh。比方说一个æˆåƒè®¾å¤‡ï¼Œåœ¨è¾“出图åƒä¹‹å‰éœ€è¦å¯¹åŽŸå§‹å›‘Öƒ˜q›è¡Œå¢žå¼ºæˆ–者去噪处ç†ï¼Œå˜å‚¨æ—‰™œ€è¦å¯¹å›‘Öƒ˜q›è¡ŒåŽ‹ç¾ƒåQŒæˆåƒä¹‹åŽéœ€è¦å¯¹å›‘փ内容˜q›è¡Œè‡ªåŠ¨åˆ†æžåQŒè¿™äº›å†…定wƒ½æ˜¯å›¾åƒå¤„ç†çš„范畴。下é¢åˆ—ä¸¾ä¸€äº›ä¸Žå›‘Öƒæœ‰å…³æˆ–è€…æ‹›è˜æ—¶æ˜Žç¡®è¯´æ˜Žéœ€è¦å›¾åƒå¤„ç†æ–¹é¢ähæ‰çš„å…¬å¸åQ?br />上æ“v豪å¨é›†æˆç”µèµ\有é™å…¬å¸åQˆwww.ovt.com.cnåQ?br />ä¸èНå¾?br />摩托¾|—拉上æ“vç ”ç©¶é™?br />å¨ç››åQˆVIAåQ?br />æ¾ä¸‹
索尼
清åŽåŒæ–¹
三星
所有与囑փåQˆé™æ¢æˆ–者è¿åЍ图åƒï¼‰æœ‰å…³çš„å…¬å”Rƒ½æ˜¯ä¸€¿U选择。比如数ç ç›¸æœºã€æ˜¾å¾®é•œæˆåƒã€è¶…声æˆåƒã€å·¥ä¸šæœºå™¨ähæŽ§åˆ¶ã€æ˜¾½Cºå™¨ã€ç”µè§†ã€é¥æ„Ÿç‰½{‰ï¼Œéƒ½å¯ä»¥ä½œä¸ºæ±‚èŒæ–¹å‘ã€?br />
è¦æ±‚åQ?br />1ã€å¤–è¯ã€‚如果进外ä¼åQŒå¤–è¯çš„é‡è¦æ€§ä¸a€è€Œå–»ã€‚一般外ä¼çš„½W¬ä¸€è½®é¢è¯•都是英è¯å£è¯é¢è¯•ã€?br />2ã€ç¼–½E‹ã€‚这斚w¢ž®¤ä»¥CåQ‹ï¼‹ä¸ºé‡åQŒå¾ˆå¤šå…¬å¸çš„½W”试都是考cåQ‹ï¼‹çŸ¥è¯†ã€?br />3ã€ä¸“业水òqŸë€‚å¦‚æžœè¦æ‰¾ä¸“业相关的工作åQŒç ”½I¶ç”ŸæœŸé—´çš„ç ”½I¶ç»åŽ†å’Œå‘表的论文就昄¡š„比较é‡è¦ã€?br />4ã€çŸ¥è¯†é¢çš„å®½åº¦ã€‚æˆ‘è§‰å¾—åœ¨ç ”½I¶ç”ŸæœŸé—´åQŒé™¤äº†åšå¥½è‡ªå·Þqš„ç ”ç©¶æ–¹å‘之外åQŒæ‰©å®½ä¸€ä¸‹çŸ¥è¯†é¢ä¹Ÿæœ‰å¾ˆå¤§çš„帮助,当然˜q™ä¸ªçŸ¥è¯†é¢æŒ‡çš„æ˜¯å›‘փ处ç†ã€è®¡½Ž—机视觉和模å¼è¯†åˆ«ï¼ŒçŸ¥è¯†é¢è¶Šå®½ï¼Œž®×ƒ¸šæ—¶çš„选择ž®×ƒ¼š‘Šå¤šã€?br />
å›‘Öƒå¤„ç†æ–¹å‘毕业的就业é¢éžå¸¸òq¿ï¼Œè€Œä¸”å¾…é‡åœ¨åº”届生应该是ä¸ä¸Šç‰ã€‚其实还是一å¥è¯åQŒèƒ½åŠ›å†³å®šä¸€åˆ‡ã€‚åªè¦ç ”½I¶ç”Ÿä¸‰å¹´æ²¡æœ‰ç™½è¿‡åQŒæ ¹æœ¬ä¸æ„找ä¸åˆ°å¥½å·¥ä½œã€‚ç¥æ‰€æœ‰æ£åœ¨è¯»ç ”或者峞®†è¯»ç ”的朋勞®†æ¥éƒ½èƒ½æœ‰ä¸€ä»½æ»¡æ„的工作ã€?
沿的内容åQ›å…¶äºŒæ˜¯æ‰€ä½œå·¥ä½œè¦å…·å¤‡å¾ˆé«˜çš„实用背景。解决第一个问题的办法ž®?br />
æ˜¯æ‰¾å‡ø™¿™ä¸ªæ–¹å‘å…¬è®¤æœ€ç‰›çš„å‡ ä¸ª‘…çñ”大拿(看看他们都在作什ä¹?和最æƒå¨çš?br />
出版ç‰?é˜…è¯»ä¸Šé¢æœ€æ–°çš„æ–‡çŒ®)åQŒè§£å†³ç¬¬äºŒä¸ªé—®é¢˜çš„åŠžæ³•æ˜¯ä½ æœ€å¥½èƒ½å¤Ÿæ‰¾åˆîC¸€ä¸?br />
实际应用的项目,边åšè¾¹å†™æ–‡ç« ã€?
åšå¥½˜q™å‡ 点的途径之一ž®±æ˜¯å……分利用¾|‘络资æºåQŒç‰¹åˆ«æ˜¯æƒå¨¾|‘站和大拿们的个äºÞZ¸»™åüc€‚䏋颿˜¯æˆ‘收集的一些资æºï¼Œå¸Œæœ›å¯¹å¤§å®¶æœ‰ç”¨ã€?˜q™é‡Œæˆ‘è¦æ„Ÿè°¢SMTH AI版的alamarikå’ŒGraphics版的faintt)
坯Dˆªæ :
[1]ç ”ç©¶¾Ÿ¤ä½“
[2]大拿主页
[3]剿²¿æœŸåˆŠ
[4]GPL软äšg资æº
[5]æœçƒ¦å¼•擎
一ã€ç ”½I¶ç¾¤ä½?br />http://www-2.cs.cmu.edu/~cil/vision.html
˜q™æ˜¯å¡å¥ˆåŸºæ¢…隆大å¦çš„è®¡ç®—æœø™§†è§‰ç ”½I¶ç»„的主™åµï¼Œä¸Šé¢æä¾›å¾ˆå…¨çš„资料,从å‘è¡¨æ–‡ç« çš„ä¸‹è²åˆ°æ¼”½Cºç¨‹åºã€æµ‹è¯•图åƒã€å¸¸ç”¨é“¾æŽ¥ã€ç›¸å…Œ™ÊY¼‹¬äšgåQŒç”šè‡Œ™¿˜æœ‰ä¸€ä¸ªæœç´¢å¼•擎ã€?
http://www.cmis.csiro.au/IAP/zimage.htm
˜q™æ˜¯ä¸€ä¸ªä¾§é‡å›¾åƒåˆ†æžçš„站点åQŒä¸€èˆ¬ã€‚但是æä¾›ä¸€ä¸ªImage Analysis环境---ZIMAGE and SZIMAGEã€?
http://www.via.cornell.edu/
康奈ž®”大å¦çš„è®¡ç®—æœø™§†è§‰å’Œå›‘փ分æžç ”ç©¶¾l„ï¼Œå¥½åƒæ˜¯ç”µå和计算机工½E‹ç³»çš„。侧é‡åŒ»å¦æ–¹é¢çš„ç ”ç©¶åQŒä½†æ˜¯åœ¨ä¸Šé¢æœ‰ç›¸å½“ä¸é”™èµ„æºï¼Œå…³é”®æ˜¯å®ƒæ£åœ¨å»ø™®¾ä¸ï¼Œèƒ½å¤Ÿè·Ÿè¸ªä¸€äº›ä¿¡æ¯ã€?
http://www2.parc.com/istl/groups/did/didoverview.shtml
æœ‰ä¸€ä¸ªå¾ˆæœ‰æ„æ€çš„™å¹ç›®åQšDID(文档囑փ解ç )ã€?
http://www-cs-students.stanford.edu/
斯妼›å¤§å¦è®¡½Ž—机¾pÖM¸»™åµï¼Œè‡ªå·±æ‰‘Ö§:(
http://www.fmrib.ox.ac.uk/analysis/
主è¦ç ”ç©¶åQšBrain Extraction Tool,Nonlinear noise reduction,Linear Image Registration,
Automated Segmentation,Structural brain change analysis,motion correction,etc.
http://www.cse.msu.edu/prip/
˜q™æ˜¯å¯†æ‡æ ¹å·žç«‹å¤§å¦è®¡½Ž—机和电åå·¥½E‹ç³»çš„æ¨¡å¼è¯†åˆ?-囑փ处ç†ç ”ç©¶¾l„,它的FTP上有许多的文ç«?NEW)ã€?
http://pandora.inf.uni-jena.de/p/e/index.html
德国的一个数å—图åƒå¤„ç†ç ”½I¶å°¾l„,在其上é¢èƒ½æ‰¾åˆîC¸€äº›ä¸é”™çš„链接资æºã€?
http://www-staff.it.uts.edu.au/~sean/CVCC.dir/home.html
CVIP(used to be CVCC for Computer Vision and Cluster Computing) is a research group focusing on cluster-based computer vision within the Spiral Architecture.
http://cfia.gmu.edu/
The mission of the Center for Image Analysis is to foster multi-disciplinary research in image, multimedia and related technologies by establishing links
between academic institutes, industry and government agencies, and to transfer key technologies to
help industry build next
generation commercial and military imaging and multimedia systems.
http://peipa.essex.ac.uk/info/groups.html
å¯ä»¥é€šè¿‡å®ƒæ¥æœçƒ¦å…¨ä¸–界å„地的知å的计½Ž—æœºè§†è§‰ç ”ç©¶¾l?CV Groups)åQŒæžåŠ›æŽ¨èã€?
二ã€å›¾åƒå¤„ç†GPLåº?br />http://www.ph.tn.tudelft.nl/~klamer/cppima.html
Cppima 是一个图åƒå¤„ç†çš„C++函数库。这里有一个较全é¢ä»‹ç»å®ƒçš„库函数的文档åQŒå½“ç„¶ä½ ä¹Ÿå¯ä»¥ä¸‹è½½åŽ‹¾~©çš„GZIP包,里é¢åŒ…å«TexInfoæ ¼å¼çš„æ–‡æ¡£ã€?
http://iraf.noao.edu/
Welcome to the IRAF Homepage! IRAF is the Image Reduction and Analysis Facility, a general purpose software
system for the reduction and analysis of astronomical data.
http://entropy.brni-jhu.org/tnimage.html
一个éžå¸æ€¸é”™çš„Unix¾pÈ»Ÿçš„图åƒå¤„ç†å·¥å…øP¼Œçœ‹çœ‹å®ƒçš„æˆªå›¾ã€‚ä½ å¯ä»¥åœ¨æ¤åŸºç¡€ä¸Šæž„廸™‡ªå·Þqš„专用囑փ处ç†å·¥å…·åŒ…ã€?
http://sourceforge.net/projects/
˜q™æ˜¯GPL软äšg集散圎ͼŒåˆ°è¿™é‡Œæ‰¾ä½ 想è¦å¾—到的IP库å§ã€?
ä¸‰ã€æœç´¢èµ„æº?br />当然˜q™é‡ŒåŸºæœ¬çš„æœç´¢å¼•æ“Žè¿˜æ˜¯å¿…™å»è¦ä¾é 的,比如Google½{‰ï¼Œå¯ä»¥åˆ°æˆ‘常用的链接看看。下é¢çš„链接å¯èƒ½ä¼šèŠ‚çœä½ 一些时é—ß_¼š
http://sal.kachinatech.com/
http://cheminfo.pku.edu.cn/mirrors/SAL/index.shtml
å››ã€å¤§æ‹¿ç½‘™å?br />http://www.ai.mit.edu/people/wtf/
˜q™ä½å¯æ˜¯MITäººå·¥æ™ø™ƒ½å®žéªŒå®¤çš„BILL FREEMAN。大å鼎鼎ï¼ä¸“长是:ç†è§£--è´å¶æ–¯æ¨¡åž‹ã€?
http://www.merl.com/people/brand/
MERL(Mitsubishi Electric Research Laboratory)ä¸çš„æ“…长“Style Machineâ€é«˜æ‰‹ã€?
http://research.microsoft.com/~ablake/
CVç•Œæžæœ‰å£°æœ›çš„A.Blake 1977òq´æ¯•业于剑桥大å¦ä¸‰ä¸€å¦é™¢òq¶æˆ–æ•°å¦ä¸Žç”µåç§‘å¦å¦å£«å¦ä½ã€‚之åŽåœ¨MITåQŒEdinburghåQŒOxford先厾l„徘q‡ç ”½I¶å°¾l„åÆˆæˆäØ“Oxford的教授,直到1999òq´è¿›å…¥å¾®è½¯å‰‘æ¡¥ç ”½I¶ä¸å¿ƒã€‚主è¦å·¥ä½œé¢†åŸŸæ˜¯è®¡ç®—æœø™§†è§‰ã€?
http://www-2.cs.cmu.edu/afs/cs.cmu.edu/user/har/Web/home.html
˜q™ä½ç‰›ähå¥½åƒæ£åœ¨å¦ä¹ 汉è¯åQŒåƈ且æœé›†äº†è¯¸å¦‚“两åªè€è™Ž(Two Tigers)â€çš„æŒæ›²åQŒå˜¿å˜?)
他的主页上题q˜æœ‰å‡ 个牛:Shumeet Baluja, Takeo Kanade。他们的Face Detection作的¾l对是世界一‹¹ã€‚他毕业于å¡å¥ˆåŸºæ¢…隆大å¦çš„计½Ž—机¿U‘妾p»ï¼Œå…´è¶£æ˜¯è®¡½Ž—机视觉ã€?
http://www.ifp.uiuc.edu/yrui_ifp_home/html/huang_frame.html
˜q™ä½è€ç‰›åœ?963òq´å°±èŽ·å¾—äº†MITçš„åšå£«å¦ä½ï¼ä»–领导的Image Lab比较出å的是指纹识别ã€?
--------------------------------------------------------------------------------
下题q™äº›æ˜¯æˆ‘æœé›†çš„牛¾Ÿ?大部分是如日ä¸å¤©çš„Ph.Dä»?åQŒå¯ä»¥å¦ä¹ 的是他们的Study Ways!
Finn Lindgren(Sweden):Statistical image analysis http://www.maths.lth.se/matstat/staff/finn/
Pavel Paclik(Prague):statistical pattern recognition http://www.ph.tn.tudelft.nl/~pavel/
Dr. Mark Burge:machine learning and graph theory http://cs.armstrong.edu/burge/
yalin Wang:Document Image Analysis http://students.washington.edu/~ylwang/
Geir Storvik: Image analysis http://www.math.uio.no/~geirs/
Heidorn http://alexia.lis.uiuc.edu/~heidorn/
Joakim Lindblad:Digital Image Cytometry http://www.cb.uu.se/~joakim/index_eng.html
S.Lavirotte: http://www-sop.inria.fr/cafe/Stephane.Lavirotte/
Sporring:scale-space techniques http://www.lab3d.odont.ku.dk/~sporring/
Mark Jenkinson:Reduction of MR Artefacts http://www.fmrib.ox.ac.uk/~mark/
Justin K. Romberg:digital signal processing http://www-dsp.rice.edu/~jrom/
Fauqueur:Image retrieval by regions of interest http://www-rocq.inria.fr/~fauqueur/
James J. Nolan:Computer Vision http://cs.gmu.edu/~jnolan/
Daniel X. Pape:Information http://www.bucho.org/~dpape/
Drew Pilant:remote sensing technology http://www.geo.mtu.edu/~anpilant/index.html
五ã€å‰æ²¿æœŸåˆ?TOP10)
˜q™é‡Œçš„æœŸåˆŠå¤§éƒ¨åˆ†éƒ½å¯ä»¥é€šè¿‡ä¸Šé¢çš„大拿们的主™åµé—´æŽ¥æ‰¾åˆŽÍ¼Œåœ¨è¿™åˆ—å‡ºä¸»è¦æ˜¯äؓ了节çœç›´æŽ¥æƒ³æ‰¾æœŸåˆŠæŠ•½E¿çš„兄弟的时é—?)
IEEE Trans. On PAMI http://www.computer.org/tpami/index.htm
IEEE Transactionson Image Processing http://www.ieee.org/organizations/pubs/transactions/tip.htm
Pattern Recognition http://www.elsevier.com/locate/issn/00313203
Pattern Recognition Letters http://www.elsevier.com/locate/issn/01678655
¼œžç»¾|‘络
Neural Networks Tutorial Review
http://hem.hj.se/~de96klda/NeuralNetworks.htm
ftp://ftp.sas.com/pub/neural/FAQ.html
Image Compression with Neural Networks
http://www.comp.glam.ac.uk/digimaging/neural.htm
Backpropagator's Review
http://www.dontveter.com/bpr/bpr.html
Bibliographies on Neural Networks
http://liinwww.ira.uka.de/bibliography/Neural/
Intelligent Motion Control with an Artificial Cerebellum
http://www.q12.org/phd.html
Kernel Machines
http://www.kernel-machines.org/
Some Neural Networks Research Organizations
http://www.ieee.org/nnc/
http://www.inns.org/
Neural Network Modeling in Vision Research
http://www.rybak-et-al.net/nisms.html
Neural Networks and Machine Learning
http://learning.cs.toronto.edu/
Neural Application Software
http://attrasoft.com
Neural Network Toolbox for MATLAB
http://www.mathworks.com/products/neuralnet/
Netlab Software
http://www.ncrg.aston.ac.uk/netlab/
Kunama Systems Limited
http://www.kunama.co.uk/
Computer Vision
Computer Vision Homepage, Carnegie Mellon University
www.cs.cmu.edu/~cil/vision.html
Annotated Computer Vision Bibliography
http://iris.usc.edu/Vision-Notes/bibliography/contents.html
http://iris.usc.edu/Vision-Notes/rosenfeld/contents.html
Lawrence Berkeley National Lab Computer Vision and Robotics Applications
http://www-itg.lbl.gov/ITG.hm.pg.docs/VISIon/vision.html
CVonline by University of Edinburgh
The Evolving, Distributed, Non-Proprietary, On-Line Compendium of Computer Vision, www.dai.ed.ac.uk/CVonline
Computer Vision Handbook, www.cs.hmc.edu/~fleck/computer-vision-handbook
Vision Systems Courseware
www.cs.cf.ac.uk/Dave/Vision_lecture/Vision_lecture_caller.html
Research Activities in Computer Vision
http://www-syntim.inria.fr/syntim/analyse/index-eng.html
Vision Systems Acronyms
www.vision-systems-design.com/vsd/archive/acronyms.html
Dictionary of Terms in Human and Animal Vision
http://cns-web.bu.edu/pub/laliden/WWW/Visionary/Visionary.html
Metrology based on Computer Vision
www.cranfield.ac.uk/sme/amac/research/metrology/metrology.html
Digital Photography
Digital Photography, Scanning, and Image Processing
www.dbusch.com/scanners/scanners.html
Educational Resources, Universities
Center for Image Processing in Education
www.cipe.com
Library of Congress Call Numbers Related to Imaging Science by Rochester Institute of Technology
http://wally2.rit.edu/pubs/guides/imagingcall.html
Mathematical Experiences through Image Processing, University of Washington
www.cs.washington.edu/research/metip/metip.html
Vismod Tech Reports and Publications, MIT
http://vismod.www.media.mit.edu/cgi-bin/tr_pagemaker
Vision Lab PhD dissertation list, University of Antwerp
http://wcc.ruca.ua.ac.be/~visielab/theses.html
INRIA (France) Research Projects: Human-Computer Interaction, Image Processing, Data Management, Knowledge Systems
www.inria.fr/Themes/Theme3-eng.html
Image Processing Resources
http://eleceng.ukc.ac.uk/~rls3/Contents.htm
Publications of Carsten Steger
http://www9.informatik.tu-muenchen.de/people/steger/publications.html
FAQs
comp.dsp FAQ
www.bdti.com/faq/dsp_faq.htm
Robotics FAQ
www.frc.ri.cmu.edu/robotics-faq
Where's the sci.image.processing FAQ?
www.cc.iastate.edu/olc_answers/packages/graphics/sci.image.processing.faq.html
comp.graphics.algorithms FAQ, Section 3, 2D Image/Pixel Computations
www.exaflop.org/docs/cgafaq
Astronomical Image Processing System FAQ
www.cv.nrao.edu/aips/aips_faq.html
由於在现今资讯æµé€šæ™®éçš„½C¾ä¼šä¸ï¼Œå½±åƒçš„éœ€æ±‚é‡‘Šæ¥‘Šå¤§åQŒåª„åƒçš„æ•îC½åŒ–是必然的趋åŠÑ€‚然而在æ•îC½åŒ–è¿‡çš„åª„åƒæ‰€å 的资料é‡åˆç›¸å½“庞大åQŒåœ¨ä¼ 输与处ç†ä¸Šçš†æœ‰æ‰€ä¸ä¾¿ã€‚将资料压羃是最好的æ–ÒŽ³•。如今有一新的模å¼åQŒåœ¨åŽ‹ç¾ƒçŽ‡åŠ˜q˜åŽŸåº¦çš†æœ‰ä¸é”™çš„表现åQŒäØ“å…¶å°šæœªæœ‰ä¸€æ ‡å‡†çš„æ ¼å¼ï¼Œæ•…在应用上尚未普åŠã€‚但在ä¸ä¹…的未æ¥åQŒå…¶æ½œåŠ›ä¸å¯é™é‡ã€‚而媄åƒä¹‹æ–¼å°åˆähœ‰å¯†ä¸å¯åˆ†çš„å…³¾p…R€‚故以椽‹‡æ–‡ç« 介¾lå°æ³¢ï¼ˆWAVELETåQ‰è{æ¢çš„åŽ†å²æ¸Šæºã€‚å°æ³¢è{æ¢çš„基础原ç†ã€‚现今的å‘展对å°åˆ·ä¸šç•Œçš„冲击。媄åƒåŽ‹¾~©çš„æœªæ¥çš„å‘展。Â?/p>
å£V€å‰a€Â
由於¿U‘技日新月异åQŒå°åˆ·å·²ç”׃¼ ¾lŸå°åˆ¯‚µ°å‘æ•°ä½å°åˆ—÷€‚在æ•îC½åŒ–çš„˜q‡ç¨‹ä¸ï¼Œå½±åƒçš„资料一直有档案˜q‡å¤§çš„问题,å ç”¨è®°å¿†ä½“è¿‡å¤šï¼Œä½¿èµ„æ–™åœ¨ä¼ è¾“ä¸Šã€å¤„ç†ä¸Šéƒ½ç›¸å½“çš„è´ÒŽ—¶åQŒçŽ°ä»Šä¸ªäººæ‹¥æœ‰True Color的视讯å¡ã€?4-bit的全彩å°è¡¨æœºä¸Žæ‰«æå™¨å·²ä¸å†æ˜¯å¤©æ–¹å¤œèµK了,而ä‹É用者对影åƒå›‘ÖÅžçš„è¦æ±‚,ä¸ä»…è¦è‰²å½©ç¹å¤šã€çœŸå®žè‡ªç„Óž¼Œæ›´è¦æé…多媒体或动画。但是相对的高画质视觉äínå—,所è¦ä»˜å‡ºçš„代äh是大é‡çš„储嘽Iºé—´åQŒä‹É用者往往åªèƒ½çœ¼çç地看ç€ä½“ç§¯åºžå¤§çš„å›¾æ¡£å æŽ‰ç¡¬¼„Ÿã€ç£å¸¦å’Œå…‰ç¢Ÿç‰‡çš„½Iºé—´åQ›ç¾Žä¸½çš„图档在亲朋好å‹ä¹‹é—´äº’é€šæœ‰æ— ï¼Œæ˜¯å¤©¾låœ°ä¹‰çš„äº‹ï¼Œä½†æ˜¯ç”¨ç½‘è·¯ä¼ ä¸?40X480 True Color囑ÖŞ得花3åˆ†å¤šé’Ÿï¼Œå¸æ€‹É人哈‹Æ 连˜qžï¼Œå¤§å®¶ä¸ç¦å¿ƒç”Ÿç–‘虑åQŒéš¾é“图档ä¸èƒ½åŽ‹¾~©å¾—æ›´å°äº›å—åQŸå¦‚æ¤æŠ¥ä¸šåœ¨ä¼ ç‰ˆæ—¶ä¹Ÿå¯æ›´å¿«é€Ÿã€‚所以一¿U好的压¾~©æ ¼å¼æ˜¯ä¸å¯æˆ–缺的,å¯ä»¥ä½¿åª„åƒæ‰€å 的记忆体更ž®ã€æ›´å®ÒŽ˜“处ç†ã€‚但是目å‰å¸‚åœÞZ¸Šæ‰€ç”¨çš„压羃模å¼åQŒåœ¨åŽ‹ç¾ƒçš„æ¯”çŽ‡ä¸Šòq¶ä¸ç†æƒ³åQŒå¤±åŽÕdŽ‹¾~©çš„æ„ä¹‰ã€‚ä¸ç„¶å°±æ˜¯åŽ‹¾~©æ¯”ä¾‹è¿‡å¤§è€Œé€ æˆå½±åƒå¤ÞqœŸåQŒå³ä½¿æ•°å¦å®¶ä¸Žèµ„讯ç†è®ºå¦è€…日以ç‘ô夜,å¯å°½å…¨åŠ›åœîCØ“lossless¾~–ç æ³•æ‰¾å‡ºæ›´å¿«é€Ÿã€æ›´¾_‘Ö½©çš„æ¼”½Ž—法åQŒéƒ½æ— å¯é¿å…一个尴ž®¬çš„事实åQšåŽ‹¾~©çއ˜q˜æ˜¯ä¸å¤Ÿå¥½ã€‚å†è¯´ç”¨æ¥å°åˆïLš„è¯å°±é€ æˆå½±åƒæ¨¡ç³Šä¸æ¸…åQŒæˆ–是媄åƒå‡ºçŽ°é”¯é½¿çŠ¶çš„çŽ°è±¡ã€‚çš†ä¼šé€ æˆå°åˆ·è¾“出的问题。媄åƒåŽ‹¾~?a target="_blank">技æœ?/a>是å¦çœŸçš„½I·é€”末路?è¯ïL›¸ä¿¡äh¾c»è§£å†³éš¾é¢˜çš„æ½œåŠ›æ˜¯æ— é™çš„ã€‚æ—¢ç„¶æ—§æœ‰ç¼–ç æ³•ä¸å¤Ÿ½Ž¡ç”¨åQŒå±±ä¸è{è·¯è{åQŒç§‘å¦å®¶ä¾¿å°†æ³¨æ„力移转到WAVELETè½¬æ¢æ³•,¾l“æžœä¸ä½†å‘现了满æ„的解ç”åQŒè¿˜å¼€æ‹“出一æ¡å…‰æ˜Žçš„å¦é€”ã€‚å°æ³¢åˆ†æžæ˜¯˜q‘å‡ òq´æ¥æ‰å‘展出æ¥çš„æ•°å¦ç†è®ºã€‚å°æ³¢åˆ†æžï¼Œæ— 论是作为数å¦ç†è®ºçš„˜qžç®‹ž®æ‡Lå˜æ¢åQŒè¿˜æ˜¯ä½œä¸ºåˆ†æžå·¥å…·å’Œæ–ÒŽ³•çš„ç¦»æ•£å°æ³¢å˜æ¢ï¼Œä»æœ‰è®¸å¤šå¯è¢«ç ”究的地方,它是˜q‘å‡ òq´æ¥åœ¨å·¥å…·åŠæ–ÒŽ³•上的é‡å¤§½Hç ´ã€‚å°æ³¢åˆ†æžæ˜¯å‚…利åÓž¼ˆFourieråQ‰åˆ†æžçš„é‡è¦å‘展åQŒä»–ä¿ç•™äº†å‚…æ°ç†è®ºçš„优点åQŒåˆèƒ½å…‹æœå…¶ä¸èƒö之处。å¯è¾‘Öˆ°å®Œå…¨ä¸å¤±çœŸï¼ŒåŽ‹ç¾ƒçš„æ¯”çŽ‡ä¹Ÿä»¤ähå¯ä»¥æŽ¥å—。由於其数å¦ç†è®ºæ—©åœ¨1960òq´ä»£ä¸å¶ž®±æœ‰äººæå‡ÞZº†åQŒè€Œåˆ°çŽ°åœ¨æ‰æœ‰äººå°†å…¶åº”用於实际上,其ç†è®ÞZ»æœ‰ç›¸å½“大的å‘展空é—ß_¼Œè€Œå…¶å®žé™…˜q用也属刚è“væ¥ï¼Œå…¶å¾Œ¾lå‘展å¯è¯´æ˜¯ä¸å¯é™é‡ã€‚æ•…ç ”ç©¶çš„åŠ¨æœÞZ¾¿ç”±æ¤è€Œç”Ÿã€‚Â?/p>
è´°ã€Â WAVELET的历å²è“væºÂ?/p>
WAVELETæºè“væ–¼Joseph Fourierçš„çƒåŠ›å¦å…¬å¼ã€‚å‚…åˆ©å¶æ–¹ç¨‹å¼åœ¨åä¹ä¸–çºªåˆæœŸç”±Joseph Fourier (1768-1830)所æå‡ºåQŒäØ“çŽîC»£ä¿¡å·åˆ†æžå¥ 定了基¼‹€ã€‚在åä¹åˆîCºŒå世¾Uªçš„基础数å¦ç ”究领域也å 了æžé‡è¦çš„地ä½ã€‚Fourieræå‡ºäº†ä“Q一方程å¼ï¼Œç”šè‡³æ˜¯ç”»å‡ÞZ¸˜qžç®‹å›‘ÖŞ的方½E‹å¼åQŒéƒ½å¯ä»¥æœ‰ä¸€å•纯的分æžå¼æ¥è¡¨½Cºã€‚å°æ³¢åˆ†æžæ˜¯˜q‘å‡ òq´æ¥æ‰å‘展出æ¥çš„æ•°å¦ç†è®ºä¸ºå‚…åˆ©å¶æ–¹ç¨‹å¼çš„å»¶äŽ×。Â?/p>
ž®æ‡Låˆ†æžæ–ÒŽ³•çš„æå‡ºå¯˜q½æº¯åˆ?910òq´Haaræå‡ºçš„å°æ³¢è§„范æ£äº¤åŸºã€‚å…¶å¾?984òqß_¼Œæ³•国地çƒç‰©ç†å¦J. Morlet在分æžåœ°éœ‡æ‡L的局部性质æ—Óž¼Œå‘çŽ°ä¼ ç»Ÿçš„å‚…åˆ©å¶è½¬æ¢åQŒéš¾ä»¥è¾¾åˆ°å…¶è¦æ±‚åQŒå› æ¤å¼•˜q›å°æ³¢æ¦‚忉|–¼ä¿¡å·åˆ†æžä¸ï¼Œå¯¹ä¿¡å¯‚¿›è¡Œåˆ†è§£ã€‚éšå¾Œç†è®ºç‰©ç†å¦å®¶A.Grossman对Morlet的这¿Uä¿¡åäh ¹æ®ä¸€ä¸ªç¡®å®šå‡½æ•°çš„伸羃åQŒåã^¿Uȳ»Â { a -1/2 Ψ[(x-b)/a] åQ›a,b?R ,aâ‰?}展开的å¯è¡Œæ€§è¿›è¡Œäº†ç ”ç©¶åQŒäØ“ž®æ‡L分æžçš„åÅžæˆå¼€äº†å…ˆæ²Ÿë€‚Â?/p>
1986òqß_¼ŒY. Meyerå»ºæž„å‡ºå…·æœ‰ä¸€å®šè¡°å‡æ€§çš„光滑函数Ψj,k(x)åQŒå…¶äºŒè¿›åˆ¶äŽ×¾~©ä¸Žòq³ç§»¾p»Â {Ψj,k(x)=âˆ?jΨ(2jx-k)åQ›j,k?Z}æž„æˆL2åQˆRåQ‰çš„规范æ£äº¤åŸºã€?987òqß_¼ŒMallat巧妙的将多分辨分æžçš„å¼•å…¥åˆ°å°æ³¢åˆ†æžä¸åQŒå¾æž„了ž®æ‡Lå‡½æ•°çš„æž„é€ åŠä¿¡å·æŒ‰å°æ³¢è{æ¢çš„分解åŠé‡æž„ã€?988òq´Daubechies建构了具有æ£äº¤æ€§ï¼ˆOrthonormalåQ‰åŠç´§æ”¯é›†ï¼ˆCompactly SupportedåQ‰ï¼›åŠåªæœ‰åœ¨ä¸€æœ‰é™åŒºåŸŸä¸æ˜¯éžé›¶çš„å°æ³¢ï¼Œå¦‚æ¤åQŒå°æ³¢åˆ†æžçš„ç†è®ºå¾—åˆ°äº†åˆæ¥å¾ç«‹ã€‚ Â?/p>
三ã€Â WAVELETå½±åƒåŽ‹ç¾ƒ½Ž€ä»‹åŠåŸºç¡€ç†è®ºä»‹ç»Â
一ã€Â WAVELET的压¾~©æ¦‚念 Â?/p>
WAVELET架在三个主è¦çš„基¼‹€ç†è®ºä¹‹ä¸ŠåQŒåˆ†åˆ«æ˜¯é˜¶å±‚å¼è¾¹ç ?pyramid coding)ã€æ×o波器¾l„ç†è®?filter bank theory)ã€ä»¥åŠæ¬¡æ—带¾~–ç (subband coding)åQŒå¯ä»¥è¯´wavelet transform¾lŸåˆäº†æ¤ä¸‰é¡¹æŠ€æœ?/a>ã€‚å°æ³¢è{æ¢èƒ½ž®†å„¿U交¾l‡åœ¨ä¸€èµïLš„ä¸åŒé¢‘率¾l„æˆçš„ä¿¡åøP¼Œåˆ†è§£æˆä¸ç›¸åŒé¢‘率的信åøP¼Œå› æ¤èƒ½æœ‰æ•ˆçš„应用於编ç ã€è§£ç ã€æ£€‹¹‹è¾¹¾~˜ã€åŽ‹¾~©æ•°æ®ï¼ŒåŠå°†éžçº¿æ€§é—®é¢˜çº¿æ€§åŒ–。良好的分æžå±€éƒ¨çš„æ—‰™—´åŒºåŸŸä¸Žé¢‘率区域的信å·åQŒå×I补傅利å¶è½¬æ¢ä¸çš„¾~ºå¤±åQŒä¹Ÿå› 椞®æ‡L转æ¢è¢«èª‰ä¸ºæ•°å¦æ˜¾å¾®é•œã€‚ Â?/p> WAVELETòq¶ä¸ä¼šä¿ç•™æ‰€æœ‰çš„原始资料åQŒè€Œæ˜¯é€‰æ‹©æ€§çš„ä¿ç•™äº†å¿…è¦çš„部䆾åQŒä»¥ä¾¿ç»ç”±æ•°å¦å…¬å¼æŽ¨½Ž—出其原始资料,å¯èƒ½ä¸æ˜¯éžå¸¸å®Œæ•´åQŒä½†æ˜¯å¯ä»¥éžå¸¸æŽ¥˜q‘原始资料。至於媄åƒä¸ä»€åº¦è¦ä¿ç•™åQŒä»€éº½è¦èˆå¼ƒåQŒç«¯çœ‹èƒ½é‡çš„大å°å‚¨å˜åQˆè·Ÿæ³¢é•¿ä¸Žé¢‘率有养I¼‰ã€‚以较少的资料代替原æ¥çš„资料åQŒè¾¾åˆ°åŽ‹¾~©èµ„料的目的åQŒè¿™¿Uç»ç”±å–èˆèµ„料而达到压¾~©ç›®åœ°çš„作法åQŒæ˜¯˜q‘代æ•îC½å½±åƒ¾~–ç æŠ€æœ?/a>的一™å¹çªç ´ã€‚峿˜¯WAVELET的概念引入编ç ?a target="_blank">技æœ?/a>ä¸ã€‚Â?/p> WAVELET转æ¢åœ¨æ•°ä½åª„åƒè{æ?a target="_blank">技æœ?/a>上算是新¿U€åQŒç„¶è€Œåœ¨å¤ªç©º¿U‘技早已行之有年åQŒåƒæŽ¢æµ‹å«æ˜Ÿå’Œå“ˆæŸæœ›˜qœé•œä¼ 输影åƒå›žåœ°çƒï¼Œå’ŒåŒ»å¦ä¸Šçš„å…‰¾U¤åª„åƒï¼Œæ—©å°±å¼€å§‹ç”¨WAVELET的原ç†åŽ‹¾~?˜q˜åŽŸå½±åƒèµ„æ–™åQŒè€Œä¸”有压¾~©çއæžä½³ä¸ŽåŽŸå½±é‡çŽ°çš„æ•ˆæžœã€‚Â?/p> 以往losslessçš„ç¼–ç æ³•åªç€é‡åŽ‹¾~©æ¼”½Ž—法的表玎ͼŒž®†æ•°ä½åŒ–的媄åƒèµ„料一ä¸ä¸æ¼çš„é€åŽ»åŽ‹ç¾ƒåQŒæ‰€ä»¥è¿˜åŽŸå›žæ¥çš„èµ„æ–™å’ŒåŽŸå§‹èµ„æ–™åˆ†æ¯«æ— å·®ï¼Œä½†æ˜¯æ¤ç§åŽ‹ç¾ƒæ³•çš„åŽ‹ç¾ƒçŽ‡ä¸ä½Ÿë€‚ 将æ•îC½åŒ–的影åƒèµ„æ–™è½¬æ¢æˆåˆ©æ–¼ç¼–ç 的资料型æ€ï¼ŒæŽ§åˆ¶è§£ç 後媄åƒçš„å“è´¨åQŒé€‰æ‹©é€‚å½“çš„ç¼–ç æ³•åQŒè€Œä¸”˜q˜åœ¨æ’·å–囑ÖŞ资料æ—Óž¼Œå…ˆå¸®èµ„料「å‡è‚¥ã€ã€‚å¦‚æ¤æ‰æ˜¯WAVELET¾~–ç æ³•主è¦çš„观念。 Â?/p> 二ã€Â 媄åƒåŽ‹¾~©è¿‡½E‹Â?/p> 原始囑ÖŞ资料 → 色彩模å¼è{æ¢Â → DCT转æ¢Â → é‡åŒ–器 → 编ç 器 → 编ç 结æŸÂ Â?/p> 三ã€Â ç¼–ç 的基本è¦ç´ 有三点Â?/p> åQˆä¸€åQ‰Â 一¿U压¾~?˜q˜åŽŸçš„è{æ¢å¯è¡¨çŽ°åœ¨åª„åƒä¸Šçš„。Â?/p> åQˆäºŒåQ‰Â 其转æ¢çš„系数是å¯ä»¥é‡åŒ–的。Â?/p> åQˆä¸‰åQ‰Â å…¶é‡åŒ–的系数是å¯ä»¥ç”¨å‡½æ•°ç¼–ç 的。Â?/p> å››ã€Â 现有WAVELETå½±åƒåŽ‹ç¾ƒå·¥å…·ä¸»è¦çš„部ä»ãq?/p> åQˆä¸€åQ‰Â Wavelet TransformåQˆWAVELET转æ¢åQ‰ï¼šž®†å›¾å½¢å‡è¡¡çš„分割æˆä“Q何大ž®ï¼Œæœ€ž®‘压¾~©äºŒåˆ†ä¹‹ä¸€ã€‚ Â?/p> åQˆäºŒåQ‰Â FiltersåQˆæ×o镜)åQšè¿™éƒ¨ä†¾åŒ…å«Wavelet TransformåQŒå’Œä¸€äº›ç€å的压羃æ–ÒŽ³•。 Â?/p> åQˆä¸‰åQ‰Â QuantizersåQˆé‡åŒ–器åQ‰ï¼šåŒ…å«ä¸¤ç§æ ¼å¼çš„é‡åŒ–,一¿U是òq›_‡é‡åŒ–åQŒä¸€¿U是内æ’é‡åŒ–åQŒå¯¹¾~–ç 的架构有一定的影å“。Â?/p> åQˆå››åQ‰Â Entropy CodingåQˆç†µ¾~–ç 器)åQšæœ‰ä¸¤ç§æ ¼å¼åQŒä¸€¿U是使其å‡å°‘åQŒä¸€¿U䨓内æ’。Â?/p> åQˆäº”åQ‰Â Arithmetic CoderåQˆæ•°å¦å…¬å¼ï¼‰åQšè¿™æ˜¯å¾ç«‹åœ¨Alistair Moffat's linear time coding histogram的基¼‹€ä¸Šã€‚Â?/p> åQˆå…åQ‰Â Bit AllocationåQˆèµ„料分布)åQšè¿™ä¸ªè¿‡½E‹æ˜¯ç”¨æ•´é™¤æ³•有效率的分é…ä»ÖM½•一¿Ué‡åŒ–。 Â?/p> 肆ã€Â WAVELETå½±åƒåŽ‹ç¾ƒæœªæ¥çš„å‘展趋势Â?/p> 一ã€Â åœ¨å…¶ç»“æž„ä¸ŠåŠ å¼ºå®Œå¤‡æ€§ã€‚Â?/p> 二ã€Â 修改程å¼ï¼Œä½¿å…¶å¯ä»¥å¤„ç†ä¸åŒæ¨¡å¼æ¯”率的媄åƒã€‚Â?/p> 三ã€Â æ”¯æ´æ›´å¤šçš„色彩。å¯ä»¥å¤„ç†RGBçš„è‰²å½©ï¼Œåƒæ˜¯YIQã€HUV的色彩定义都å¯ä»¥åˆ†åˆ«çš„处ç†ã€‚ Â?/p> å››ã€Â åŠ å¼ø™¿½Ž—的能力åQŒä‹É其坿”¯æ´æ›´å¤šçš„åª„åƒæ ¼å¼ã€‚Â?/p> 五ã€Â ä‹É用WAVELET转æ¢è—‰ç”±æ¶ˆé™¤é«˜é¢‘çŽ‡èµ„æ–™å¢žåŠ é€ŸçŽ‡ã€‚Â?/p> å…ã€Â å¢žåŠ å¤š¿Uçš„WAVELET。如åQšç¦»æ•£ã€é›¶å…ƒæ ‘½{‰ã€‚Â?/p> 七ã€Â 修改其数妾~–ç 器,使资料能在数å¦å…¬å¼å’Œçš„ä½å…ƒä¹‹é—´è{æ¢ã€‚Â?/p> å…«ã€Â 增åŠ?X8æ ¼çš„DCT模å¼åQŒä‹É其能åšJPEG的压¾~©ã€‚Â?/p> ä¹ã€Â 增åŠ?X8æ ¼çš„DCT模å¼åQŒä‹É其能é‡å 。Â?/p> åã€Â å¢žåŠ trellis coding。Â?/p> å一ã€Â å¢žåŠ é›¶å…ƒæ ‘ã€‚Â?/p> çŽîC»Šå·²æœ‰ç”׃¸ç ”é™¢å§”æ‰˜å›½å†…å¦æœ¯å•ä½ç ”ç©¶åQŒä¹Ÿæœ‰ä¸ž®‘çš„ç ”ç©¶æ‰€çš„ç¡•å£?map title="<a target=_blank>论文</a>" >论文å‘表。国外更是如ç«å¦‚è¼çš„å±•å¼€ç ”ç©¶ã€‚ç›¸ä¿¡å®žé™…åº”ç”¨æ–¼å®žåŠ¡ä¸Šçš„æ—¥åæŒ‡æ—¥å¯å¾…。 Â?/p>   ä¼ã€Â 媄åƒåŽ‹¾~©ç ”½I¶çš„æ–¹å‘ 1.Â è¾“å…¥è£…ç½®å¦‚ä½•æ•æ‰çœŸå®žçš„媄åƒè€Œå°†å…¶æ•°ä½åŒ–。Â?/p> 2. 如何ž®†æ•°ä½åŒ–的媄åƒèµ„æ–™è{æ¢æˆåˆ©æ–¼¾~–ç 的资料型æ€ã€‚Â?/p> 3. 如何控制解ç å½±åƒçš„å“质。Â?/p> 4.Â å¦‚ä½•é€‰æ‹©é€‚å½“çš„ç¼–ç æ³•。Â?/p> 5. 人的视觉对媄åƒçš„å应机制。Â?/p> ž®æ‡L分æžåQŒæ— è®ºæ˜¯ä½œäØ“æ•°å¦ç†è®ºçš„连¾lå°æ³¢å˜æ¢ï¼Œ˜q˜æ˜¯ä½œäؓ分æžå·¥å…·å’Œæ–¹æ³•çš„¼›ÀL•£ž®æ‡Lå˜æ¢åQŒä»æœ‰è®¸å¤šå¯è¢«ç ”½I¶çš„地方åQŒå®ƒæ˜¯è¿‘å‡ å¹´æ¥åœ¨å·¥å…·åŠæ–¹æ³•上的é‡å¤§çªç ´ã€‚å°æ³¢åˆ†æžæ˜¯å‚…利åÓž¼ˆFourieråQ‰åˆ†æžçš„é‡è¦å‘展åQŒä»–ä¿ç•™äº†å‚…æ°ç†è®ºçš„优点åQŒåˆèƒ½å…‹æœå…¶ä¸èƒö之处。 Â?/p> WAVELETå½±åƒåŽ‹ç¾ƒæ ¼å¼ž®šæœªæˆç†Ÿçš„æƒ…况下åQŒä½œä¸ºå°åˆ¯‚¾“凸™¿˜å«Œå¤ªæ—©ã€‚但是後¾lå‘å±•æ½œåŠ›æ— ½IøP¼Œž®¤å…¶åœ¨ç½‘路出版方é¢ï¼Œå…¶åˆ©ç”¨äh值更高,WAVELET的出现就犹如当时的JPEG出现åQŒåœ¨å½±åƒçš„é¢†åŸŸä¸æŽ€èµ·ä¸€è‚¡æ—‹é£Žï¼Œä½†æ˜¯WAVELETå´æœ‰JPEG没有的优点,JPEG乃是å¤ÞqœŸåŽ‹ç¾ƒåQŒä¸”è§£ç 後å¤åŽŸç¨‹åº¦æœ‰é™ï¼Œèƒ½åœ¨¾|‘èµ\应用åQŒä¹ƒæ˜¯ç”±æ–?map title="电脑和计½Ž—机斚w¢" >电脑的解æžåº¦òq¶ä¸éœ€è¦å¤ªé«˜ï¼Œž®±å¯è¾¨è¯†å…¶å›¾å½¢ã€‚而å°åˆäh‰€éœ€çš„è§£æžåº¦å´éœ€ä¸€å®šçš„½E‹åº¦ã€‚WAVELET虽然也是å¤ÞqœŸåŽ‹ç¾ƒåQŒä½†æ˜¯è§£ç 後å´å¯ä»¥è¿˜åŽŸèµ„æ–™åˆ°å‡ ä¹Žå®Œæ•´˜q˜åŽŸåQŒå¦‚æ¤çš„åŽ‹ç¾ƒæ‰æœ‰å˜åœ¨çš„äh倹{€‚Â?/p> 有一点必™å»è¦æå‡ºçš„就是,òq¶ä¸æ˜¯åªè¦èµ„料还原就å¯ä»¥ç”¨åœ¨å°åˆ·ä¸Šï¼Œ˜q˜éœ€è¦æœ‰è§£è¯»å…¶æ¡£æ¡ˆçš„RIPåQŒæ‰èƒ½ç”¨æ–¼æ•°ä½å°åˆ·ä¸Šã€‚ç‰åˆ°WAVELET的应用æˆç†Ÿï¼Œå†å‘展其适用的RIPåQŒåˆæ˜¯ä¸€ŒD‰|—¶é—´ä»¥å¾Œçš„事了。Â?/p> åœ¨ç½‘è·¯å‡ºç‰ˆä¸Šå·²ç»æœ‰æµè§ˆå™¨å¯ä»¥å¤–挂è¯Õd–WAVELET档案的èÊY体了åQŒä¸˜q‡è¿˜æ˜¯æµ‹è¯•版åQŒå¯æ˜¯ä»¥å¾Œä¼šåœ¨ç½‘路上大é‡ä½¿ç”¨åQŒåº”该是未æ¥çš„è¶‹åŠÑ€‚对於网路出版应该是一阵丞®çš„冲击。Â?/p> å›‘ÖƒåŽ‹ç¾ƒçš„å¥½å¤„æ˜¯åœ¨æ–¼èµ„æ–™ä¼ è¾“å¿«é€Ÿï¼Œå‡å°‘¾|‘èµ\çš„ä‹Éç”¨è´¹ç”¨ï¼Œå¢žåŠ ä¼ä¸šçš„åˆ©æ¶¦ï¼Œç”±æ–¼ä¼ ç‰ˆçš„æ—¶é—´å‡ž®‘,也ä‹Éå°åˆ·å“在当地å°åˆ·çš„å¯èƒ½æ€§å¢žé«˜ï¼Œå‡å°‘˜qè´¹åQŒå‡ž®‘开支,æé«˜æ—¶æ•ˆæ€§ï¼Œåˆ›é€ 新的商机。 Â?/p> WAVELETçš„ç†è®ºåÆˆä¸æ˜¯ç›¸å½“完备åQŒä½†æ˜¯æ®çŽ°æœ‰çš„ç ”½I?map title="报告" >报告昄¡Ž°åQŒåˆ°æ™®åŠåº”用的阶ŒDµï¼Œ˜q˜æœ‰ä¸€ŒDµè·¼›…R€‚但ž®æ‡L分æžåœ¨ä¿¡å·å¤„ç†ã€åª„åƒå¤„ç†ã€é‡å物ç†åŠéžçº¿æ€§ç§‘å¦é¢†åŸŸä¸ŠåQŒå‡æœ‰å…¶åº”用价倹{€‚国内已有æ£å¼?map title="<a target=_blank>论文</a>" >è®ºæ–‡ç ”ç©¶æ¤ä¸€åŽ‹ç¾ƒæ¨¡å¼ã€‚但有许多åè¯å°šæœªæœ‰æ£å¼çš„翻译,å„自有å„自的¾˜»è¯‘åQŒæ•…ç ”ç©¶èµäh¥å€æ„Ÿè¾›è‹¦ã€‚ä½†ç›æ€¿¡ä¸ä¹…å³ä¼šæœ‰æ£å¼çš„定å出现。这也显½Cºå›½å†…çš„ç ”ç©¶é€Ÿåº¦åQŒè¿œè½åœ¨å¤–国的後é¢ï¼Œå›½å¤–å·²æˆç«‹ä¸ž®‘相关的åQŒå›½å†…仅有少数的相关。如æ¤ä¸€æ¥å›½å†…è¦ä½¿è¿™¿U压¾~©æ¨¡å¼æ™®åŠè¿˜æœ‰çš„½{‰ã€‚æ£å¼ä‹É用於å°åˆ·ä¸šæ›´æ˜¯è¦ç›¸å½“æ—‰™—´ã€‚丘q‡å¯¹æ–¼ç½‘è·¯å‡ºç‰ˆä»æ˜¯æœ‰ç›¸å½“大的契机åQŒå›½å†…仿˜¯å¯ä»¥æœ˜q™ä¸€æ–šw¢å‘展的。站在一个ä‹Éç”¨å…¶æˆæžœçš„角度,å°åˆ·ä¸šç•Œä¹Ÿè®¸òq¶ä¸éœ€è¦åŽ»äº†è§£å…‰™«˜æ·Þqš„æ•°ç†ç†è®ºã€‚但是在˜q用上,ä¸ÞZº†è¦ä‹É用方便,和预估其å‘展‘‹åŠ¿åQŒåª„åƒåŽ‹¾~©çš„基本概念å´ä¸èƒ½æ²¡æœ‰ã€‚本½‹‡æ–‡ç« 啾U¯çš„介ç»å…¶ä¸çš„一¿U媄åƒåŽ‹¾~©æ¨¡å¼ï¼Œç›®çš„åœ¨äØ“äº†ä‹É後进者有一å‚è€ƒçš„ä¾æ®åQŒä¹Ÿè®¸åœ¨ä¸ä¹…çš„å°†æ¥æ¤ä¸€æ¨¡å¼ä¼šæˆä¸ÞZ¸»‹¹ï¼Œåˆ°æ—¶æ‰ä¸ä¼šæ‰‹‘Ïx— 措。Â?/p> 1.Geoff DavisåQ?997åQŒWavelet Image Compression Construction KitåQŒã€‚Â?/p> 2.å¼ ç»´è°?ž®å®‡å®™å·¥ä½œå®¤åQŒåˆç‰?994åQŒåª„åƒæ¡£å®å…¸.WINDOWS实作åQˆä¸ŠåQ‰ï¼ŒÂ 峰资讯股份有é™å…¬å¸ã€‚Â?/p> 3.å¼ ç»´è°?ž®å®‡å®™å·¥ä½œå®¤åQŒåˆç‰?994åQŒåª„åƒæ¡£å®å…¸.WINDOWS实作åQˆä¸‹åQ‰ï¼ŒÂ 峰资讯股份有é™å…¬å¸ã€‚Â?/p> 4.æ–½å¨é“ç ”½I¶å®¤åQ?994åQŒPCå½±åƒå¤„ç†æŠ€æœ?/a>åQˆäºŒåQ‰å›¾æ¡£åŽ‹¾~©ç®‹½‹‡ï¼Œæ——æ ‡å‡ºç‰ˆæœ‰é™å…¬å¸ã€‚Â?/p> 5.墿°¸æˆï¼Œæ°‘å…«å七òqß_¼Œä½¿ç”¨ž®æ‡L转æ¢åŠå…¶åœ¨åª„åƒä¸Žè§†è®¯¾~–ç 之应用,¿Uç«‹ä¸åŽŸå¤§å¦ç”‰|œºå·¥ç¨‹å¦ç³»¼‹•士å¦ä½ã€‚Â?/p> 6.江俊明,民八åå…òqß_¼Œž®æ‡Låˆ†æž½Ž€ä»‹ï¼Œ¿U立淡江大å¦ç‰©ç†å¦ç³»¼‹•士。Â?/p> 7.曾泓瑜ã€é™ˆæ›œå·žåQŒæ°‘å…«å三年åQŒæœ€æ–°æ•°ä½è®¯å·å¤„ç?a target="_blank">技æœ?/a>åQˆè¯éŸŸë€åª„åƒå¤„ç†å®žåŠ¡ï¼‰åQŒå…¨‹Æ£èµ„讯图书ã€?/p>
陆ã€Â 在å°åˆ·è¾“出的应用Â?/p>
柒ã€Â 结论 Â?/p>
å‚考文献:Â
ç›®å‰åQŒæŒ‡¾U¹è¯†åˆ«æŠ€æœ¯çš„ç ”ç©¶æ— è®ºæ˜¯åœ¨å‰ç«¯çš„æ•°æ®é‡‡é›†ä¸Š˜q˜æ˜¯åœ¨åŽç«¯çš„æŒ‡çº¹è¯†åˆ«½Ž—法上都已ç»å–得了巨大的˜q›å±•ã€‚äºŽæ˜¯ï¼Œå¾ˆå¤šäºø™®¤ä¸ºçŽ°åœ¨çš„æŒ‡çº¹è¯†åˆ«æŠ€æœ¯å·²¾l很完善了,ä¸å†éœ€è¦ç ”½I¶äº†ã€‚但˜q™ç§è§‚点是错误的åQŒåœ¨æŒ‡çº¹è¯†åˆ«æŠ€æœ¯ä¸Šä»ç„¶æœ‰ä¸€äº›æ²¡æœ‰è§£å†›_¥½çš„问题,å¦? ä½Žè´¨é‡æŒ‡¾U¹å›¾åƒçš„处ç†ã€åÅžå˜æŒ‡¾U¹å›¾åƒçš„匚w…ã€æ´»ä½“指¾U¹çš„‹‚€‹¹‹ç‰ã€‚这些都是ç»å¸”R‡åˆ°ã€éžå¸”R‡è¦å’ŒäºŸå¾…解决的问题。在国际指纹识别竞赛åQˆFVC2004åQ‰ä¸åQŒæŒ‡¾UÒŽ•°æ®åº“DB1䏿œ‰äº›æŒ‡¾U¹å›¾åƒçš„形嘞®±å¾ˆå¤§ï¼Œè€Œä½äºŽç¬¬ä¸€å的指纹识别½Ž—法的ç‰é”™è¯¯çŽ?EER)æ˜?.97%åQŒä»Žä¸å¯ä»¥çœ‹å‡ºåÅžå˜æŒ‡¾U¹å›¾åƒçš„处ç†ä»ç„¶ä¸æ˜¯å¾ˆç†æƒ»I¼Œæœ‰ç€å¾ˆå¤šå·¥ä½œè¦åšã€?
自动指纹识别¾pÈ»ŸåQˆAutomatic Fingerprint Identification SystemåQŒç®€¿U°AFISåQ‰æ˜¯é€šè¿‡ç‰ÒŽ®Šçš„光电è{æ¢è®¾å¤‡å’Œè®¡ç®—机图åƒå¤„ç†æŠ€æœ¯ï¼Œå¯ÒŽ´»ä½“指¾U¹è¿›è¡Œé‡‡é›†ã€åˆ†æžå’Œæ¯”对åQŒå¯ä»¥è‡ªåЍã€è¿…速ã€å‡†¼‹®åœ°é‰´åˆ«å‡ÞZ¸ªäºø™ín份的。一般å¯ä»¥åˆ†æˆâ€œç¦»¾U‰Kƒ¨åˆ†â€å’Œâ€œåœ¨¾U‰Kƒ¨åˆ†â€ä¸¤ä¸ªéƒ¨åˆ†ã€‚如å›?所½Cºã€?
![]() |
å›? 自动指纹识别¾pÈ»Ÿæ¡†å›¾ |
其丼›Èº¿éƒ¨åˆ†åŒ…括用指¾Ušw‡‡é›†äÈAé‡‡é›†æŒ‡çº¹ã€æå–出¾l†èŠ‚ç‚V€å°†¾l†èŠ‚ç‚¹ä¿å˜åˆ°æ•°æ®åº“ä¸å½¢æˆæŒ‡çº¹æ¨¡æ¿åº“ç‰ä¸»è¦æ¥éª¤ã€‚在¾U‰Kƒ¨åˆ†åŒ…括用指纹采集仪采集指¾UV€æå–出¾l†èŠ‚ç‚V€ç„¶åŽå°†˜q™äº›¾l†èŠ‚ç‚¹ä¸Žä¿å˜åœ¨æ•°æ®åº“䏿¨¡æ¿ç»†èŠ‚ç‚¹˜q›è¡ŒåŒšw…åQŒåˆ¤æ–输入细节点与模æ¿ç»†èŠ‚ç‚¹æ˜¯å¦æ¥è‡ªåŒä¸€ä¸ªæ‰‹æŒ‡çš„æŒ‡çº¹ã€‚一般æ¥è¯ß_¼Œ¼›Èº¿å¤„ç†å…è®¸äººå·¥å› ç´ ä»‹å…¥åQŒå¯æ ÒŽ®éœ€è¦æ‰‹åŠ¨è°ƒæ•´ç³»¾lŸå‚敎ͼŒè€Œåœ¨¾U¿å¤„ç†åº”完全ç”Þq³»¾lŸè‡ªåŠ¨å®Œæˆæ‰€æœ‰æ“作ã€?
本文主è¦å¯ÒŽŒ‡¾U¹å›¾åƒå¢žå¼ºã€ç‰¹å¾ç‚¹æå–ã€åŒ¹é…以åŠåˆ†¾cÕd’ŒåŽ‹ç¾ƒ½Ž—法˜q›è¡Œä»‹ç»ã€?
指纹囑փ增强½Ž—法
采集获得的指¾U¹å›¾åƒé€šå¸¸éƒ½ä¼´éšç€å„ç§å„æ ·çš„å™ªå£ŽÍ¼Œä¸€éƒ¨åˆ†æ˜¯ç”±äºŽé‡‡é›†äÈAé€ æˆçš„,比如采集仪上的污æ¸ï¼Œé‡‡é›†ä»ªçš„傿•°è®„¡½®ä¸æ°å½“ç‰ã€‚å¦å¤–一部分是由于手指的状æ€é€ æˆçš„,比如手指的过òqŒÓ€å¤ªæ¹Ñ€ä¼¤ç–¤ã€è„±çš®ç‰½{‰ã€‚第一¿U相å¯ÒŽ¥è¯´æ˜¯å›ºå®šçš„ç³»¾lŸè¯¯å·®ï¼Œæ¯”较å®ÒŽ˜“æ¢å¤ã€‚å¦å¤–一¾cÕd’Œä¸ªä½“手指密切相关åQŒæ¯”较难于æ¢å¤ã€‚指¾U¹å¢žå¼ºåœ¨æŒ‡çº¹å›‘փ的识别过½E‹ä¸æ˜¯æœ€ä¸ºé‡è¦çš„一环,˜q™éƒ¨åˆ†ç®—法的优劣ž®†å¯¹æ•´ä¸ª¾pÈ»Ÿçš„æ€§èƒ½äº§ç”Ÿè‡›_…³é‡è¦çš„媄å“。如果这一部分没有处ç†å¥½ï¼Œä¹Ÿå¾ˆéšùN€šè¿‡æ”¹è¿›åŽé¢çš„细节æå–过½E‹è€ŒèŽ·å¾—å¥½çš„æ•ˆæžœã€?
指纹囑փ是连¾l脊¾U¿å’Œè°ïLº¿¾l„æˆçš„(在细节点处除外)åQŒå…·æœ‰ä¸°å¯Œçº¹ç†ä¿¡æ¯çš„囑փ。对于ç°åº¦æŒ‡¾U¹å›¾åƒï¼Œè„Šçº¿å’Œè°·¾U¿åœ¨å±€éƒ¨çš„ž®é‚»åŸŸå†…å¯ä»¥è®¤äؓ是æ£å¼¦æ‡L形状åQŒå…·æœ‰ä¸€å®šçš„频率和方å‘。ä‹É用方å‘场和Gabor滤æ‡L器楘q›è¡Œå¢žå¼ºçš„算法就是基于这æ ïLš„特点˜q›è¡Œã€?
æŒ‡çº¹ä¸“å®¶é€šå¸¸æ˜¯æ ¹æ®è§†è§‰ä¸Šçš„脊¾U¿ä¿¡æ¯æ¥å‡†ç¡®åœ°è¯†åˆ«å‡ºçœŸæ£çš„细节点。这些脊¾U¿çš„关系有局部脊¾U¿çš„æ–¹å‘ã€è„оU¿çš„˜qžç®‹æ€§ã€è„оU¿çš„æ›²çއã€å…‰æ»‘度ã€è„оU¿èµ°å‘趋势牽{‰ã€‚而诸如指¾U¹çš„脊线˜qžæŽ¥ã€å±€éƒ¨è„оU¿æ–¹å‘和脊线的光滑度˜q™æ ·çš„ç»“æž„ä¿¡æ¯æ˜¯æœ‰å¯èƒ½åœ¨è®¡ç®—æœÞZ¸è¡¨ç¤ºå‡ºæ¥çš„。所以也å¯ä»¥æŠŠähå¯ÒŽŒ‡¾U¹ç»“构的认识引入指纹囑փ处ç†çš„过½E‹ä¸åQŒç”¨è®¡ç®—æœºæ¥æ¨¡æ‹ŸæŒ‡çº¹ä¸“å®¶åšå›¾åƒå¢žå¼ºçš„½Ž—法ã€?
å›‘Öƒçš„é¢„å¤„ç†æŒ‡çš„æ˜¯åœ¨æŒ‡çº¹˜q›è¡Œå›‘փ增强å‰ä‹É用一些简å•çš„å›‘Öƒå¤„ç†æ‰‹æ®µå¯¹å›¾åƒè¿›è¡ŒåˆåŠ å·¥çš„è¿‡½E‹ã€‚常è§çš„é¢„å¤„ç†æœ‰: ç°åº¦çš„å‡è¡¡åŒ–åQŒè¿™å¯ä»¥æ¶ˆé™¤ä¸åŒå›‘փ之间å¯Òޝ”度的差异; 使用½Ž€å•的低通æ×o波消除斑点噪声ã€é«˜æ–¯å™ªå£? 计算出图åƒçš„边界åQŒè¿›è¡Œå›¾åƒçš„è£å‰ªåQŒè¿™æ ·å¯ä»¥å‡ž®‘下一æ¥çš„计算工作é‡ï¼Œæé«˜¾pÈ»Ÿçš„速度ã€?
æŒ‡çº¹ç‰¹å¾æå–½Ž—æ³•
å›? 指纹囑փåŠå…¶ç‰¹å¾ |
![]() |
用计½Ž—机的è¯a€å®Œæ•´åœ°æ˜q°ç¨³å®šè€Œåˆæœ‰åŒºåˆ«çš„æŒ‡çº¹ç‰¹å¾æ˜¯å®žçŽ°è‡ªåŠ¨æŒ‡¾U¹è¯†åˆ«çš„一个关键问题。选择什么特å¾ä»¥åŠå¦‚何表½Cø™¿™¿Uç‰¹å¾æ—¢å…³ç³»æŒ‡çº¹æœ¬èín的特点,åˆå’Œå…·ä½“的指¾U¹åŒ¹é…算法紧密蔾p»ï¼ŒåŒæ—¶˜q˜è¦è€ƒè™‘所采用的指¾Ušw‡‡é›†è®¾å¤‡çš„特点。目å‰çš„自动指纹识别¾pÈ»Ÿæ™®é采用的指¾U¹ç‰¹å¾æ˜¯¾l†èŠ‚ç‚¹ï¼ˆminutiaeåQ‰ï¼Œåˆ†äØ“æžé™æœ«æ¢¢å’Œåˆ†å‰ç‚¹åQŒè§å›?ã€?
指纹的特å¾å¯ä»¥åæ˜ ç»™å®šçš„äººç±»¾Ÿ¤ä½“里æ¥è‡ªä¸åŒæ‰‹æŒ‡çš„æŒ‡çº¹ä¹‹é—´ç›æ€¼¼çš„程度。指¾U¹çš„特å¾ä¿¡æ¯å¾ˆå¤šã€‚这些所有的指纹特å¾ä¿¡æ¯æž„æˆäº†åºžå¤§çš„æŒ‡çº¹ç‰¹å¾é›†åˆã€‚那么,特å¾å±‚需è¦ç ”½I¶å’Œè§£å†³çš„问题主è¦ä¸Ž˜q™äº›ç‰¹å¾ä¿¡æ¯æœ‰å…³åQŒæ¯”å¦? â€œç‰¹å¾æ˜¯å¦æ˜¯¾lˆç”Ÿä¸å˜çš„ã€æƒŸä¸€çš„â€ï¼Œâ€œç‰¹å¾ä¹‹é—´å˜åœ¨ä»€ä¹ˆæ ·çš„相互关¾p Z€ï¼Œâ€œä»€ä¹ˆæ ·çš„特å¾å集å¯ä»¥ä‹ÉæŸç§½Ž—法辑ֈ°æœ€ä½³çš„识别效果â€ï¼Œâ€œæŒ‡¾U¹ç‰¹å¾ç”¨äºŽèínä»½é‰´åˆ«æ˜¯å¦æ›´å®‰å…¨â€ç‰½{‰ã€‚一¾l„好的特å¾ä¸ä»…è¦èƒ½è¾¾åˆ°èínä»½è¯†åˆ«çš„åŸºæœ¬è¦æ±‚åQŒè€Œä¸”对噪声ã€ç•¸å˜å’ŒçŽ¯å¢ƒæ¡äšg䏿•感ã€?
围绕指纹特å¾å±•å¼€ç ”ç©¶æ˜¯ä¼´éšç€äºÞZ»¬å¯ÒŽŒ‡¾U¹è¿›è¡Œèín份鉴别的认识而进行的åQŒå¦‚今已¾l有很长的历åŒÓ€?892òq´è‹±å›½Sir Francis Galtonå¯ÒŽŒ‡¾U¹è¿›è¡Œäº†¾pÈ»Ÿç ”ç©¶åQŒé¦–‹Æ¡æå‡ÞZº†æŒ‡çº¹ç‰¹å¾æƒŸä¸€æ€§çš„问题。éšç€ä¿¡æ¯æŠ€æœ¯çš„å‘展åQŒäh们对íw«ä†¾è®¤è¯çš„准¼‹®æ€§è¦æ±‚明显æé«˜ï¼ŒåŒæ—¶ä¹Ÿå¯¹æŒ‡çº¹æœ‰æ•ˆé‰´å®šíw«ä†¾çš„能力äñ”生质疑ã€?002òq?月,¾ŸŽå›½è”邦法官路易斯Âäh‡L拉克åšå‡ºçš„“å‡å€ŸæŒ‡¾Ušw‰´å®šä¸èƒ½å®š¾|ªâ€çš„è£å†³ä¿ƒåŠ¨äº†é’ˆå¯ÒŽŒ‡¾U¹ç‰¹å¾çš„两个斚w¢çš„ç ”½I¶å·¥ä½? (1)在实践ä¸ä¸ºæŒ‡¾U¹å®šå‡ºå¯ä»¥ä½œä¸ºæœ‰æ•ˆç‰¹å¾çš„æ ‡å‡†åQŒä‹É得两òq…指¾UÒŽ˜¯å¦ç›¸½W¦ä¸ä¾èµ–于鉴定äh员的主观判æ–; (2)ç ”ç©¶æŒ‡çº¹ç‰¹å¾äº§ç”Ÿè¯¯å·®çš„æ ¹æºï¼Œä»ŽæŠ€æœ¯è§’度将出现的误差é‡åŒ–ã€?
指纹匚w…
指纹匚w…指的是通过对两枚指¾U¹ç‰¹å¾é›†é—´çš„ç›æ€¼¼æ€§æ¯”较,æ¥åˆ¤æ–å¯¹åº”çš„æŒ‡çº¹å›‘Öƒæ˜¯å¦æ¥è‡ªåŒä¸€æ‰‹æŒ‡çš„过½E‹ï¼Œå®ƒæ˜¯ä¸€¿Uéžå¸¸ç»å…¸è€ŒåˆäºŸå¾…解决的模å¼è¯†åˆ«é—®é¢˜ã€?
ç›®å‰åQŒæŒ‡¾U¹ç»†èŠ‚ç‚¹åŒšw…½Ž—法分类有多¿U? æ ÒŽ®æŒ‡çº¹è¯†åˆ«çš„目的å¯ä»¥åˆ†ä¸ÞZ¸€æ¯”一匚w…和一比N匚w…; æ ÒŽ®æ“作˜q‡ç¨‹çš„差异å¯åˆ†äؓ自动匚w… å’ŒähæœÞZº¤äº’匹é…? æ ÒŽ®åŒšw…适应性å¯ä»¥åˆ†ä¸ºå¼¹æ€§åŒ¹é…和刚性匹é…ã€‚æ ¹æ®æŒ‡¾U¹ç»†èŠ‚ç‚¹å®šä¹‰å’Œç›¸ä¼¼æ€§åˆ¤æ–函数选å–çš„ä¸åŒï¼ŒæŒ‡çº¹åŒšw…æ–ÒŽ³•更是多ç§å¤šæ ·çš„,比如åŸÞZºŽå¥‡å¼‚点的ã€åŸºäºŽä¸‰è§’åÅžçš„ã€åŸºäºŽæžåæ ‡å˜æ¢çš„,åŸÞZºŽåЍæ€è§„划的ã€åŸºäºŽå›¾åŒšw…的牽{‰æ–¹æ³•,ä¸èƒœæžšä‹D。需è¦è¯´æ˜Žçš„æ˜¯è¿™äº›åˆ†¾cÀL–¹æ³•都难以囊括所有的指纹匚w…½Ž—法åQŒå› ä¸ºåŒæ—¶æœ‰å¾ˆå¤š½Ž—法彼æ¤äº¤å‰ã€?
éœ€è¦æŒ‡å‡ºçš„æ˜¯ï¼Œä¸Šè¿°åˆ†ç±»æ–ÒŽ³•òq¶ä¸æ˜¯ç»å¯¹çš„åQŒå„¿Uæ–¹æ³•æ˜¯ç›æ€º’è”系的,æ¯ä¸ª½Ž—法都有自己的特点,òq‰™’ˆå¯¹ç‰¹ŒDŠçš„应用。比å¦? 囑֌¹é…çš„æ–ÒŽ³•对质é‡å·®æŒ‡çº¹å›„¡š„噪声抗干扰能力较好,但方法未¾l大规模实验的è¯å®? ¾l†èŠ‚ç‚¹åŒ¹é…对质é‡å¥½çš„æŒ‡çº¹å›‘փ计算准确åQŒçº¹ç†ç‰¹å¾çš„å¯åŒºåˆ†æ€§ä¸å¼? åŸÞZºŽ¾U¹ç†ä¿¡æ¯å’Œä¸²åŒšw…çš„æØœåˆåŒ¹é…方法在一定程度上æé«˜äº†è¯†åˆ«çއåQŒä½†æ˜¯è®¡½Ž—代价éžå¸”R«˜; åŸÞZºŽä¸‰è§’匚w…和动æ€è§„划的混åˆåŒšw…æ–ÒŽ³•å¯ä»¥è§£å†³éžçº¿æ€§åÅžå˜çš„问题åQŒä½†æ˜¯æå–的特徘q‡å¤§åQŒéš¾ä»¥æ»¡‘›_œ¨¾U¿å®žç”¨çš„è¦æ±‚ã€‚æ€»è€Œè¨€ä¹‹ï¼ŒæŒ‡çº¹å›‘Öƒçš„å‡ ä½•åª„åƒåÅžå˜åŠé”™ä½½{‰é—®é¢˜æ˜¯åŒšw…½Ž—法需è¦åšçš„首è¦å·¥ä½œã€‚å› æ¤ï¼Œåœ¨æŒ‡¾U¹è¯†åˆ«ä¸å¿…须考虑˜q™äº›æŒ‡çº¹å›‘Öƒä¸å¯èƒ½å˜åœ¨çš„¾U¿æ€§æˆ–éžçº¿æ€§åÅžå˜ã€‚ç›®å‰å·²æœ‰çš„½Ž—法ä¾èµ–ä¸€ä¸ªå‰ææ¡ä»? 待匹é…的两幅指纹囑փ是ä‹É用相åŒé…¾|®ã€ç›¸åŒé‡‡é›†äÈAæ¥é‡‡é›†çš„åQŒå³åŒæ¨¡æ€ï¼Œòq¶ä¸”åQŒè¿™äº›æŒ‡¾U¹å…许å˜åœ¨ä¸€å®šç¨‹åº¦çš„噪声。而匹é…算法的最¾lˆç›®çš„æ˜¯å¯¹ç»™å®šçš„两幅指纹åQŒå¯»æ±‚ä‹É˜q™ä¸¤òq…图åƒçš„ç°åº¦(或特å¾?ç›æ€¼¼åº¦ä¹‹é—´å·®å¼‚达到最ž®çš„æ–ÒŽ³•。在˜q™ç§æƒ…况下,主è¦çš„工作常常是å¯ÒŽŒ‡¾U¹åÅžå˜é—®é¢˜çš„ç ”ç©¶åQŒå¾ç«‹ä¸€ä¸ªå®šä¹‰åœ¨æœ‰ç©·çš„åÅžå˜å‚æ•°ç©ºé—´çš„å¸¦å‚æ•°çš„å½¢å˜å˜æ¢æ¨¡åž‹åQŒæœ€åŽè¿›è¡ŒåÅžå˜å‚数最优化处ç†ã€?
指纹分类与压¾~?
识别一个äh需è¦å°†ä»–的指纹与数æ®åº“ä¸çš„æ‰€æœ‰æŒ‡¾U¹åšæ¯”è¾ƒã€‚åœ¨æŸäº›æ°‘用或刑侦场åˆï¼Œæ•°æ®åº“å¯èƒ½éžå¸¸å¤§åQˆæ¯”å¦‚å‡ ç™¾ä¸‡æžšæŒ‡¾U¹ï¼‰ã€‚在˜q™ç§æƒ…况下,识别ž®±éœ€è¦è€—费很长的时é—ß_¼Œ˜q™æ˜¯æ— 法接å—的。这一识别˜q‡ç¨‹å¯ä»¥é€šè¿‡å‡å°‘å¿…é¡»æ‰§è¡Œçš„åŒ¹é…æ¬¡æ•°æ¥æé«˜é€Ÿåº¦ã€‚在æŸäº›æƒ…å†µä¸‹ï¼Œå¦‚æžœåŠ å…¥è¯¸å¦‚æ€§åˆ«ã€ç§æ—ã€å¹´é¾„ç‰ä¸Žä¸ªä½“有关的信æ¯èƒ½æ˜¾è‘—é™ä½Žæœç´¢æ•°æ®åº“的范å›ß_¼Œç„¶è€Œè¿™äº›ä¿¡æ¯åÆˆä¸æ€ÀL˜¯å˜åœ¨çš„,比如在犯¾|ªçŽ°åœºçš„æŒ‡çº¹ã€‚é€šå¸¸çš„ç–略是ž®†æŒ‡¾UÒŽ•°æ®åº“划分æˆå‡ 个å¾c»ï¼Œ˜q™æ ·è¯†åˆ«æŒ‡çº¹æ—¶åªéœ€ž®†æ¤æŒ‡çº¹ä¸Žæ•°æ®åº“ä¸åŒä¸€¾cÈš„æŒ‡çº¹åšæ¯”较ã€?
指纹分类ž®±æ˜¯ç ”究如何以稳定而且å¯é 的方å¼å°†æŒ‡çº¹åˆ’䨓æŸä¸€¾cÕdˆ«ã€‚指¾U¹åŒ¹é…多æ ÒŽ®æŒ‡çº¹çš„局部特å¾ï¼ˆå¦‚细节点åQ‰æ¥åˆ¤åˆ«åQŒè€ŒæŒ‡¾U¹åˆ†¾cÕdˆ™æ ÒŽ®æŒ‡çº¹çš„全局特å¾åQˆå¦‚全局脊线¾l“æž„ã€å¥‡å¼‚点åQ‰æ¥åˆ¤åˆ«ã€‚ç”±äºŽå„æŒ‡çº¹æ¨¡å¼å…ähœ‰è¾ƒå°çš„类间差è·å’Œè¾ƒå¤§çš„类内差è·ï¼ŒæŒ‡çº¹åˆ†ç±»æ˜¯ä¸€ä¸ªéžå¸”Rš¾çš„æ¨¡å¼è¯†åˆ«é—®é¢˜ã€‚指¾U¹å›¾åƒé€šå¸¸˜q˜æœ‰å™ªå£°åQŒè¿™ä½¿å¾—分类ä»ÕdŠ¡æ›´åŠ å›°éš¾åQŒå› æ¤æŒ‡¾U¹åˆ†¾c»é—®é¢˜ä¸€ç›´æ˜¯æ¨¡å¼è¯†åˆ«é¢†åŸŸä¸çš„éš„¡‚¹é—®é¢˜åQŒä¸€ç›´ä»¥æ¥ä¹Ÿå¸å¼•äº†ç§‘ç ”äh员的æžå¤§å…´è¶£ã€?
指纹压羃技术也是自动指¾U¹è¯†åˆ«ç³»¾lŸä¸çš„一™åšw‡è¦æŠ€æœ¯ï¼Œåœ¨å¤§å®šw‡çš„æŒ‡¾U¹åº“ä¸ï¼Œä¸ÞZº†èŠ‚çœå˜å‚¨½Iºé—´å¿…é¡»å¯ÒŽŒ‡¾U¹å›¾˜q›è¡ŒåŽ‹ç¾ƒå˜å‚¨åQŒä‹É用时å†è¿›è¡Œè§£åŽ‹ç¾ƒã€‚å›¾åƒåŽ‹¾~©ç¼–ç 的目的是以ž®½é‡ž®‘的比特数表½Cºå›¾åƒï¼ŒåŒæ—¶ä¿æŒå¤åŽŸå›‘Öƒçš„è´¨é‡ï¼Œä½¿å®ƒ½W¦åˆé¢„定应用场åˆçš„è¦æ±‚ã€‚åŸºäºŽå°æ³¢çš„æŒ‡çº¹åŽ‹ç¾ƒ½Ž—法åQŒæ˜¯ç›®å‰æŠ€æœ¯è¾ƒæˆç†Ÿã€åº”用较òq¿æ³›çš„æŒ‡¾U¹å›¾åƒåŽ‹¾~©ç®—法ã€?/p>
åŽŸç†æ˜¯å°†ä¸€æ‰«æè¡Œä¸çš„颜色值相åŒçš„ç›”R‚»åƒç´ 用一个计数值和那些åƒç´ 的颜色值æ¥ä»£æ›¿ã€‚例å¦?aaabccccccddeeeåQŒåˆ™å¯ç”¨3a1b6c2d3eæ¥ä»£æ›Ñ€‚对于拥有大é¢ç§¯åQŒç›¸åŒé¢œè‰²åŒºåŸŸçš„囑փåQŒç”¨RLE压羃æ–ÒŽ³•éžå¸¸æœ‰æ•ˆã€‚ç”±RLE原熋z„¡”Ÿå‡ø™®¸å¤šå…·ä½“行½E‹åŽ‹¾~©æ–¹æ³?
1.PCX行程压羃æ–ÒŽ³•:
è¯¥ç®—æ³•å®žé™…ä¸Šæ˜¯ä½æ˜ å°„æ ¼å¼åˆ°åŽ‹¾~©æ ¼å¼çš„è½¬æ¢½Ž—æ³•åQŒè¯¥½Ž—法对于˜qžç®‹å‡ºçް1‹Æ¡çš„å—节ChåQŒè‹¥Ch>0xc0则压¾~©æ—¶åœ¨è¯¥å—节å‰åŠ ä¸?xc1åQŒå¦åˆ™ç›´æŽ¥è¾“出ChåQŒå¯¹äºŽè¿ž¾l出现N‹Æ¡çš„å—节ChåQŒåˆ™åŽ‹ç¾ƒæˆ?xc0åQ‹NåQŒCh˜q™ä¸¤ä¸ªå—èŠ‚ï¼Œå› è€ŒN最大åªèƒ½äØ“ffåQc0=3fh(åè¿›åˆ¶äØ“63)åQŒå½“N大于63æ—Óž¼Œåˆ™éœ€åˆ†å¤š‹Æ¡åŽ‹¾~©ã€?/p>
2.BI_RLE8压羃æ–ÒŽ³•:
在WINDOWS3.0ã€?.1çš„ä½å›¾æ–‡ä»¶ä¸é‡‡ç”¨äº†è¿™¿U压¾~©æ–¹æ³•。该压羃æ–ÒŽ³•¾~–ç 也是以两个å—èŠ‚äØ“åŸºæœ¬å•ä½ã€‚å…¶ä¸ç¬¬ä¸€ä¸ªå—节规定了用第二个å—节指定的颜色é‡å¤æ¬¡æ•°ã€‚如¾~–ç 0504表示从当å‰ä½¾|®å¼€å§‹è¿ž¾l显½C?个颜色å€égØ“04çš„åƒç´ 。当½W¬äºŒä¸ªå—èŠ‚äØ“é›¶æ—¶½W¬äºŒä¸ªå—节有ç‰ÒŽ®Šå«ä¹‰:0表示行末;1
表示图末;2转义åŽé¢2个å—节,˜q™ä¸¤ä¸ªå—节分别表½CÞZ¸‹ä¸€åƒç´ 相对于当å‰ä½¾|®çš„æ°´åã^ä½ç§»å’Œåž‚直使U…R€‚è¿™¿U压¾~©æ–¹æ³•所能压¾~©çš„囑փåƒç´ 使•°æœ€å¤§äØ“8ä½?256è‰?囑փã€?/p>
3.BI_RLE压羃æ–ÒŽ³•:
该方法也用于WINDOWS3.0/3.1ä½å›¾æ–‡äšgä¸ï¼Œå®ƒä¸ŽBI_RLE8¾~–ç ¾cÖM¼¼åQŒå”¯ä¸€ä¸åŒæ˜?BI_RLE4的一个å—节包å«äº†ä¸¤ä¸ªåƒç´ 的颜è‰ÔŒ¼Œå› æ¤åQŒå®ƒåªèƒ½åŽ‹ç¾ƒçš„é¢œè‰²æ•°ä¸è¶…˜q?6的图åƒã€‚å› è€Œè¿™¿U压¾~©åº”用范围有é™ã€?/p>
4.紧羃ä½åŽ‹¾~©æ–¹æ³?Packbits):
该方法是用于Appleå…¬å¸çš„MacintoshæœÞZ¸Šçš„ä½å›¾æ•°æ®åŽ‹¾~©æ–¹æ³•,TIFF规范ä¸ä‹É用了˜q™ç§æ–ÒŽ³•åQŒè¿™¿U压¾~©æ–¹æ³•与BI_RLE8压羃æ–ÒŽ³•ç›æ€¼¼åQŒå¦‚1c1c1c1c2132325648压羃ä¸?831c2181325648åQŒæ˜¾è€Œæ˜“è§ï¼Œ˜q™ç§åŽ‹ç¾ƒæ–ÒŽ³•最好情冉|˜¯æ¯è¿ž¾l?28个å—节相åŒï¼Œ˜q?28个å—节å¯åŽ‹ç¾ƒä¸ÞZ¸€ä¸ªæ•°å€?f。这¿U方法还是éžå¸¸æœ‰æ•ˆçš„ã€?/p>
二ã€éœå¤«æ›¼¾~–ç 压羃:
也是一¿U常用的压羃æ–ÒŽ³•。是1952òq´äؓ文本文äšgå»ºç«‹çš„ï¼Œå…¶åŸºæœ¬åŽŸç†æ˜¯é¢‘ç¹ä½¿ç”¨çš„æ•°æ®ç”¨è¾ƒçŸçš„代ç 代替,很少使用的数æ®ç”¨è¾ƒé•¿çš„代ç 代替,æ¯ä¸ªæ•°æ®çš„代ç å„ä¸ç›¸åŒã€‚这些代ç 都是二˜q›åˆ¶ç ,且ç 的长度是å¯å˜çš„。如:有一个原始数æ®åºåˆ—,ABACCDAA则编ç 䨓A(0)åQŒB(10)åQŒC(110)åQŒD111)åQŒåŽ‹¾~©åŽä¸?10011011011100。äñ”生éœå¤«æ›¼¾~–ç 需è¦å¯¹åŽŸå§‹æ•°æ®æ‰«æä¸¤éåQŒç¬¬ä¸€é扫æè¦¾_„¡¡®åœ°ç»Ÿè®¡å‡ºåŽŸå§‹æ•°æ®ä¸çš„æ¯ä¸ªå€¼å‡ºçŽ°çš„é¢‘çŽ‡åQŒç¬¬äºŒé是å¾ç«‹éœå¤«æ›¼æ ‘åÆˆ˜q›è¡Œ¾~–ç åQŒç”±äºŽéœ€è¦å¾ç«‹äºŒå‰æ ‘òq‰™åŽ†äºŒå‰æ ‘生戾~–ç åQŒå› æ¤æ•°æ®åŽ‹¾~©å’Œ˜q˜åŽŸé€Ÿåº¦éƒ½è¾ƒæ…¢ï¼Œä½†ç®€å•æœ‰æ•ˆï¼Œå› 而得到广泛的应用ã€?/p>
三ã€LZW压羃æ–ÒŽ³•
LZW压羃技术比其它大多数压¾~©æŠ€æœ¯éƒ½å¤æ‚åQŒåŽ‹¾~©æ•ˆçŽ‡ä¹Ÿè¾ƒé«˜ã€‚å…¶åŸºæœ¬åŽŸç†æ˜¯æŠŠæ¯ä¸€ä¸ªç¬¬ä¸€‹Æ¡å‡ºçŽ°çš„å—符串用一个数值楾~–ç åQŒåœ¨˜q˜åŽŸ½E‹åºä¸å†ž®†è¿™ä¸ªæ•°å€ÆD¿˜æˆåŽŸæ¥çš„å—符ä¸ÔŒ¼Œå¦‚用数å€?x100代替å—符ä¸?abccddeee"˜q™æ ·æ¯å½“出现该嗽W¦ä¸²æ—Óž¼Œéƒ½ç”¨0x100代替åQŒè“våˆîCº†åŽ‹ç¾ƒçš„ä½œç”¨ã€‚è‡³äº?x100与嗽W¦ä¸²çš„对应关¾pÕdˆ™æ˜¯åœ¨åŽ‹ç¾ƒ˜q‡ç¨‹ä¸åЍæ€ç”Ÿæˆçš„åQŒè€Œä¸”˜q™ç§å¯¹åº”关系是éšå«åœ¨åŽ‹ç¾ƒæ•°æ®ä¸ï¼Œéšç€è§£åŽ‹¾~©çš„˜q›è¡Œ˜q™å¼ ¾~–ç 表会从压¾~©æ•°æ®ä¸é€æ¥å¾—到æ¢å¤åQŒåŽé¢çš„压羃数æ®å†æ ¹æ®å‰é¢æ•°æ®äñ”生的对应关系产生更多的对应关¾p…R€‚直到压¾~©æ–‡ä»¶ç»“æŸäØ“æ¢ã€‚LZW是å¯é€†çš„åQŒæ‰€æœ‰ä¿¡æ¯å…¨éƒ¨ä¿ç•™ã€?/p>
å››ã€ç®—术压¾~©æ–¹æ³?/p>
½Ž—术压羃与éœå¤«æ›¼¾~–ç 压羃æ–ÒŽ³•¾cÖM¼¼åQŒåªä¸è¿‡å®ƒæ¯”éœå¤«æ›¼ç¼–ç æ›´åŠ æœ‰æ•ˆã€‚ç®—æœ¯åŽ‹¾~©é€‚åˆäºŽç”±ç›¸åŒçš„é‡å¤åºåˆ—组æˆçš„æ–‡äšgåQŒç®—术压¾~©æŽ¥˜q‘压¾~©çš„ç†è®ºæžé™ã€‚è¿™¿U方法,是将ä¸åŒçš„åºåˆ—æ˜ åƒåˆ°0åˆ?之间的区域内åQŒè¯¥åŒºåŸŸè¡¨ç¤ºæˆå¯å˜ç²¾åº?使•°)的二˜q›åˆ¶ž®æ•°åQŒè¶Šä¸å¸¸è§çš„æ•°æ®è¦çš„¾_‘Öº¦‘Šé«˜(æ›´å¤šçš„ä½æ•?åQŒè¿™¿Uæ–¹æ³•æ¯”è¾ƒå¤æ‚ï¼Œå› è€Œä¸å¤ªå¸¸ç”¨ã€?/p>
五ã€JPEG(è”åˆæ‘„媄专家¾l„JointPhotographicExprertsGroup)
JPEGæ ‡å‡†ä¸Žå…¶å®ƒçš„æ ‡å‡†ä¸åŒåQŒå®ƒå®šä¹‰äº†ä¸å…¼å®¹çš„ç¼–ç æ–¹æ³•,在它最常用的模å¼ä¸åQŒå®ƒæ˜¯å¸¦å¤ÞqœŸçš„,一个从JPEGæ–‡äšgæ¢å¤å‡ºæ¥çš„图åƒä¸ŽåŽŸå§‹å›‘Öƒæ€ÀL˜¯ä¸åŒçš„,但有æŸåŽ‹¾~©é‡å»ºåŽçš„图åƒå¸¸å¸¸æ¯”原始囑փ的效果更好。JPEGçš„å¦ä¸€ä¸ªæ˜¾è‘—的特点是它的压¾~©æ¯”例相当高åQŒåŽŸå›‘Öƒå¤§å°ä¸ŽåŽ‹¾~©åŽçš„图åƒå¤§ž®ç›¸æ¯”,比例å¯ä»¥ä»?åQ…到80ï½?0åQ…丽{‰ã€‚è¿™¿U方法效果也好,适åˆå¤šåª’体系¾lŸã€?/p>
æŒ‡çº¹å›‘Öƒçš„ç‰¹å¾æŒ‡çš„æ˜¯˜q™ç§ç‰¹å¾
Â
Â Â Â ç‰¹å¾æå–之åŽçš„匹é…过½E‹ï¼Œæˆ‘们所知到的ä¸å¤šï¼Œå¯ä»¥å‚è€ƒæ–‡ç« ã€?/p>
A.K.Jain是其ä¸çš„大师åQŒä¸å›½åœ¨˜q™æ–¹é¢çš„人物有石é’云。以下列å‡ÞZº†ä»–ä»¬çš„ä¸€äº›æ–‡ç« ã€?/p>
1. Fingerprint classification approaches: an overview
http://ccrma-www.stanford.edu/~jhw/bioauth/fingerprints/00949849.pdf
2. Jain, A., and Pankanti, S., "Fingerprint Classification and Matching".
 Handbook for Image and Video Processing, A. Bovik (ed.), Academic Press, April 2000.
http://www.research.ibm.com/ecvg/pubs/sharat-handbook.pdf
3. L. Hong, Y. Wan, and A. Jain, "Fingerprint image enhancement: Algorithm and performance evaluation," Â IEEE. Trans. Pattern Anal. Machine Intell., vol. 20, pp. 777--789, Aug. 1998.
Â
Ÿ¾æˆ‘们定义了指¾U¹çš„ä¸¤ç±»ç‰¹å¾æ¥è¿›è¡ŒæŒ‡¾U¹çš„验è¯åQšæ€ÖM½“特å¾å’Œå±€éƒ¨ç‰¹å¾ã€‚在考虑局部特å¾çš„æƒ…况下,英国å¦è€…E.R.Herryè®¤äØ“åQŒåªè¦æ¯”å¯?3个特å¾ç‚¹é‡åˆåQŒå°±å¯ä»¥¼‹®è®¤ä¸ºæ˜¯åŒä¸€ä¸ªæŒ‡¾UV€?/font>
![]() |
�img height="160" alt="arch" src="http://www.chinaai.org/UploadFiles/200433021838580.gif" width="160" />
|
![]() |
环型åQˆloopåQ? | 弓型åQˆarchåQ? | 螺旋型(whorlåQ? |
Ÿ¾å…¶ä»–的指¾U¹å›¾æ¡ˆéƒ½åŸÞZºŽ˜q™ä¸‰¿U基本图案。仅仅ä¾é 纹形æ¥åˆ†èöL指纹是远˜qœä¸å¤Ÿçš„åQŒè¿™åªæ˜¯ä¸€ä¸ªç²—略的分类åQŒé€šè¿‡æ›´è¯¦¾l†çš„分类使得在大数æ®åº“䏿œå¯»æŒ‡çº¹æ›´äؓ方便快æ·ã€?/font>
![]() |
îŸ?font size="2">模å¼åŒºæ˜¯æŒ‡æŒ‡çº¹ä¸ŠåŒ…括了æ€ÖM½“特å¾çš„区域,å³ä»Žæ¨¡å¼åŒºå°±èƒ½å¤Ÿåˆ†èöL出指¾UÒŽ˜¯å±žäºŽé‚£ä¸€¿U类型的。有的指¾U¹è¯†åˆ«ç®—法åªä½¿ç”¨æ¨¡å¼åŒºçš„æ•°æ®ã€?SecureTouch的指¾U¹è¯†åˆ«ç®—法ä‹É用了所å–得的完整指¾U¹è€Œä¸ä»…仅是模å¼åŒº˜q›è¡Œåˆ†æžå’Œè¯†åˆ«ã€?/font> |
![]() |
îŸ?font size="2">îŸ¾æ ¸å¿ƒç‚¹ä½äºŽæŒ‡çº¹¾U¹èµ\的渘q›ä¸å¿ƒï¼Œå®ƒåœ¨è¯Õd–指纹和比å¯ÒŽŒ‡¾UÒŽ—¶ä½œäØ“å‚考点。许多算法是åŸÞZºŽæ ¸å¿ƒç‚¹çš„åQŒæ—¢åªèƒ½å¤„ç†å’Œè¯†åˆ«å…·æœ‰æ ¸å¿ƒç‚¹çš„æŒ‡¾UV€‚æ ¸å¿ƒç‚¹å¯¹äºŽSecureTouch的指¾U¹è¯†åˆ«ç®—法很é‡è¦åQŒä½†æ²¡æœ‰æ ¸å¿ƒç‚¹çš„æŒ‡çº¹å®ƒä»ç„¶èƒ½å¤Ÿå¤„ç†ã€?/font> |
![]() |
Ÿ¾ä¸‰è§’点ä½äºŽä»Žæ ¸å¿ƒç‚¹å¼€å§‹çš„½W¬ä¸€ä¸ªåˆ†å‰ç‚¹æˆ–者æ–ç‚V€æˆ–者两æ¡çº¹è·¯ä¼šèšå¤„ã€å¤ç«‹ç‚¹ã€æŠ˜è½¬å¤„åQŒæˆ–者指å‘这些奇异点。三角点æä¾›äº†æŒ‡¾U¹çº¹è·¯çš„计数跟踪的开始之处ã€?/font> |
![]() |
îŸ?font size="2">指模å¼åŒºå†…指纹¾U¹èµ\的数é‡ã€‚在计算指纹的纹数时åQŒä¸€èˆ¬å…ˆåœ¨è¿žæŽ¥æ ¸å¿ƒç‚¹å’Œä¸‰è§’点åQŒè¿™æ¡è¿ž¾U¿ä¸ŽæŒ‡çº¹¾U¹èµ\ç›æ€º¤çš„æ•°é‡å³å¯è®¤ä¸ºæ˜¯æŒ‡çº¹çš„纹数ã€?/font> |
Ÿ¾å±€éƒ¨ç‰¹å¾æ˜¯æŒ‡æŒ‡¾U¹ä¸Šçš„节点的特å¾åQŒè¿™äº›å…·æœ‰æŸ¿U特å¾çš„节点¿UîCؓ特å¾ç‚V€‚两枚指¾U¹ç»å¸æ€¼šå…ähœ‰ç›¸åŒçš„æ€ÖM½“特å¾åQŒä½†å®ƒä»¬çš„局部特å¾?-特å¾ç‚¹ï¼Œå´ä¸å¯èƒ½å®Œå…¨ç›¸åŒã€?/font>
Ÿ¾æŒ‡çº¹¾U¹èµ\òq¶ä¸æ˜¯è¿ž¾lçš„ã€åã^滑笔直的åQŒè€Œæ˜¯¾lå¸¸å‡ºçŽ°ä¸æ–ã€åˆ†å‰æˆ–打折。这些æ–ç‚V€åˆ†å‰ç‚¹å’Œè{折点ž®Þq§°ä¸ºâ€?b>特å¾ç‚?/b>â€ã€‚就是这些特å¾ç‚¹æä¾›äº†æŒ‡¾U¹å”¯ä¸€æ€§çš„¼‹®è®¤ä¿¡æ¯ã€‚指¾U¹ä¸Šçš„节ç‚ÒŽœ‰å››ç§ä¸åŒç‰ÒŽ€§ï¼š
Ÿ¾æœ‰ä»¥ä¸‹å‡ ¿U类型,最典型的是¾lˆç»“点和分å‰ç‚V€?/font>
![]() |
¾lˆç»“点(EndingåQ?-- 一æ¡çº¹è·¯åœ¨æ¤ç»ˆ¾l“ã€?/font> |
![]() |
分å‰ç‚¹ï¼ˆBifurcationåQ?-- 一æ¡çº¹è·¯åœ¨æ¤åˆ†å¼€æˆäØ“ä¸¤æ¡æˆ–更多的¾U¹èµ\ã€?/font> |
![]() |
分æ§ç‚¹ï¼ˆRidge DivergenceåQ?-- 两æ¡òqŒ™¡Œçš„纹路在æ¤åˆ†å¼€ã€?/font> |
![]() |
å¤ç«‹ç‚¹ï¼ˆDot or IslandåQ?-- 一æ¡ç‰¹åˆ«çŸçš„纹路,以至于æˆä¸ÞZ¸€ç‚V€?/font> |
![]() |
环点åQˆEnclosureåQ?-- 一æ¡çº¹è·¯åˆ†å¼€æˆäؓ两æ¡ä¹‹åŽåQŒç«‹åÏxœ‰åˆåƈæˆäؓ一æ¡ï¼Œ˜q™æ ·å½¢æˆçš„一个å°çŽ¯ç§°ä¸ºçŽ¯ç‚V€?/font> |
![]() |
çŸçº¹åQˆShort RidgeåQ?-- 一端较çŸä½†ä¸è‡³äºŽæˆä¸ÞZ¸€ç‚¹çš„¾U¹èµ\ã€?/font> |
Ÿ¾-- 节点å¯ä»¥æœç€ä¸€å®šçš„æ–¹å‘ã€?/font>
Ÿ¾-- æè¿°¾U¹èµ\æ–¹å‘æ”¹å˜çš„速度ã€?/font>
Ÿ¾-- 节点的佾|®é€šè¿‡åQˆx, yåQ‰åæ ‡æ¥æè¿°åQŒå¯ä»¥æ˜¯¾l对的,也å¯ä»¥æ˜¯ç›¸å¯¹äºŽä¸‰è§’点或特å¾ç‚¹çš„ã€?/font>