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 PDF

Info

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
Application number
CN2010102698024A
Other languages
Chinese (zh)
Inventor
郑茂
郑琪心
郑琪文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to CN2010102698024A priority Critical patent/CN101945327A/en
Publication of CN101945327A publication Critical patent/CN101945327A/en
Pending legal-status Critical Current

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

Wireless location method, system based on digital picture identification and retrieval
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.
CN2010102698024A 2010-09-02 2010-09-02 Wireless positioning method and system based on digital image identification and retrieve Pending CN101945327A (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
尹荣等: "一种基于图元的多级图象检索***", 《太原理工大学学报》, vol. 35, no. 3, 31 May 2004 (2004-05-31), pages 345 - 348 *

Cited By (52)

* Cited by examiner, † Cited by third party
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