Content-Based Image Retrieval (CBIR) systems have been used for the searching of relevant images in various research areas. In CBIR systems features such as shape, texture and color are used. The extraction of features is the main step on which the retrieval results depend. Color features in CBIR are used as in the color histogram, color moments, conventional color correlogram and color histogram. Color space selection is used to represent the information of color of the pixels of the query image. The shape is the basic characteristic of segmented regions of an image. Different methods are introduced for better retrieval using different shape representation techniques; earlier the global shape representations were used but with time moved towards local shape representations. The local shape is more related to the expressing of result instead of the method. Local shape features may be derived from the texture properties and the color derivatives. Texture features have been used for images of documents, segmentation-based recognition,and satellite images. Texture features are used in different CBIR systems along with color, shape, geometrical structure and sift features.
In this project, we proposed a Content Based Image Retrieval (CBIR) system which is used to retrieve a
relevant image from an outsized database. Textile images showed the way for the development of CBIR. It
establishes the efficient combination of color, shape and texture features. Here the textile image is given as
dataset. The images in database are loaded. The resultant image is given as input to feature extraction
technique which is transformation of input image into a set of features such as color, texture and shape.
The texture feature of an image is taken out by using Gray level co-occurrence matrix (GLCM). The color
feature of an image is obtained by HSI color space. The shape feature of an image is extorted by sobel
technique. These algorithms are used to calculate the similarity between extracted features. These features
are combined effectively so that the retrieval accuracy and recall rate is enhanced. The classification
techniques such as Support Vector Machine (SVM) are used to classify the features of a query image by
splitting the group such as color, shape and texture. Finally, the relevant images are retrieved from a large
database and hence the efficiency of an image is plotted.The software used is MATLAB 7.10 (matrix
laboratory) which is built software applications
Content-Based Image Retrieval (CBIR) systems employ color as primary feature with texture and shape as secondary features. In this project a simple, image retrieval system will be implemented
Content-Based Image Retrieval (CBIR) systems have been used for the searching of relevant images in various research areas. In CBIR systems features such as shape, texture and color are used. The extraction of features is the main step on which the retrieval results depend. Color features in CBIR are used as in the color histogram, color moments, conventional color correlogram and color histogram. Color space selection is used to represent the information of color of the pixels of the query image. The shape is the basic characteristic of segmented regions of an image. Different methods are introduced for better retrieval using different shape representation techniques; earlier the global shape representations were used but with time moved towards local shape representations. The local shape is more related to the expressing of result instead of the method. Local shape features may be derived from the texture properties and the color derivatives. Texture features have been used for images of documents, segmentation-based recognition,and satellite images. Texture features are used in different CBIR systems along with color, shape, geometrical structure and sift features.
In this project, we proposed a Content Based Image Retrieval (CBIR) system which is used to retrieve a
relevant image from an outsized database. Textile images showed the way for the development of CBIR. It
establishes the efficient combination of color, shape and texture features. Here the textile image is given as
dataset. The images in database are loaded. The resultant image is given as input to feature extraction
technique which is transformation of input image into a set of features such as color, texture and shape.
The texture feature of an image is taken out by using Gray level co-occurrence matrix (GLCM). The color
feature of an image is obtained by HSI color space. The shape feature of an image is extorted by sobel
technique. These algorithms are used to calculate the similarity between extracted features. These features
are combined effectively so that the retrieval accuracy and recall rate is enhanced. The classification
techniques such as Support Vector Machine (SVM) are used to classify the features of a query image by
splitting the group such as color, shape and texture. Finally, the relevant images are retrieved from a large
database and hence the efficiency of an image is plotted.The software used is MATLAB 7.10 (matrix
laboratory) which is built software applications
Content-Based Image Retrieval (CBIR) systems employ color as primary feature with texture and shape as secondary features. In this project a simple, image retrieval system will be implemented
Color and texture based image retrievaleSAT Journals
Abstract Content-based image retrieval (CBIR) is an vital research area for manipulating bulky image databases and records. Alongside the conventional method where the images are searched on the basis of words, CBIR system uses visual contents to retrieve the images. In content based image retrieval systems texture and color features have been the primal descriptors. We use HSV color information and mean of the image as texture information. The performance of proposed scheme is calculated on the basis of precision, recall and accuracy. As an effect, the blend of color and texture features of the image provides strong feature set for image retrieval. Keywords: image retrieval, HSV color space, color histogram, image texture.
Engine explained in this ppt ,takes a query image as an input do some process on it ,compare this image with images present in database and retrieve similar images. It uses the concept of content based image retrieval.
The project aims at development of efficient segmentation method for the CBIR system. Mean-shift segmentation generates a list of potential objects which are meaningful and then these objects are clustered according to a predefined similarity measure. The method was tested on benchmark data and F-Score of .30 was achieved.
Under Image processing techniques, it describes how we can extract the important part of the image and how can we compare it with the existing technologies. It also describe the future scope of this method
International Journal of Engineering Research and Applications (IJERA) is a team of researchers not publication services or private publications running the journals for monetary benefits, we are association of scientists and academia who focus only on supporting authors who want to publish their work. The articles published in our journal can be accessed online, all the articles will be archived for real time access.
Our journal system primarily aims to bring out the research talent and the works done by sciaentists, academia, engineers, practitioners, scholars, post graduate students of engineering and science. This journal aims to cover the scientific research in a broader sense and not publishing a niche area of research facilitating researchers from various verticals to publish their papers. It is also aimed to provide a platform for the researchers to publish in a shorter of time, enabling them to continue further All articles published are freely available to scientific researchers in the Government agencies,educators and the general public. We are taking serious efforts to promote our journal across the globe in various ways, we are sure that our journal will act as a scientific platform for all researchers to publish their works online.
Multimedia content based retrieval slideshare.pptgovintech1
information retrieval for text and multimedia content has become an important research area.
Content based retrieval in multimedia is a challenging problem since multimedia data needs detailed interpretation
from pixel values. In this presentation, an overview of the content based retrieval is presented along with
the different strategies in terms of syntactic and semantic indexing for retrieval. The matching techniques
used and learning methods employed are also analyzed.
Implementation of high performance feature extraction method using oriented f...eSAT Journals
Abstract
Feature-based image matching is an important characteristic in many computer based applications such as object recognition, 3D stereo reconstruction, structure-from-motion and images stitching. These applications require a lot real-time performance. Feature based algorithms are well-suited for such operations. Different algorithms are used for image processing like Scale-invariant feature transform (SIFT), Speeded up Robust Features (SURF), Oriented FAST and Rotated BRIEF (ORB). ORB is one of the fast binary descriptor which is relying on BRIEF, where the BRIEF is rotation invariant and resistant to noise. This paper gives the advantages of rotation invariance and scale invariance of ORB algorithm for object detection technique. Query based object detection method is explained in this paper for object detection with efficient computation time. Different experimental results prove the scale invariance and rotation in variance of ORB in query based object detection method.
Keywords: ORB, BRIEF, SIFT, SURF
Color and texture based image retrievaleSAT Journals
Abstract Content-based image retrieval (CBIR) is an vital research area for manipulating bulky image databases and records. Alongside the conventional method where the images are searched on the basis of words, CBIR system uses visual contents to retrieve the images. In content based image retrieval systems texture and color features have been the primal descriptors. We use HSV color information and mean of the image as texture information. The performance of proposed scheme is calculated on the basis of precision, recall and accuracy. As an effect, the blend of color and texture features of the image provides strong feature set for image retrieval. Keywords: image retrieval, HSV color space, color histogram, image texture.
Engine explained in this ppt ,takes a query image as an input do some process on it ,compare this image with images present in database and retrieve similar images. It uses the concept of content based image retrieval.
The project aims at development of efficient segmentation method for the CBIR system. Mean-shift segmentation generates a list of potential objects which are meaningful and then these objects are clustered according to a predefined similarity measure. The method was tested on benchmark data and F-Score of .30 was achieved.
Under Image processing techniques, it describes how we can extract the important part of the image and how can we compare it with the existing technologies. It also describe the future scope of this method
International Journal of Engineering Research and Applications (IJERA) is a team of researchers not publication services or private publications running the journals for monetary benefits, we are association of scientists and academia who focus only on supporting authors who want to publish their work. The articles published in our journal can be accessed online, all the articles will be archived for real time access.
Our journal system primarily aims to bring out the research talent and the works done by sciaentists, academia, engineers, practitioners, scholars, post graduate students of engineering and science. This journal aims to cover the scientific research in a broader sense and not publishing a niche area of research facilitating researchers from various verticals to publish their papers. It is also aimed to provide a platform for the researchers to publish in a shorter of time, enabling them to continue further All articles published are freely available to scientific researchers in the Government agencies,educators and the general public. We are taking serious efforts to promote our journal across the globe in various ways, we are sure that our journal will act as a scientific platform for all researchers to publish their works online.
Multimedia content based retrieval slideshare.pptgovintech1
information retrieval for text and multimedia content has become an important research area.
Content based retrieval in multimedia is a challenging problem since multimedia data needs detailed interpretation
from pixel values. In this presentation, an overview of the content based retrieval is presented along with
the different strategies in terms of syntactic and semantic indexing for retrieval. The matching techniques
used and learning methods employed are also analyzed.
Implementation of high performance feature extraction method using oriented f...eSAT Journals
Abstract
Feature-based image matching is an important characteristic in many computer based applications such as object recognition, 3D stereo reconstruction, structure-from-motion and images stitching. These applications require a lot real-time performance. Feature based algorithms are well-suited for such operations. Different algorithms are used for image processing like Scale-invariant feature transform (SIFT), Speeded up Robust Features (SURF), Oriented FAST and Rotated BRIEF (ORB). ORB is one of the fast binary descriptor which is relying on BRIEF, where the BRIEF is rotation invariant and resistant to noise. This paper gives the advantages of rotation invariance and scale invariance of ORB algorithm for object detection technique. Query based object detection method is explained in this paper for object detection with efficient computation time. Different experimental results prove the scale invariance and rotation in variance of ORB in query based object detection method.
Keywords: ORB, BRIEF, SIFT, SURF
We presents a technique for moving objects extraction. There are several different approaches for moving object extraction, clustering is one of object extraction method with a stronger teorical foundation used in many applications. And need high performance in many extraction process of moving object. We compare K-Means and Self-Organizing Map method for extraction moving objects, for performance measurement of moving object extraction by applying MSE and PSNR. According to experimental result that the MSE value of K-Means is smaller than Self-Organizing Map. It is also that PSNR of K-Means is higher than Self-Organizing Map algorithm. The result proves that K-Means is a promising method to cluster pixels in moving objects extraction.
Visual diagnostics for more effective machine learningBenjamin Bengfort
The model selection process is a search for the best combination of features, algorithm, and hyperparameters that maximize F1, R2, or silhouette scores after cross-validation. This view of machine learning often leads us toward automated processes such as grid searches and random walks. Although this approach allows us to try many combinations, we are often left wondering if we have actually succeeded.
By enhancing model selection with visual diagnostics, data scientists can inject human guidance to steer the search process. Visualizing feature transformations, algorithmic behavior, cross-validation methods, and model performance allows us a peek into the high dimensional realm that our models operate. As we continue to tune our models, trying to minimize both bias and variance, these glimpses allow us to be more strategic in our choices. The result is more effective modeling, speedier results, and greater understanding of underlying processes.
Visualization is an integral part of the data science workflow, but visual diagnostics are directly tied to machine learning transformers and models. The Yellowbrick library extends the scikit-learn API providing a Visualizer object, an estimator that learns from data and produces a visualization as a result. In this talk, we will explore feature visualizers, visualizers for classification, clustering, and regression, as well as model analysis visualizers. We'll work through several examples and show how visual diagnostics steer model selection, making machine learning more effective.
Object Capturing In A Cluttered Scene By Using Point Feature MatchingIJERA Editor
Capturing means getting or catching. This project contains an algorithm for capturing a specific target based on the points which corresponds between reference and target image. It can capture the objects in-plane rotation and also effective to small amount of out-of plane rotation also. This method of object capturing works best for objects that exhibit in a cluttered texture patterns, which give rise to unique point feature matches. When a part of object is occluded by other objects in the scene, only features of that part are missed. As long as there are enough features detected in the unoccluded part, the object can captured. The local representation is based on the appearance. There is no need to extract geometric primitives (e.g. lines) which are generally hard to detect reliably.
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology
Enhanced target tracking based on mean shift algorithm for satellite imageryeSAT Journals
Abstract Target tracking in high resolution satellite images is challenging task for computer vision field. In this paper we have proposed a mean shift algorithm based enhanced target tracking system for high resolution satellite imagery. In proposed tracking algorithm, Target modeling is done using spectral features of target object i.e. Mean & Energy density function. Feature Vector space with minimum Euclidean Distance is used for predicting next possible position of target object in consecutive frames. Proposed tracking algorithm has been tested using two high resolution databases i.e. Harbor & Airport region database acquired by WorldView-2 satellite at different times. Recall, Precision & F1 score etc. performance parameters are also calculated for showing the tracking ability of the proposed method in real-time applications and are compared with the results of Regional Operator Design based tracking algorithm proposed in [1]. The results show that our proposed method gives relatively better performance than the other tracking algorithms used in satellite imagery. Keywords- Target tracking, Mean shift algorithm, Energy density function, Feature Vector Space, Frame
Object Recogniton Based on Undecimated Wavelet TransformIJCOAiir
Object Recognition (OR) is the mission of finding a specified object in an image or video sequence
in computer vision. An efficient method for recognizing object in an image based on Undecimated Wavelet
Transform (UWT) is proposed. In this system, the undecimated coefficients are used as features to recognize the
objects. The given original image is decomposed by using the UWT. All coefficients are taken as features for
the classification process. This method is applied to all the training images and the extracted features of
unknown object are used as an input to the K-Nearest Neighbor (K-NN) classifier to recognize the object. The
assessment of the system is agreed on using Columbia Object Image Library Dataset (COIL-100) database.
A Framework for Performance Analysis of Computing Cloudsijsrd.com
Cloud Computing provides data storage capacity and use of Cloud Computing have increased scalability, availability, security and simplicity. As more use of cloud computing environments increases, it is more difficult to deal with the performance of this environments. We have presented Some virtualization and network related communication issues and finally we have designed and implemented modified load balancing algorithm for performance increase. In market use of cloud many issues occurred like as security, privacy, reliability, legal issues, open standard, compliance. so, we have stated to solve these issues such algorithm to assess increase performance of computing clouds. Secondly, i.e. 'Modified Weighted Active Monitoring Load Balancing Algorithm' on cloud, for the balancer on Cloud Controller to effectively balance load requests between the available Node Controller, in order to achieve better performance parameters such as load on server and current performance on the server. By Existing Algorithm like in RRA (Round Robin Algorithm) load balance sequentially, we have designed this proposed algorithm on cloud and how to balance load randomly and display by existing algorithm and proposed algorithm comparison.
We invites students from the stream of BCA/MCA/BE to carry out their academic project work at our facility under the guidance of industry experts. The students will be working as project trainees. We offer them the necessary guidance & tools to help them to complete their academic projects in the most professional way. Most of our efforts are aimed towards showcasing new technologies
The home environment has seen a rapid introduction of network enabled digital technology. This technology offers new and exciting opportunities to increase the connectivity of devices within the home for the purpose of home automation. Usually there are a number of devices associated with home and an efficient control of these systems is task. The rapidly advancing mobile communication technology and the decrease in costs make it possible to incorporate mobile technology into home automation systems
Macroeconomics- Movie Location
This will be used as part of your Personal Professional Portfolio once graded.
Objective:
Prepare a presentation or a paper using research, basic comparative analysis, data organization and application of economic information. You will make an informed assessment of an economic climate outside of the United States to accomplish an entertainment industry objective.
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
Acetabularia Information For Class 9 .docxvaibhavrinwa19
Acetabularia acetabulum is a single-celled green alga that in its vegetative state is morphologically differentiated into a basal rhizoid and an axially elongated stalk, which bears whorls of branching hairs. The single diploid nucleus resides in the rhizoid.
Francesca Gottschalk - How can education support child empowerment.pptxEduSkills OECD
Francesca Gottschalk from the OECD’s Centre for Educational Research and Innovation presents at the Ask an Expert Webinar: How can education support child empowerment?
Instructions for Submissions thorugh G- Classroom.pptxJheel Barad
This presentation provides a briefing on how to upload submissions and documents in Google Classroom. It was prepared as part of an orientation for new Sainik School in-service teacher trainees. As a training officer, my goal is to ensure that you are comfortable and proficient with this essential tool for managing assignments and fostering student engagement.
A Strategic Approach: GenAI in EducationPeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
Embracing GenAI - A Strategic ImperativePeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
Biological screening of herbal drugs: Introduction and Need for
Phyto-Pharmacological Screening, New Strategies for evaluating
Natural Products, In vitro evaluation techniques for Antioxidants, Antimicrobial and Anticancer drugs. In vivo evaluation techniques
for Anti-inflammatory, Antiulcer, Anticancer, Wound healing, Antidiabetic, Hepatoprotective, Cardio protective, Diuretics and
Antifertility, Toxicity studies as per OECD guidelines
4. Introduction
Target search in content-based image retrieval (CBIR) systems refers to finding a
specific (target) image such as a particular registered logo or a specific historical
photograph.
Existing techniques, designed around query refinement based on relevance feedback
(RF), suffer from slow convergence, and do not guarantee to find intended targets.
To address these limitations, we propose several efficient query point movement
methods.
We prove that our approach is able to reach any given target image with fewer
iterations in the worst and average cases.
We propose a new index structure and query processing technique to improve
retrieval effectiveness and efficiency.
We also consider strategies to minimize the effects of users’ inaccurate RF.
5. Purpose
The main purpose of this document is to meet the requirements as
mentioned in the SRS.
Develop a CBIR system that focuses on target search techniques, and
faster than the existing CBIR system and which is not a victim to slow
convergence, local maximum traps, minimizing the resource requirements.
CBIR system that can handle inefficient relevance feedback (RF).
The user is provided with a flexible user interface in which he/she has to
login to the system to use the software.
After login process, the user presents the image of similarity to search, by
browsing the local computer.
The users’ query is processed and a list of relevant images are produced.
6. Purpose
The user picks the images as positive and negative and the positive images
are considered for next round of retreival.
7. Scope
filtering and law enforcement markets .
Crime detection
Cencoring
Some benefits
1. User Feedback is included.
2. Reduces the unrelated searches.
3. The software is sensitive to inaccurate feedback.
4. Future retrievals of images can be processed faster.
8. Scope
5. Guarantees that the image is found.
6. Can reach target image with fewer iterations.
7. The scenario of local maximum traps and slow convergence is totally
eradicated.
8. The images are searched using image properties.
9. The system is not sensitive to users’ inaccurate relevance feedback.
12. Algorithm
1) Naïve random scan (NRS) method
I
The NRS method randomly retrieves k different images at a time until the user
finds the target image or the remaining set is exhausted.
At each iteration, a set of k random images are retrieved from the candidate
(i.e.unchecked) set S’ for relevance feedback , and S’ is then reduced by k .
In the best case, NRS takes one iteration Ω (1).
while the worst case requires S/K iterations.
At each iteration, a set of k random images are retrieved from the candidate
(i.e.unchecked) set S’ for relevance feedback , and S’ is then reduced by k .
In the best case, NRS takes one iteration Ω (1).
while the worst case requires S/K iterations.
13. Algorithm
2)Local neighboring movement (LNM) method
LNM is similar to NRS except for steps 5 step 6 which is explained as follows:
step5: Qr ←<nQ,PQ,WQ,DQ, S’,k> based on the user’srelevance feedback.
step6: Sk ← EVALUATEQUERY(Qr) /* perform a constrained k-NN query */
Qr is constructed such that it moves towards neighboring relevant points and away
from irrelevant ones, and a query is now evaluated against S’ instead of S.
One iteration is required in the best case Ω(1).
The worst case O(1) is given by
the average case o(1) is given by .
14. Algorithm
3) Neighboring divide and conquer (NDS) method
Voronoi diagrams in NDC to reduce search space.
The Voronoi diagram approach finds the nearest neighbors of a given query point
by locating the Voronoi cell containing the query point.
NDC searches for the target as follows, from the starting query Qs,
k points are randomly retrieved.
Then the Voronoi region VRi is initially set to the minimum bounding box of S.
15. Algorithm
Instead of using a query point and its neighboring points to construct a Voronoi diagram,
GDC uses the query point and k points randomly sampled from V Ri.