KR20100068062A - Navigation apparatus and method thereof - Google Patents

Abstract

PURPOSE: A navigation apparatus and a method thereof are provided to recognize the object name within the video information so that the information and map data about the acknowledged object are matched and the estimated position can be confirmed presently of the terminal. CONSTITUTION: A controller(409) generates the road guidance information by the basis. A first estimated position is created the name of the object included in the video information to the basis. A second estimated position is created with the GPS(401) receiver and DR(Dead Reckoning) sensor(402). The GPS receiver generates first position data of the terminal by the basis received.

Description

Navigation device and its method {NAVIGATION APPARATUS AND METHOD THEREOF}

The present invention relates to a navigation device and a method thereof.

In general, a navigation device is a device that generates road guidance information based on a GPS (Global Positioning System) signal and map information, and provides the road guidance information to a user.

SUMMARY OF THE INVENTION An object of the present invention is to provide a navigation apparatus and method for recognizing an object (name of an object) in image information acquired by an image acquisition unit to confirm a current estimated position in map data.

Another object of the present invention is to provide a navigation apparatus and a method for correcting a current estimated position by comparing a first estimated position according to object recognition in image information with a second estimated position according to GPS and DR sensors.

According to an aspect of the present invention, there is provided a navigation method comprising: generating a first estimated position of a terminal based on a name of an object included in image information; Generating a second estimated position of the terminal based on at least one position data generated by a GPS receiver and a DR sensor; Checking whether the first estimated position exists within a predetermined distance of the second estimated position; And generating the road guide information based on the first estimated position when the first estimated position does not exist within a predetermined distance of the second estimated position as a result of the checking.

According to an aspect of the present invention, there is provided a navigation method comprising: generating a first estimated position of a terminal based on a name of an object included in image information; Generating a second estimated position of the terminal based on at least one position data generated by a GPS receiver and a DR sensor; Calculating a distance between the first estimated position and the second estimated position; Matching the first estimated position with a map matching link included in the map data when the calculated distance exceeds a preset value; Generating road guidance information based on the matched result; And displaying the road guidance information on the display unit of the terminal.

According to an aspect of the present invention, there is provided a navigation method comprising: generating a first estimated position of a terminal based on a name of an object included in image information; Generating a second estimated position of the terminal based on at least one position data generated by a GPS receiver and a DR sensor; Checking whether the first estimated position exists within a predetermined distance of the second estimated position; Compensating for the second estimated position as the first estimated position if the first estimated position does not exist within a predetermined distance of the second estimated position as a result of the checking; And generating and outputting road guide information based on the compensated second estimated position.

In the navigation apparatus according to the present invention for achieving the above objects, the first estimated position of the terminal generated based on the name of the object included in the image information is the second estimated position of the terminal generated by the GPS receiver and the DR sensor. A controller configured to generate road guide information based on the first or second estimated position according to whether the distance exists within a predetermined distance of the controller; And a display unit for displaying the road guidance information.

A navigation apparatus according to the present invention for achieving the above objects, the first estimated position of the terminal generated on the basis of the name of the object included in the image information and the second estimated position of the terminal generated by the GPS receiver and DR sensor A controller configured to generate road guide information based on the first estimated position when the distance between the controllers exceeds a preset value; And a display unit for displaying the road guidance information.

In the navigation apparatus according to the present invention for achieving the above objects, the first estimated position of the terminal generated based on the name of the object included in the image information is the second estimated position of the terminal generated by the GPS receiver and the DR sensor. A controller configured to compensate for the second estimated position with the first estimated position when not within a predetermined distance of and to generate road guide information based on the compensated second estimated position; And a display unit for displaying the road guidance information.

Navigation apparatus and method according to an embodiment of the present invention, by recognizing an object (name of the object) in the image information, matching the information and map data for the recognized object, the current estimated position of the terminal in the map data There is an effect that can be confirmed.

In addition, the navigation device and the method according to an embodiment of the present invention, by comparing the first estimated position according to the object recognition in the image information and the second estimated position according to the GPS and DR sensors to correct the current estimated position, map data There is an effect that can provide an accurate current estimated position of the terminal in.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings, and the same or corresponding components will be given the same reference numerals regardless of the reference numerals, and redundant description thereof will be omitted.

1 is a block diagram showing the configuration of a mobile terminal 100 for explaining a navigation device according to an embodiment of the present invention.

The mobile terminal 100 may be implemented in various forms. For example, the mobile terminal 100 may be a mobile phone, a smart phone, a notebook computer, a digital broadcasting terminal, a personal digital assistant (PDA), a portable multimedia player (PMP), a navigation device (vehicle navigation device). , Etc.

As shown in FIG. 1, the mobile terminal 100 includes a wireless communication unit 110, an A / V input unit 120, a user input unit 130, a sensing unit 140, and an output unit 150. , A memory 160, an interface unit 170, a controller 180, a power supply unit 190, and the like. Not all components of the mobile terminal 100 shown in FIG. 1 are essential components, and the mobile terminal 100 may be implemented by more components than those shown in FIG. 1, and fewer components. The mobile terminal 100 may also be implemented.

The wireless communication unit 110 may include one or more components for performing wireless communication between the mobile terminal 100 and the wireless communication system or wireless communication between the mobile terminal 100 and the network in which the mobile terminal 100 is located. have. For example, the wireless communication unit 110 may include a broadcast receiving module 111, a mobile communication module 112, a wireless internet module 113, a short range communication module 114, a location information module 115, and the like. .

The broadcast receiving module 111 receives a broadcast signal and / or broadcast related information from an external broadcast management server through a broadcast channel. The broadcast channel may include a satellite channel, a terrestrial channel, and the like. The broadcast management server may mean a server that generates and transmits a broadcast signal and / or broadcast related information or a server that receives a pre-generated broadcast signal and / or broadcast related information and transmits the same to the mobile terminal 100. The broadcast related information may mean information related to a broadcast channel, a broadcast program, or a broadcast service provider. The broadcast signal may include not only a TV broadcast signal, a radio broadcast signal, and a data broadcast signal, but also a broadcast signal having a data broadcast signal combined with a TV broadcast signal or a radio broadcast signal.

Meanwhile, the broadcast related information may be provided through a mobile communication network, and in this case, may be received by the mobile communication module 112. The broadcast related information may exist in various forms. For example, it may exist in the form of Electronic Program Guide (EPG) of Digital Multimedia Broadcasting (DMB) or Electronic Service Guide (ESG) of Digital Video Broadcast-Handheld (DVB-H).

The broadcast receiving module 111 receives broadcast signals using various broadcasting systems, and in particular, digital multimedia broadcasting-terrestrial (DMB-T), digital multimedia broadcasting-satellite (DMB-S), and media forward link (MediaFLO). Digital broadcast signals can be received using digital broadcasting systems such as only), digital video broadcast-handheld (DVB-H), integrated services digital broadcast-terrestrial (ISDB-T), and the like. Of course, the broadcast receiving module 111 is configured to be suitable for all broadcast systems providing broadcast signals as well as the digital broadcast system described above. The broadcast signal and / or broadcast related information received through the broadcast receiving module 111 may be stored in the memory 160.

The mobile communication module 112 transmits and receives a radio signal with at least one of a base station, an external terminal, and a server on a mobile communication network. The wireless signal may include various types of data according to transmission and reception of voice call signals, video call signals, and / or text / multimedia messages.

The wireless internet module 113 refers to a module for wireless internet access, and the wireless internet module 113 may be embedded or external to the mobile terminal 100. Here, wireless Internet technologies include WLAN (Wireless LAN), Wi-Fi, WiBro, WiMAX, World Interoperability for Microwave Access (Wimax), HSDPA (High Speed Downlink Packet Access), and the like. Can be used.

The short range communication module 114 means a module for short range communication. Here, as short range communication technology, Bluetooth, Radio Frequency Identification (RFID), Infrared Data Association (IrDA), Ultra Wideband (UWB), ZigBee, etc. may be used. .

The location information module 115 is a module for checking or obtaining the location of the mobile terminal. An example is a GPS module. The GPS module receives location information from a plurality of satellites. Here, the location information may include coordinate information displayed in latitude and longitude. For example, the GPS module can measure the exact time and distance from three or more satellites and calculate three different distances accurately according to triangulation. A method of obtaining distance and time information from three satellites and correcting the error with one satellite may be used. In particular, the GPS module can obtain not only the location of latitude, longitude, and altitude but also accurate time together with three-dimensional speed information from the location information received from the satellite. As the location information module 115, a Wi-Fi Positioning System and / or a Hybrid Positioning System may be applied.

The A / V input unit 120 is for inputting an audio signal or a video signal, and the A / V input unit 120 includes a camera 121 and a microphone 122. May be included. The camera 121 processes an image frame such as a still image or a video obtained by an image sensor in a video call mode or a photographing mode. The processed image frame may be displayed on the display unit 151.

The image frame processed by the camera 121 may be stored in the memory 160 or transmitted to the outside through the wireless communication unit 110. Two or more cameras 121 may be configured according to the configuration type and / or usage environment of the mobile terminal.

The microphone 122 receives an external sound signal by a microphone in a call mode, a recording mode, a voice recognition mode, etc., and processes the external sound signal into electrical voice data. In the call mode, the processed voice data may be converted into a form transmittable to the mobile communication base station through the mobile communication module 112 and output. The microphone 122 may be implemented with various noise removal algorithms for removing noise generated in the process of receiving an external sound signal.

The user input unit 130 generates input data for the user to control the operation of the mobile terminal. The user input unit 130 may include a key pad, a dome switch, a touch pad (static pressure / capacitance), a jog wheel, a jog switch, and the like.

The sensing unit 140 may be a mobile terminal 100 such as an open / closed state of the mobile terminal 100, a location of the mobile terminal 100, a presence or absence of a user contact, an orientation of the mobile terminal 100, an acceleration / deceleration of the mobile terminal 100, or the like. The sensing state of the mobile terminal 100 generates a sensing signal for controlling the operation of the mobile terminal 100. For example, when the mobile terminal 100 is a slide phone type, it may sense whether the slide phone is opened or closed. In addition, the sensing unit 140 is responsible for sensing functions related to whether the power supply unit 190 is supplied with power, whether the interface unit 170 is coupled to an external device, and the like. The sensing unit 140 may include a proximity sensor 141.

The output unit 150 is for outputting an audio signal (or a signal related to hearing) or a video signal (or a signal related to time) or an alarm signal or a signal related to a tactile sense, and the output unit 150. ) May include a display unit 151, a sound output module 152, an alarm unit 153, and a haptic module 154.

The display unit 151 displays (or outputs) information processed by the mobile terminal 100. For example, when the mobile terminal 100 is in a call mode, the mobile terminal 100 displays a user interface (UI) or a graphic user interface (GUI) related to the call. When the mobile terminal 100 is in a video call mode or a photographing mode, the mobile terminal 100 displays a photographed and / or received image, a UI, or a GUI.

The display unit 151 may include a liquid crystal display (LCD), a thin film transistor liquid crystal display (TFT LCD), an organic light-emitting diode (OLED), and a flexible display. It may include at least one of a flexible display and a 3D display.

Some of these displays may be configured as transparent or light transmissive so that they can be seen through them. This may be referred to as a transparent display. A representative example of the transparent display is TOLED (Transparant OLED). The rear structure of the display unit 151 may also be configured as a light transmissive structure. With this structure, the user can see the object located behind the terminal body through the area occupied by the display unit 151 of the terminal body.

According to an implementation form of the mobile terminal 100, two or more display units 151 may exist. For example, a plurality of display units may be spaced apart or integrally disposed on one surface (same surface) in the mobile terminal 100, or may be disposed on different surfaces.

On the other hand, when the display unit 151 and a sensor for detecting a touch operation (hereinafter referred to as a touch sensor) form a mutual layer structure (hereinafter referred to as a touch screen), the display unit 151 ) Can be used as an input device in addition to an output device. The touch sensor may have, for example, a form of a touch film, a touch sheet, a touch pad, or the like.

In addition, the touch sensor may be configured to convert a change in pressure applied to a specific portion of the display unit 151 or capacitance generated at a specific portion of the display unit 151 into an electrical input signal. The touch sensor may be configured to detect not only the position and area of the touch but also the pressure at the touch. When there is a touch input to the touch sensor, the corresponding signal (s) is sent to a touch controller (not shown). The touch controller processes the signal (s) and then transmits the corresponding data to the controller 180. As a result, the controller 180 can determine which area of the display unit 151 is touched.

The proximity sensor 141 may be disposed in the inner region of the mobile terminal 100 surrounded by the touch screen or near the touch screen. The proximity sensor 141 refers to a sensor that detects the presence or absence of an object approaching a predetermined detection surface or an object present in the vicinity without using mechanical force by using an electromagnetic force or infrared rays. The proximity sensor 141 has a longer life and higher utilization than a contact sensor.

Examples of the proximity sensor 141 include a transmission photoelectric sensor, a direct reflection photoelectric sensor, a mirror reflection photoelectric sensor, a high frequency oscillation proximity sensor, a capacitive proximity sensor, a magnetic proximity sensor, and an infrared proximity sensor. When the touch screen is capacitive, the touch screen is configured to detect the proximity of the pointer by a change in an electric field according to the proximity of the pointer. In this case, the touch screen (touch sensor) may be classified as a proximity sensor.

Hereinafter, for convenience of explanation, the act of allowing the pointer to be recognized without being in contact with the touch screen so that the pointer is located on the touch screen is referred to as "Proximity Touch", and the touch The act of actually touching the pointer on the screen is called "Contact Touch". The position of the proximity touch with the pointer on the touch screen means a position where the pointer is perpendicular to the touch screen when the pointer is in proximity touch.

In addition, the proximity sensor 141 detects a proximity touch and a proximity touch pattern (for example, a proximity touch distance, a proximity touch direction, a proximity touch speed, a proximity touch time, a proximity touch position, and a proximity touch movement state). do. Information corresponding to the sensed proximity touch operation and proximity touch pattern may be output on the touch screen.

The sound output module 152 outputs audio data received from the wireless communication unit 110 or stored in the memory 160 in a call signal reception, a call mode or a recording mode, a voice recognition mode, a broadcast reception mode, and the like. In addition, the sound output module 152 outputs a sound signal related to a function (eg, a call signal reception sound, a message reception sound, etc.) performed in the mobile terminal 100. The sound output module 152 may include a receiver, a speaker, a buzzer, and the like.

The alarm unit 153 outputs a signal for notifying occurrence of an event of the mobile terminal 100. Examples of events generated in the mobile terminal 100 include call signal reception, message reception, key signal input, and touch input. The alarm unit 153 may output a signal for notifying an occurrence of an event in a form other than an audio signal or a video signal, for example, vibration. When a call signal is received or a message is received, the alarm unit 153 may vibrate the mobile terminal 100 through a vibration means. Alternatively, when the key signal is input, the alarm unit 153 may vibrate the mobile terminal 100 through the vibration means in response to the key signal input. The user can recognize the occurrence of the event through the vibration as described above. Of course, the signal for event occurrence notification may be output through the display unit 151 or the voice output module 152, so that they 151, 152 may be classified as part of the alarm unit 153.

The haptic module 154 generates various tactile effects that a user can feel. Vibration is a representative example of the haptic effect generated by the haptic module 154. The intensity and pattern of vibration generated by the haptic module 154 can be controlled. For example, different vibrations may be synthesized and output or may be sequentially output.

The haptic module 154, in addition to the vibration, the pin arrangement to move vertically with respect to the contact skin surface, the blowing force or suction force of the air through the injection or inlet, the grazing to the skin surface, the contact of the electrode (eletrode), electrostatic force and the like Various tactile effects can be produced, such as the effects of the heat-absorbing effect and the effect of reproducing a sense of cold using the elements capable of absorbing heat or generating heat.

The haptic module 154 may not only deliver the haptic effect through direct contact, but may also be implemented to allow the user to feel the haptic effect through a muscle sense such as a finger or an arm. Two or more haptic modules 154 may be provided according to the configuration of the portable terminal 100.

The memory 160 may store a program for processing and controlling the controller 180, and a function for temporarily storing input / output data (for example, a phone book, a message, a still image, a video, etc.). You can also do The memory 160 may store data relating to various patterns of vibration and sound output when a touch input on the touch screen is performed.

The memory 160 may be a flash memory type, a hard disk type, a multimedia card micro type, a card type memory (eg, SD or XD memory). Random Access Memory (RAM) Static Random Access Memory (SRAM), Read-Only Memory (ROM), Electrically Erasable Programmable Read-Only Memory (EEPROM), Programmable Read-Only Memory (PROM) magnetic memory, Magnetic It may include a storage medium of at least one type of disk, optical disk. In addition, the mobile terminal 100 may operate a web storage that performs a storage function of the memory 150 on the Internet, or may operate in connection with the web storage.

The interface unit 170 serves as an interface with all external devices connected to the mobile terminal 100. For example, the interface unit 170 may include a wired / wireless headset port, an external charger port, a wired / wireless data port, a memory card port, a port for connecting a device equipped with an identification module, An audio input / output (I / O) port, a video input / output (I / O) port, and an earphone port may be configured. Here, the identification module is a chip that stores a variety of information for authenticating the use authority of the mobile terminal 100, a user identification module (UIM), subscriber identification module (SIM), universal user authentication It may include a module (Universal Subscriber Identity Module (USIM)). In addition, the device equipped with the identification module (hereinafter referred to as an identification device) may be manufactured in the form of a smart card. Therefore, the identification module may be connected to the mobile terminal 100 through a port. The interface unit 170 may receive data from an external device or receive power and transmit the data to each component inside the mobile terminal 100 or transmit data within the mobile terminal 100 to an external device.

The interface unit 170 may be a passage through which power from the cradle is supplied to the mobile terminal 100 when the mobile terminal 100 is connected to an external cradle, or various commands input by the user from the cradle. It may be a passage through which a signal is transmitted to the mobile terminal 100. Various command signals or power input from the cradle may be operated as signals for recognizing that the mobile terminal 100 is correctly mounted on the cradle.

The controller 180 typically controls the overall operation of the mobile terminal 100. For example, the controller 180 performs related control and processing for voice call, data communication, video call, and the like. In addition, the controller 180 may include a multimedia module 181 for multimedia playback. The multimedia module 181 may be implemented in the controller 180 or may be implemented separately from the controller 180.

The controller 180 may perform a pattern recognition process for recognizing a writing input or a drawing input performed on a touch screen as text and an image, respectively.

The power supply unit 190 receives an external power source and an internal power source under the control of the controller 180 to supply power for operation of each component.

The functions of the components applied to the mobile terminal 100 may be implemented in a computer-readable recording medium using software, hardware or a combination thereof. Hardware implementations include Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), Processors, Controllers The controller may be implemented using at least one of controllers, micro-controllers, microprocessors, and electrical units for performing functions. In some cases such embodiments may be implemented by the controller 180. In a software implementation, embodiments such as procedures or functions may be implemented with separate software modules that allow at least one function or operation to be performed. The software code may be implemented by a software application written in a suitable programming language. In addition, the software code may be stored in the memory 160 and executed by the controller 180. In addition, the navigation session (Session) 300 applied to the mobile terminal 100 provides a general navigation function.

On the other hand, the control unit 180 applied to the mobile terminal 100 according to an embodiment of the present invention, recognizes the object (or the name of the object) included in the image information obtained by the camera 121, Confirm a first estimated position of the mobile terminal 100 in map data based on the recognized object information, and identify the first estimated position of the checked mobile terminal 100 and the movement identified through GPS; The second estimated position of the terminal 100 is compared, and the current estimated position of the mobile terminal 100 is compensated according to the comparison result.

2 is a block diagram illustrating a configuration of a telematics terminal 200 for explaining a navigation apparatus according to an exemplary embodiment of the present invention. As shown in FIG. 2, a central processing apparatus for controlling the telematics terminal 200 as a whole is provided. Unit (CPU) 222, a main board 220 incorporating a key control unit 221 for controlling various key signals, an LCD control unit 223 for controlling an LCD, and a memory 224 for storing various information. )

The memory 224 stores map information (map data) for displaying vehicle guidance information (road guidance information for guiding a user during driving / non-driving) on a map of the display unit (or LCD) 211.

In addition, the memory 224 stores a traffic information collection control algorithm for inputting traffic information according to a road condition on which the vehicle is currently traveling and various information for controlling the algorithm.

The main board 220 is a communication module 201 that is assigned a unique device number to perform voice calls and data transmission and reception through a mobile communication terminal embedded in a vehicle, and the vehicle location guidance, from the starting point to the destination. A GPS module 202 for receiving a GPS signal for driving path tracking and the like, generating current location data of the vehicle based on the received GPS signal, or transmitting traffic information collected by a user as a GPS signal; And a CD deck 204 for reproducing a signal recorded on a compact disk (CD).

In addition, the communication module 201 and the GPS module 202 transmit / receive signals through the first antenna 205 and the second antenna 206, respectively.

In addition, the main board 220 is connected to the TV module 230 that receives the broadcast signal through the broadcast signal antenna (or TV antenna) 231.

In addition, the main board 220 is connected to a liquid crystal display (LCD) 211 under the control of the LCD controller 223 through an interface board 213.

The LCD 211 performs a predetermined signal processing process on the broadcast signal received through the TV module 230, and then controls the signal processed broadcast signal by the LCD controller 223 on the interface board ( A video signal is displayed on the LCD 211 through 213, and the audio signal is output through the amplifier 254 under the control of the audio board 240 to be described later. In addition, the LCD 211 displays various video signals and text signals based on the control signals of the LCD control unit 223.

In addition, the LCD 211 may be configured to receive an input from a user by using a touch screen method.

In addition, the main board 220 is connected to the front board 212 under the control of the key controller 221 through the interface board 213. The front board 212 configures buttons and menus for inputting various key signals, and provides the main board 220 with a key signal corresponding to a key (or button) selected by a user. In addition, the front board 212 may include a menu key for directly inputting traffic information, and the menu key may be configured to be controlled by the key controller 221.

The audio board 240 is connected to the main board 220 and processes various audio signals. The audio board 240 includes a microcomputer 244 for controlling the audio board 240, a tuner 243 for receiving a radio signal through an antenna (or radio antenna) 245, And a power processor 242 for supplying power to the microcomputer 244, and a signal processor 241 for performing signal processing for outputting various voice signals.

In addition, the audio board 240 is connected to a radio antenna 245 for receiving a radio signal and a tape deck 246 for playing an audio tape.

Also, the audio board 240 is connected to an amplifier 254 for outputting a voice signal processed by the audio board 240.

In addition, the amplifier 254 is connected to the vehicle interface 250. That is, the main board 220 and the audio board 240 are connected to the vehicle interface 250, respectively. In addition, the vehicle interface 250 includes a hands-free 251 for inputting a voice signal without using a vehicle driver's hand, an airbag 252 for providing passenger safety, and a speed sensor for detecting a vehicle speed. 253 and the like can be connected.

In addition, the speed sensor 253 calculates a vehicle speed and provides the calculated vehicle speed information to the central processing unit 222.

In addition, the navigation session 300 applied to the telematics terminal 200 provides a general navigation function.

On the other hand, the central processing unit 222 applied to the telematics terminal 200 according to an embodiment of the present invention, the object (or, included in the image information acquired by the image acquisition unit (or camera) (not shown), Name of the object), confirming the first estimated position of the telematics terminal 200 in the map data based on the recognized object information, and confirming the first estimated position of the checked telematics terminal 200. Comparing the second estimated position of the telematics terminal 200 confirmed through the GPS and DR sensors, and compensates the current estimated position of the telematics terminal 200 according to the comparison result.

Hereinafter, assuming that the navigation device 400 according to an embodiment of the present invention is applied to the telematics terminal 200 will be described in detail with reference to FIG. 3. Here, the navigation device according to an embodiment of the present invention may be applied to the mobile terminal 100 as well as the telematics terminal 200.

3 is a block diagram showing a configuration of a navigation device according to an embodiment of the present invention. As shown in the drawing, the navigation device 400 includes a GPS receiver 401, a dead-reckoning (DR) sensor 402, It consists of an input unit 403, an image acquisition unit 404, a map matching unit 405, a storage unit 406, a display unit 407, an audio output unit 408, a control unit 409, and a communication unit 410. .

The GPS receiver 401 receives a GPS signal transmitted from a satellite and based on the longitude and latitude coordinates included in the received GPS signal, the navigation device 400 (telematics terminal 200 or a mobile terminal ( First location data of the same location as 100) is generated in real time, and the generated first location data is output to the map matching unit 405. Here, the generated first position data is defined as a current position (or current position data) of the navigation device 400. Here, the position information may be received not only through the GPS receiver 401 but also through Wi-Fi or Wibro communication.

In addition, the signal received through the GPS receiver 401, 802.11, which is a standard standard of a wireless network for a wireless LAN including a wireless LAN and some infrared communication proposed by the Institute of Electrical and Electronics Engineers (IEEE), and Bluetooth 802.15, the standard for wireless personal area networks (PANs), including UWB, ZigBee, and wireless metro area networks (MAN), including fixed wireless access (FWA), etc. Wireless communication schemes such as 802.16, which is a standard for the Internet, and 802.20, which is the standard for the mobile Internet, for wireless MAN (MBWA: Mobile Broadband Wireless Access) including Wibro, WiMAX, etc. It may be configured to provide the location information of the terminal to the navigation device 400.

The DR sensor 402 measures the driving direction of the vehicle (or the terminal) and the speed of the vehicle when the terminal (the navigation apparatus 400) is provided in the vehicle, and measures the driving direction of the measured vehicle. And generating second location data based on the speed, and outputting the generated second location data to the map matching unit 405.

In addition, the GPS receiver 401 constitutes a data collection unit together with the DR sensor 303.

In addition, based on the first position data generated by the GPS receiver 401 and the second position data generated by the DR sensor 402, an estimated position of the navigation device (or terminal or vehicle) is generated. Since the technique is a known technique, a detailed description thereof will be omitted.

The input unit 403 receives a command or a control signal by an operation such as receiving a button operation by a user or touching / scrolling a displayed screen.

In addition, the input unit 403 may select a function desired by the user or receive information, and various devices such as a keypad, a touch screen, a jog shuttle, a microphone, and the like may be used.

The image acquisition unit 404 includes at least one camera.

In addition, the image acquisition unit 404 may be electrically connected to at least one external camera. In this case, the at least one or more cameras and / or the at least one or more cameras included in the image acquisition unit 404 may be provided in the vehicle's forward direction, left direction, right direction, Acquires (takes or captures) the surrounding image (or surrounding image) of the vehicle such as the rearward direction, the diagonal direction, or the like at a predetermined interval, or acquires the surrounding image of the vehicle when various events such as a user's request occur. .

The map matching unit 405 of the terminal is based on the information on the object according to the recognition result of the object included in the image information acquired by the image acquisition unit 404 under the control of the controller 409. Generate a first estimated position.

In addition, the map matching unit 405 generates a second estimated position of the terminal based on the first position data and the second position data.

In addition, the map matching unit 405 matches any one of the first estimated position or the second estimated position and a link (road) included in the map data, and matches the matched map information ( Map matching result) is output to the controller 409.

For example, the map matching unit 405 is based on the information on the object according to the recognition result of the object included in the image information acquired by the image acquisition unit 404 under the control of the control unit 409. Generate a first estimated location of the terminal; match the generated first estimated location with links in the map data stored in the storage unit 406 according to the link order; and match the map information (map matching result). Is output to the controller 409.

As another example, the map matching unit 405 generates a second estimated location of the terminal based on the first location data and the second location data, and generates the generated second estimated location and the storage unit 406. Links in the map data stored in the subframe are matched according to the link order, and the matched map information (map matching result) is output to the controller 409.

In addition, the function of the map matching unit 405 may be implemented in the controller 409.

The storage unit 406 stores map data. At this time, the stored map data includes geographic coordinates (Geographic Coordinate or longitude coordinates) for displaying latitude and longitude in degrees and seconds (DMS unit: Degree / Minute / Second). Here, the stored map data may use Universal Transverse Mercator (UTM) coordinates, Universal Polar System (UPS) coordinates, Transverse Mercator (TM) coordinates, etc. in addition to the geographic coordinates.

In addition, the storage unit 406 stores various information such as various menu screens, point of interest (POI), function characteristic information according to a specific position of map data, and the like.

In addition, the storage unit 406 stores various user interfaces (UIs) and / or graphical user interfaces (GUIs).

In addition, the storage unit 406 stores data and programs required for the navigation device 400 to operate.

In addition, the storage unit 406 stores destination information input from the user through the input unit 403. In this case, the destination information may be any one of a destination or a departure point and a destination.

The display unit 407 displays image information (or road guidance map) included in the road guide information generated by the control unit 409. The display unit 407 may be a touch screen. The road guidance information may include not only map data but also various information related to driving such as lane information, driving speed limit information, turn-by-turn information, traffic safety information, traffic guidance information, vehicle information, and route finding information. have.

In addition, when displaying the image information, the display unit 407 displays various contents such as various menu screens and road guide information by using a user interface and / or a graphic user interface included in the storage unit 406. can do. Here, the content displayed on the display unit 407 includes a menu screen including various text or image data (including map data and various information data) and data such as icons, list menus, combo boxes, and the like.

The voice output unit 408 outputs voice information (or a voice message for the road guide information) included in the road guide information generated by the controller 409. Here, the voice output unit 408 may be a speaker.

The controller 409 recognizes an object (or the name of the object) included in the image information acquired from the image acquisition unit 404. For example, when a road sign (or a traffic sign) is included in the video information and the road sign includes an intersection name (or an intersection name), the controller 409 determines the intersection name. Recognize. In this case, the method of recognizing the object included in the image information may be performed through various application programs. Here, the information on the recognized object includes, in addition to the intersection name, property information of a road name (or a road name), a building name (building name or a building name, signage name, address, zip code, and landmark). Etc.) may be included.

In addition, the controller 409 controls the map matching unit 405 to generate a first estimated position of the terminal based on the information about the recognized object.

In addition, the controller 409 performs object recognition included in the acquired image information repeatedly at a predetermined time or at a predetermined frame interval with respect to the image information acquired from the image acquisition unit 404. Through this, the first estimated position of the terminal that changes in real time may be continuously generated.

In addition, the controller 409 compares the first estimated position generated from the map matching unit 405 with the second estimated position. That is, when the first estimated position is determined (or confirmed) within a predetermined distance of the second estimated position, and when the first estimated position does not exist within the predetermined distance of the second estimated position, It is determined that the second estimated position generated by the GPS receiver 401 and the DR sensor 402 is different from the current position (or the actual position) of the terminal to estimate the current position of the terminal. Set to position. In addition, the controller 409 controls the map matching unit 405 to match the first estimated position set as the current location of the terminal with the map matching link included in the map data previously stored in the storage unit 406. do.

In addition, when the first estimated position exists within a predetermined distance of the second estimated position, the control unit 409 generates the first generated by the GPS receiver 401 and the DR sensor 402. 2 It is determined that the estimated position is close to (or the same as) the current position of the terminal, and the current position of the terminal is set as the second estimated position. In addition, the controller 409 controls the map matching unit 405 to match the second estimated position set as the current position of the terminal with the map matching link included in the map data pre-stored in the storage unit 406. do.

The controller 409 calculates a distance between the first estimated position and the second estimated position, and determines whether the calculated distance exceeds the preset value or the second estimated position. Locations can also be configured to match map data.

In addition, the controller 409 generates road guide information based on the map information matched by the map matching unit 405, and displays the generated road guide information in the display unit 407 and the audio output unit 408. Output to.

The controller 409 controls to display the current position of the terminal on the map data in the map data displayed on the display unit 407 according to the generated road guidance information.

In addition, the controller 409 performs a route search based on a departure point and a destination or a destination, and outputs the route search result to the display unit 407.

In addition, the control unit 409 receives the real-time traffic information from the information providing center 600. The received real-time traffic information is used when generating road guidance information.

In addition, the control unit 409 is connected to the call center 700 and the communication unit 410 to perform a telephone call or to transmit / receive information between the navigation device 400 and the call center 700. Can be. Here, the communication unit 410 may be a hands-free module having a Bluetooth function using a short range wireless communication method.

In this way, the object (name of the object) in the image information acquired by the image acquisition unit can be recognized to confirm the current estimated position in the map data.

In addition, the first estimated position according to the object recognition included in the image information and the second estimated position according to the GPS and the DR sensor may be compared to compensate (or correct) the current estimated position according to the comparison result.

In addition, the GPS receiver 401, DR sensor 402, the input unit 403, the image acquisition unit 404, the map matching unit 405, which is provided in the navigation device 400 described above in FIG. The storage unit 406, the display unit 407, the audio output unit 408, the control unit 409, and some (or all) of the configurations of the communication unit 410 are configured to have similar functions in the mobile terminal 100. It can also be implemented with elements.

That is, the GPS receiver 401 may be the location information module 115 of the mobile terminal 100, and the DR sensor 402 may be the sensing unit 140 of the mobile terminal 100. The input unit 403 may be a user input unit 130 of the mobile terminal 100, and the image acquisition unit 404 may be a camera 121 of the mobile terminal 100. The unit 406 may be a memory 160 of the mobile terminal 100, the display unit 407 may be a display unit 151 of the mobile terminal 100, and the voice output unit 408. ) May be a sound output module 152 of the mobile terminal 100, and the communication unit 410 may be a wireless communication unit 110 of the mobile terminal 100. In addition, the functions of the map matching unit 405 and the controller 409 may be performed by the controller 180 of the mobile terminal 100. In addition, the functions of the map matching unit 405 and the controller 409 may be implemented as one module in the mobile terminal 100.

In addition, the GPS receiver 401, the DR sensor 402, the input unit 403, the image acquisition unit 404, the map matching unit 405 provided in the navigation device 400 described above in FIG. The storage unit 406, the display unit 407, the audio output unit 408, the control unit 409, and some (or all) of the configurations of the communication unit 410 are configured to have similar functions in the telematics terminal 200. It can also be implemented with elements.

That is, the GPS receiver 401 may be a GPS module 202 of the telematics terminal 200, the DR sensor 402 may be a gyro sensor 203 of the telematics terminal 200, The input unit 403 may be an LCD 211 of the telematics terminal 200, the storage unit 406 may be a memory 224 of the telematics terminal 200, and the display unit 407. May be an LCD 211 of the telematics terminal 200, the voice output unit 408 may be an amplifier 254 of the telematics terminal 200, and the communication unit 410 may be the telematics terminal. It may be a communication module 201 of (200). In addition, the functions of the map matching unit 405 and the controller 409 may be performed by the central processing unit 222 of the telematics terminal 200.

Hereinafter, the navigation method according to the present invention will be described in detail with reference to FIGS. 1 to 5.

4 is a flowchart illustrating a navigation method according to an embodiment of the present invention.

First, the image acquisition unit 404 acquires image information from at least one of front, rear, left, right, and diagonal directions of the terminal (or the navigation apparatus 400) using at least one camera. . In this case, the at least one camera may be a camera included in the image acquisition unit 404 or may be a camera provided at a predetermined position of the vehicle provided with the terminal. As described above, in the case of a camera provided at a predetermined position of the vehicle, the camera and the terminal are electrically connected and configured to transmit image information acquired from the camera to the terminal. In addition, the image information is acquired at any one of a predetermined time interval, an event occurrence according to a user's request, and a real time (S110).

Thereafter, the controller 409 recognizes an object (or name of an object) included in the image information acquired from the image acquisition unit 404. The object included in the image information may be a road sign or a building (or a landmark building). The name of the object included in the image information may be a road name or an intersection name in the road sign, or a name (building name) of the building.

For example, as illustrated in FIG. 5, image information 501 for an arbitrary region is obtained by using the image acquisition unit 404 at an arbitrary position of the terminal, and the acquired image information 501 is obtained. ) Includes a road sign 502 indicating 'intersection A', and building names 503 and 504 indicating 'Seoul pharmacy' and 'GS Caltex', respectively, the controller 409 controls the image information 501. The road signs 502 indicating 'intersection A' and the building names 503 and 504 representing 'Seoul pharmacy' and 'GS Caltex' are respectively recognized using a predetermined application (S120).

Thereafter, the map matching unit 405 maps the information (including the object recognition result or the object name recognition result) recognized by the controller 409 with the map data stored in the storage unit 406. Or matching) to generate a first estimated position of the terminal. For example, as illustrated in FIG. 5, the map matching unit 405 may include a road sign 502 indicating the recognized 'crossroad A', a building name indicating 'Seoul pharmacy', and 'GS Caltex'. 503 and 504 are mapped with the map data to generate a first estimated position 511 of the terminal.

In addition, the map matching unit 405 generates first location data and / or second location data based on respective signals received by the GPS receiver 401 and / or the DR sensor 402. A second estimated position is generated based on the generated first position data and / or second position data. In addition, the location-based technology mainly uses GPS information that is a signal received by the GPS receiver 110, but in addition to the GPS information, Cell Tower Signal Triangulation and Wi-Fi location information (Wi-Fi) It is also possible to use a hybrid positioning system that utilizes all of the positioning information. For example, as illustrated in FIG. 5, the map matching unit 405 may include first position data and / or second position data generated by the GPS receiver 401 and / or the DR sensor 402. Based on the second estimated position (512 or 513) is generated (S130).

Thereafter, the controller 409 compares the first estimated position and the second estimated position generated from the map matching unit 405. That is, it is determined whether the first estimated position is included within a predetermined distance (or radius) of the second estimated position. For example, as illustrated in FIG. 5, the comparison between the first estimated position and the second estimated position may be performed within the predetermined distance 514 or 515 of the second estimated position 512 or 513. It is to check whether the estimated position 511 exists.

In addition, when the first estimated position and the second estimated position are indicated by coordinates, the controller 409 obtains a distance between the coordinates and checks whether the obtained distance value exceeds a predetermined distance value. It can also be configured. For example, as shown in FIG. 5, when the two-dimensional coordinates of the first estimated position 511 are (10, 10) and the coordinates of the second estimated position 512 are (30, 10), The distance between the two coordinates is '20', and may be configured to check whether the obtained distance value 20 exceeds a predetermined value '5' (S140).

And when the first estimated position is included within the preset distance of the second estimated position (or when the distance between the first and second estimated positions does not exceed a preset value), the map The matching unit 405 reads map data corresponding to a driving route from the storage unit 406, matches the second estimated position with a link included in the map data, and maps the matched map information (map). Matching result) is output to the control unit 409. Here, the driving path may be a driving path from a starting point to a destination or a path running without selecting the destination. For example, as illustrated in FIG. 5, when the first estimated position 511 is included within a preset distance 514 of the second estimated position 513, the map matching unit 405. ) Matches the second estimated position (in case of 513) and the links in the map data stored in the storage unit 406 based on the first position data and the second position data according to the link order, and Matched map information (map matching result) is output to the controller 409. In this case, the matched map information (map matching result) may include road state using preset user information, TPEG (Transport Protocol Expert Group) information, and the like, and current vehicle state information (including oil state and tire pressure state). Information generated by reference.

Thereafter, the controller 409 generates road guide information based on the matched map information, and outputs the generated road guide information to the display unit 407 and the voice output unit 408. Here, the display unit 407 and the audio output unit 408 may be configured as one device, for example, an output unit (not shown). In addition, the generated road guide information may include one or more pieces of information among map data, POI information, lane information, driving speed limit information, and turn-by-turn list information.

The current position of the terminal displayed in the road guide information is the second estimated position. For example, as shown in FIG. 5, the current location of the terminal displayed in the road guide information is displayed as the second estimated location 513 (S150).

In addition, when the check result indicates that the first estimated position is not included within the preset distance of the second estimated position (or the distance between the first and second estimated positions exceeds a preset value), The map matching unit 405 reads map data corresponding to a driving route from the storage unit 406, matches the first estimated location with a link (road) included in the map data, and matches the matched map. Information (map matching result) is output to the control unit 409. Here, the driving path may be a driving path from a starting point to a destination or a path running without selecting the destination. For example, as illustrated in FIG. 5, when the first estimated position 511 is not included within a predetermined distance 515 of the second estimated position (in case of 512), the map matching unit 405 may match the links in the first estimated position 511 and the map data stored in the storage unit 406 based on the information according to the recognition result of the object included in the image information according to the link order. The matched map information (map matching result) is output to the controller 409. In this case, the matched map information (map matching result) is information generated by referring to road conditions using preset user information, TPEG information, current vehicle state information (including oil state, tire pressure state, etc.), and the like. .

In addition, when the check result indicates that the first estimated position is not included within the preset distance of the second estimated position (or the distance between the first and second estimated positions exceeds a preset value), The controller 409 replaces (corrects or moves) the value of the second estimated position with the value of the first estimated position. Thereafter, the map matching unit 405 reads map data corresponding to a driving route from the storage unit 406, matches the replaced second estimated position with a link (road) included in the map data, and Matched map information (map matching result) is output to the controller 409. For example, as illustrated in FIG. 5, when the first estimated position 511 is not included within a predetermined distance 515 of the second estimated position (in the case of 512), the controller 409. ) Moves the second estimated position 512 to the first estimated position 511, and the map matching unit 405 is stored in the moved second estimated position 511 and the storage unit 406. Links in map data may be matched according to the link order, and the matched map information (map matching result) may be output to the controller 409.

Thereafter, the controller 409 generates road guide information based on the matched map information, and outputs the generated road guide information to the display unit 407 and the voice output unit 408. Here, the display unit 407 and the audio output unit 408 may be configured as one device, for example, an output unit (not shown). In addition, the generated road guide information may include one or more of map data, POI information, lane information, driving speed limit information, and turn-by-turn list information.

In addition, the current position of the terminal displayed in the road guidance information is the first estimated position or the replaced second estimated position. For example, as shown in FIG. 5, the current position of the terminal displayed in the road guidance information is the first estimated position 511 or the replaced second estimated position (position moved from 512 to 511). It is displayed (S160).

Those skilled in the art will appreciate that various modifications and variations can be made without departing from the essential features of the present invention. Therefore, the embodiments disclosed in the present invention are intended to illustrate rather than limit the scope of the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The protection scope of the present invention should be interpreted by the following claims, and all technical ideas within the equivalent scope should be interpreted as being included in the scope of the present invention.

1 is a block diagram showing the configuration of a mobile terminal for explaining a navigation device according to an embodiment of the present invention.

2 is a block diagram showing the configuration of a telematics terminal for explaining a navigation device according to an embodiment of the present invention.

3 is a block diagram showing the configuration of a navigation device according to an embodiment of the present invention.

4 is a flowchart illustrating a navigation method according to an embodiment of the present invention.

5 is a diagram illustrating a location of a terminal according to an embodiment of the present invention.

Claims (16)

Generating a first estimated position of the terminal based on the name of the object included in the image information; Generating a second estimated position of the terminal based on at least one position data generated by a GPS receiver and a DR sensor; Checking whether the first estimated position exists within a predetermined distance of the second estimated position; And And when the first estimated location does not exist within a predetermined distance of the second estimated location, generating and outputting road guide information based on the first estimated location. Way. The method of claim 1, wherein the generating of the first estimated position of the terminal comprises: Recognizing a name of an object included in image information transmitted from an image acquisition unit; And matching the name of the recognized object with map data to generate a first estimated position of the terminal. The method of claim 2, wherein the recognizing a name of the object included in the image information comprises: And at least one of a road name, an intersection name, and a building name included in the image information. The method of claim 1, wherein the at least one location data, Receiving a GPS signal and including first position data generated based on the received GPS signal. The method of claim 1, wherein the at least one location data, And second position data generated based on the driving direction of the vehicle and the speed of the vehicle. The method of claim 1, wherein the generating and outputting the road guide information based on the first estimated position comprises: Matching a map matching link included in the first estimated position with the map data; Generating road guidance information based on the matched result; And And displaying the road guidance information on a display unit of the terminal. The method of claim 1, Matching the second estimated location with a map matching link included in the map data when the first estimated location exists within a predetermined distance of the second estimated location; Generating road guidance information based on the matched result; And And displaying the road guidance information on a display unit of the terminal. The first or the second estimated position according to whether the first estimated position of the terminal generated based on the name of the object included in the image information is within a predetermined distance of the second estimated position of the terminal generated by the GPS receiver and the DR sensor; A controller configured to generate road guidance information based on the second estimated position; And Navigation device comprising a display unit for displaying the road guidance information. The method of claim 8, An image acquisition unit for acquiring the image information; A GPS receiver for receiving a GPS signal transmitted from a satellite and generating first position data of the terminal based on the received GPS signal; A DR sensor generating second position data based on a driving direction of the vehicle and a speed of the vehicle; And a map matching unit configured to generate the second estimated position based on the first position data and the second position data. The method of claim 9, wherein the control unit, And when the first estimated position does not exist within a predetermined distance of the second estimated position, the map matching unit controls to match the first estimated position with a map matching link included in map data. The method of claim 9, wherein the control unit, And when the first estimated position exists within a predetermined distance of the second estimated position, the map matching unit controls to match the second estimated position and a map matching link included in map data. The method of claim 10 or 11, wherein the control unit, And generating the road guide information based on the matched result. Generating a first estimated position of the terminal based on the name of the object included in the image information; Generating a second estimated position of the terminal based on at least one position data generated by a GPS receiver and a DR sensor; Calculating a distance between the first estimated position and the second estimated position; Matching the first estimated position with a map matching link included in the map data when the calculated distance exceeds a preset value; Generating road guidance information based on the matched result; And And displaying the road guidance information on a display unit of the terminal. When the distance between the first estimated position of the terminal generated based on the name of the object included in the image information and the second estimated position of the terminal generated by the GPS receiver and the DR sensor exceeds a predetermined value, the first A controller configured to generate road guidance information based on the estimated position; And Navigation device comprising a display unit for displaying the road guidance information. Generating a first estimated position of the terminal based on the name of the object included in the image information; Generating a second estimated position of the terminal based on at least one position data generated by a GPS receiver and a DR sensor; Checking whether the first estimated position exists within a predetermined distance of the second estimated position; Compensating for the second estimated position as the first estimated position if the first estimated position does not exist within a predetermined distance of the second estimated position as a result of the checking; And And generating and outputting road guide information based on the compensated second estimated position. The second estimated position when the first estimated position of the terminal generated based on the name of the object included in the image information does not exist within a predetermined distance of the second estimated position of the terminal generated by the GPS receiver and the DR sensor; A controller configured to compensate for the first estimated position and to generate road guide information based on the compensated second estimated position; And Navigation device comprising a display unit for displaying the road guidance information.

Images