(19) 민 특허청(KR)

(12) 등 특허공보(B1)

(45) 공고 2017 02월02

(11) 등 10-1696555

(24) 등 2017 01월09

(51) 특허 (Int. Cl.)

G06F 17/30 (2006.01) G06K 9/32 (2006.01)

G10L 15/28 (2006.01)

(52) CPC특허

G06F 17/30979 (2013.01)

G06F 17/3074 (2013.01)(21) 원 10-2015-0140428

(22) 원 2015 10월06

심사청 2015 10월06

(56) 술 사 헌

JP2015087544 A*

JP3962763 B2*

KR101377601 B1*

*는 심사 에 여 헌

(73) 특허

울시립 산 단

울특별시 동 울시립 163 ( 동,울시립 내)

(72)

울특별시 강동 천 14 14 3층 (천 동)

진

울특별시 동 천 248 104동 203 (경동,주공 트)

(74) 리

특허 스

체 청 수 : 15 심사 : 경

(54) 칭 상 또는 지리 보에 식 통 스트 치 탐색 시스 그

(57)

본 , 식 복수 스트에 식 지칭 는 스트 치 탐색 는 시스

그 에 다. 보다 체 사 신 수신 는 마 , 수신 신

진 여 검색 변 는 식 , 복수 스트에 상 검색 에 치 는

1 검색결과 는 어 상 1 검색결과 라 트 처리 여 시 는 스 포

는 것 특징 다.

도 - 도1

등록특허 10-1696555

- 1 -

(52) CPC특허

G06F 17/30991 (2013.01)

G06K 9/325 (2013.01)

G10L 15/28 (2013.01)

지원 가연 개 사업

과 고 201504062004

처 지식경

연 리 산업 술평가 리원, 통신연 원

연 사업 산업 원천 술개 사업(PBS 산업)

연 과 거 상 식 술개

여 1/1

주 울시립

연 간 2015.01.01 ~ 2015.12.31

등록특허 10-1696555

- 2 -

청

청 1

통 상 미지 득 는 카 라;

상 상 미지에 복수 스트 고, 상 스트 각각 는 식 ;

사 신 수신 는 마 ;

수신 신 진 여 검색 변 는 식 ;

상 식 에 복수 스트 상 통 식 상 검색

에 치 는 1 검색결과 는 어 ;

상 1 검색결과 상 득 상 미지 상에 라 트 처리 여 시 는 스 ; 포 는

것 특징 는, 식 통 스트 치 탐색 시스 .

청 2

삭

청 3

1 에 어 ,

상 식 는

득 상 상 미지 처리 통 , 들림, 울어짐 보 는 것 특징 는, 식 통

스트 치 탐색 시스 .

청 4

1 에 어 ,

리 리; 포 고,

상 복수 스트는 상 리에 지리 보에 포 스트 것 특징 는, 식 통

스트 치 탐색 시스 .

청 5

1 에 어 ,

상 어 는,

상 복수 스트 상 치 는 도에 라 순차 는 것 특징 는,

식 통 스트 치 탐색 시스 .

청 6

5 에 어 ,

등록특허 10-1696555

- 3 -

상 어 는,

상 복수 스트에 치 는 도가 가 스트 상 1 검색결과 결 고,

상 복수 스트에 상 치 는 스트가 2개 상 경우,

상 스 는,

상 1 검색결과 라 트 처리 지 고,

상 복수 스트 시 는 것 특징 는, 식 통 스트 치 탐색 시스 .

청 7

6 에 어 ,

상 사 가 상 복수 스트 나 택 는 경우,

상 어 는 택 스트 상 1 검색결과 결 는 것 특징 는, 식 통 스트

치 탐색 시스 .

청 8

7 에 어 ,

상 어 는,

식 상 , 결 상 1 검색결과 상 차 식 통 스트

치 탐색에 는 것 특징 는, 식 통 스트 치 탐색 시스 .

청 9

1 에 어 ,

상 식 는,

상 신 에 고,

상 어 는,

상 복수 스트에 상 가 치 는 스트 1차 고,

1차 상 스트에 상 1 검색결과 2차 는 것 특징 는, 식 통 스트

치 탐색 시스 .

청 10

8 에 어 ,

상 식 는,

상 신 에 사 간격 여 거나,

상 신 에 고 사 보통 사 리 여 상 고 사 거나,

상 신 에 강 여 는 것 특징 는, 식 통 스트 치 탐

색 시스 .

등록특허 10-1696555

- 4 -

청 11

1 에 어 ,

복수 가에 상 복수 스트 태 는 리; 포 고,

상 어 는,

복수 가에 태 어도 나가 상 치 는 1 검색결과 는 것

특징 는, 식 통 스트 치 탐색 시스 .

청 12

1 에 어 ,

통 연결 는 통신 ; 포 고,

상 어 는,

상 통신 통 상 에 복수 가에 상 복수 스트 태 검색 고, 검색 복

수 가에 태 어도 나가 상 치 는 1 검색결과 는 것 특징

는, 식 통 스트 치 탐색 시스 .

청 13

카 라 통 상 득 는 단계;

식 가 상 에 복수 스트 고, 상 스트 각각 는 단

계;

스마트 스가 사 마 통 신 는 1 단

계;

식 가 상 신 진 여 검색

변 는 2 단계;

어 가 상 식 에 복수 스트 , 상 통 식 상 검색

에 치 는 1 검색

결과 는 3 단계;

스 가 상 1 검색결과 상 득 상 미지 상에 라 트 처리 여 시 는 4 단계;

포 는 것 특징 는, 식 통 스트 치 탐색 .

청 14

삭

청 15

13 에 어 ,

상 3 단계는,

어 가 상 복수 스트 상 치 는 도에 라 순차 는 3-1 단계;

어 가 상 복수 스트에 치 는 도가 가 스트 상 1 검색결과 결 는

3-2 단계;

등록특허 10-1696555

- 5 -

어 가 상 1 검색결과 상 가 치 는지 단 는 3-3 단계; 포 는 것 특징

는, 식 통 스트 치 탐색 .

청 16

15 에 어 ,

상 3-3 단계에 ,

상 1 검색결과 상 가 치 지 거나, 상 복수 스트에 상 치

는 스트가 2개 상 경우,

상 4 단계는,

상 스 가 상 1 검색결과 라 트 처리 지 고, 상 복수 스트 시 는

것 특징 는, 식 통 스트 치 탐색 .

청 17

16 에 어 ,

상 4 단계는,

상 복수 스트 나 택 는 상 사 에 여 상 어 가 택 스트

상 1 검색결과 결 는 4-1 단계; 포 는 것 특징 는, 식 통 스트 치

탐색 .

술

본 , 식 복수 스트에 식 지칭 는 스트 치 탐색 는 시스[0001]

그 에 다.

경 술

근 스마트폰 달과 보 스마트폰 는 사람 게 가 다. 스마트폰 드웨어 [0002]

트웨어는 비 고 , 각 리 우리 생 상상 어 운

수 다 고 다.

스마트폰 단순 드폰 에도 컴퓨 , mp3, 동 상 어 등 많 능 갖 , 원 는 보[0003]

언 , 어 든 쉽게 얻 수 다는 과 락 포 여러 가지 에 들 폭 사랑

고 다.

특 스마트폰 근 격 능 달 통 래 PC 비스 체 수 ,[0004]

언 어 든 사 가능 다는 편 통 사 가 욱 빈 게 사 는 특징 다.

사 들 스마트폰 , 지 에 리, 사진 동 상 , , 게 등 다[0005]

식 사 수 게 어, 루에 스마트폰 는 시간 비 지고 다.

스마트폰 가 늘어나게 다 식 리 도 개 고 , 그에 맞게 사[0006]

에게 공 는 비스도 다 지는 다.

특 , 근 스마트폰 실시간 역 능도 공 고 , 사 식 통 스마트폰 어 는 [0007]

비스도 공 고 다.

등록특허 10-1696555

- 6 -

다만, 러 능들 스마트폰에 각각 개별 고 , 실사 에 맞게 공 고 지[0008]

실 다.

, 여 는 경우, 지도, 지 철 도 같 지리 보에 어가 미숙 사 는[0009]

지 빠 게 검색 수 없다. 또 , 에 원 는 사람 빠 게 검색 지 못 는 것과 같 ,

량 스트에 상 치 빠 게 검색 가 다. 는 스트가 많거나, 사 가 당

스트 언어에 숙 지 수 욱 심 가 어, 결 가 다.

술 헌

특허 헌

(특허 헌 0001) 민 특허청 공개특허공보 10-2010-0001063 [0010]

내

결 는 과

본 상 같 결 것 , 사 식 여 사 에[0011]

치 는 스트 검색 는 치 사 에게 공 는 그 다.

또 , 카 라 통 상 에 사 에 치 는 스트 검색 는 치 사[0012]

에게 공 는 그 다.

편, 본 에 루고 는 술 과 들 상에 언 술 과 들 지 , 언[0013]

지 또 다 술 과 들 래 재 본 는 술 에 통상 지식 가진 에

게 게 수 것 다.

과 결 수단

상 결 식 통 스트 치 탐색 시스 는, 사 신[0014]

수신 는 마 , 수신 신 진 여 검색 변 는 식 , 복수 스트

에 상 검색 에 치 는 1 검색결과 는 어 상 1 검색결과 라 트

처리 여 시 는 스 포 수 다.

또 , 통 상 미지 득 는 카 라 포 고 상 복수 스트는 득 상 상 미지[0015]

에 수 다.

또 , 득 상 상 미지는, 처리 통 들림, 울어짐 보 여 상 상 미지에 [0016]

는 포 수 다.

또 , 리 리 포 고, 상 복수 스트는 상 리에 지리[0017]

보에 포 스트 수 다.

또 , 상 어 는, 상 복수 스트 상 치 는 도에 라 순차 수[0018]

다.

또 , 상 어 는, 상 복수 스트에 치 는 도가 가 스트 상 1 검색결[0019]

과 결 고, 상 복수 스트에 상 치 는 스트가 2개 상 경우, 상 스

는, 상 1 검색결과 라 트 처리 지 고, 상 복수 스트 시 수 다.

또 , 상 사 가 상 복수 스트 나 택 는 경우, 상 어 는 택 스트[0020]

상 1 검색결과 결 수 다.

또 , 상 어 는, 식 상 , 결 상 1 검색결과 상 차 [0021]

등록특허 10-1696555

- 7 -

식 통 스트 치 탐색에 수 다.

또 , 상 식 는, 상 신 에 고, 상 어 는, 상 복수 스트에 상[0022]

가 치 는 스트 1차 고, 1차 상 스트에 상 1 검색결과 2차 수

다.

또 , 상 식 는, 상 신 에 사 간격 여 거나, 상 신[0023]

에 고 사 보통 사 리 여 상 고 사 거나, 상 신 에 강

여 수 다.

또 , 복수 가에 상 복수 스트 태 는 리 포 고, 상 어 는, [0024]

복수 가에 태 어도 나가 상 치 는 1 검색결과 수 다.

또 , 통 연결 는 통신 포 고, 상 어 는, 상 통신 통 상 [0025]

에 복수 가에 상 복수 스트 태 검색 고, 검색 복수 가에 태 어도

나가 상 치 는 1 검색결과 수 다.

편, 상 같 결 식 통 스트 치 탐색 는, 스마트 스가[0026]

사 마 통 신 는 1 단계, 식 가 상 신 진

여 검색 변 는 2 단계, 어 가 복수 스트에 상 검색 에 치 는

1 검색결과 는 3 단계 스 가 상 1 검색결과 라 트 처리 여 시 는 4

단계 포 수 다.

또 , 상 1 단계 에, 카 라 통 상 는 단계 상 에 상 복[0027]

수 스트 는 단계 포 수 다.

또 , 상 3 단계는, 어 가 상 복수 스트 상 치 는 도에 라 순차[0028]

는 3-1 단계, 어 가 상 복수 스트에 치 는 도가 가 스트 상

1 검색결과 결 는 3-2 단계 어 가 상 1 검색결과 상 가 치 는지 단

는 3-3 단계 포 수 다.

또 , 상 3-3 단계에 , 상 1 검색결과 상 가 치 지 거나, 상 복수 스트에[0029]

상 치 는 스트가 2개 상 경우, 상 4 단계는, 상 스 가 상 1 검

색결과 라 트 처리 지 고, 상 복수 스트 시 수 다.

또 , 상 4 단계는, 상 복수 스트 나 택 는 상 사 에 여 상[0030]

어 가 택 스트 상 1 검색결과 결 는 4-1 단계 포 수 다.

과

본 사 식 여 사 에 치 는 스트 검색 는 치 사 에게[0031]

공 수 다. 지리 보에 당 는 지 검색 거나, 에 당 는 검색 수

다.

또 , 카 라 통 상 에 사 에 치 는 스트 검색 는 치 사[0032]

에게 공 수 다. , 지 철 도 카 라 통 상 에 지 과 같 보

여 사 에 는 지 검색 수 다.

편, 본 에 얻 수 는 과는 상에 언 과들 지 , 언 지 또 다 [0033]

과들 래 재 본 는 술 에 통상 지식 가진 에게 게 수

것 다.

도 간단

본 에 첨 는 다 도 들 본 람직 실시 시 는 것 , 상 [0034]

과 께 본 술 사상 욱 시 는 역 는 것 므 , 본 그러 도 에 재 사

등록특허 10-1696555

- 8 -

에만 어 어 는 니 다.

도 1 본 에 수 는, 스마트 스(100) 블 도 도시 것 다.

도 2는 본 에 수 는, 식 통 스트 치 탐색 에 도 다.

도 3a 내지 도 3f는 본 에 수 는, 지 철 도에 사 가 원 는 역 찾는 과

나타낸 것 다.

실시 체 내

, 도 참 여 본 람직 실시 에 다. 또 , 에 는 실시 는[0035]

특허청 에 재 본 내 당 게 지 , 본 실시 태에 는 체가

본 결 수단 수 라고는 수 없다.

또 , 체에 어 다 과 연결 어 다고 , 는 직 연결 어 는 경우[0036]

에도 간에 다 사 에 고 연결 어 는 경우도 포 다. 그리고 어 어

포 다고 , 는 특별 는 재가 없는 다 는 것 니라 다

포 수 는 것 미 다.

< >[0037]

도 1 본 에 수 는, 스마트 스(100) 블 도 도시 것 다.[0038]

스마트 스(100)는 (300) 통 (200)에 수 는 단말 , 개 컴퓨 (100a), 스[0039]

마트폰(100b), 태블릿(100c), 웨어러블 스 등 포 수 다.

근에는 술 달 여 스마트폰(100b) 능 지고 고, 언 어느 곳에 든 에 [0040]

게 수 , 개 컴퓨 (100a)에 비 여 사 가 지 편 므 , 스마트폰(100b) 본

시스 에 스마트 스(100)에 가 다.

도 1 참 , 본 에 수 는 스마트 스(100)는 통신 (110), 카 라(120), 사 [0041]

(130), 식 (140), (150), 리(160), 식 (170), 어 (180), 원공 (190)

포 수 다.

통신 (110)는 스마트 스(100) 통신 시스 사 또는 스마트 스(100) 스마트 [0042]

스(100)가 치 트워 사 통신 가능 게 는 나 상 듈 포 수 다.

들어, 통신 (110)는 동통신 듈(112), 듈(113), 근거리 통신 듈(114) 치[0043]

보 듈(115) 등 포 수 다.

동통신 듈(112) , 동 통신망 상에 지 , 스마트 스(100), (200) 어도 나[0044]

신 수신 다. 듈(113) 듈 말 는 것 , 스마트

스(100)에 내 거나 수 다.

듈(113) 듈 말 는 것 , 스마트 스(100)에 내 거나[0045]

수 다.

상 술 는 WLAN(Wireless LAN)(Wi-Fi), Wibro(Wireless broadband), Wimax(World[0046]

Interoperability for Microwave Access), HSDPA(High Speed Downlink Packet Access) 등 수 다.

근거리 통신 듈(114) 근거리 통신 듈 말 다. 상 근거리 통신(short range communication)[0047]

술 는 블루 스(Bluetooth), RFID(Radio Frequency Identification), 통신(IrDA, infrared Data

Association), UWB(Ultra Wideband), ZigBee 등 수 다.

치 보 듈(115) 스마트 스(100) 치 득 듈 , 그 는[0048]

GPS(Global Position System) 듈 다.

재 술에 , GPS 듈(115) 3개 상 어진 거리 보 시간 보 산[0049]

다 상 산 보에 삼각 , 도, 경도, 고도에 3차원 치 보

등록특허 10-1696555

- 9 -

산 수 다.

재, 3개 여 치 시간 보 산 고, 또 다 1개 여 상 산 치[0050]

시간 보 차 수 는 리 사 고 다. 또 , GPS 듈(115) 치 실시간 계

산 도 보 산 수 다.

카 라(120)는 상 통 드 또는 드에 미지 에 얻어지는 지 상 또는 동 상 등 [0051]

상 처리 다. 처리 상 스 (151)에 시 수 다.

카 라(120) 통 매 미지 득 수 고, 어 (180)는 득 미지 여 매 에[0052]

보 수 다. 는 보에는 상 태, 상태, , , 주 등 포 수

다.

사 (130)는 스마트 스(100) 동 어 생시 다. [0053]

사 (130)는 본 에 라 시 는 컨 트들 개 상 컨 트 지 는 신 사[0054]

수신 수 다. 그리고, 개 상 컨 트 지 는 신 는, 치 통 여 수신 거나, 드

트 통 여 수신 수 다.

사 (130)는 상 나 또는 상 컨 트들 택 는 사 수신 수 다. 또[0055]

, 사 스마트 스(100)가 수 수 는 능과 생 는 수신 수

다.

사 (130)는 , 드(key pad), 돔 스 치 (dome switch), 치 드( / ), 그 ,[0056]

그 스 치 등 수 다.

식 (140)는 사 리 처리 고 는 처리 (141), [0057]

는 (142) 포 수 다.

처리 (141)는 리 처리 수 다. 처리는 원 타 원 [0058]

에 생 신 거 수 고, 리 에 특징 여 간 검 수 , 특

에 생 신 만 결 수 다. , 치 는 SRP(steered

response power) 같 빔 (steered beamformer) 거나, MUSIC(multiple signal

classification)과 같 고 상도 스 트럼 (high resolution spectral estimation) 거나,

GCC(generalized cross correlation)과 같 도착 지연 시간(time delay of arrival) 는 등

수 다.

또 스마트 스(100)에 포 마 통 는 리 는 스 커 통 리가 마[0059]

는 생 는 거 수 다. 스 커 가 는 신 특 사 여

마 통 리 에 스 커 신 거 는 통 거 수

다. 사 는 고리 LMS(least mean square), NLMS(normalised least mean square), RLS(recursive

least square) 등 고, 거에 생략 다.

처리 (141)는 리 에 식에 거 수 다. , 신 들에 빔[0060]

(beam pattern) 에 미리 원 에 당 는 브(main lobe) 사 드 브

(side lobe)에 거 신 생 는 고 수 다. , 빔 스 커 마 등 신

치에 사 또는 사 는 계강도(electric field strength) 측 여 그래

시 것 미 고, 그래 리 어 수 계강도가 , 는 당

지 갖는다는 것 미 다. 빔 에 는 브(main lobe) 심 우 고 가는

빔 들 나타나고, 지 강 게 나타나는 브 고 가는 빔 들 사 드 브(sibe

lobe)라고 , 사 드 브는 사 에 균 사 나타나게 다. 사 드 브 또는

균 사 에 지 과 같 특 수 는 것 다. 그러므 신 에 독립

빔 신 에 재 는 사 드 브 신 거 상 신 에 지

상시킬 수 다. 신 포 신 가 우 , 고 (fixed filter)

여 고 빔 (fixed beamforming) 신 폭시 다. 편, 블 킹 매트릭스(blocking

matrix) 통 신 신 만 여 거 신 택 고, 신 생 거

신 신 거 수 다.

등록특허 10-1696555

- 10 -

처리 (141)는 리 에 특징 여 간 검 수 , 미리 습[0061]

단계 통 주 수 스 트럼에 특징 (characteristic peak)가 치 역(peak band) 나

타내는 특징 보 수 다. 스 트럼에 특징 에 어 , 연산 단순

스 트럼 들 미리 결 값(threshold)보다 에 지 지니는 특징

수 다. 스 트럼에 특징 가 치 역 나타내는 특징 보 미리

수 , 체 스 트럼 역 개수 단 역 별 여, 스 트럼에 역

에 당 는 단 역 1 나타내고, 역 역 리 역(valley band)에 당 는 단

역 0 나타냄 특징 보 생 수 다. 특징 보가 나타내는 역에

는 역 역 비 역 평균 에 지 여 강 상 신 들 에

당 는 간 검 수 다.

(142)는 처리 리 에 신 수 다. 신 에 어 식[0062]

, 신 에 는 특징 열 생 고, 각 가 어 에 열 는 치에 라 가변 는

언어 여 특징 열에 는 열 지 수 , 열

에 는 어 지 는 수 다. 특 언어 시간에 지 는 각 가

어도 나 에 어 도 것 수 다. 또 , 각 특징 열

측 에 당 는 건 여 열 지 수 다. 또 , 건 언어

여 신 에 는 특징 열에 사후 보 는 열 지 수 다. 그리고,

복수 어 각각에 어 생 수에 당 는 어 건, 복수 어 각각 변 복수 비

열 편집 거리 열과 사후 보 는 비 어 복수 어 에 검색 여

열 지 수 다. 또 , 비 열에 포 각 상 열에 포 각 에 탐색 공간에

편집거리 지 는 것 여 열 지 수 다. 그리고, 비 열 연 는 복수 연결

고, 열 연 는 복수 연결 , 비 열에 포 각 연결 열

에 포 각 연결 에 탐색 공간에 편집거리 지 는 것 여 열 지 수 다.

(150)는 시각, 청각 또는 각 등과 생시 것 , 에는 스 (151),[0063]

듈(152), 람 (153), 틱 듈(154) 등 포 수 다.

스 (151)는 스마트 스(100)에 처리 는 보 시 다. [0064]

들어, 스마트 스(100) 단 과 UI(User Interface) 또는 GUI(Graphic User Interface)[0065]

시 다.

또 , 본 에 스 (151)는 2D 3D 시 드 지원 다. [0066]

또 , 스 (151)는 어 (180) 어에 라, 3D 시 드 상태에 는 상 스 치 (151b)과,[0067]

시차 벽 스 치(151a) 동시 상 스 치(151a)만 동시 3D 시 동

수 다.

편, 상 같 스 (151)는 스 (liquid crystal display, LCD), 막 트랜지스 [0068]

스 (thin film transistor-liquid crystal display, TFT LCD), 다 드(organic light-

emitting diode, OLED), 시블 스 (flexible display), 3차원 스 (3D display) 에 어

도 나 포 수 다.

들 스 는 그 통 볼 수 도 또는 과 수 다. 는 [0069]

스 라 칭 수 는 , 상 스 는 TOLED(Transparant OLED) 등

다. 스 (151) 후 또 과 수 다. 러 에 여, 사 는

스마트 스(100) 스 (151)가 차지 는 역 통 스마트 스(100) 후 에

치 사 볼 수 다.

듈(152) 드, 식 드, 수신 드 등에 통신 (110) 수신 거나[0070]

리(160)에 수 다.

듈(152) 스마트 스(100)에 수 는 능과 신 도 다. 러[0071]

듈(1152)에는 리시 (Receiver), 스 커(speaker), (Buzzer) 등 포 수 다.

람 (153)는 스마트 스(100) 트 생 리 신 다.[0072]

등록특허 10-1696555

- 11 -

람 (153)는 비 신 나 신 에 다 태, 들어 진동 트 생 리 [0073]

신 수도 다. 상 비 신 나 신 는 스 (151)나 듈(152) 통

도 수 므 , 경우 상 스 (151) 듈(152) 람 (153)

수도 다.

틱 듈(haptic module)(154) 사 가 느낄 수 는 다 각 과 생시 다. 틱 듈(154) [0074]

생시 는 각 과 는 진동 다.

틱 듈(154) 생 는 진동 등 어 가능 다. 들어, 다 진동 여 [0075]

거나 순차 수도 다.

틱 듈(154) , 진동 에도, 에 수직 운동 는 열, 사 나 통 공[0076]

사 나 , 에 스침, 극(eletrode) , 등 극에 과 , 열

나 열 가능 냉 감 재 에 과 등 다 각 과 생시킬 수 다.

틱 듈(154) 직 통 각 과 달 수 뿐만 니라, 사 가 가락 나 등[0077]

근 감각 통 각 과 느낄 수 도 수도 다.

리(160)는 어 (180) 처리 어 그램 수도 고, / 는 들 시[0078]

능 수 수도 다. 상 리(160)에는 상 들 각각에 사 빈도도 께

수 다. 또 , 상 리 (160)에는 상 치스 린 상 치 시 는 다 진동

에 수 다.

상 같 리(160)는 래시 리 타 (flash memory type), 드 스 타 (hard disk type), 티[0079]

미 어 카드 마 타 (multimedia card micro type), 카드 타 리( 들어 SD 또는 XD 리

등), 램(Random Access Memory, RAM), SRAM(Static Random Access Memory), (Read-Only Memory, ROM),

EEPROM(Electrically Erasable Programmable Read-Only Memory), PROM(Programmable Read-Only Memory),

리, 스 , 스 어도 나 타 매체 포 수 다. 스마트 스(100)는

(internet)상에 리(160) 능 수 는 웹 스 리지(web storage) 어 동 수

도 다.

식 (170)는 카 라 통 상 에 특 고, 특 식 수 [0080]

다. 식 는 카 라 통 상 처리 고 는 처리 (171),

결 는 결 (172), 결 는 (173)

포 수 다.

처리 (171)는 카 라 통 상 처리 수 다. 상 지[0081]

변 수 , 상 에 거 수 다. 또 ,

상 들림 여 수 고, 사체 울어짐 수 , 수 수 다.

처리 (171)는 상 들림 여 시, 상 경 블럭 고, [0082]

가 포 어 는 역만 여 들림 여 다. 블럭 평균 에 지 비 계산 수

고, 계산 평균 에 지 비 값에 비 거나 같 경우 들림 는 단 수

다.

또 , 처리 (171)는 상 상 사체 울 단 수 다. , 블럭 경 블럭[0083]

고, 블럭 후보스트라 생 과 에 열 스트라 태 쳐지도

수평 브샘 링 다. 상에 열 울어진 각도 포 지컬 링

진 상 수직 들 브샘 링 다. 상 에 후보스트라 들에 여 ,

각 후보스트라 들 심 블럽 계산 여 각 계산 스트라 들 택 고,

택 스트라 들에 각 계산 여 그 개수 누 다. 상 택 스트라 들에 각

계산 료 , 개수가 누 각들 에 개수가 가 많 누 각 상 각(skew

angle) 결 다. 각 결 , 상 결 각 시 상 사체

울 보 다.

그리고 처리 (171)는 거 수 다. 가우시 가 수[0084]

다. 상 같 가우시 거 는 는 사 는 , 상 가우시

등록특허 10-1696555

- 12 -

거 다 들 다. 그러나 상 내에 역 에지 에 많 보

가지므 , 단순 거 만 사 여 거는 경우 경우에는 보 심각 상

킬 수 어 에지 보 보 동시에 상 거 리

(directional Lee filter) 사 수 다.

결 (172)는 처리 (171) 통 처리 상 에 블럭 처리 역 [0085]

여 고, 태 비 여 비 상 치 는 경우 당

결 게 다. 결 는 는 , , 숫 , 특수 , , 다 언어들 포 수

는 다 언어 에 가 어 람직 다.

(173)는 상 에 결 수 다. , 결 [0086]

여 수 고, 타 어 경우 당 가 언어 역 경

우 고 여 수 다. 또 과 같 변 는 태에 여 매칭

수 다. 그리고, 통신 (110) 통 (200) 여 검색 여 수 ,

(300)에 여 당 검색 거나, 수 다.

어 (controller)(180)는 통상 스마트 스(100) 동 어 다. [0087]

어 (180)는 티 미 어 재생 티미 어 듈 비 수도 다. 티미 어 듈 어 (180)[0088]

내에 수도 고, 어 (180) 별도 수도 다.

어 (180)는 식 (140) 통 식 사 보 스마트 스(100) 스 (15[0089]

0)에 시 스트 보 매칭 수 다. , 스 (150)에 시 에 , 사

통 3 검색 여 당 치 시 수 다. 또 , 스 (150)에 시 지

리 보( 지도)에 사 통 지 치 시 수 다. 지 에 건

칭 사 통 지리 보에 시 수 다. 또 , 스마트 스 카 라 통

득 상 에 식 (170) 통 식 스트 사 통

매칭 수 다.

사 통 스트 매칭 , 어 (180)는 사 에 [0090]

과 사 시간간격 도 단 수 고, 도가 여 스트 매칭

수 다. , 신원빌 검색 고 , 사 들 건 미 는 '신원' 강 여

는 것 검 수 , '신원빌 ' 시 '신원'과 '빌 ' 사 띄어 는 경우, 고

여 '신원' 도 게 단 수 , '빌 ' 도 낮게 단 수 다. 또 , 띄어

가 없는 경우도, 식 '신원빌 '에 여 고 칭과 칭 리 수 고, 리

칭에 도 단 수 다. 또 고 칭에 어 , 첫 에 도 단 수 다. '

신원빌 '과 '상원빌 ' 경우 첫 상 차 가 게 생 고, 도 단시 첫 욱 고 여

사여 단 수 는 것 다. 도 단 경우, 도가 칭 우 스트 매칭

수 다. 가 치 는 경우도 치 도 고 여 우 순 매칭 수 다.

또 , 어 (180)는 사 스트 매칭시 다 어 고 여 매칭 수 다. 특 각[0091]

다 과 식 고 여 매칭 수 다. , '東京' 어 는 경우 '동경'

게 고, 본어 는 경우 '도쿄' , '도 쿄 ', ' 쿄', ' 쿄 ', '또 " 등 다

태 수 고 여 매칭 수 다. 또 , 'washington d.c.' '워싱 ', ' 싱 ' 등

는 것 같 생략 고 여 매칭 수 다.

그리고 어 (180)는 지 또는 건 변 고 여 사 스트 매칭 수 다.[0092]

사 미 갖는 '빌 '과 '건 ' / ' 트' '빌라' 같 사 미 고 여 매칭 수

다. 또 , 병원, 원, 과 등 사 카 고리 고 여 스트 매칭 수 다.

어 (180)는 사 스트 매칭시, 스트 사 순 결 수 [0093]

고, 그 가 사도가 스트 택 는 1-best 식 통 스트 택 수 다. 만 1-best

식 실 거나 동 다 어 가 재 는 경우( ' 마나역'과 ' 나역'), 사도가

순 , n-best 식 결과 스트 순차 사 에게 시 수 다. 또 , 사 택에

여 당 스트 치 시 수 도 어 수 다.

또 , 원 공 (190)는 어 (180) 어에 원, 내 원 가 각 들[0094]

등록특허 10-1696555

- 13 -

동 에 원 공 다.

< >[0095]

도 2는 본 에 수 는, 식 통 스트 치 탐색 에 도 고, 도 3a 내지 도[0096]

3f는 본 에 수 는, 지 철 도에 사 가 원 는 역 찾는 과 나타낸 것 다.

도 2 도 3a 내지 도 3f 참 여, 식 통 스트 치 탐색 는 검 본다.[0097]

스마트 스(100) 카 라 통 상 득(S110) 는 단계 시 다. 다만 것 수 것[0098]

니다. 스마트 스(100) 리(160)에 거나 스 (150)에 어 는 는

카 라 통 득 지 경우여도 본 에 수 다.

도 3a 참 , 본에 가 지 철 탑승 여 동 고 는 지 철 도가 복[0099]

경우, 당 지 신 고 게 지 못 는 가 생 다. 또 어 경우도 지나치게 복

도나 스트가 많 경우도 신 고 게 당 치 검색 지 못 는 가 생 다.

도 3b 참 , 당 지 철 도 스마트 스(100) 통 수 다. 상 [0100]

는 사 에게 만 여 수 다. 식 사체에 포 가 게

식 수 어 고, 도에 경우 스마트 스(100)에 포 래쉬 여 공

수 다. 또 , 주 량에 라 스트 포 상 득 어 운 경우 복수 상

득 후 수 다.

상 득 후, 득 상 에 스트 식(S120) 는 단계가 진 다. 득 상 [0101]

는 처리 통 상 들림, 울어짐 단 수 고, 들림 재 는 경우 사 에게

재 수 , 울어짐 는 경우 보 수 다. 또 , 미지 상에 가

재 는 경우 거 수 다. 러 처리 상 같 통 수 ,

상 에도 당 통상 술 에게 술 수 다. 처리가 상 에

식 후, 스트 변 는 과 처리 수 다.

도 3c 참 , 미지내 재 는 다수 각각 스트 변 여 식 상 [0102]

수 다. , 스트 변 어, 어, 본어, , 특수 등 포 는

과 달 수 다.

스트 식 후, 사 득(S130) 는 단계가 진 다. 득 는 사 [0103]

는 스마트 스(100) 마 통 람직 다. 사 는 처리

통 타 원 에 생 신 , 스 커에 생 다시 마 는 등 포

는 거 여 사 신 만 검 수 다.

도 3d 참 , 사 지 마나역 사 신 들 게 다. [0104]

사 득 후, 득 에 식(S140) 는 단계가 진 다. 사[0105]

신 검 후, 검 사 신 검색 변 여 식 진

수 다.

식 진 후, 식 스트 검색(S150) 는 단계가 진 다. , 스트 검색시, [0106]

어 (180)는 사 에 과 사 시간간격 도 단 수 고, 도

가 여 스트 매칭 수 다. 도는 상 같 , 띄어 , 고

칭 단, 첫 등 여 단 수 고, 고 여 우 순 수 다. 또 , 상 같

다 어 고 여 매칭 수 고, 다 식 고 수 다. 또 , 지 또는 건 사 미

고 여 검색 수 다.

식 스트 검색 후, N-best 검색 결과 득(S160) 는 단계가 진 다. S120단계에 얻어진[0107]

식 상 에 , 식 스트 검색 , 가 사 검색 결과 순 여 검색결과

득 게 다.

N-best 검색 결과 득 후, 1-best 검색 결과 치 택(S170) 는 단계가 진 다. 도 3e 참 ,[0108]

등록특허 10-1696555

- 14 -

사 지 마나역 라 트 처리 여 치 나타내게 다.

1-best 검색 결과 치 택 후, 검색 결과 여 단(S180) 는 단계가 진 다. 만 식[0109]

실 거나, 동 스트가 가 재 는지 단 는 것 다.

검색 결과가 지 경우, 2-best 검색 결과에 (S190) 는 단계가 진 다. 는 도 3f[0110]

참 , 스마트 스(100) 스 (150) 에 시 n-best 식 결과가 시 고, 사 가

택 여 수 다.

상 같 통 식 통 여 스마트 스 여 상 또는 지리 보에 당[0111]

에 맞는 스트 검색 수 다.

여 에 는 다 실시 는 들어, 트웨어, 드웨어 또는 들 것 여 컴퓨[0112]

또는 사 치 수 는 매체 내에 수 다.

드웨어 에 , 여 에 는 실시 는 ASICs (application specific integrated circuits),[0113]

DSPs (digital signal processors), DSPDs (digital signal processing devices), PLDs (programmable logic

devices), FPGAs (field programmable gate arrays, (processors), 어 (controllers), 마 컨

트 러(micro-controllers), 마 (microprocessors), 타 능 수 닛

어도 나 여 수 다. 경우에 본 에 는 실시 들 어 (180) 체

수 다.

트웨어 에 , 본 에 는 차 능과 같 실시 들 별도 트웨어 [0114]

듈들 수 다. 상 트웨어 듈들 각각 본 에 는 나 상 능 동

수 수 다. 그램 언어 쓰여진 트웨어 어 리 트웨어 드가 수

다. 상 트웨어 드는 리(160)에 고, 어 (180)에 실 수 다.

100 : 스마트 스,[0115]

200 : 사 ,

300 : 사체,

400 : 식 상 어 ,

500 : 1-best 식결과,

600 : n-best 식결과.

등록특허 10-1696555

- 15 -

도

도 1

등록특허 10-1696555

- 16 -

도 2

도 3a

등록특허 10-1696555

- 17 -

도 3b

도 3c

도 3d

등록특허 10-1696555

- 18 -

도 3e

도 3f

【심사 직 보 사 】

【직 보 1】

【보 】청

【보 】청 13

【변경 】

상 복수 스트 고,

【변경후】

복수 스트 고,

등록특허 10-1696555

- 19 -