Patents Assigned to D & S Consultants, Inc.
-
Patent number: 7773811Abstract: A method and system for searching a database of graphical data are described. Embodiments of the invention use accelerated image-comparing techniques based on application of the Levenshtein algorithm for matching or searching one-dimensional data strings to recognizing pre-selected targets in graphical contents of 2D images.Type: GrantFiled: December 4, 2007Date of Patent: August 10, 2010Assignee: D & S Consultants, Inc.Inventor: Christine Podilchuk
-
Patent number: 7649913Abstract: A method for mitigating traffic congestions in a communication network uses concatenated data packets to transmit information between terminals, e.g., edge proxies, of the network. Embodiments of the invention are directed to packet communications over military or commercial networks. In one application, the method is implemented in a network using High Assurance Internet Protocol Encryption (HAIPE).Type: GrantFiled: February 2, 2007Date of Patent: January 19, 2010Assignee: D&S Consultants, Inc.Inventors: Junghoon Lee, George F. Elmasry
-
Patent number: 7626591Abstract: A multi-resolution texture mapping system suitable for large scale terrain rendering using commodity graphics processing units (GPU). The GPU vertex and fragment shaders are used to implement the clip-mapping functionality. The terrain texture is represented by a combination of a mip-map and a multi-level clip-map having independent origins and off-set values. The independent clip-map levels may be independently updated. The offset values allow the origins to be associated with a reference point in a scene to be rendered. The desired clip-map level to be used to render a particular fragment may be determined using the base 2 logarithm of the maximum screen-space derivative of the source texture required by the terrain geometry to be drawn. If the desired clip-map level is non-integer and lies between two clip-map levels, appropriate texel data is created by interpolating between the bounding clip-map levels. This interpolation allows a multi-resolution texture mapping to be displayed.Type: GrantFiled: November 17, 2006Date of Patent: December 1, 2009Assignee: D & S Consultants, Inc.Inventors: Roger Crawfis, Fredrick Kuck, Eric Noble, Eric Wagner
-
Publication number: 20090273850Abstract: Reflectors having concave reflecting surfaces (e.g., parabolic reflectors) and electronically controlled beam steering elements are used for rapid, low-diversion, wide-angle, and precision steering of optical beams, including laser beams.Type: ApplicationFiled: June 9, 2008Publication date: November 5, 2009Applicant: D&S CONSULTANTS, INC.Inventors: Yei Wo, Steve DeChiaro
-
Publication number: 20080273801Abstract: A method and system for searching a database of graphical data are described. Embodiments of the invention use accelerated image-comparing techniques based on application of the Levenshtein algorithm for matching or searching one-dimensional data strings to recognizing pre-selected targets in graphical contents of 2D images.Type: ApplicationFiled: December 4, 2007Publication date: November 6, 2008Applicant: D&S Consultants, Inc.Inventor: Christine Podilchuk
-
Publication number: 20080133521Abstract: A method and system for recognizing images are described. Embodiments of the invention apply techniques of the Levenshtein algorithm for matching or searching one-dimensional strings for comparing graphical contents of 2D images.Type: ApplicationFiled: November 30, 2007Publication date: June 5, 2008Applicant: D&S Consultants, Inc.Inventor: Christine Podilchuk
-
Publication number: 20080130504Abstract: An apparatus for providing Quality of Service (QoS) and resource management in a network edge device of a core communication network is disclosed. The apparatus has scalable modular hardware/software architecture and adapted for receiving detachable functional units. Each functional unit may contain at least one module performing one or more pre-selected QoS and resource management functions in the network edge device.Type: ApplicationFiled: December 4, 2007Publication date: June 5, 2008Applicant: D&S Consultants, Inc.Inventor: George Elmasry
-
Publication number: 20080123901Abstract: A method and system for comparing images are described. Embodiments of the invention apply the Levenshtein algorithm for matching or searching one-dimensional data strings to recognize objects of interest in graphical contents of 2D images.Type: ApplicationFiled: November 29, 2007Publication date: May 29, 2008Applicant: D&S Consultants, Inc.Inventor: Christine Podilchuk
-
Publication number: 20080126345Abstract: A method and system for searching multimedia contents are described. Embodiments of the invention utilize a multimedia user graphical interface (MGUI) and apply techniques of the Levenshtein algorithm for matching or searching one-dimensional strings to comparing graphical contents of 2D images.Type: ApplicationFiled: November 29, 2007Publication date: May 29, 2008Applicant: D&S Consultants, Inc.Inventor: Christine Podilchuk
-
Publication number: 20080095066Abstract: A method for controlling traffic flow in a communication network compliant with a Multilevel Precedence and Preemption (MLPP) scheme is described. The method selectively modifies parameters of TCP connections for transmissions to meet speed of service (SoS) requirements and establishes the connections in accordance with their levels of precedence. In applications, the method may be implemented in communication networks using High Assurance Internet Protocol Encryption (HAIPE) or an IP Security (IPSec) protocol.Type: ApplicationFiled: February 2, 2007Publication date: April 24, 2008Applicant: D&S CONSULTANTS, INC.Inventors: Junghoon Lee, George Elmasry
-
Publication number: 20080095150Abstract: A method for mitigating traffic congestions in a communication network uses concatenated data packets to transmit information between terminals, e.g., edge proxies, of the network. Embodiments of the invention are directed to packet communications over military or commercial networks. In one application, the method is implemented in a network using High Assurance Internet Protocol Encryption (HAIPE).Type: ApplicationFiled: February 2, 2007Publication date: April 24, 2008Applicant: D&S CONSULTANTS, INC.Inventors: Junghoon Lee, George F. Elmasry
-
Publication number: 20080025596Abstract: A system and method of machine learning that uses an inverse matrix of a reference similarity matrix as a transformation matrix. The reference similarity matrix relates a reference set of objects to themselves using a distance metric such as an image edit distance. The transformation matrix is used to improve the performance of query vectors in classifying or identifying digital representations of an unknown object. The query vector is a measure of similarity between the unknown object and the members of the reference set. Multiplying the query vector by the transformation matrix produces an improved query vector having improved similarity scores. The highest improved similarity score indicates the best match member of the reference set If the similarity score is high enough, the unknown object may either be classified as belonging to the same class, or recognized as being the same object, as the best match object.Type: ApplicationFiled: January 2, 2007Publication date: January 31, 2008Applicant: D&S CONSULTANTS, INC.Inventor: Christine Podilchuk
-
Publication number: 20070288452Abstract: A system and method for rapidly searching large databases. A database is transformed into a similarity matrix using a similarity metric, such as an edit distance. A query object is compared to one member of the database using the same similarity metric, resulting in a similarity score. The row of the similarity matrix corresponding to the selected member is examined to find a best match similarity score. If the best match relates the selected member to itself, then the query object is identified as being the selected member, as long as it is above a threshold. If, not, the process is repeated using the other member of the database referred to by the best match. The process is repeated until the process converges, i.e. until the best match to the similarity score of the query object and the reference object is the element relating the reference object to itself.Type: ApplicationFiled: January 2, 2007Publication date: December 13, 2007Applicant: D&S CONSULTANTS, INC.Inventor: Christine Podilchuk
-
Publication number: 20070286497Abstract: A system and method for comparing images by calculating an edit distance between the images using the results of matching portions of one image to the other. The first image is divided into blocks of pixels. For every block of pixels, a closest match is found in the second image. Substitution is equated to the sum of the errors in the closet matches. Deletion is equated to the percentage of the second image not involved in any of the matching. Insertion is equated to the percentage of the second image simultaneously involved in matching more than one block. The image edit distance may then be calculated as the weighted sum of the insertion, deletion and substitution. Recognition may be done by finding a minimum edit distance between an image of an unknown object and a set of reference images.Type: ApplicationFiled: January 2, 2007Publication date: December 13, 2007Applicant: D&S CONSULTANTS, INC.Inventor: Christine Podilchuk
-
Publication number: 20070286458Abstract: A method and system for tracking one or more targets are described. The method includes the step of selecting a first template having a first image of a target and cyclically repeated steps of accumulating new images of the target, producing updated templates containing the new images, and tracking the target using the updated templates. Embodiments of the method use techniques directed to detection and mitigation of target occlusion events.Type: ApplicationFiled: January 2, 2007Publication date: December 13, 2007Applicant: D&S CONSULTANTS, INC.Inventor: Christine Podilchuk
-
Publication number: 20070288453Abstract: A system and method of searching multimedia databases using key images that returns image content ranked by degree of similarity to the key-images. A user accesses the search engine via a graphic user interface (GUI) that allows the user to enter key-images using drag-and-drop technology. The user may also enhance the description of the key-images using text based input, or used text based input to call up exemplary images. The user may also use Boolean logic to combine the key-images, and the key-images and text input, into search strings. The search strings may then be used to find matches from pre-indexed directories that have been created by analyzing content in advance.Type: ApplicationFiled: January 2, 2007Publication date: December 13, 2007Applicant: D&S CONSULTANTS, INC.Inventor: Christine Podilchuk
-
Publication number: 20070288432Abstract: A system and method for incorporating relevance feedback into an image search. A multimedia database is first searched using a domain specific similarity matrix (DSM), resulting in a list of image results ranked by their similarity to a query key-image. The results are then reexamined using a personalized similarity matrix (PSM). The PSM includes image that have been selected by the user, either in previous searches or from lists of candidate images. Similarity scores are calculated between the domain relevant images in the PSM and the results images. The new similarity scores are combined with the original similarity scores and the images is re-ranked into a final results list. Any images selected by the user may then be used to update and/or expand the PSM.Type: ApplicationFiled: February 2, 2007Publication date: December 13, 2007Applicant: D&S CONSULTANTS, INC.Inventors: Matthew Weltman, Christine Podilchuk
-
Publication number: 20070286528Abstract: A system and method for searching multimedia databases using a pictorial language, input via an iconic interface and making use of trained ontologies, i.e., trained data models. An iconic graphic user interface (GUI) allows a user to specify a pictorial query that may include one or more one or more key-images and optional text input. Similarities between the query key-images and images in a multimedia database based on a pictorial edit distance are used to select the images that are the closest match to the query. The result images are returned to the user in order of their relevance to the query.Type: ApplicationFiled: February 2, 2007Publication date: December 13, 2007Applicant: D&S CONSULTANTS, INC.Inventor: Christine Podilchuk