\begin{thebibliography}{43}
\providecommand{\natexlab}[1]{#1}
\providecommand{\url}[1]{\texttt{#1}}
\expandafter\ifx\csname urlstyle\endcsname\relax
  \providecommand{\doi}[1]{doi: #1}\else
  \providecommand{\doi}{doi: \begingroup \urlstyle{rm}\Url}\fi

\bibitem[Andrews et~al.(2003)Andrews, Tsochantaridis, and Hofmann]{andrews:03}
S.~Andrews, I.~Tsochantaridis, and T.~Hofmann.
\newblock Support vector machines for multiple-instance learning.
\newblock In \emph{Advances in Neural Information Processing Systems 15}, pages
  561--568. Cambridge, MA:MIT Press, 2003.

\bibitem[Auer(1997)]{auer:97}
P.~Auer.
\newblock On learning from mult-instance examples: empirical evaluation of a
  theoretical approach.
\newblock In \emph{Proc. 14th Int'l Conf. on Machine Learning}, pages 21--29,
  1997.

\bibitem[Barnard et~al.(2003)Barnard, Duygulu, Forsyth, Freitas, Blei, and
  Jordan]{barnard:03}
K.~Barnard, P.~Duygulu, D.~Forsyth, N.~{De} Freitas, D.~M. Blei, and M.~I.
  Jordan.
\newblock Matching words and pictures.
\newblock \emph{Journal of Machine Learning Research}, 3:\penalty0 1107--1135,
  2003.

\bibitem[Barnard and Forsyth(2001)]{barnard:01}
K.~Barnard and D.~Forsyth.
\newblock Learning the semantics of words and pictures.
\newblock In \emph{Proc. 8th Int'l Conf. on Computer Vision}, pages
  II:408--415, 2001.

\bibitem[Blake and Merz(1998)]{blake:98}
C.~L. Blake and C.~J. Merz.
\newblock {UCI} {R}epository of machine learning databases, 1998.
\newblock URL \url{http://www.ics.uci.edu/$\sim$mlearn/MLRepository.html}.

\bibitem[Blum and Kalai(1998)]{blum:98}
A.~Blum and A.~Kalai.
\newblock A note on learning from multiple-instance examples.
\newblock \emph{Machine Learning}, 30\penalty0 (1):\penalty0 23--29, 1998.

\bibitem[Burges(1998)]{burges:98}
C.~J.~C. Burges.
\newblock A tutorial on support vector machines for pattern recognition.
\newblock \emph{Data Mining and Knowledge Discovery}, 2\penalty0 (2):\penalty0
  121--167, 1998.

\bibitem[Carson et~al.(2002)Carson, Belongie, Greenspan, and Malik]{carson:02}
C.~Carson, S.~Belongie, H.~Greenspan, and J.~Malik.
\newblock Blobworld: {I}mage segmentation using expectation-maximization and
  its application to image querying.
\newblock \emph{IEEE Transactions on Pattern Analysis and Machine
  Intelligence}, 24\penalty0 (8):\penalty0 1026--1038, 2002.

\bibitem[Chapelle et~al.(1999)Chapelle, Haffner, and Vapnik]{chapelle:99}
O.~Chapelle, P.~Haffner, and V.~N. Vapnik.
\newblock Support vector machines for histogram-based image classification.
\newblock \emph{IEEE Transactions on Neural Networks}, 10\penalty0
  (5):\penalty0 1055--1064, 1999.

\bibitem[Chen and Wang(2002)]{chen:02}
Y.~Chen and J.~Z. Wang.
\newblock A region-based fuzzy feature matching approach to content-based image
  retrieval.
\newblock \emph{IEEE Transactions on Pattern Analysis and Machine
  Intelligence}, 24\penalty0 (9):\penalty0 1252--1267, 2002.

\bibitem[Cristianini and Shawe-Taylor(2000)]{cristianini:00}
N.~Cristianini and J.~Shawe-Taylor.
\newblock \emph{An {I}ntroduction to {S}upport {V}ector {M}achines and {O}ther
  {K}ernel-{B}ased {L}earning {M}ethods}.
\newblock Cambridge University Press, 2000.

\bibitem[Daubechies(1992)]{daubechies:92}
I.~Daubechies.
\newblock \emph{Ten {L}ectures on {W}avelets}.
\newblock Capital City Press, 1992.

\bibitem[Dietterich et~al.(1997)Dietterich, Lathrop, and
  Lozano-P{\'e}rez]{dietterich:97}
T.~G. Dietterich, R.~H. Lathrop, and T.~Lozano-P{\'e}rez.
\newblock Solving the multiple instance problem with axis-parallel rectangles.
\newblock \emph{Artificial Intelligence}, 89\penalty0 (1-2):\penalty0 31--71,
  1997.

\bibitem[Forsyth and Ponce(2002)]{forsyth:02}
D.~A. Forsyth and J.~Ponce.
\newblock \emph{Computer {V}ision: {A} {M}odern {A}pproach}.
\newblock Prentice Hall, 2002.

\bibitem[Gdalyahu and Weinshall(1999)]{gdalyahu:99}
Y.~Gdalyahu and D.~Weinshall.
\newblock Flexible syntactic matching of curves and its application to
  automatic hierarchical classification of silhouettes.
\newblock \emph{IEEE Transactions on Pattern Analysis and Machine
  Intelligence}, 21\penalty0 (12):\penalty0 1312--1328, 1999.

\bibitem[Gersho(1979)]{gersho:79}
A.~Gersho.
\newblock Asymptotically optimum block quantization.
\newblock \emph{IEEE Transactions on Information Theory}, 25\penalty0
  (4):\penalty0 373--380, 1979.

\bibitem[Gorkani and Picard(1994)]{gorkani:94}
M.~M. Gorkani and R.~W. Picard.
\newblock Texture orientation for sorting photos `at a glance'.
\newblock In \emph{Proc. 12th Int'l Conf. on Pattern Recognition}, pages
  I:459--464, 1994.

\bibitem[Hartigan and Wong(1979)]{hartigan:79}
J.~A. Hartigan and M.~A. Wong.
\newblock Algorithm {AS}136: {A} k-means clustering algorithm.
\newblock \emph{Applied Statistics}, 28:\penalty0 100--108, 1979.

\bibitem[Huang et~al.(1998)Huang, Kumar, and Zabih]{huang:98}
J.~Huang, S.~R. Kumar, and R.~Zabih.
\newblock An automatic hierarchical image classification scheme.
\newblock In \emph{Proc. 6th ACM Int'l Conf. on Multimedia}, pages 219--228,
  1998.

\bibitem[Joachims(1999)]{joachims:99}
T.~Joachims.
\newblock Making large-scale {SVM} learning practical.
\newblock In \emph{Advances in {K}ernel {M}ethods - {S}upport {V}ector
  {L}earning}, pages 169--184. Edited by B. Sch\"{o}lkopf, C. J.C. Burges, and
  A.J. Smola, Cambridge, MA: MIT Press, 1999.

\bibitem[Li and Wang(2003)]{li:03}
J.~Li and J.~Z. Wang.
\newblock Automatic linguistic indexing of pictures by a statistical modeling
  approach.
\newblock \emph{IEEE Transactions on Pattern Analysis and Machine
  Intelligence}, 25\penalty0 (9):\penalty0 1075--1088, 2003.

\bibitem[Ma and Manjunath(1997)]{ma:97}
W.~Y. Ma and B.~Manjunath.
\newblock Ne{T}ra: {A} toolbox for navigating large image databases.
\newblock In \emph{Proc. IEEE Int'l Conf. on Image Processing}, pages 568--571,
  1997.

\bibitem[Maron and Lozano-P{\'e}rez(1998)]{maron:98b}
O.~Maron and T.~Lozano-P{\'e}rez.
\newblock A framework for multiple-instance learning.
\newblock In \emph{Advances in Neural Information Processing Systems 10}, pages
  570--576. Cambridge, MA: MIT Press, 1998.

\bibitem[Maron and Ratan(1998)]{maron:98a}
O.~Maron and A.~L. Ratan.
\newblock Multiple-instance learning for natural scene classification.
\newblock In \emph{Proc. 15th Int'l Conf. on Machine Learning}, pages 341--349,
  1998.

\bibitem[Marr(1983)]{marr:83}
D.~Marr.
\newblock \emph{Vision: {A} {C}omputational {I}nvestigation into the {H}uman
  {R}epresentation and {P}rocessing of {V}isual {I}nformation}.
\newblock W H Freeman \& Co., 1983.

\bibitem[Modestino and Zhang(1992)]{modestino:92}
J.~W. Modestino and J.~Zhang.
\newblock A {M}arkov random field model-based approach to image interpretation.
\newblock \emph{IEEE Transactions on Pattern Analysis and Machine
  Intelligence}, 14\penalty0 (6):\penalty0 606--615, 1992.

\bibitem[Murphy et~al.(2004)Murphy, Torralba, and Freeman]{murphy:04}
K.~Murphy, A.~Torralba, and W.~Freeman.
\newblock Using the forest to see the trees: a graphical model relating
  features, objects, and scenes.
\newblock In \emph{Advances in Neural Information Processing Systems 16}.
  Cambridge, MA:MIT Press, 2004.

\bibitem[Press et~al.(1992)Press, Teukolsky, Vetterling, and
  Flannery]{press:92}
S.~A. Press, S.~A. Teukolsky, W.~T. Vetterling, and B.~P. Flannery.
\newblock \emph{Numerical {R}ecipes in {C}: {T}he art of scientific computing}.
\newblock second edition, Cambridge University Press, New York, 1992.

\bibitem[Ramon and {De Raedt}(2000)]{ramon:00}
J.~Ramon and L.~{De Raedt}.
\newblock Multi instance neural networks.
\newblock In \emph{Proc. ICML-2000 Workshop on Attribute-Value and Relational
  Learning}, 2000.

\bibitem[Shi and Malik(2000)]{shi:00}
J.~Shi and J.~Malik.
\newblock Normalized cuts and image segmentation.
\newblock \emph{IEEE Transactions on Pattern Analysis and Machine
  Intelligence}, 22\penalty0 (8):\penalty0 888--905, 2000.

\bibitem[Smith and Li(1999)]{smith:99}
J.~R. Smith and C.-S. Li.
\newblock Image classification and querying using composite region templates.
\newblock \emph{Int'l J. Computer Vision and Image Understanding}, 75\penalty0
  (1/2):\penalty0 165--174, 1999.

\bibitem[Strat(1992)]{strat:92}
T.~M. Strat.
\newblock \emph{Natural {O}bject {R}ecognition}.
\newblock Berlin: Springer-Verlag, 1992.

\bibitem[Szummer and Picard(1998)]{szummer:98}
M.~Szummer and R.~W. Picard.
\newblock Indoor-outdoor image classification.
\newblock In \emph{Proc. IEEE Int'l Workshop on Content-Based Access of Image
  and Video Databases}, pages 42--51, 1998.

\bibitem[Unser(1995)]{unser:95}
M.~Unser.
\newblock Texture classification and segmentation using wavelet frames.
\newblock \emph{IEEE Transactions on Image Processing}, 4\penalty0
  (11):\penalty0 1549--1560, 1995.

\bibitem[Vailaya et~al.(2001)Vailaya, Figueiredo, Jain, and Zhang]{vailaya:01}
A.~Vailaya, M.~A.~T. Figueiredo, A.~K. Jain, and H.-J. Zhang.
\newblock Image classification for content-based indexing.
\newblock \emph{IEEE Transactions on Image Processing}, 10\penalty0
  (1):\penalty0 117--130, 2001.

\bibitem[Vasconcelos and Lippman(1998)]{vasconcelos:98}
N.~Vasconcelos and A.~Lippman.
\newblock A {B}ayesian framework for semantic content characterization.
\newblock In \emph{Proc. IEEE Conf. on Computer Vision and Pattern
  Recognition}, pages 566--571, 1998.

\bibitem[Wang et~al.(2001{\natexlab{a}})Wang, Li, Gray, and
  Wiederhold]{wang:01a}
J.~Z. Wang, J.~Li, R.~M. Gray, and G.~Wiederhold.
\newblock Unsupervised multiresolution segmentation for images with low depth
  of field.
\newblock \emph{IEEE Transactions on Pattern Analysis and Machine
  Intelligence}, 23\penalty0 (1):\penalty0 85--91, 2001{\natexlab{a}}.

\bibitem[Wang et~al.(2001{\natexlab{b}})Wang, Li, and Wiederhold]{wang:01b}
J.~Z. Wang, J.~Li, and G.~Wiederhold.
\newblock {SIMPLI}city: {S}emantics-sensitive integrated matching for picture
  libraries.
\newblock \emph{IEEE Transactions on Pattern Analysis and Machine
  Intelligence}, 23\penalty0 (9):\penalty0 947--963, 2001{\natexlab{b}}.

\bibitem[Yang and Lozano-P{\'e}rez(2000)]{yang:00}
C.~Yang and T.~Lozano-P{\'e}rez.
\newblock Image database retrieval with multiple-instance learning techniques.
\newblock In \emph{Proc. IEEE Int'l Conf. on Data Engineering}, pages 233--243,
  2000.

\bibitem[Yu and Wolf(1995)]{yu:95}
H.~Yu and W.~Wolf.
\newblock Scenic classification methods for image and video databases.
\newblock In \emph{Proc. SPIE Int'l Conf. on Digital Image Storage and
  archiving systems}, pages 2606:363--371, 1995.

\bibitem[Zhang and Goldman(2002)]{zhang:02b}
Q.~Zhang and S.~A. Goldman.
\newblock {EM-DD}: An improved multiple-instance learning technique.
\newblock In \emph{Advances in Neural Information Processing Systems 14}, pages
  1073--1080. Cambridge, MA: MIT Press, 2002.

\bibitem[Zhang et~al.(2002)Zhang, Goldman, Yu, and Fritts]{zhang:02a}
Q.~Zhang, S.~A. Goldman, W.~Yu, and J.~Fritts.
\newblock Content-based image retrieval using multiple-instance learning.
\newblock In \emph{Proc. 19th Int'l Conf. on Machine Learning}, pages 682--689,
  2002.

\bibitem[Zhu and Yuille(1996)]{zhu:96}
S.~C. Zhu and A.~Yuille.
\newblock Region competition: unifying snakes, region growing, and
  {B}ayes/{MDL} for multiband image segmentation.
\newblock \emph{IEEE Transactions on Pattern Analysis and Machine
  Intelligence}, 18\penalty0 (9):\penalty0 884--900, 1996.

\end{thebibliography}
