• 한국멀티미디어학회논문지
• /
• 제14권9호
• /
• pp.1117-1124
• /
• 2011

본 논문에서는 복잡한 배경의 차량 영상에서 번호판 영역의 색상 및 배치 정보를 이용하여 번호판 숫자 영역을 추출하는 방법을 제안한다. 번호판에서 숫자의 색상은 흰색과 유사 검정색이며, 숫자는 일정한 간격으로 배치되어 있다. 먼저, 컬러로 획득된 영상에 대해 색상특성을 이용하여 번호판 숫자의 후보영역과 비관심 영역으로 분할하고, 평균값을 이진화해 이진 영상으로 변환한다. 이진 영상에서 숫자의 종횡비로 잘못된 후보영역을 제거하고, 숫자의 간격 정보를 이용하여 번호판 숫자 영역을 추출한다. 제안한 방법의 성능 평가를 위하여 다양한 시간과 장소에서 촬영된 영상 292장을 사용하고, 실험의 결과로 녹색 번호판과 흰색 번호판의 숫자 영역에 대해서 각각 약 89.8%, 95.5%를 추출하였다.

• 한국정보전자통신기술학회논문지
• /
• 제8권6호
• /
• pp.453-459
• /
• 2015

본 논문에서는 열림부분에 기반을 둔 자동차 번호판의 숫자인식 기법을 제안한다. 제안된 인식기법에서 숫자를 상부와 하부로 나누고, 각각에 대해 열림부분을 판정하여 숫자를 인식한다. 제안된 기법에서, 상부와 하부의 분할은 정해진 절단선을 바탕으로 하며, 교점의 개수에 따라 절단선의 위치가 조절된다. 제안된 방법은 템플릿 매칭 방법에 비해 잡음이나 회전 등의 영향을 받지 않으며 강건하다. 모의실험에서 제안된 기법의 성능을 평가하기 위해 번호판에 사용되는 숫자들에 대해 처리를 하고, 그 결과를 제시하였다. 제안된 기법은 번호판의 숫자인식에서 매우 높은 인식률을 보인다.

• 한국정보통신학회논문지
• /
• 제8권4호
• /
• pp.838-845
• /
• 2004

실제 주민등록증을 스캐너로 수집한 후 해당 영상에 대하여 주민등록번호를 인식하였다. 인식을 위한 전처리 과정은 처리 속도를 감안하여 대상부분을 포함 주민등록증의 약 1/8 크기만큼 분할한 후 잡음에 해당하는 홀로그램을 제거하였다. 숫자 인식 방법으로는 원형비교법과 학습법을 병행하였으며 대상 숫자의 단순한 특징 추출을 위해 클러스터링 방식을 사용하였고, 외부 환경에 따라 오인식되는 숫자에 대해 세선화 기법을 병행하여 유사한 숫자간의 유일한 특징으로 구분하였다. 인식에 대한 실험 결과, 숫자 인식에 관한 타 논문의 인식률과 비교하여 양호한 인식률이 도출되었다.

• 한국음향학회지
• /
• 제12권5호
• /
• pp.5-13
• /
• 1993

본 논문에서는 음성신호의 시간정보와 상관성을 포함할 수 있는 방법으로 시퀀스-피이드백 신경회로망을 제안하였으며, 그에 의한 단어인식을 수행하였다. 이 방법에서는 음성을 인식할 때 순차적으로 과거의 출력을 네트워크 입력으로 피이드백시켜 신경회로망으로 하여금 음성의 상관성과 시간정보를 갖도록 하는 순차적인 피이드백 순환구조의 시퀀스-bldlemqor 신경회로망을 이용하였으며 시퀀스-bldlemqor 신경회로망의 입출력층의 수를 줄이는 방법으로 등분 분할을 사용하였다. 본 논문에서 제안한 방법으로 한국어 숫자음을 대상으로 실험한 결과 92.5%의 인식율을 얻었으며, 피이드포워드형 신경회로망에서의 옷인식율을 1/3배 정도로 감소시켰다.

• 한국인터넷방송통신학회논문지
• /
• 제24권3호
• /
• pp.95-101
• /
• 2024

주어진 숫자 쌍 간에 빈 셀을 경유하는 선을 연결함에 있어 다른 숫자의 연결선과 교차가 발생하지 않도록 하는 숫자 연결 퍼즐은 다항시간으로 퍼즐을 풀 수 있는 방법이 알려져 있지 않은 NP-완전 문제이다. 지금까지는 임의의 숫자를 선정하여 시행착오 법으로 퍼즐을 풀고 있다. 본 논문은 주어진 문제에 대해 빈 셀을 정점으로, 인접 셀들 간에 간선으로 연결한 격자 그래프로 변환하였다. 다음으로 숫자 쌍 들 간에 직선을 긋고, 교차가 발생한 숫자 그룹으로 분할하였다. 교차 숫자 그룹에서 교차를 회피하는 우회 경로를 설정하였다. 제안된 알고리즘을 18개의 벤치마킹 데이터들에 적용한 결과 모든 데이터에 대해 퍼즐을 O(n)의 선형시간 복잡도로 풀 수 있음을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제22권4호
• /
• pp.95-102
• /
• 2022

본 논문은 NP-완전으로 다항시간 알고리즘이 알려져 있지 않은 3-분할 문제(TPP)에 대한 선형시간 알고리즘을 제안하였다. 본 논문은 기존에 알려진 다항시간 알고리즘인 최대-최소치와 제3의 숫자 합을 이용하는 MM법이 갖고 있는 해를 구하지 못하는 문제점을 개선한 역추적 법을 제안하였으며, 또한 역추적 법을 적용한 MM의 문제점도 개선하였다. 제안된 알고리즘은 내림차순 정렬된 S 집합을 3-분할하여 순방향, 역방향과 최대 여유량 순서인 최적합 배정 법으로 배정한 결과 10개 데이터 중 5개 데이터인 50.00%에 대해서는 최적 해를 찾을 수 있었다. 나머지 5개 데이터에 대해서도 최소 1회, 최대 7회의 잉여 상자와 부족 상자 간 숫자 교환으로 최적 해를 찾을 수 있는 성능을 보였다. 제안된 알고리즘은 n개 데이터를 3-분할한 m=n/3 보다도 적은 O(k)의 선형시간 수행 복잡도로 단순 배정과 교환 최적화를 수행하는 알고리즘으로 TPP가 NP-완전이 아닌 P-문제인 다항시간 알고리즘이 존재할 수 있음을 보였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권1호
• /
• pp.25-39
• /
• 1999

지리 정보 시스템에서 공간 분석을 위해 사용되는 중요한 연산인 공간 조인은 대상이 되는 공간 객체의 수가 증가함에 따라서 연산 시간이 지수적으로 증가하는 특징을 가지고 있다. 그러므로 다량의 공간 데이터에 대해서 공간 연산시간을 줄이기 위한 병렬처리가 필요하다. 이 논문에서는 비겹침 정규분할 방식의 사분트리를 이용한 공간 조인 알고리즘을 제시하고 MIMD 구조 및 공유 디스크 방식의 병렬 처리시스템에 적용하여 성능을 평가한다. 사분트리를 이용한 공간조인 방법으로서 중복 표현된 공간객체를 줄이기 위한 사분면(quadrant)의 병합 방법,영역 제한을 통해 연산 대상 객체를 줄이기 위한 사분면의 분할 방법, 그리고 병합 및 분할 방법을 혼용하여 공간 조인 연산의 숫자를 최소화하는 혼합 방법을 제시한다. 실험 평가에서는 각 방법들을 병렬 처리 시스템에 적용하여 여과단계 및 정제단계에서의 연산량과 수행 시간을 통해 성능을 비교 평가한다. 실험결과, 여과 단계에서는 분할 방법이 가장 우수했지만, 정제 단계에서는 병합 방법이 가장 우수했다. 따라서 전체적인 고려할 때 두 방법의 장점을 수용한 혼합 방법이 가장 우수한 성능을 나타냈다.

• ESCO지
• /
• 통권59호
• /
• pp.44-45
• /
• 2009

18년의 역사, 연매출 2,000억원의 숫자에서 내실을 알 수 있는 기업이 있다. 바로 파인테크닉스다. 2009년 LED MD로 사업을 분할하며 친환경 녹색성장에 기여하는 기업으로 변모한 파인테크닉스. 최정혁 대표이사 아래 200명의 사원들이 함께 ESCO 사업자로서 새로운 성장동력을 힘껏 발휘하고 있는 이 기업을 소개한다.

• 건강소식
• /
• 제35권9호
• /
• pp.28-29
• /
• 2011

최근 몇 년 새 ADHD(주의력결핍 과다행동장애)로 치료를 받은 아동의 숫자가 급증한 것으로 나타났다. 질병에 대한 인지도가 상승하면서 병원을 찾는 환자가 증가한 데다, 치료가 계속되면서 환자 수가 누적된 측면도 있다. 하지만 전문가들은 여전히 치료를 받지 않고 방치된 아동이 많다며 적극적인 치료를 권하고 있다.

• 국방과기술
• /
• 1호통권143호
• /
• pp.37-49
• /
• 1991

앞으로 NATO와 우방국들이 보유하는 전투기의 숫자는 4천-4천5백대에 이르게 됩니다. 그리고 향후 10년 동안에 걸쳐 이들 전투기들은 새로운 공대공 유도탄으로 재무장해야 할 상황에 처해있습니다. 따라서 어림잡아 계산하더라도 연간 약 22조원 이상의 물량이 서방의 방위산업체들이 참여하는 시장으로부터 조달되어져야 할 것이며, 이 물량의 3분의 2정도는 미국 이외의 서방국가에 할당될 것으로 예상됩니다