Browsing by Subject "Graph structures"

Filter results by typing the first few letters
Now showing 1 - 3 of 3
  • Thumbnail Image
    ItemOpen Access
    Detection of compound structures using hierarchical clustering of statistical and structural features
    (IEEE, 2011) Akçay, H. Gokhan; Aksoy, Selim
    We describe a new procedure that combines statistical and structural characteristics of simple primitive objects to discover compound structures in images. The statistical information that is modeled using spectral, shape, and position data of individual objects, and structural information that is modeled in terms of spatial alignments of neighboring object groups are encoded in a graph structure that contains the primitive objects at its vertices, and the edges connect the potentially related objects. Experiments using WorldView-2 data show that hierarchical clustering of these vertices can find high-level compound structures that cannot be obtained using traditional techniques. © 2011 IEEE.
  • Thumbnail Image
    ItemOpen Access
    Re-ranking of web image search results using a graph algorithm
    (IEEE, 2008-12) Zitouni, Hilal; Sevil, Sare; Özkan, Derya; Duygulu, Pınar
    We propose a method to improve the results of image search engines on the Internet to satisfy users who desire to see relevant images in the first few pages. The method re-ranks the results of text based systems by incorporating visual similarity of the resulting images. We observe that, together with many unrelated ones, results of text based systems include a subset of correct images, and this set is, in general, the largest one which has the most similar images compared to other possible subsets. Based on this observation, we present similarities of all images in a graph structure, and find the densest component that corresponds to the largest set of most similar subset of images. Then, to re-rank the results, we give higher priority to the images in the densest component, and rank the others based on their similarities to the images in the densest component. The experiments are carried out on 18 category of images from [8]. © 2008 IEEE.
  • Thumbnail Image
    ItemOpen Access
    Resim arama sonuçlarının çizge tabanlı bir yöntemle yeniden sıralanması
    (IEEE, 2008-04) Sevil, Sare; Zitouni, Hilal; İkizler, Nazlı; Özkan, D.; Duygulu, Pınar
    Arama motorları aracılığı ile arama yapmak günümüzde internetin en yaygın kullanım amaçlarından biridir. Ancak sorgu sonuçları, özellikle resim arama sorgularında, çoğu zaman sorgu ile ilgli olmayan sonuçlar da içerebilmektedir. Bu çalışma, resimsel aramalarda sorguyla ilgili olmayan yanlış sonuçların belirlenmesini ve tekrar sıralama yöntemleri ile sonuç sıralamasının iyileştirilmesini amaçlamaktadır. Yöntem resimsel benzerliklerin bir çizge ile gösterilmesi ve daha sonra sorguya doğru olarak karşılık gelmesi beklenen en benzer resimlerin çizgedeki en yoğun bileşen olarak bulunması esasına dayanmaktadır. Although one of the most common usages of Internet is searching, especially in image search, the users are not satisfied due to many irrelevant results. In this paper we present a method to identify irrelevant results of image search on the İnternet and re-rank the results so that the relevant results will have a higher priority within the list. The proposed method represents the similarity of images in a graph structure, and then finds the densest component in the graph representing the most similar set of images corresponding to the query. ©2008 IEEE.