• Title/Summary/Keyword: 효율적인 방법

Search Result 23,044, Processing Time 0.046 seconds

문서 영상에서의 테이블 벡터화에 관한 연구

  • 심진보;김우성;박용범;오원근
    • Proceedings of the Korea Database Society Conference
    • /
    • 1995.12a
    • /
    • pp.177-182
    • /
    • 1995
  • 본 논문에서는 문서 인식 시스템에서 정확한 문서 인식의 기본이 되고 인식 결과에 중요한 영향을 미치는 전처리 알고리즘 중 테이블 입력의 효율적인 처리 방법을 연구한다. 테이블 내의 문자를 인식하기 위해서는 테두리선과 문자부분을 먼저 분리하는 작업이 필요하다. 왜냐하면, 테이블을 인식하기 위해서는 테두리선에 의해 블록화된 테두리선 안의 문자를 인식해야 하며 또한 테두리선을 효율적으로 벡터화하는 방법이 필요하다. 따라서 테이블을 벡터화하는 방법으로 8방향 체인 코드를 이용하여 테이블 선 성분을 추출하는 방법과 히스토그램을 이용하여 테이블의 수평, 수직 성분을 추출하여 얻어진 교차점을 이용하여 대각선 성분을 찾아내는 방법 및 화소의 run-length를 이용하여 수평, 수직 성분을 추출하여 얻어진 교차점을 이용해 대각선 성분을 찾아내는 방법 등이 있다. 본 논문에서는 문서 영상 내의 테이블을 효율적으로 벡터화하기 위한 방법을 연구한다.

  • PDF

Selective weight control using minimum power configuration in wireless Sensor Network (무선 센서 네트워크에서 최소파워구성 방법을 이용한 선택적 웨이트 컨트롤 알고리즘)

  • Park, Do-Wook;Kim, Chong-Kwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.677-680
    • /
    • 2006
  • 이 논문은 무선 센서 네트워크에서 최소 파워 구성 방법을 이용하여 에너지를 효율적으로 사용하면서 네트워크의 수명을 늘리고 지연(delay)을 줄이는 방안을 제시한다. 지금까지 에너지를 효율적으로 사용하기 위해 topology control, power-aware routing, sleep management 방법을 각각 독립적으로 연구되었는데 최소파워 구성은 위의 3가지 방법을 통합 최적화하여 에너지 효율적 사용 문제에 접근한다. 이러한 최소파워 구성 방법을 이용하여 선택적 웨이트 컨트롤(Selective weight control) 알고리즘을 제안하여 네트워크 전체 수명을 연장시키고 지연을 줄일 수 있다. 이 알고리즘은 각 노드가 주기적으로 잔류에너지를 인접노드들과 공유하여 에너지 랭크(rank)값을 유지한 상태에서 최소 에너지 경로를 사용하면서 에너지가 주위 노드들보다 작아질 때는 에너지가 많은 노드가 경로에 포함이 되도록 하여 특정 노드가 에너지 고갈되지 않고 네트워크내의 각 노드가 고르게 에너지를 소모하게 한다.

  • PDF

The Method of Vector Modeling for Effective Information Gathering over Sensor Networks (효율적인 센서 네트워크 정보 수집을 위한 벡터 모델링 방법)

  • Ji Young-Min;Ham Kyoung-Sun;Lee Hyung-Su
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.105-108
    • /
    • 2004
  • 유비쿼터스 컴퓨팅에서 센서 네트워크는 상황인지를 위한 가장 기본적인 인프라 기술이다. 또한 기존의 네트워크를 이용하지 않고 독립적인 네트워크를 구성한다. 그러므로 센서 네트워크는 각자 독립적인 전력을 사용한다. 이러한 특성상 전력 소비의 문제가 가장 중요한 기술적 난제로 존재한다. 전력소비의 문제를 개선하기 위해서는 다양한 방법이 존재 한다. 네트워크를 형성하기위한 센싱정보의 효율적인 전송 방법이 필요하다. 본 논문에서는 상황정보를 표현하기 위한 방법을 제안하고 표현된 정보를 사용하여 RF 데이터 전송의 여부를 결정함으로써 전송에 따른 전력 소비를 효율적으로 추구한다.

  • PDF

Effective Failure Handling in Workflow Management System (워크플로우 관리시스템에서 실패 처리의 효율적인 방법)

  • 권순덕;김병욱;고재진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.36-38
    • /
    • 2000
  • 기업의 거대화와 전산 환경과의 접목으로 비즈니스 규칙이 프로세스로 재구성되어 지고 있다. 하나의 트랜잭션이 수행되기 위해서는 여러 상관관계를 가진 여러 개의 프로세서가 상호 작용하면서 수행된다. 각 프로세스간의 상호작용 관계를 규정하고 멱등적인 결과와 데이터의 일관성을 유지하면서 보다 효율적인 워크플로우 관리시스템을 구성하는 방법을 제시한다.

  • PDF

Effective method of accessing SHORE volumes (효과적인 SHORE 볼륨 접근 방법)

  • Ahn, Sung-Soo;Choi, Yun-Soo;Jin, Du-Seok
    • Annual Conference of KIPS
    • /
    • 2002.11c
    • /
    • pp.1815-1818
    • /
    • 2002
  • 사용자에게 서비스 할 데이터가 많을 경우 데이터베이스의 여러 볼륨에 저장해서 처리해야 할 경우가 발생한다. 볼륨이 여러 개일 경우 효과적이고 효율적인 접근 방법이 필요하다. 본 논문에서는 SHORE 저장 시스템을 이용할 경우에 효과적이고 효율적인 접근 방법을 알아보고자 한다. single thread, multi thread, multi process, socket 을 이용한 접근 방법을 살펴보고 multi thread 를 이용하는 방법이 가장 효율적인 것을 실험 결과를 통해서 보인다. SHORE thread 는 CPU bound 에 과련된 job 이 많은 경우는 process 를 사용했을 때에 비해 큰 효과가 없으나 I/0 bound 에 관련에 것일 경우는 multi process 를 사용한 것과 비슷한 효과가 있음을 알 수 있다.

  • PDF

Efficient Image Denoising Method Using Non-local Means Method in the Transform Domain (변환 영역에서 Non-local Means 방법을 이용한 효율적인 영상 잡음 제거 기법)

  • Kim, Dong Min;Lee, Chang Woo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.10
    • /
    • pp.69-76
    • /
    • 2016
  • In this paper, an efficient image denoising method using non-local means (NL-means) method in the transform domain is proposed. Survey for various image denoising methods has been given, and the performances of the image denoising method using NL-means method have been analyzed. We propose an efficient implementation method for NL-means method by calculating the weights for NL-means method in the DCT and LiftLT transform domain. By using the proposed method, the computational complexity is reduced, and the image denoising performance improves by using the characteristics of images in the tranform domain efficiently. Moreover, the proposed method can be applied efficiently for performing image denoising and image rescaling simultaneously. Extensive computer simulations show that the proposed method shows superior performance to the conventional methods.

An Efficient Server Selection Over The Multi-site Internet Environments (멀티 사이트 인터넷 환경에서 효율적인 서버 선택)

  • 이현표;이균하
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.10A
    • /
    • pp.1662-1670
    • /
    • 2001
  • 인터넷 서비스 품질의 향상을 위해 고성능 서버의 증설 및 트래픽 분산 등 서비스 대역의 확장으로 인터넷 접속 장치인 서버 및 가입자망의 접속 속도는 급속히 향상되었으나, 인터넷의 접속 품질과 속도에 대한 만족도는 기대에 못 미치고 있다. 이러한 문제는 인터넷 접속장치의 증설로는 증가하는 트래픽을 수용하는 데에는 한계가 있고, 사용자측 노드에서 CP(Content Provider) 서버를 이르는 미들마일(Middel-mile) 구간이 개선되지 못하는데 원인이 있다. 본 논문에서는 지역적으로 분산된 멀티 사이트 인터넷 환경에서 각 클라이언트의 위치에 따라 클러스터링된 서버들의 로드 밸런싱을 유지하면서 서버와 사용자 측 노드를 최소화하여 사용자에게 효율적인 서버를 선택하는 방법을 제안하였다. 제안된 방법에는 효율적인 서버를 선택하기 위해 네트워크 상태 감시자(NSP)와 컨텐츠 서버 관리자를 두어 각 서버의 상태와 각 분산된 네트워크의 상태를 파악할 수 있도록 하였으며, 서버 선택 알고리즘과 알고리즘을 실현하기 위한 서비스 구조를 제시하였다. 또한, 효율적인 서비스 서버를 선택하기 위한 인자들과 측정방법을 나타내었으며, 제안된 서비스 구조에서 실험을 통하여 타당성을 확인하였다.

  • PDF

Adaptive Beamforming and Detection Algorithms Based on the cholesky Decomposition of the Inverse Covariance Matrix (역 공분산 행렬의 Cholesky 분할에 근거한 적응 빔 형성 및 검출 알고리즘)

  • 박영철;차일환;윤대희
    • The Journal of the Acoustical Society of Korea
    • /
    • v.12 no.2E
    • /
    • pp.47-62
    • /
    • 1993
  • SMI 방법은 수치적인 불안정성과 아울러 많은 계산량을 갖는다. 본 논문에서는 역 공분산 행렬의 Cholesky 분할을 이용하여 SMI 방법보다 효율적인 방법을 제안한다. 제안한 방법에서는 적응 빔 형상과 검출이 하나의 구조로 실현되며 이에 피룡한 역 공분산 행렬의 Cholesky factor는 secondary 입력으로부터 GS 프로세서를 이용하여 추정한다. 제안한 구조의 중요한 특징은 공분산 행렬과 Cholesky factor를 직접 구할 필요가 없다는 점이며, 또한 GS 프로세서의 장점을 이용한 systolic 구조를 사용함으로써 효율적인 계산을 수행할 수 있다. 모의 실험을 통하여 제안한 방법의 성능과 SMI 방법의 성능을 서로 비교하였다. 또한 nonhomogeneous 환경에서 동작하기 위한 방법이 제시되었으며, 아울러 계산량이 많은 GS 구조의 단점을 극복하기 위해 lattice-GS 구조를 이용하는 방법을 제안하였다.

  • PDF

실증적(實證的) 방법(方法)과 모의분석적(模擬分析的) 방법(方法)을 이용(利用)한 수평합병(水平合倂)의 X-효율성(效率性) 증진(增進)에 관(關)한 연구(硏究)

  • Kim, Heon-Su
    • The Korean Journal of Financial Management
    • /
    • v.14 no.3
    • /
    • pp.113-135
    • /
    • 1997
  • 본 논문의 목적은 미국 손해보험회사간의 합병을 대상으로 하여 합병전과 후 기업의 X-효율성을 실증분석과 모의분석 방법을 이용해서 검증하고 합병의 잠재적인 X-효율성 효과를 분석하고자 하였다. X-효율성의 증진정도를 파악하기 위해서 횡단면적인 비용함수를 먼저 추정하였는데 비용함수 추정시 생산물이 제로(0)인 경우를 포함하기 위하여 혼용초월 로그비용함수(hybrid translog cost function)를 사용하였다. 그리고 Berger(1992)의 비분포방법(distribution free approach)를 사용하여 기업의 합병전,후 X-효율성을 추정하였다. 1986년부터 1990년 사이에 수평합병한 미국 손보사를 대상으로 피합병기업(merged firms)과 합병기업(merging firms)간의 X-효율성 차이를 검증하였으나 합병전 합병기업이 더 효율적이라는 통계적 증거는 없었다. 두 번째로 합병기업은 합병후 효율성이 증진하였느냐는 가설도 검증하였으나 이 가설을 지지할 만한 통계적 증거는 미약하였다. 가상합병을 통한 모의분석에서는 합병후 상당한 X-효율성 증진이 있을 것이라는 통계적으로 유의한 결과를 얻었으나 합병후 규모효율성의 중진에 대해서는 통계적 유의성이 없었다. 이는 합병의 최대 효익이 규모효율성 증대가 아닌 X-효율성 증대라는 Shaffer(1993)나 Berger and Humphrey(1993)의 연구결과와 일치한다. 실증분석 결과와 모의분석 결과를 비교하면 전자에서는 합병후 X-효율성의 증가효과가 거의 없었으나 후자에서는 합병후 상당한 X-효율성 증가가 있을 것으로 나타났다. 이는 실제 미국 손보사의 합병에서 과도한 합병프리미엄 지급, 규제에 의한 중복비용 둥으로 단기적으로 볼 때 합병사가 부담하는 합병비용이 합병에 의한 효익보다 컸을 것이라는 것을 시사한다.

  • PDF

A Study on the Energy Efficient Data Aggregation Method for the Customized Application of Underwater Wireless Sensor Networks (특정 응용을 위한 수중센서네트워크에서 에너지 효율적인 데이터통합 방법 연구)

  • Kim, Sung-Un;Park, Seon-Yeong;Yu, Hyung-Cik
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.11
    • /
    • pp.1438-1449
    • /
    • 2011
  • UWSNs(Underwater Wireless Sensor Networks) need effective modeling fitted to the customized type of application and its covering area. In particular it requires an energy efficient data aggregation method for such customized application. In this paper, we envisage the application oriented model for monitoring the pollution or intrusion detection over a given underwater area. The suggested model is based on the honeycomb array of hexagonal prisms. In this model, the purpose of data aggregation is that the head node of each layer(cluster) receives just one event data arrived firstly and transfer this and its position data to the base station effectively in the manner of energy efficiency and simplicity without duplication. Here if we apply the existent data aggregation methods to this kind of application, the result is far from energy efficiency due to the complexity of the data aggregation process based on the shortest path or multicast tree. In this paper we propose three energy efficient and simple data aggregation methods in the domain of cluster and three in the domain of inter-cluster respectively. Based on the comparative performance analysis of the possible combination pairs in the two domains, we derive the best energy efficient data aggregation method for the suggested application.