• 제목/요약/키워드: String

검색결과 1,084건 처리시간 0.026초

사전기반 후처리를 이용한 모바일 폰 영상에서 와인 라벨 문자 인식 (Wine Label Character Recognition in Mobile Phone Images using a Lexicon-Driven Post-Processing)

  • 임준식;김수형;이칠우;이귀상;양형정;이명은
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권5호
    • /
    • pp.546-550
    • /
    • 2010
  • 본 논문에서는 모바일 폰에서 오프라인 필기체 과분할 인식의 후처리 방법에 관하여 논하였다. 제안된 방법은 조합 행렬 생성, 문자 조합 필터링, 문자 유사도 측정으로 구성된다. 조합 행렬 생성 과정은 각각의 조각의 인식 결과로부터 생성가능한 모든 조합 행렬을 계산하는 부분이며 조합 행렬을 그래프로 구성하게 된다. 문자 조합 필터링 과정은 그래프의 노드들과 단어 사전을 비교하여 불필요한 노드를 삭제하는 과정이며 문자 유사도 측정과정은 단어 사전의 각각의 단어들과 Levenshtein 거리(distance)를 계산하여 최적의 후처리 결과를 추출하게 된다. 제안된 방법의 인식률은 85.8%의 정확도를 보였다.

실용적인 접미사 정렬 알고리즘의 개선 (Improvement of Practical Suffix Sorting Algorithm)

  • 정태영;이태형;박근수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권2호
    • /
    • pp.68-72
    • /
    • 2009
  • 접미사 배열은 주어진 문자열 내의 모든 접미사를 사전식 순서로 저장하는 자료 구조로, 많은 저장 공간을 사용하는 접미사 트리를 대체하면서 여러 가지 문자열 관련 문제에 사용되고 있다. 이를 O(n) 시간 내에 생성하는 것과 더불어, 실세계 입력에 대하여 작은 시간과 공간을 사용하여 구성하는 알고리즘들 역시 제안되어 왔다. 본 논문은 Maniscalco와 Puglisi[1]가 제안한 접미사 정렬 알고리즘을 분석하고, 프로그램의 수행 시간을 개선한 새로운 알고리즘을 제안한다.

공간 기준 디지털 도파관 모델의 지연 특성과 합성음의 음질 (Delay Characteristics and Sound Quality of Space Based Digital Waveguide Model)

  • 강명수;김규년
    • 한국음향학회지
    • /
    • 제22권8호
    • /
    • pp.680-686
    • /
    • 2003
  • 디지털 도파관 모델은 악기의 물리적 모델링에 사용되는 일반적인 방법이다. 디지털 도파관 모델에서 파동의 움직임은 시간 또는 공간을 기준으로 해석 가능하다. 음의 샘플링이 시간을 기준으로 이루어지므로 악기 모델은 시간에 의한 파동의 움직임으로 묘사되는 것이 일반적이다. 본 논문에서는 현에 대한 공간 기준의 디지털 도파관 모델에 악기 몸체 모델을 추가해 악기 음을 합성하였다. 그렇게 함으로써 합성 음의 음질을 향상시키고 악기 모델의 음색 조절 변수들을 효과적으로 처리할 수 있었다. 공간 기준 샘플링에서 현 및 몸체에서 발생하는 미소 지연 오차에 대해 설명하고 FD (Fractional Delay) 필터를 이용해 미소 지연을 처리하는 방법을 보였다. 그리고 지연에 수에 따른 합성음의 변화를 설명하고 그 결과를 시간 기준 디지털 도파관 모델과 비교하였다.

스타이너 트리를 구하기 위한 부동소수점 표현을 이용한 유전자 알고리즘 (Genetic Algorithm Using-Floating Point Representation for Steiner Tree)

  • 김채주;성길영;우종호
    • 한국정보통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.1089-1095
    • /
    • 2004
  • 주어진 네트워크에서 최적의 스타이너 트리를 구하는 문제는 NP-hard이며, 최적에 가까운 스타이너 트리를 구하기 위하여 유전자 알고리즘을 이용한다. 본 논문에서는 이 문제를 해결하기 위하여 유전자 알고리즘에서 염색체를 기존의 이진스트링 대신 부동소수점으로 표현하였다. 먼저 주어진 네트워크에 Prim의 알고리즘을 적용하여 스패닝 트리를 구하고, 부동소수점 표현을 갖는 유전자 알고리즘을 사용하여 새로운 스타이너 점을 트리에 추가하는 과정을 반복함으로써 최적에 가까운 스타이너 트리를 구했다 이 방법을 사용하면 이진스트링을 사용하는 기존의 방법에 비해서 트리가 보다 빠르고 정확하게 최적에 가까운 스타이너 트리에 접근했다.

송전선로 폴리머애자 공사용 장비 개발 (Development of Working Platform for the Polymer Insulator String)

  • 민병욱;위화복;방항권;최한열;백수곤;박재웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.438-439
    • /
    • 2006
  • Porcelain insulators have generally been used in Korea to insulate a transmission line from the tower, and a highly polymerized compound polymer insulator which has superior stain proof characteristics, has also been used widely. Currently, a worker rides on the suspension insulator string for installation on towers and conductors but in case of polymer insulators, this will pollute and scratch the housing result in durability reduction by deterioration and corona. This study developed a high strength aluminum compound metal lauder designed to work on polymer insulators without riding, and a clamp type connecting device and safety gear for easy installation on the tower and conductor. These polymer insulator work device can be used for 154kV and 345kV polymer insulators through a strength and load test to secure safety. This paper presents field usage.

  • PDF

송전선로 점퍼선 횡진방지용 지지애자장치 개발 (Development of Hold on Swing a Jumper Support String for Overhead Transmission Line)

  • 백승도;민병욱;위화복;박기용;금의연;정헌수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • pp.521-523
    • /
    • 2005
  • A Jumper wire is currently used to connect each fixed power line on both sides of dead end tower for overhead transmission line, but in case of a jumper wire swing under circumstances of typhoon, etc. and the air clearance is deficient then a flashover fault may Happen. Now the angle tower has the jumper support string to prevent a swing of jumper wire and to secure the air clearance between jumper wire and tower main body, but the flashover fault by swing of jumper wire was happened yl times across all over the country, because of the typhoon 'Rusa' in year 2002 and 'Maemi' in year 2003. This paper presents the design and development of 'Counter Weight' which enables to keep the swing angle of jumper wire under 40 degree in design condition to prevent a flashover fault by swing of jumper wire by a high wind pressure load in case of typhoon and have completed a mechanical and electrical characteristic test.

  • PDF

점진적 LL(1) 구문분석에서의 재사용 시점의 계산 (Computation of Reusable Points in Incremental LL(1) Parsing)

  • 이경옥
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권11호
    • /
    • pp.845-850
    • /
    • 2010
  • 점진적 구문분석은 기존 입력 문자열에 대한 구문분석 정보를 새로운 문자열의 구문분석 시에 재사용하고자 하는 취지로 연구 개발되었다. 기존 점진적 LL(1) 구문분석에서는 미리 재사용 시점을 계산하여 이를 구문분석 시에 이용하였다 본 논문에서는 기존의 재사용 시점 계산을 인수분해하여 불필요한 중복 계산 없이 효율적으로 수행하는 방법을 제안한다. 또한 기존의 재사용 시점 파악을 위해서 사용되었던 공통심볼 저장방법과 거리저장방법을 결합하여 공통심볼까지의 거리저장방법을 제안한다. 이에 기반한 효율적인 점진적 LL(1) 구문분석기를 생성한다.

수하식 양식시설에 의한 운수저항의 평가와 수치모형 (Evaluation and Numerical Model of Hydraulic Resistance by Hanging Aquaculture Facilities)

  • 이종섭;박일흠
    • 한국수산과학회지
    • /
    • 제28권5호
    • /
    • pp.607-623
    • /
    • 1995
  • A numerical model of hydraulic resistance by hanging aquaculture facilities is developed and applied to a model basin and a field. A drag stress term formulated by the quadratic law of drag force is introduced Tn the equations of motion for a two-dimensional depth-averaged flow. In the model basin, numerical experiments ave tarried out for the various shape of obstructions, string density and layout of facilities etc.. The flow pattern around the facilities is affected sensitively by the density of string and the layout of facilities. On the other hand, the velocity decay due to the hanging oyster aquaculture facilities is observed in Kamak bay, where the maximum velcocity decay rate is $25\%$ in spring tide. The model is also applied to the field, Kamak bay. The velocity decay rate in the model is comparable with the field measurement data. The velocity decreases around the down-stream area of the facilities, .hut it increases in the other region. The water elevation decreases during the flood and it increases during the ebb.

  • PDF

Improvement of dynamic encoding algorithm for searches (DEAS) using hopping unidirectional search (HUDS)

  • Choi, Seong-Chul;Kim, Nam-Gun;Kim, Jong-Wook;Kim, Sang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.324-329
    • /
    • 2005
  • Dynamic Encoding Algorithm for Searches (DEAS) which is known as a fast and reliable non-gradient optimization method, was proposed [1]. DEAS reaches local or global optimum with binary strings (or binary matrices for multi-dimensional problem) by iterating the two operations; bisectional search (BSS) and unidirectional search (UDS). BSS increases binary strings by one digit (i.e., 0 or 1), while UDS performs increment or decrement of binary strings in the BSS' result direction with no change of string length. Because the interval of UDS exponentially decreases with increment of bit string length (BSL), DEAS is difficult to escape from local optimum when DEAS falls into local optimum. Therefore, this paper proposes hopping UDS (HUDS) which performs UDS by hopping as many as BSL in the final point of UDS process. HUDS helps to escape from local optimum and enhances a probability searching global optimization. The excellent performance of HUDS will be validated through the well-known benchmark functions.

  • PDF

인도양에서의 중국의 전략적 팽창 (A String of Partners: China's Strategic Outreach in the Indian Ocean)

  • 유지훈
    • Strategy21
    • /
    • 통권38호
    • /
    • pp.321-347
    • /
    • 2015
  • 중국은 지난 10년간 아시아에서의 영향력 확대를 위한 팽창정책의 일환으로 인도양 주변 국가들과의 관계발전을 위해 국가 차원의 노력을 기울여왔다. '진주목걸이 전략(String of Pearls Strategy')으로 묘사되는 중국의 인도양 정책의 개괄적 성격에 관한 연구는 여러 학자들에 의해서 시도되어 왔으나, 인도양 주변 개별국과들과의 협력과 개입의 정도(The variation in the extent of China's Engagement and Collaboration with States along Its Indian Ocean sea lines of communication)에 영향을 미치는 구조적 요인에 대한 연구는 부재해 왔다. 이 논문에서는 인도양 주변 국가들에 대한 개입 및 관계발전을 위한 중국의 인도양정책을 국제정치학의 이론 중 '방어적 신현실주의(Defensive Neorealism)'의 이론적 틀에 근거한 '연성적 힘의 균형(Soft Balancing)'의 관점에서 고찰해 보고, 중국의 인도양 정책은 이 지역에서 중국의 팽창에 대한 미국의 견제 및 반발(Backlash)을 억제하고 중국의 에너지 안보를 보장하기 위한 전략적 정책의 결과임을 조명해 본다. 더불어 중국의 인도양 진출에 따른 미국의 정책대안을 예측해 본다. 본 연구의 목적을 위해 이론적 틀에 기반한 가설을 설정하고 인도양 주변의 11개 국가에 대한 교차 사례연구(Cross-sectional Case Analysis)를 통해 타당성을 검증한다.