Learning a fast emulator of a binary decision process. Šochman, J. & Matas, J. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 4844 LNCS(PART 2):236-245, 2007. Paper doi abstract bibtex Computation time is an important performance characteristic of computer vision algorithms. This paper shows how existing (slow) binary-valued decision algorithms can be approximated by a trained WaldBoost classifier, which minimises the decision time while guaranteeing predefined approximation precision. The core idea is to take an existing algorithm as a black box performing some useful binary decision task and to train the WaldBoost classifier as its emulator. Two interest point detectors, Hessian-Laplace and Kadir-Brady saliency detector, are emulated to demonstrate the approach. The experiments show similar repeatability and matching score of the original and emulated algorithms while achieving a 70-fold speed-up for Kadir-Brady detector. © Springer-Verlag Berlin Heidelberg 2007.
@article{
title = {Learning a fast emulator of a binary decision process},
type = {article},
year = {2007},
pages = {236-245},
volume = {4844 LNCS},
id = {182e0c10-1cc5-3532-870c-aad72ffc29f3},
created = {2022-09-19T09:01:25.605Z},
file_attached = {true},
profile_id = {276016a7-2c9d-3507-8888-093db7c54774},
group_id = {5ec9cc91-a5d6-3de5-82f3-3ef3d98a89c1},
last_modified = {2022-09-19T09:02:08.400Z},
read = {false},
starred = {false},
authored = {false},
confirmed = {true},
hidden = {false},
folder_uuids = {02fb5526-03ff-44ad-8d5c-42bd496c3100},
private_publication = {false},
abstract = {Computation time is an important performance characteristic of computer vision algorithms. This paper shows how existing (slow) binary-valued decision algorithms can be approximated by a trained WaldBoost classifier, which minimises the decision time while guaranteeing predefined approximation precision. The core idea is to take an existing algorithm as a black box performing some useful binary decision task and to train the WaldBoost classifier as its emulator. Two interest point detectors, Hessian-Laplace and Kadir-Brady saliency detector, are emulated to demonstrate the approach. The experiments show similar repeatability and matching score of the original and emulated algorithms while achieving a 70-fold speed-up for Kadir-Brady detector. © Springer-Verlag Berlin Heidelberg 2007.},
bibtype = {article},
author = {Šochman, Jan and Matas, Jiří},
doi = {10.1007/978-3-540-76390-1_24},
journal = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)},
number = {PART 2}
}
Downloads: 0
{"_id":"k2YGD3E5Y8ehkjqFB","bibbaseid":"ochman-matas-learningafastemulatorofabinarydecisionprocess-2007","author_short":["Šochman, J.","Matas, J."],"bibdata":{"title":"Learning a fast emulator of a binary decision process","type":"article","year":"2007","pages":"236-245","volume":"4844 LNCS","id":"182e0c10-1cc5-3532-870c-aad72ffc29f3","created":"2022-09-19T09:01:25.605Z","file_attached":"true","profile_id":"276016a7-2c9d-3507-8888-093db7c54774","group_id":"5ec9cc91-a5d6-3de5-82f3-3ef3d98a89c1","last_modified":"2022-09-19T09:02:08.400Z","read":false,"starred":false,"authored":false,"confirmed":"true","hidden":false,"folder_uuids":"02fb5526-03ff-44ad-8d5c-42bd496c3100","private_publication":false,"abstract":"Computation time is an important performance characteristic of computer vision algorithms. This paper shows how existing (slow) binary-valued decision algorithms can be approximated by a trained WaldBoost classifier, which minimises the decision time while guaranteeing predefined approximation precision. The core idea is to take an existing algorithm as a black box performing some useful binary decision task and to train the WaldBoost classifier as its emulator. Two interest point detectors, Hessian-Laplace and Kadir-Brady saliency detector, are emulated to demonstrate the approach. The experiments show similar repeatability and matching score of the original and emulated algorithms while achieving a 70-fold speed-up for Kadir-Brady detector. © Springer-Verlag Berlin Heidelberg 2007.","bibtype":"article","author":"Šochman, Jan and Matas, Jiří","doi":"10.1007/978-3-540-76390-1_24","journal":"Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)","number":"PART 2","bibtex":"@article{\n title = {Learning a fast emulator of a binary decision process},\n type = {article},\n year = {2007},\n pages = {236-245},\n volume = {4844 LNCS},\n id = {182e0c10-1cc5-3532-870c-aad72ffc29f3},\n created = {2022-09-19T09:01:25.605Z},\n file_attached = {true},\n profile_id = {276016a7-2c9d-3507-8888-093db7c54774},\n group_id = {5ec9cc91-a5d6-3de5-82f3-3ef3d98a89c1},\n last_modified = {2022-09-19T09:02:08.400Z},\n read = {false},\n starred = {false},\n authored = {false},\n confirmed = {true},\n hidden = {false},\n folder_uuids = {02fb5526-03ff-44ad-8d5c-42bd496c3100},\n private_publication = {false},\n abstract = {Computation time is an important performance characteristic of computer vision algorithms. This paper shows how existing (slow) binary-valued decision algorithms can be approximated by a trained WaldBoost classifier, which minimises the decision time while guaranteeing predefined approximation precision. The core idea is to take an existing algorithm as a black box performing some useful binary decision task and to train the WaldBoost classifier as its emulator. Two interest point detectors, Hessian-Laplace and Kadir-Brady saliency detector, are emulated to demonstrate the approach. The experiments show similar repeatability and matching score of the original and emulated algorithms while achieving a 70-fold speed-up for Kadir-Brady detector. © Springer-Verlag Berlin Heidelberg 2007.},\n bibtype = {article},\n author = {Šochman, Jan and Matas, Jiří},\n doi = {10.1007/978-3-540-76390-1_24},\n journal = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)},\n number = {PART 2}\n}","author_short":["Šochman, J.","Matas, J."],"urls":{"Paper":"https://bibbase.org/service/mendeley/bfbbf840-4c42-3914-a463-19024f50b30c/file/200b42ef-dbee-4873-79cb-1116ece877f6/382c169e27e8e0de569d50194c66752b.pdf.pdf"},"biburl":"https://bibbase.org/service/mendeley/bfbbf840-4c42-3914-a463-19024f50b30c","bibbaseid":"ochman-matas-learningafastemulatorofabinarydecisionprocess-2007","role":"author","metadata":{"authorlinks":{}},"downloads":0},"bibtype":"article","biburl":"https://bibbase.org/service/mendeley/bfbbf840-4c42-3914-a463-19024f50b30c","dataSources":["2252seNhipfTmjEBQ"],"keywords":[],"search_terms":["learning","fast","emulator","binary","decision","process","šochman","matas"],"title":"Learning a fast emulator of a binary decision process","year":2007}