• Title/Summary/Keyword: 4단계 시간분할방법

Search Result 38, Processing Time 0.028 seconds

Handwritten Hangul Word Recognition from Small Vocabulary using Grapheme Combination Type (자모 결합 유형을 이용한 적은 어휘에서의 필기 한글 단어 인식)

  • Jin, Yu-Ho;Kim, Ho-Yeon;Kim, In-Jung;Kim, Jin-Hyeong
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.1
    • /
    • pp.52-63
    • /
    • 2001
  • 필기 단어 인식 방법에는 낱자별 분할 및 낱자 단위 인식을 통해 인식하는 방법과 단어 사전을 이용하여 단어와 영상을 직접 비교하는 방법이 있다. 이 중 후자는 인식 대상이 되는 단어들이 작은 수의 어휘로 제한되었을 대 매우 효과적이다. 본 논문에서는 입력 영상이 주어졌을 때 자모를 순차적으로 탐색하고 그 결과의 최적 조합을 찾아 인식하는 사전을 이용한 필기 한글 단어 인식 방법을 제안한다. 입력 영상은 사전의 각 단어와의 매칭을 통해 인식된다. 단어는 필기 순서로 정렬된 자모열로 표현하고 입력 영상은 획들의 집합으로 표현한다. 단어의 자모들은 입력 영상으로부터 추출된 획들의 집합으로부터 단계적으로 탐색된다. 각 단계에서는 전 단계까지의 매칭 상태와 탐색하려는 자모의 형태로부터 자모가 존재할 것이라고 기대되는 정합 기대 영역을 설정한 후 그 안에서 자모 탐색기를 이용해 자모를 찾는다. 자모 탐색기는 획들의 집합으로 이루어진 복수의 자모 후보와 그 점수를 출력한다. 각 단계마다 생성된 자모 후보들은 최적의 단어 매칭을 찾기 위한 탐색 공간을 이룬다. 본 연구에서는 단어 사전을 trie로 구성하고, 탐색 과정에서 dynamic programming을 이용하여 효과적으로 탐색을 수행하였다. 또한 인식 속도를 향상시키기 위해 산전 축소, 탐색 공간 축소 등 다양한 지식을 이용하였다. 제안하는 방법은 무제약으로 쓰여진 필기 단어도 인식 할 수 있을 뿐 아니라, 동적 사전을 이용하기 때문에 사전의 내용이 변하는 환경에서도 적용할 수 있다. 인식 실험에서는 39개의 단어로 이루어진 사전에 대하여 613개의 단어 영상에 대해 실험한 결과 98.54%의 높은 인식률을 보임으로써 제안하는 방법이 매우 효과적임을 확인하였다. 아니라 곰팡이 균주도 실제 praxis에 적합하게 개발시킬수 있다. 따라서 앞으로 발효육제품제조에 있어 starter culture가 갖는 의미는 매우 중요하며 특히 짧은 숙성기간을 거치는 발효소시지의 제조에 있어서는 필수불가결한 공정의 한 분야로 자리잡게 될 것이다.큰 차이 없었으나 이중포장과 진공포장은 상당히 효과적임을 알 수 있었다.로는 18%에 비하여 22%가 더 적합한 것으로 생각되었다.$0.15{\sim}0.35%$이었다.irc}C$에서 $13.49{\times}10^{-3}$이었다. 이 값들을 Arrhenius식에 대입하여 구한 활성화 에너지는 24.795 kJ/Kmol이었다. 이 값으로부터 결정한 살균 포장약주 명가의 상용 저장 수명은 $10^{\circ}C$에서 2년, $20^{\circ}C$에서 1년 4개월, $25^{\circ}C$에서 1년 2개월 이었다. 서울의 매월 평균 온도를 기준으로 계산할 때 본제품의 상용저장기간은 1년 8개월이었다.로 반죽이 호화되고 가열시간이 그 이상으로 증가할 때도 반죽의 호화가 약간은 진행되지만 $90^{\circ}C$ 이상의 가열온도에서는 가열시간 0.5분 이내에 반죽의 호화가 급속히 일어나고 가열 시간을 증가시켜도 더이상의 호화는 일어나지 않았다. 같은 조건에서는 waxy corn starch 반죽의 호화 속도가 corn starch보다 더 빠른 것으로 나타났다. 대표적으로 52% 수분함량에서 반응속도상수(k)와 가열온도(T)사이의 관계식은 corn starch의 경우 $logk=11.1140-4.1226{\times}10^3(1/T)

  • PDF

A Study on Binarization of Handwritten Character Image (필기체 문자 영상의 이진화에 관한 연구)

  • 최영규;이상범
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.5
    • /
    • pp.575-584
    • /
    • 2002
  • On-line handwritten character recognition be achieved successful results since effectively neural networks divided the letter which is the time ordering of strokes and stroke position. But off-line handwritten character recognition is in difficulty of incomplete preprocessing because has not information of motion or time and has frequently overlap of the letter and many noise occurrence. consequently off-line handwritten character recognition needs study of various methods. This paper apply watershed algorithm to preprocessing for off-line handwritten hangul character recognition. This paper presents effective method in four steps in watershed algorithm as consider execution time of watershed algorithm and quality of result image. As apply watershed algorithm with effective structure to preprocessing, can get to the good result of image enhancement and binarization. In this experiment, this paper is estimate the previous method with this paper method for execution time and quality in image. Average execution time on the previous method is 2.16 second and Average execution time on this paper method is 1.72 second. While this paper method is remove noise effectively with overlap stroke, the previous method does not seem to be remove noise effectively with overlap stroke.

  • PDF

Detecting Dissolve Cut for Multidimensional Analysis in an MPEG compressed domain : Using DCT-R of I, P Frames (MPEG의 다차원 분석을 통한 디졸브 구간 검출 : I, P프레임의 DCT-R값을 이용)

  • Heo, Jung;Park, Sang-Sung;Jang, Dong-Sik
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.3
    • /
    • pp.34-40
    • /
    • 2003
  • The paper presents a method to detect dissolve shots of video scene change detections in an MPEG compressed domain. The proposed algorithm uses color-R DCT coefficients of Ⅰ, P-frames for a fast operation and accurate detection and a minimum decoding process in MPEG sequences. The paper presents a method to detect dissolve shot for three-dimensional visualization and analysis of Image in order to recognize easily in computer as a human detects accurately shots of scene change. First, Color-R DCT coefficients for 8*8 units are obtained and the features are summed in a row. Second, Four-step analysis are Performed for differences of the sum in the frame sequences. The experimental results showed that the algorithm has better detection performance, such as precision and recall rate, than the existing method using an average for all DC image by performing four step analysis. The algorithm has the advantage of speed, simplicity and accuracy. In addition. it requires less amount of storage.

  • PDF

Improving Haskell GC-Tuning Time Using Divide-and-Conquer (분할 정복법을 이용한 Haskell GC 조정 시간 개선)

  • An, Hyungjun;Kim, Hwamok;Liu, Xiao;Kim, Yeoneo;Byun, Sugwoo;Woo, Gyun
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.9
    • /
    • pp.377-384
    • /
    • 2017
  • The performance improvement of a single core processor has reached its limit since the circuit density cannot be increased any longer due to overheating. Therefore, the multicore and manycore architectures have emerged as viable approaches and parallel programming becomes more important. Haskell, a purely functional language, is getting popular in this situation since it naturally supports parallel programming owing to its beneficial features including the implicit parallelism in evaluating expressions and the monadic tools supporting parallel constructs. However, the performance of Haskell parallel programs is strongly influenced by the performance of the run-time system including the garbage collector. Though a memory profiling tool namely GC-tune has been suggested, we need a more systematic way to use this tool. Since GC-tune finds the optimal memory size by executing the target program with all the different possible GC options, the GC-tuning time takes too long. This paper suggests a basic divide-and-conquer method to reduce the number of GC-tune executions by reducing the search area by one-quarter for every searching step. Applying this method to two parallel programs, a maximally independent set and a K-means programs, the memory tuning time is reduced by 7.78 times with accuracy 98% on average.

Adaptive Threshold Selection Technique using Rate-Distortion Cost for Fast Mode Decision in H.264/AVC (H.264/AVC 고속 모드 결정을 위해 비트율 왜곡값을 이용한 적응적인 임계값 선택 방법)

  • Hwang, Soo-Jin;Ho, Yo-Sung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.96-99
    • /
    • 2010
  • H.264/AVC 부호화 표준은 영상의 특성을 반영하기 위해 $16{\times}16$부터 $4{\times}4$ 크기의 가변적인 블록을 이용하여 부호화 효율을 높인다. 하지만 이로 인해 부호기의 복잡도가 증가된다. 부호기 복잡도를 증가시키는 여러 요인 중, H.264/AVC의 모드 결정은 부호기의 복잡도를 증가시키는 주요인이다. 본 논문에서는 IPPP구조에서 비트율 왜곡값을 이용하여 고속으로 매크로블록의 모드를 결정하는 방법을 제안한다. 인트라 화면에서의 인트라 $4{\times}4$, 인트라 $16{\times}16$의 비트율 왜곡 평균값으로 영상에 적응적인 최대 임계값과 최소 임계값을 결정한다. 다음, $16{\times}16$, $16{\times}8$, $8{\times}16$ 인터 모드의 비트율 왜곡값이 최대 임계값과 최소 임계값으로 분할한 범위 중 어느 곳에 해당하는지를 살펴보고, 이에 따라 인트라 모드 결정 단계를 선택적으로 결정한다. 제안하는 알고리즘은 기존의 H.264/AVC에 비해 부호화 효율의 큰 감소 없이 평균 27.42%의 부호화 시간을 감소시켰다.

  • PDF

Maturation, Embryonic Development, and Subsequent Embryo Survival after Freezing and Thawing Following a Single or Group Culture Condition of Japanese Black Cattle Oocytes using Modified Synthetic Oviduct Medium (mSOF 배양액을 이용한 미성숙 난자의 단독 및 그룹 배양 조건을 적용한 일본 흑우 수정란의 성숙, 배발달 및 동결 융해 후 생존성)

  • Park, S.J.;Takahashi, Y.;Park, S.B.;Baek, K.S.;Ahn, B.S.;Jeon, B.S.;Ryu, I.S.;Kim, H.S.
    • Journal of Embryo Transfer
    • /
    • v.22 no.1
    • /
    • pp.21-26
    • /
    • 2007
  • 본 연구는 mSOF(modified synthetic oviduct fluid medium) 배양액을 이용하여 $100{\mu}1$$10{\mu}1$ 배양 소적에서 일본 흑우의 수정란 생산 효율을 개선하기 위하여 수행하였다. 난구세포가 부착된 미성숙 난자는 각각 단독 배양조건($S;\;10{\mu}1$ 소적) 및 그룹 배양 조건 ($G;\;100{\mu}1$ 소적)에서 실시하였고 배양액은 TCM-199의 기본 배지에 10% FCS, 0.02IU/ml FSH와 $1{\mu}g/ml$ $estradiol-17{\beta}$를 첨가하여 사용하였다. 배반포 단계로 발육한 수정란은 1.5M ethylene glycol로 직접 이식법에 의한 동결 방법으로 동결을 실시하였고, 세포수는 융해 후 생존 수정란에 대해 조사하였다. 체외 배양 시간이 $16{\sim}17$시간 배양 조건에서 난자의 성숙율은 그룹 배양 조건$(27.1{\pm}16.8%)$보다는 단독 배양조건$(57.1{\pm}15.0%)$에서 성숙율이 높았다(p<0.05). 그러나 체외 배양 시간이 $18{\sim}19$ 시간과 $20{\sim}21$시간 배양시는 유사한 성숙율을 보였다. 난자의 체외 배양율은 체외 배양 시간의 증가에 의해 성숙도가 $86.3{\pm}9.9%$로 증가하였다. 접합체(zygote)의 분할율은 단독이나 그룹 배양 조건에서도 유사한 결과를 얻었다. 배반포 발달율은 배양 $7{\sim}8$일째에 조사한 결과 단독 배양 방법보다는 그룹 배양 방법에서 발달율이 높았으나, 분할된 접합체를 기준으로 한 경우 배반포 발달율$(S;\; 21.4{\pm}10.6%,\;G;\;39.0{\pm}13.1%)$에서는 유의적인 차이가 없었다. 단독 배양과 그룹 배양에서 $6.5{\pm}8$일 사이에 배반포로 발달된 수정란의 세포수 조사에서는 유사한 결과를 얻었다. 동결 융해 후 24시간 배양 후 배반포 생존율(5; 24.2%, G; 30.2%), 부화율(S: 20.9%, G: 12.7%) 및 생존 수정란수(S; 45.2%, G: 42.8%)에서도 배양 조건에 따른 유의적인 차는 없었다. 결론적으로 mSOF배양액을 이용하는 경우 미성숙 난자의 체외 성숙 유도 배양 시 단독이나 그룹 배양 시 배반포 발달율에서 그룹간에 유의적인 차가 인정되었다(p<0.01).

Face and Hand Tracking Algorithm for Sign Language Recognition (수화 인식을 위한 얼굴과 손 추적 알고리즘)

  • Park, Ho-Sik;Bae, Cheol-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.11C
    • /
    • pp.1071-1076
    • /
    • 2006
  • In this paper, we develop face and hand tracking for sign language recognition system. The system is divided into two stages; the initial and tracking stages. In initial stage, we use the skin feature to localize face and hands of signer. The ellipse model on CbCr space is constructed and used to detect skin color. After the skin regions have been segmented, face and hand blobs are defined by using size and facial feature with the assumption that the movement of face is less than that of hands in this signing scenario. In tracking stage, the motion estimation is applied only hand blobs, in which first and second derivative are used to compute the position of prediction of hands. We observed that there are errors in the value of tracking position between two consecutive frames in which velocity has changed abruptly. To improve the tracking performance, our proposed algorithm compensates the error of tracking position by using adaptive search area to re-compute the hand blobs. The experimental results indicate that our proposed method is able to decrease the prediction error up to 96.87% with negligible increase in computational complexity of up to 4%.

Concurrent Software Development Process Model (동시개발 소프트웨어 프로세스 모델)

  • Choi, Myeong-Bok;Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.4
    • /
    • pp.147-156
    • /
    • 2011
  • Though a dozen of different software life cycle models are suggested, there is no universal model which can satisfy all the characteristics of software. Organizations mix and match different life cycle models to develop a model more tailored for their systems and capabilities. We suggest overlapped-concurrent development life cycle model that is more suitable in various software development environment. Firstly, we divided the development process into abstract and implementation stage. Abstract stage is from software concept phase to detailed design starting time, and implementation stage is from detailed design phase to system testing phase. Next, the abstract stage introduced the overlapped phase concept that begins the next phase when the step is completed 20% by applying pareto's law. In the implementation stage, we introduced the concurrent development which the several phases are performed some time as when one use-case (UC) is completed the next development phase is started immediately. The proposed model has an advantage that it can reduce the inefficiency of development resource greatly. This model can increase the customer satisfaction with a great product at a low cost and on a short schedule. Also, this model can contribute to increase the software development success rate.

Stereo Matching For Satellite Images using The Classified Terrain Information (지형식별정보를 이용한 입체위성영상매칭)

  • Bang, Soo-Nam;Cho, Bong-Whan
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.4 no.1 s.6
    • /
    • pp.93-102
    • /
    • 1996
  • For an atomatic generation of DEM(Digital Elevation Model) by computer, it is a time-consumed work to determine adquate matches from stereo images. Correlation and evenly distributed area-based method is generally used for matching operation. In this paper, we propose a new approach that computes matches efficiantly by changing the size of mask window and search area according to the given terrain information. For image segmentation, at first edge-preserving smoothing filter is used for preprocessing, and then region growing algorithm is applied for the filterd images. The segmented regions are classifed into mountain, plain and water area by using MRF(Markov Random Filed) model. Maching is composed of predicting parallex and fine matching. Predicted parallex determines the location of search area in fine matching stage. The size of search area and mask window is determined by terrain information for each pixel. The execution time of matching is reduced by lessening the size of search area in the case of plain and water. For the experiments, four images which are covered $10km{\times}10km(1024{\times}1024\;pixel)$ of Taejeon-Kumsan in each are studied. The result of this study shows that the computing time of the proposed method using terrain information for matching operation can be reduced from 25% to 35%.

  • PDF

1세포기 닭 수정란의 체외배양과 대리난각 배양에 있어서 수정란의 조건과 대리난각의 조건이 부화율에 미치는 영향

  • 이지현;김이헌;강영란;신귀인;박해진;오세태;유이식;장원경;김창근
    • Proceedings of the KSAR Conference
    • /
    • 2003.06a
    • /
    • pp.70-70
    • /
    • 2003
  • 조류의 배자는 포유류의 배자처럼 모체로부터 영양분을 공급받는 것이 아니라 알속에 저장되어 있는 영양물질로 발육한다. 배자의 발육은 대부분 체외에서 진행된다. 난자는 배란된 후 수정되어 난관팽대부에서 1세포기 수정란이 된다. 그 후 난관협부로 이동하여 최초로 분열이 일어나 배자의 발육이 진행되고, 산란시에는 세포수가 약6만여 개에 달한다. 따라서 수정란에 유전조작기법을 사용하기 위해서는 모체의 난관속에서 일어나는 배발생과 난각속에서 일어나는 개체발생을 위한 체외배양법과 대리난각 배양법이 확립되어 있어야 한다. 그와 같은 기술은 닭 수정란의 배 발생 관찰 및 분석과 유용한 물질을 생산하기 위한 형질전환 가금 연구에 중요한 기술로 사용되고 있다. 따라서 본 연구는 1세포기 닭 수정란의 체외배양과 대리난각 배양에 있어서 수정란의 조건과 대리난각의 조건이 배자의 생존율과 부화율에 미치는 영향을 조사하여 체외배양과 대리난각 배양에 의한 병아리 생산 효율을 제고하기 위한 기초자료를 얻고자 실시하였다. 주요 조사 항목은 수정란의 채란위치, 배자의 발생단계, 수정란의 무게, 대리난각용 계란의 보존 기간, 대리난각의 두께, 대리난각 두께의 감소율, 대리난각의 크기 등을 조사하여 배자의 생존율과 부화율에 미치는 영향에 대하여 조사하였다. 본 실험의 결과는 초기 발생이 빠른 배자가 생존율과 부화율이 높았으며, 본 실험에 사용한 대리난각용 계란의 보관기간이 짧을수록 배자의 생존율과 부화율이 높은 것으로 조사되었다(p<0.05). 그러나 대리난각용 계란의 크기와 대리난각의 두께 차이는 배자의 생존율과 부화율에 큰 영향이 없는 것으로 조사되었다.하였을 때 분할율은 68.0%였으며, 이중 12.0%가 상실배 또는 배반포로 발달하였다. 뿐만 아니라 10% FBS가 첨가된 TCM-199 배양액에 난관상피세포와 공배양을 실시하였을 경우는 72.0%가 분할하였으며, 이중 16.7%가 상실배 또는 배반포로 발달하였다. 이상의 결과로 볼 때 활성화 처리는 ionomycin과 6-DMAP 용액처리가 적합하며, 단위발생란의 체외배양은 보다 적합한 배양조건의 확립이 필요한 것으로 생각된다.icalcium lactate 공동배양은 체외배양에 별다른 영향을 미치지 못하는 것으로 나타났다.생산하는 것을 확인할 수 있었다.4시간에 등급별 회수율이 각각 GI(27.4%), GII(14.7%), GIII(43.2%), GIV(14.7%)로 나타났으며, 46~50시간에는 GI(12.0%), GII(12.0%), GIII(28.0%), GIV(48.0%)로 나타났다. 이상의 결과로 볼 때 미성숙 난자의 회수는 hCG 투여 후 29~34시간이 적합한 것으로 생각된다. 가금의 생산에 있어서 매우 효율적이고 주목할 만한 방법으로 사료된다. 것으로 나타났다.적외선.열풍 복합건조방법이 높게 나타나 이것은 곡물 표면에 원적외선 방사에의한 복사열이 전달되어 열장해를 받았기 때문으로 판단되며, 금후 더 연구하여 적정 열풍온도 및 방사체 크기를 구명해야 할 것이다.으로 보여진다 따라서 옻나무 유래 F는 포유동물의 생식기능에 중요하게 작용하는 것으로 사료된다.된다.정량 분석한 결과이다. 시편의 조성은 33.6 at% U, 66.4 at% O의 결과를 얻었다. 산화물 핵연료의 표면 관찰 및 정량 분석 시험시 시편 표면을 전도

  • PDF