CN101945327A - Wireless positioning method and system based on digital image identification and retrieve - Google Patents
Wireless positioning method and system based on digital image identification and retrieve Download PDFInfo
- Publication number
- CN101945327A CN101945327A CN2010102698024A CN201010269802A CN101945327A CN 101945327 A CN101945327 A CN 101945327A CN 2010102698024 A CN2010102698024 A CN 2010102698024A CN 201010269802 A CN201010269802 A CN 201010269802A CN 101945327 A CN101945327 A CN 101945327A
- Authority
- CN
- China
- Prior art keywords
- digital picture
- primitive
- present
- identification
- digital
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
The invention discloses a wireless positioning method and system based on digital image identification and retrieve. A user shoots a located geographic environment digital image through mobile terminal equipment and composes located geographic position descriptive characters to be transmitted to the system; the system establishes a two-value bitmap sequence for a digital image received from a user mobile terminal and extracts a plurality of primitive features from the two-value bitmap sequence (the primitive refers to the key element being different from the pixel, such as segments, curves, closed graphs, grains and the like ) and extracts the pixel data of the original digital image corresponding to the relevant range of the primitive; the location positioning is carried out on the user terminal according to the comparison, identification and retrieve results of the primitive features and the pixel data as well as the live-action digital picture of a positioning electronic map by combining with the identification and retrieve results of the located geographic environment descriptive characters sent by the user, and the relevant positioning information and surrounding geographic information are sent to the user terminal. The method and the system are suitable for all communication network terminal users.
Description
Affiliated technical field
The present invention discloses a kind of wireless location method, system based on digital picture identification and retrieval.The identification of digital picture especially of the present invention is based on bitonal bitmap, primitive and pixel basis and sets up, and the index number characteristics of image is accurate, and its data volume is very little, and identification and retrieval rate are quick.According to the digital picture primitive feature, the pixel data that obtain from user terminal, discern, retrieve, compare, analyze with the outdoor scene digital picture in the localized electron map, and obtain the similarity number word image; The geographical position of living in descriptive text information that sends in conjunction with the user again, examination meets the digital picture and the relevant position lteral data of locating geography information, obtain to meet most the position location information that digital picture that user terminal sends is associated, and located in connection data and positional information are sent to user terminal.
The present invention analyzes, discerns and retrieve digital picture and literal that the user sends, do not rely on position location services and technology that common carrier provides, the terminal use also need not sign permission of position location services service technique and related service agreement in advance with common carrier; Thereby the present invention is under the digital picture and Word message prerequisite that receive from customer mobile terminal and communication network, and method and system application service of the present invention is in all communication network terminal users.
The present invention sets up the bitonal bitmap sequence conversion of digital picture, it is used to analyze, the data volume of the digital picture of index, identification and retrieval is very little, network calculations and transmission are quick, is applicable to mobile communications network and the Internet digital picture search, comparison, identification, management and retrieval.
Digital picture identification of the present invention and retrieval are based on graphics (graphics) and the application of iconography (imaging) technical method aspect computational science (computational science), lay particular emphasis on and utilize computer graphics to create visual pattern, thereby help people to understand the digitized video that those take digital appearance form intricate and often in large scale, be applied to digital image acquisition, analysis, index, identification, calculating, classification, storage and retrieval in the communication network.
Background technology
Set forth from following two aspects about relating to background technology of the present invention:
First aspect: the identification of digital picture and retrieval
At present, known network digital image recognition and search method are basic generously always discerns and retrieves the network digital image according to two.
Direction one, the characteristics of image that in the network digital image, extracts, the important component part that the corresponding note literal of image is a characteristics of image, then identify other image with similar image feature, to form one or more feature combinations of image, then obtain the text that is associated with described all images, and at the text that the is obtained sensible friendship keyword of getting the bid, utilize at last and intersect keyword and come annotating images from Webpage.As, by character search " jaguar ", obtain the image of jaguar.
Direction two is extracted characteristics of image from digital picture, generate color histogram, direction histogram by color, tone, form and aspect, saturation, brightness or the like in the digital picture; Use discrete cosine transform (DCT) technology, use principal component analysis (PCA) technology or the like numerous computer vision techniques to index as the view picture digital picture, when retrieving according to the overall color return results of image.As, by retrieval jaguar coat pattern picture, obtain the image of jaguar; Even jaguar has 9 subspecies and every kind of dot pattern that a distinctness is all arranged on one's body, and picture searching can be discerned wherein difference by the retrieval of entire image overall color, and only returns the result of specific decorative pattern subspecies jaguar.
To above known two kinds of digital pictures identification with search method is simple and brief is interpreted as, crucial literal and identification of picture color index and retrieval, also have the network image research tool will above two kinds of methods or more multiclass lump together the mixing use like method.
But there are very big defective in the identification of above known network digital image and search method in real network is used.Crucial literal indexed search image method, the prerequisite of its existence are that a plurality of important hypothesis are arranged in the computational science algorithm principle: promptly all images all have a firm linked, diagram, and each image can reach from the hyperlink of other Web page images, literal; Each image all has its literal note or corresponding article introduction based on webpage; Each image by web page or other form with a plurality of image-related.But in real communication network, and not exclusively be such situation.When an image did not link, it just can not be with other image associations in the network.As a same reason, when an image did not have words identification, it does not have yet can be with the crossing literal of other texts.Just there is defective in crucial literal thumbnail method.
Picture color index identification retrieving images method, in the face of surpassing digital picture 10,000,000,000, enormous amount in the communication network, and along with the explosive growth of the network information, data are also in continuous growth.Will carry out one by one that the entire image index upgrade need expend plenty of time and data space to like this huge data, even if can satisfy the demand in time and space, tackle millions of retrieval and query demand, this also will be a bad dream! Moreover this is not only the problem that software engineering can solve, and also will rely on the development of memory device and technology thereof.
More than identification of known digital picture and search method, also to face many difficult problems such as the obstruction of communication network data, transfer of data loss, terminal arithmetic speed, terminal display capabilities.Everything causes difficulty for the digital picture identification and the retrieval of communication network, occurs wrong result easily.
Second aspect: wireless location
At present, known wireless location method and system are based on substantially that location service (LBS--Location Based Service) carries out, it is the positional information (latitude and longitude coordinates) of obtaining mobile phone users by mobile communications network, under the support of electronic map platform, provide a kind of value-added service of respective service for the user.Along with mobile phone becomes a part indispensable in our life, the importance of Location based service highlights gradually.With the common carrier agreement and opened location-based business, the terminal use just can be known own or other people present residing position easily, and with near the information in the various places terminal inquiry: I where, from my nearest hospital where, have around me which bank, from here to the somewhere how to get to, present position, Emergency Assistance, old man's tracking, the fleet management of my good friend ... the huge glamour of position-based business is can be in correct time, correct place, correct information is sent to correct people.
The location technology that location-based business is supported is varied, comprising:
● traditional GPS location technology: have only the GPS locating module, locator data is resolved by electronic chart after must reading by location instrument collocation electronic chart demonstration itself or wired mode again.
● wireless network is assisted the GPS location technology: terminal must have GPS locating module and CDMA communication module, and the former is responsible for and the satellite communication location, and the latter is responsible for locator data is wirelessly transmitted to server end.
● location, base station: only rely on the cordless communication network own resources to position, promptly by calculating the position that obtains terminal after the distance calculation between near three base station incoming terminals, complicated location computing is finished by the base station locating platform, need not the GPS locating module, location algorithm has Cell-ID, enhancement mode Cell-ID, EOTD etc.
● the mixed type location technology: satellite fix is located gpsOne=A-GPS+AFLT+Cell-ID in conjunction with the base station
Above known communication network wireless location method and system briefly are interpreted as, obtain the positional information (latitude and longitude coordinates) of mobile phone users by mobile communications network, under the support of electronic map platform, provide a kind of value-added service of respective service for the user.Though common carrier has possessed located in connection technology and business service, can realize ability that Any user is positioned,, common carrier is to invade the legal privacy rights and interests of user to user's whereabouts and any location behavior of position.For fear of the infringement to the privacy of user rights and interests, the prerequisite that the location technology of common carrier and location service are implemented is, obtains the permission of the written or electronic form of user; Such restriction is used location technology and location-based service widely and is subjected to largely influencing and restricting.
The hybrid location determination technology A-GPS that present known location technology is integrated high-precision GPS, this is the mainstream technology direction of location service LBS development; In the process that LBS and GPS industry are competed to close, LBS will progressively produce great substitution effect to the latter.But, these technology prerequisites are that user terminal must have the GPS locating module or network connects communication data transport module (terminal can be carried out network data transmission in real time), and these modules also must could normally be moved in GPS framing signal coverage or under the network data connection status transmission good premise.
The restriction of comprehensive individual privacy law of location technology and location-based service and location technology correlation technique can not be the society service that needs it flexibly, easily, has very big defective in real network is used.
Summary of the invention
Discern the deficiency of retrieval in order to overcome existing known digital picture, and the defective of existing known position location technology service, the present invention discloses a kind of wireless location method, system based on digital picture identification and retrieval.Function of the present invention simply, the digital picture and the literal of index user terminal transmission apace, extraction is based on a plurality of primitive (primitives of digital picture bitonal bitmap sequence, refer to be different from the image key element of pixel, as line segment, curve, closed figure, texture etc.) under the prerequisite of feature, extract the pixel color data characteristics of original digital image, and the data volume of index number image is reduced to very little data volume scope with primitive relevant peripheral scope.The present invention sets up the bitonal bitmap sequence to each digital picture, and extracts a plurality of even numerous primitives, and also there is similitude in the property of there are differences between these primitives, even homogeneity; This has just formed the primitive feature system of numerous independent primitive set, extract the pixel color data characteristics of original digital image according to the primitive peripheral extent, numerous independent primitive in the primitive feature system and related pixel data are by Different Rule, various combination, various computing, thereby, obtain similar real picture and positioning position information with the comparison of the real picture database in the localized electron map system, identification.This just looks like to be the formation of explaining cell with DNA, and distinguishing different organic-biological bodies with the combination of different DNA is reasons.
According to primitive feature and pixel data digital picture is discerned retrieval, and with real picture comparison, identification and result for retrieval in the localized electron map system, in conjunction with the geographical position of living in descriptive text information of user's transmission; User terminal is carried out location positioning, and located in connection information and peripheral geography information are sent to user terminal; Under the digital picture and Word message prerequisite that receive from customer mobile terminal and communication network, this method and system applies are served all communication network terminal users.
The technical solution adopted for the present invention to solve the technical problems is:
The present invention discloses a kind of wireless location method, system based on digital picture identification and retrieval, solves the technical scheme that its technical problem adopts to be:
The user takes geographical environment digital picture of living in, writes geographical position of living in descriptive text and send system of the present invention to by mobile terminal device.
Digital picture primitive feature extraction system of the present invention is carried out computing to the digital picture of user terminal transmission, sets up the bitonal bitmap sequence according to digital picture.Bitmap (Bitmap) claims raster pattern (Raster Graphics) again, the image that is to use pel array to represent, and each color of pixel information is represented by RGB combination or gray value.Be divided into 1,4,8,16,24 and 32 etc. according to the required data bit of colouring information, the high more color of figure place is abundant more, and corresponding data volume is big more.Wherein use the bitmap of a pixel color of 1 bit representation because a data bit can only be represented two kinds of colors, so be called bitonal bitmap again.Bitonal bitmap of the present invention presents with two kinds of colors of black and white usually.
The present invention sets up the bitonal bitmap sequence of single digital image, refers to that these bitonal bitmaps are arranged according to the particular sequence form according to a plurality of bitonal bitmaps of different threshold values color ranges (Threshold Level) numerical value foundation.Threshold values refers to the division boundary of black/white in the tone range.
Sequence, sequence is meant the object (or incident) that is formed a line on the mathematics; Like this, each element is not before other elements, is exactly after other elements.Here, the order between the element is extremely important.Sequence form, the subsequence of a given sequence are to remove some elements from given sequence, and relative position obtains between other elements and do not change.If the item of sequence belongs to a paritially ordered set, then monotone-increasing sequence be exactly wherein each all more than or equal to before item; If each all strict item greater than before, this sequence are exactly strictly monotone increasing.
When digital picture primitive feature extraction system of the present invention was set up the bitonal bitmap of digital picture, system used a large amount of figures (graphics) and image (imaging) versatility synthetically to calculate and processing digital images, and obtained the splendid bitonal bitmap of quality.Figure (graphics) and image (imaging) technology that primitive feature extraction system of the present invention is used relate to color range (Levels), curve (Curves), color balance (Color Balance), brightness/contrast (Brightness/Cotrast), form and aspect/saturation (Hue/Saturation), (Desaturate) discolors, match (Match Color), replace color (Replace Color), selective color (Selective Color), passage mixes (Channel Mixer), filter (Fliter), shade/Gao Guang (Shadow/Highlight), tonal width (Tonal), color correction (Color Correction), black and white is pruned (Black/White Clip), exposure (Exposure), anti-phase (Invert), tone homogenizing (Equalize), gradual change mapping (Gradient Map), tone separates (Posterize), threshold values (Threshold), the real mixture of colours (Hard Mix), technology and method that difference (Difference) or the like is numerous.
After obtaining the bitonal bitmap sequence of digital picture, digital picture primitive feature extraction system of the present invention is extracted primitive according to the bitonal bitmap of digital picture.Primitive: contain some key elements that are different from the pixel aspect among the senior expression-form of image.These key elements are called as primitive (primitives is called pel or primitive again).For example, just to belong to be wherein primitive for the line segment of digital picture and curve.The present invention will can identify, represent, annotate the point, line segment, curve, closed figure, irregular segment etc. of characteristics of image and image important component part as single primitive in the digital picture.
Digital picture primitive feature extraction system of the present invention can be extracted one or more primitives to the single digital image bitonal bitmap, each digital picture bitonal bitmap can extract the concrete quantity of primitive, handle according to the concrete condition of this digital picture bitonal bitmap sequence by characteristics of image primitive extraction system, do not wait from one to tens of, hundreds of, thousands of.The final primitive that obtains is stored into digital picture primitive feature extraction system Relational database, and gives image file searching system of the present invention with result transmission.
After obtaining the primitive of digital picture, Pixel of Digital Image data extraction system of the present invention is according to the pixel of relevant position peripheral extent in the corresponding original digital image of position range of primitive, data such as the rgb value of extraction primitive peripheral extent pixel and gray scale (Grayscale) value, and be stored into the pixel data extraction system database that is associated and mates with primitive feature extraction system database, and give image file searching system of the present invention with result transmission.
Simultaneously, geographical position of the present invention descriptive text extraction system is analyzed and is discerned the relevant geographical location expression literal that user terminal sends, and extracts character features according to technical methods such as text feature combining geographic location text description behavior such as keyword, keyword, key sentence, the meaning of one's words, stems; And analyze, discern, calculate in conjunction with localized electron ground graph key text database, and give image file searching system of the present invention with result transmission by the character search system.
Image file searching system of the present invention is carried out final index, comparison, identification, retrieval according to digital picture features such as the primitive that extracts, pixel, literal to digital picture; And give digital picture positioning result output system with digital picture locating result information transfer of data.
When the user terminal initiation is carried out location positioning identification and Search Requirement according to digital picture, the present invention discerns retrieval according to digital picture and geographical position descriptive text that the user sends with real picture in the localized electron map and text, for user terminal provides the position location information service.For example: when the user loses one's way direction, use portable terminal to take the building of peripheral geographical environment, street scene, commercial facility, guideboard, commercial shop signboard, road markings, significant article etc., then additional correlation geographical position descriptive text is transferred to system of the present invention by communication network, and the form of its transmission can be single or mixed forms such as digital picture, photo, picture, writing text, word, statement, digitized video, speech, voice document.The present invention carries out the digital picture and the writing text correlated characteristic of location positioning by the needs of digital picture primitive feature extraction system, Pixel of Digital Image data extraction system, the transmission of geographical position descriptive text extraction system extraction user terminal, and through identification searching system, character search system, the identification of pictograph searching system, retrieval, the final position positioning result is transferred to digital picture positioning result output system, user terminal to the transmission of digital image carries out location positioning, and located in connection information and peripheral geography information are sent to user terminal.
The present invention carries out feature extractions such as primitive, pixel, literal to the digital picture that user terminal is initiated identification and retrieve position locating information, with the feature of acquisition this image of index as a result.Pictograph searching system of the present invention identifies the index data information of this image and original digital image and text and store in the related system database that the present invention has set up, and same sign, index and be stored in indexed results that be associated, identical, similar, that be complementary and corresponding other digital pictures in the identification retrieving.
To obtaining location positioning result's digital picture, digital picture positioning result output system of the present invention will be according to identification retrieval locating result information to user terminal outgoing position locating information and peripheral geographical location information.
Initiate the digital picture of location positioning identification retrieval, by primitive, the associated pixel that the present invention extracted, in the identification of database, retrieval, coupling, comparison, computational process, will influence and determine final the present invention to discern searching system result's ordering to the full extent with primitive, the associated pixel data of localized electron map real picture quantity finally similar, that be complementary.
The present invention discerns searching system and character search system identification, the result for retrieval according to localized electron map real picture and text database, finally, calculate the result who obtains the digital picture location positioning by the data of the comprehensive identification of image file searching system foundation of the present invention, coupling, comparison, calculating.
The invention has the beneficial effects as follows that the present invention is to be based upon on the digital picture bitonal bitmap basis to digital picture identification retrieval, the ubiquity mode of bitonal bitmap of the present invention is a black-and-white two color.Owing to convert coloured image to bitonal bitmap, dwindled the size of digital picture space storage data capacity greatly, the data volume ratio that it reduces is tens times, hundred times, even thousands of times.Example, a spatial data amount is 2, the digital image of 968Kb, after setting up the bitonal bitmap sequence by image processing system of the present invention, the spatial data amount of the primitive that collects, texel, pixel characteristic file is between 100KB~20KB, and its spatial data amount only is 3.37%~0.67% of an initial data image space data volume ratio.
The present invention is to the leaching process of digital picture primitive, again digital picture is divided into a plurality of, hundreds of primitive units, and has extracted representational, as to annotate picture feature a plurality of primitives and data such as the entrained rgb value of the pixel in the original digital image and gray scale (Grayscale) value on every side thereof.On the basis of primitive, keep the intrinsic chromatic characteristic of data image like this, obtained a plurality of key characteristics (Key of Image) of data image again, and dwindled data capacity again greatly, improved the usefulness of data retrieval search.
To the identification retrieving of single digital image, those take the digitized video of digital appearance form intricate and often in large scale by like this, simplify and created primitive, pixel and the computational methods of many visual patterns through the present invention; Localized electron map real picture is carried out same primitive feature and pixel data extraction, and related data information is stored into associated databases, just become very simple and clear with outdoor scene digital picture and text index, identification, the retrieval of enormous amount in the localized electron map when the digital picture of user terminal transmission and text like this.Therefore, the present invention to the management of digital picture, identification, retrieval can be the most quick, the most efficient, present the most intuitively.
Description of drawings
The present invention is further described below in conjunction with drawings and Examples.
Fig. 1 is an architectural schematic of the present invention
1. customer mobile terminals among the figure, 2. transmission of digital image and geographical position descriptive text, 3. digital picture primitive feature extraction system, 4. Pixel of Digital Image data extraction system, 5. identification searching system, 6. localized electron map real picture database, 7. geographical position descriptive text extraction system, 8. character search system, 9. localized electron ground graph key text database, 10. image file searching system, 11. digital picture positioning result output systems.
Embodiment
Fig. 1 the present invention is based on digital picture identification and the wireless location method of retrieval, the architectural schematic of system.
In Fig. 1, the user takes geographical environment digital picture of living in, writes geographical position of living in descriptive text and send system of the present invention (2) to by mobile terminal device (1), system of the present invention sets up the bitonal bitmap sequence to the digital picture that receives from customer mobile terminal, system digits picture element Feature Extraction System of the present invention (3) is therefrom extracted a plurality of primitive features, and Pixel of Digital Image data extraction system (4) is extracted the pixel data of original digital image according to corresponding primitive relevant range; Identification searching system (5) according to primitive feature and pixel data with localized electron map outdoor scene digital picture database (6) comparison, identification and result for retrieval, geographical position descriptive text extraction system of the present invention (7) is in conjunction with the identification and the result for retrieval of the geographical position of living in descriptive text information of user's transmission, user terminal is carried out location positioning, and located in connection information and peripheral geography information are sent to user terminal by digital picture positioning result output system of the present invention (11); This method and system are applicable to all communication network terminal users.
When the user terminal initiation is carried out location positioning identification and Search Requirement according to digital picture, the present invention discerns retrieval according to digital picture and geographical position descriptive text that the user sends with real picture in the localized electron map and text, for user terminal provides the position location information service.For example: when the user loses one's way direction, use portable terminal to take the building of peripheral geographical environment, street scene, commercial facility, guideboard, commercial shop signboard, road markings, significant article etc., then additional correlation geographical position descriptive text is transferred to system of the present invention (2) by communication network, and the form of its transmission can be single or mixed forms such as digital picture, photo, picture, writing text, word, statement, digitized video, speech, voice document.The present invention is by digital picture primitive feature extraction system (3), Pixel of Digital Image data extraction system (4), the needs of geographical position descriptive text extraction system (7) extraction user terminal transmission carry out the digital picture and the writing text correlated characteristic of location positioning, and through identification searching system (5), character search system (6), the identification of pictograph searching system (10), retrieval, the final position positioning result is transferred to digital picture positioning result output system (11), user terminal to the transmission of digital image carries out location positioning, and located in connection information and peripheral geography information are sent to user terminal.
The present invention carries out feature extractions such as primitive, pixel, literal to the digital picture that user terminal is initiated identification and retrieve position locating information, with the feature of acquisition this image of index as a result.Pictograph searching system of the present invention (10) identifies the index data information of this image and original digital image and text and store in the related system database that the present invention has set up, and same sign, index and be stored in indexed results that be associated, identical, similar, that be complementary and corresponding other digital pictures in the identification retrieving.
To obtaining location positioning result's digital picture, digital picture positioning result output system of the present invention (11) will be according to identification retrieval locating result information to user terminal outgoing position locating information and peripheral geographical location information.
Initiate the digital picture of location positioning identification retrieval, by primitive, the associated pixel that the present invention extracted, in the identification of database, retrieval, coupling, comparison, computational process, will influence and determine final the present invention to discern searching system result's ordering to the full extent with primitive, the associated pixel data of localized electron map real picture database (6) quantity finally similar, that be complementary.
The present invention discerns searching system and character search system identification, the result for retrieval according to localized electron map real picture (6) and text database (9), finally, calculate the result who obtains the digital picture location positioning by the data of the comprehensive identification of image file searching system foundation of the present invention, coupling, comparison, calculating.
Claims (6)
1. the present invention discloses a kind of wireless location method, system based on digital picture identification and retrieval; The user takes geographical environment digital picture of living in, writes geographical position of living in descriptive text and send native system to by mobile terminal device, native system is set up bitonal bitmap sequence (1) to the digital picture that receives from customer mobile terminal, and therefrom extract a plurality of primitive (primitives, refer to be different from the image key element of pixel, as line segment, curve, closed figure, texture etc.) feature, corresponding primitive relevant range is extracted the pixel data of original digital image; According to primitive feature and pixel data the comparison of outdoor scene digital picture, identification and result for retrieval (2) with the localized electron map, the identification and the result for retrieval of the geographical position of living in descriptive text information that sends in conjunction with the user, user terminal is carried out location positioning (3), and digital picture positioning result output system sends to user terminal (4) with located in connection information and peripheral geography information; This method and system are applicable to all communication network terminal users.
2. wireless location method, system based on digital picture identification and retrieval according to claim 1 is characterized in that: in the system of the present invention described in the step (1) digital picture that receives from customer mobile terminal is set up the bitonal bitmap sequence, refer to:
● digital picture, refer to that subscriber terminal equipment is transferred to the digital document of forms such as the figure of related system of the present invention, image, picture, photo, it is that system of the present invention receives, the digital picture main source of acquisition that the user uses digital photos, the image of shooting such as the mobile terminal device that loads the photography and vedio recording function, mobile phone, mobile phone;
● the bitonal bitmap sequence of foundation refers to that these bitonal bitmaps are arranged according to the particular sequence form according to a plurality of bitonal bitmaps of different threshold values color ranges (Threshold Level) numerical value foundation;
● bitmap (Bitmap) is divided into 1,4,8,16,24 and 32 etc. according to the required data bit of colouring information, wherein use the bitmap of a pixel color of 1 bit representation because a data bit can only be represented two kinds of colors, be called bitonal bitmap, bitonal bitmap of the present invention presents with two kinds of colors of black and white usually;
● when digital picture primitive feature extraction system of the present invention is set up the bitonal bitmap sequence of digital picture, use a large amount of graph images (graphics) and image (imaging) versatility synthetically to calculate and processing digital images, relate to color range (Levels), curve (Curves), color balance (Color Balance), brightness/contrast (Brightness/Cotrast), form and aspect/saturation (Hue/Saturation), (Desaturate) discolors, match (Match Color), replace color (Replace Color), selective color (Selective Color), passage mixes (Channel Mixer), filter (Fliter), shade/Gao Guang (Shadow/Highlight), tonal width (Tonal), color correction (Color Correction), black and white is pruned (Black/White Clip), exposure (Exposure), anti-phase (Invert), tone homogenizing (Equalize), gradual change mapping (Gradient Map), tone separates (Posterize), threshold values (Threshold), the real mixture of colours (Hard Mix), technology and method that difference (Difference) or the like is numerous.
3. wireless location method, system based on digital picture identification and retrieval according to claim 1, it is characterized in that: after the bitonal bitmap sequence of the acquisition digital picture described in the step (2), system of the present invention extracts a plurality of primitives, the related pixel data of digital picture respectively,, comprising with the comparison of outdoor scene digital picture, identification and the result for retrieval of localized electron map according to primitive feature and pixel data:
● digital picture primitive feature extraction system of the present invention is extracted primitive (primitive: contain some key elements that are different from the pixel aspect among the senior expression-form of image according to the bitonal bitmap of digital picture, these key elements are called as primitive primitives, are called pel or primitive again; For example, the line segment of digital picture and curve just to belong to be wherein primitive);
● the present invention will can identify, represent, annotate the point, line segment, curve, closed figure, irregular segment etc. of characteristics of image and image important component part as single primitive in the digital picture, calculate and extract, the final primitive of acquisition is stored into primitive feature extraction system Relational database;
● digital picture primitive feature extraction system of the present invention can be extracted one or more primitives to the single digital image bitonal bitmap, each digital picture bitonal bitmap can extract the concrete quantity of primitive, handle according to the concrete condition of this digital picture bitonal bitmap sequence by characteristics of image primitive extraction system, do not wait from one to tens of, hundreds of, thousands of;
● after obtaining the primitive of digital picture, Pixel of Digital Image data extraction system of the present invention is according to the pixel of relevant position peripheral extent in the corresponding original digital image of position range of primitive, data such as the rgb value of extraction primitive peripheral extent pixel and gray scale (Grayscale) value, and be stored into the Pixel of Digital Image data extraction system Relational database that is associated with digital picture primitive feature extraction system database;
● the present invention carries out index according to digital picture features such as a plurality of primitive features that extract, respective pixel data to digital picture;
● the present invention discerns searching system and compares, discerns and retrieval with the outdoor scene digital picture of localized electron map according to digital picture primitive feature and pixel data, and obtains result of calculation;
● the present invention mentions the localized electron map real picture database that relates to, finger is at the digital picture according to the shoot on location of known localized electron map geodata information, the real picture of these magnanimity is according to corresponding geodata information stores of electronic chart and index.
4. wireless location method, system based on digital picture identification and retrieval according to claim 1, it is characterized in that: at the identification and the result for retrieval of the geographical position of living in descriptive text information that sends in conjunction with the user described in the step (3), user terminal is carried out location positioning, comprising:
● geographical position of the present invention descriptive text extraction system is carried out discriminance analysis with the geographical position of living in descriptive text of user's transmission, and extracts character features such as keyword, keyword, key sentence, sign literal, note literal, supporting text, the meaning of one's words, stem and extract;
● system of the present invention supports multi-lingual and literal such as Chinese, English;
● the digital picture of utilizing the text feature that obtains to come the note index to receive;
● the character features that extracts is deposited the character search system that is transferred to, with discerning, retrieve in the localized electron ground graph key text database, and its character features storage is gone into the character search system database;
● the present invention carries out index according to the digital picture features of extracting such as character features to digital picture;
● wherein a plurality of primitives of each digital picture, related pixel data are key elements of main positions location identification retrieval, and character features identification retrieval is as assist location retrieval key element.
5. wireless location method, system based on digital picture identification and retrieval according to claim 1, it is characterized in that: in the digital picture positioning result output system described in the step (4) located in connection information and peripheral geography information are sent to user terminal, comprising:
● system of the present invention can receive digital picture and the text thereof that user terminal transmits from numerous communication networks such as mobile communications network, the Internet, digital picture positioning result output system of the present invention can send to located in connection information and peripheral geography information the subscriber terminal equipment of numerous communication networks such as mobile communications network, internet simultaneously;
● the present invention is transferred to the locating information of user terminal by digital picture positioning result output system, be based on the wireless location information of the digital picture of user terminal transmission being discerned and retrieved acquisition, comprise, titles such as user terminal city of living in, community, region, street, and locator data such as longitude and latitude data message;
● peripheral geography information, street of living in, peripheral path geography information, other vehicles of periphery that are connected and near public commercial building facility, tourist attractions, shopping plaza, Catering Pubs, public place of entertainment, traffic website, residential quarters, public utility when the finger user uses the terminal equipment shooting digital pictures, or the like;
● digital picture positioning result output system of the present invention sends to the positioning position information of subscriber terminal equipment, all in polynary modes such as literal, picture, speech, video, vector graphics, represent on user's mobile communication terminal, concrete form is exactly multiple mobile communication technology form of services such as short message, multimedia message, electronic chart, Streaming Media image, speech, music.
6. wireless location method, system based on digital picture identification and retrieval according to claim 1 comprise:
● the user takes geographical environment digital picture of living in, writes geographical position of living in descriptive text and send system of the present invention to by mobile terminal device, the present invention carries out digital picture feature extractions such as primitive, pixel, literal to the digital picture of initiating identification and retrieval, and compare, mate, discern, retrieve with localized electron map real picture, crucial text database, with this image of positioning result index that obtains;
● identification searching system of the present invention and of identification and the retrieval of character search system with digital picture and relevant geographical location expression text, in localized electron map real picture database that the present invention has set up and localized electron ground graph key text database, retrieve, mate and calculate, obtain result and corresponding digital picture identical, similar, that be complementary, finish location Calculation digital picture by the image file searching system;
● localized electron map real picture database of the present invention refers to that the real picture of these magnanimity is according to corresponding geodata information stores of electronic chart and index according to the digital picture of known localized electron map geodata information shoot on location;
● localized electron of the present invention ground graph key text database, writing text data such as the geography information literal that finger is carried according to known localized electron map geodata information, text, numeral, letter, the writing text data of these magnanimity are according to corresponding geodata information stores of electronic chart and index;
● this method and system are applicable to all communication network terminal users, refer to that the present invention and system are applicable to mobile communication networks such as GSM, PHS, CDMA, WCDMA, TDCDMA, 2.5G, 3G, 4G, WiFi, SIM; Be applicable to Internet internet, WLAN etc.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102698024A CN101945327A (en) | 2010-09-02 | 2010-09-02 | Wireless positioning method and system based on digital image identification and retrieve |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102698024A CN101945327A (en) | 2010-09-02 | 2010-09-02 | Wireless positioning method and system based on digital image identification and retrieve |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101945327A true CN101945327A (en) | 2011-01-12 |
Family
ID=43437035
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010102698024A Pending CN101945327A (en) | 2010-09-02 | 2010-09-02 | Wireless positioning method and system based on digital image identification and retrieve |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101945327A (en) |
Cited By (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102262670A (en) * | 2011-07-29 | 2011-11-30 | 中山大学 | Cross-media information retrieval system and method based on mobile visual equipment |
CN102522045A (en) * | 2011-12-21 | 2012-06-27 | 中国科学院计算技术研究所 | Network video on-line geographic positioning system based on social information |
CN102591994A (en) * | 2012-03-07 | 2012-07-18 | 我查查信息技术(上海)有限公司 | Information acquisition method and device based on image acquisition device and mobile communication device |
CN102736060A (en) * | 2012-05-17 | 2012-10-17 | 陈荻 | Positioning device, positioning system and positioning method |
CN102789489A (en) * | 2012-07-04 | 2012-11-21 | 杨震群 | Image retrieval method and system based on hand-held terminal |
CN102915310A (en) * | 2011-08-03 | 2013-02-06 | ***通信集团公司 | Generating method of electronic maps, navigation method and navigation device |
CN102917308A (en) * | 2012-10-22 | 2013-02-06 | 张忠义 | Method for indirectly acquiring geographical location information for application program |
CN103067856A (en) * | 2011-10-24 | 2013-04-24 | 康佳集团股份有限公司 | Geographic position locating method and system based on image recognition |
CN103294804A (en) * | 2013-05-30 | 2013-09-11 | 佛山电视台南海分台 | Method and system for augmenting acquisition and interaction of scenic resort information |
CN103843010A (en) * | 2011-09-29 | 2014-06-04 | 谷歌公司 | Retrieving images |
CN103903253A (en) * | 2012-12-28 | 2014-07-02 | 联想(北京)有限公司 | Mobile terminal positioning method and system |
CN103913174A (en) * | 2012-12-31 | 2014-07-09 | 深圳先进技术研究院 | Navigation information generation method and system, mobile client and server |
CN104103168A (en) * | 2013-04-11 | 2014-10-15 | Abb技术股份公司 | Arrangement for physically locating field devices in process installations |
CN104424635A (en) * | 2013-08-30 | 2015-03-18 | 联想(北京)有限公司 | Information processing method, system and equipment |
CN104572986A (en) * | 2015-01-04 | 2015-04-29 | 百度在线网络技术(北京)有限公司 | Information searching method and device |
CN105188135A (en) * | 2015-08-17 | 2015-12-23 | 京东方科技集团股份有限公司 | Terminal positioning method and system, target terminal and positioning server |
CN105571583A (en) * | 2014-10-16 | 2016-05-11 | 华为技术有限公司 | User location positioning method and server |
CN105606086A (en) * | 2015-08-28 | 2016-05-25 | 宇龙计算机通信科技(深圳)有限公司 | Positioning method and terminal |
CN105808635A (en) * | 2015-01-15 | 2016-07-27 | 三星电子株式会社 | Method and apparatus for image analysis |
CN105893404A (en) * | 2015-11-11 | 2016-08-24 | 乐视云计算有限公司 | Natural information identification based pushing system and method, and client |
WO2016149918A1 (en) * | 2015-03-25 | 2016-09-29 | 北京旷视科技有限公司 | Determining of geographical position of user |
CN106100968A (en) * | 2016-05-26 | 2016-11-09 | 努比亚技术有限公司 | A kind of information sharing method and terminal |
CN106407961A (en) * | 2016-11-11 | 2017-02-15 | 朱建 | Recognition system of merchant store in business district, and recognition method thereof |
CN106885580A (en) * | 2015-12-15 | 2017-06-23 | 广东瑞图万方科技股份有限公司 | Localization method and device based on shop signboard in electronic map |
CN107122979A (en) * | 2017-05-23 | 2017-09-01 | 珠海市魅族科技有限公司 | Information processing method and device, computer installation and computer-readable recording medium |
CN108965646A (en) * | 2017-05-22 | 2018-12-07 | 佳能株式会社 | Image processing apparatus, image processing method and storage medium |
CN109102096A (en) * | 2018-08-14 | 2018-12-28 | 合肥科塑信息科技有限公司 | A kind of net based on big data about vehicle vehicle intelligent terminal |
CN109242552A (en) * | 2018-08-22 | 2019-01-18 | 重庆邮电大学 | A kind of retail shop's localization method based on big data |
CN110019894A (en) * | 2017-07-21 | 2019-07-16 | 北京搜狗科技发展有限公司 | A kind of location lookup method and device |
CN110139044A (en) * | 2018-09-29 | 2019-08-16 | 广东小天才科技有限公司 | A kind of information acquisition method and wearable device based on wearable device |
CN110858213A (en) * | 2018-08-23 | 2020-03-03 | 富士施乐株式会社 | Method for position inference from map images |
WO2020043081A1 (en) * | 2018-08-28 | 2020-03-05 | 北京三快在线科技有限公司 | Positioning technique |
CN113408530A (en) * | 2021-07-16 | 2021-09-17 | 北京百度网讯科技有限公司 | Image recognition method, device, equipment and storage medium |
CN115035520A (en) * | 2021-11-22 | 2022-09-09 | 荣耀终端有限公司 | Character recognition method for image, electronic device and storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004061412A2 (en) * | 2002-12-23 | 2004-07-22 | Gentag, Inc. | Method and apparatus for wide area surveillance of a terrorist or personal threat |
CN1577319A (en) * | 2003-07-28 | 2005-02-09 | 乐金电子(中国)研究开发中心有限公司 | Position tracking system and method based on digital video processing technique |
CN101072304A (en) * | 2006-05-09 | 2007-11-14 | 上海中策工贸有限公司 | Automobile pick-up head media input and video traveling system |
CN101930461A (en) * | 2010-08-20 | 2010-12-29 | 郑茂 | Digital image visualized management and retrieval for communication network |
-
2010
- 2010-09-02 CN CN2010102698024A patent/CN101945327A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004061412A2 (en) * | 2002-12-23 | 2004-07-22 | Gentag, Inc. | Method and apparatus for wide area surveillance of a terrorist or personal threat |
CN1577319A (en) * | 2003-07-28 | 2005-02-09 | 乐金电子(中国)研究开发中心有限公司 | Position tracking system and method based on digital video processing technique |
CN101072304A (en) * | 2006-05-09 | 2007-11-14 | 上海中策工贸有限公司 | Automobile pick-up head media input and video traveling system |
CN101930461A (en) * | 2010-08-20 | 2010-12-29 | 郑茂 | Digital image visualized management and retrieval for communication network |
Non-Patent Citations (1)
Title |
---|
尹荣等: "一种基于图元的多级图象检索***", 《太原理工大学学报》, vol. 35, no. 3, 31 May 2004 (2004-05-31), pages 345 - 348 * |
Cited By (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102262670A (en) * | 2011-07-29 | 2011-11-30 | 中山大学 | Cross-media information retrieval system and method based on mobile visual equipment |
CN102915310B (en) * | 2011-08-03 | 2015-10-07 | ***通信集团公司 | One map generalization method electronically, air navigation aid and device |
CN102915310A (en) * | 2011-08-03 | 2013-02-06 | ***通信集团公司 | Generating method of electronic maps, navigation method and navigation device |
CN103843010B (en) * | 2011-09-29 | 2017-11-07 | 谷歌公司 | Retrieve image |
CN103843010A (en) * | 2011-09-29 | 2014-06-04 | 谷歌公司 | Retrieving images |
US9594775B2 (en) | 2011-09-29 | 2017-03-14 | Google Inc. | Retrieving images |
CN103067856A (en) * | 2011-10-24 | 2013-04-24 | 康佳集团股份有限公司 | Geographic position locating method and system based on image recognition |
CN102522045B (en) * | 2011-12-21 | 2014-12-10 | 中国科学院计算技术研究所 | Network video on-line geographic positioning system based on social information |
CN102522045A (en) * | 2011-12-21 | 2012-06-27 | 中国科学院计算技术研究所 | Network video on-line geographic positioning system based on social information |
WO2013131480A1 (en) * | 2012-03-07 | 2013-09-12 | 我查查信息技术(上海)有限公司 | Image capturing apparatus based information acquisition method and device, and mobile communication apparatus |
CN102591994A (en) * | 2012-03-07 | 2012-07-18 | 我查查信息技术(上海)有限公司 | Information acquisition method and device based on image acquisition device and mobile communication device |
CN102736060A (en) * | 2012-05-17 | 2012-10-17 | 陈荻 | Positioning device, positioning system and positioning method |
CN102789489A (en) * | 2012-07-04 | 2012-11-21 | 杨震群 | Image retrieval method and system based on hand-held terminal |
CN102789489B (en) * | 2012-07-04 | 2014-08-27 | 杨震群 | Image retrieval method and system based on hand-held terminal |
CN102917308A (en) * | 2012-10-22 | 2013-02-06 | 张忠义 | Method for indirectly acquiring geographical location information for application program |
CN102917308B (en) * | 2012-10-22 | 2016-06-08 | 张忠义 | A kind of application program obtains the method for geographical location information indirectly |
CN103903253A (en) * | 2012-12-28 | 2014-07-02 | 联想(北京)有限公司 | Mobile terminal positioning method and system |
CN103903253B (en) * | 2012-12-28 | 2017-06-27 | 联想(北京)有限公司 | A kind of movable termination localization method and system |
CN103913174A (en) * | 2012-12-31 | 2014-07-09 | 深圳先进技术研究院 | Navigation information generation method and system, mobile client and server |
CN103913174B (en) * | 2012-12-31 | 2016-10-19 | 深圳先进技术研究院 | The generation method and system of a kind of navigation information and mobile client and server end |
CN104103168A (en) * | 2013-04-11 | 2014-10-15 | Abb技术股份公司 | Arrangement for physically locating field devices in process installations |
CN103294804A (en) * | 2013-05-30 | 2013-09-11 | 佛山电视台南海分台 | Method and system for augmenting acquisition and interaction of scenic resort information |
CN104424635A (en) * | 2013-08-30 | 2015-03-18 | 联想(北京)有限公司 | Information processing method, system and equipment |
CN105571583B (en) * | 2014-10-16 | 2020-02-21 | 华为技术有限公司 | User position positioning method and server |
CN105571583A (en) * | 2014-10-16 | 2016-05-11 | 华为技术有限公司 | User location positioning method and server |
CN104572986A (en) * | 2015-01-04 | 2015-04-29 | 百度在线网络技术(北京)有限公司 | Information searching method and device |
CN105808635A (en) * | 2015-01-15 | 2016-07-27 | 三星电子株式会社 | Method and apparatus for image analysis |
WO2016149918A1 (en) * | 2015-03-25 | 2016-09-29 | 北京旷视科技有限公司 | Determining of geographical position of user |
US10657669B2 (en) | 2015-03-25 | 2020-05-19 | Beijing Kuangshi Technology Co., Ltd. | Determination of a geographical location of a user |
US10003917B2 (en) | 2015-08-17 | 2018-06-19 | Boe Technology Group Co., Ltd. | Terminal positioning method and system, target terminal and positioning server |
WO2017028433A1 (en) * | 2015-08-17 | 2017-02-23 | 京东方科技集团股份有限公司 | Terminal positioning method and system, target terminal and positioning server |
CN105188135A (en) * | 2015-08-17 | 2015-12-23 | 京东方科技集团股份有限公司 | Terminal positioning method and system, target terminal and positioning server |
CN105188135B (en) * | 2015-08-17 | 2019-06-25 | 京东方科技集团股份有限公司 | Method of locating terminal and system, target terminal and location-server |
CN105606086A (en) * | 2015-08-28 | 2016-05-25 | 宇龙计算机通信科技(深圳)有限公司 | Positioning method and terminal |
CN105893404A (en) * | 2015-11-11 | 2016-08-24 | 乐视云计算有限公司 | Natural information identification based pushing system and method, and client |
CN106885580A (en) * | 2015-12-15 | 2017-06-23 | 广东瑞图万方科技股份有限公司 | Localization method and device based on shop signboard in electronic map |
CN106100968A (en) * | 2016-05-26 | 2016-11-09 | 努比亚技术有限公司 | A kind of information sharing method and terminal |
CN106407961A (en) * | 2016-11-11 | 2017-02-15 | 朱建 | Recognition system of merchant store in business district, and recognition method thereof |
CN108965646A (en) * | 2017-05-22 | 2018-12-07 | 佳能株式会社 | Image processing apparatus, image processing method and storage medium |
CN108965646B (en) * | 2017-05-22 | 2021-11-02 | 佳能株式会社 | Image processing apparatus, image processing method, and program |
US11120530B2 (en) | 2017-05-22 | 2021-09-14 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and storage medium |
CN107122979A (en) * | 2017-05-23 | 2017-09-01 | 珠海市魅族科技有限公司 | Information processing method and device, computer installation and computer-readable recording medium |
CN110019894A (en) * | 2017-07-21 | 2019-07-16 | 北京搜狗科技发展有限公司 | A kind of location lookup method and device |
CN109102096A (en) * | 2018-08-14 | 2018-12-28 | 合肥科塑信息科技有限公司 | A kind of net based on big data about vehicle vehicle intelligent terminal |
CN109242552B (en) * | 2018-08-22 | 2020-09-29 | 重庆邮电大学 | Shop positioning method based on big data |
CN109242552A (en) * | 2018-08-22 | 2019-01-18 | 重庆邮电大学 | A kind of retail shop's localization method based on big data |
CN110858213A (en) * | 2018-08-23 | 2020-03-03 | 富士施乐株式会社 | Method for position inference from map images |
WO2020043081A1 (en) * | 2018-08-28 | 2020-03-05 | 北京三快在线科技有限公司 | Positioning technique |
CN110139044A (en) * | 2018-09-29 | 2019-08-16 | 广东小天才科技有限公司 | A kind of information acquisition method and wearable device based on wearable device |
CN113408530A (en) * | 2021-07-16 | 2021-09-17 | 北京百度网讯科技有限公司 | Image recognition method, device, equipment and storage medium |
CN115035520A (en) * | 2021-11-22 | 2022-09-09 | 荣耀终端有限公司 | Character recognition method for image, electronic device and storage medium |
CN115035520B (en) * | 2021-11-22 | 2023-04-18 | 荣耀终端有限公司 | Character recognition method for image, electronic device and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101945327A (en) | Wireless positioning method and system based on digital image identification and retrieve | |
US9076040B1 (en) | Inferring locations from an image | |
CN103635954B (en) | Strengthen the system of viewdata stream based on geographical and visual information | |
US5870741A (en) | Information management device | |
CN101681367A (en) | Be used for determining method, equipment and the computer program of the degree of correlation and/or blur level in search system | |
KR20170016961A (en) | Method and apparatus for identifying television channel information | |
Zlatanova | Augmented reality technology | |
CN102214222B (en) | Presorting and interacting system and method for acquiring scene information through mobile phone | |
CN103003847A (en) | Method and apparatus for rendering a location-based user interface | |
CN103119544A (en) | Method and apparatus for presenting location-based content | |
CN104486585B (en) | A kind of city magnanimity monitor video management method and system based on GIS | |
CN104484814B (en) | A kind of advertising method and system based on video map | |
Özcan et al. | An augmented reality application for smart campus urbanization: MSKU campus prototype | |
CN109948477A (en) | Method for extracting road network topology points in picture | |
WO2012126381A1 (en) | Device and method for obtaining shared object related to real scene | |
CN101726284A (en) | Place identification method, photographing device and place identification system | |
CN104580300A (en) | Method and system for identifying graphs and real sceneries based on cloud computing | |
CN106453822A (en) | Map information display method based on asynchronous loading | |
CN110995849B (en) | Transmission and storage method of vector data position information | |
CN111782980B (en) | Mining method, device, equipment and storage medium for map interest points | |
CN107153712B (en) | Personalized customized picture management method supporting time-space association of mobile terminal | |
González-Jaramillo | Use of geographic information systems with open source solutions, an approach to access edemocracy & egovernment | |
CN114637930A (en) | Information sharing method and device, electronic equipment and computer readable storage medium | |
JP4573910B1 (en) | Image display system, image display device, image providing device, and method thereof | |
Ma et al. | A fast C-GIST based image retrieval method for vision-based Indoor localization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20110112 |