Rebirth: I Carry A Desktop Computer Inside Me - #34 - Chapter 34 Participate In Project Learning! Face Recognition Algorithm
- Home
- Rebirth: I Carry A Desktop Computer Inside Me
- #34 - Chapter 34 Participate In Project Learning! Face Recognition Algorithm
Jiang Cheng also didn’t expect that his first game would become a hit.
But it’s normal to think about it.
Jiang Cheng has also looked at most of today’s games, and they are still in the preliminary stage, and there are not many high-quality games.
Jiang Cheng’s game has excellent picture elements, and the gameplay requires a lot of attention. It takes some effort to complete the levels.
The fragments of only one level are randomized every time, not to mention that there are thirty levels designed.
This really cost Jiang Cheng a lot of brain cells. Zhu Jian, Hao Yongjun and Xu Siyuan also made suggestions in this regard and thought a lot.
Therefore, every level is very classic.
Therefore, it was able to be spread by word of mouth and spread quickly.
The existence of the PK system makes everyone more interested in competing in order.
It seems whoever goes first will prove who is smarter.
After the fruit system was also launched, Jiang Cheng felt that the download volume was increasing, and the recharge money was also increasing.
Although the commission received is not much, Jiang Cheng believes that there will be no problem in getting back the money.
Jiang Cheng normally took several professional classes of his own.
When I got to the class, I glanced around and found that there were still a few people who hadn’t come to class.
After thinking about it carefully, I also remembered that Hao Yongjun said that there are several big names in his class, and they are now working on projects with their tutors, and they are probably starting their thesis projects.
Sure enough, there are always great masters. Jiang Cheng just has good memory and hands-on ability.
In addition to the compulsory courses, Jiang Cheng’s self-selected courses were also fully arranged, but they were of no use. Jiang Cheng had already studied them all by himself.
Therefore, in terms of course selection, he was still free to take classes in his junior year.
Specially guarding Professor Yang Mingde, he finally let him guard him.
“Professor Yang, I am Jiang Cheng from this department. Can I spare you a minute to ask a question?” Jiang Cheng held his notebook and prepared to ask the question first.
Everything must go through a familiarization process.
Yang Mingde still has white hair, which is not sparse. At this time, he looked at Jiang Cheng with his glasses on, “If you’re not in a hurry, you can send it to me via email.”
“Given an array of size n, find the majority of elements in it. Professor Yang, I have tried the algorithm several times, but I feel that the time and space complexity is a bit high…” Jiang Cheng described the problem simply and directly.
Sure enough, when it came to algorithmic issues, Professor Yang Mingde stopped for a moment and started thinking.
Yang Mingde thought for less than half a minute and said, “This is a good question, but you can start counting from the first number. If you encounter the same number, it will be +1. If you encounter different numbers, -1. If it decreases to 0, count from the next one.” Counting starts again.”
“I understand.” Jiang Cheng also reacted instantly.
Yang Mingde said, “Young man, algorithms are something worthy of continuous in-depth study. It’s good that you have the heart to constantly challenge.”
“Okay, Professor Yang, my name is Jiang Cheng. I am in the first-class class. Can you give me a business card? Can I send you some questions via email?” After asking the questions, Jiang Cheng introduced himself and asked for his business card.
Yang Mingde frowned slightly, but soon relaxed and handed Jiang Cheng a business card, “Why are you here to attend classes in your junior year?”
“I have completed self-study courses for my freshman and sophomore years, and I want to learn more advanced knowledge.”
“Young man, you can’t be too ambitious. Just because you’ve studied on your own doesn’t mean you’ve mastered it.” Yang Mingde warned.
Jiang Cheng didn’t refute. Now that he had an impression, the next time he would communicate via email to increase familiarity.
Although he is powerful, he is still far from these giants in these aspects.
Be sure to remain humble and cautious.
At noon, Jiang Cheng sorted out several problems encountered in self-study and sent an email to Professor Yang Mingde.
Not only that, in the email, Jiang Cheng also wrote down his solution and asked the other party to correct the homework.
Good mentors don’t come across often, so you have to catch one and plunder them hard.
Then Jiang Cheng logged into the Freelancer forum.
After a few months, Jiang Cheng has grown from a newbie to a semi-novice.
He also received a few orders, but they were not big, and he only made more than a hundred dollars. Jiang Cheng didn’t want to withdraw cash, just as a way to train himself.
However, there are still a few such websites in China.
Jiang Cheng was thinking, if he had money, would he open one by himself?
After receiving another order, Jiang Cheng spent half an hour writing the code in his internal computer, but submitted it.
No, the other party confirmed it quickly.
Got more than 100 knives.
It looked like it was urgent.
Jiang Cheng can write codes very quickly in the computer inside his body, which is very suitable for finding these urgent orders.
So I refreshed for a while, took a few more easy orders, and sorted it out by myself. After half a day, I actually made nearly 1,000 dollars.
Calculated based on the exchange rate, it’s seven to eight thousand yuan.
No wonder it is childish to say that IT greats earning hundreds of thousands a month are child’s play.
Jiang Cheng closed the forum happily and continued to delve into the algorithm.
In the library, Jiang Cheng found “Algorithm Notes” and “Algorithm Design” for in-depth study.
His previous studies were based on the basics of several programming languages, and he was already familiar with the use of some functions. However, Jiang Cheng still had a big gap when it came to algorithms and data structures.
This determines whether he can become an excellent software engineer (code farmer).
Even with his super computing power, Jiang Cheng still feels that he still occasionally feels that he does not understand clearly during his studies.
It feels like you clearly know the principle, but when it comes to applying it, you can’t turn the corner.
But this cannot be blamed on Jiang Cheng, but the deeper you go into these books, the more strange you feel:
“Okay, now you know that 1+1=2, please prove Goldbach’s conjecture.”
…
Difficult books become more interesting the more you read them.
When designing, we often face diverse needs, and they are not just examples. We need to use our brains to think about solutions.
This is the beauty of algorithms.
Any program, in the final analysis, is composed of 1s and 0s, and is implemented using algorithms in programming languages.
In the evening, Jiang Cheng received a reply from Professor Yang Mingde.
In the email, Professor Yang patiently replied to Jiang Cheng and corrected Jiang Cheng’s homework.
Finally, Yang Mingde also added a sentence, “Algorithm journey is both difficult and interesting. If you are determined, remember to go further and deeper.”
Jiang Cheng pays attention to algorithms, and more importantly, he knows that many future programs will work hard on algorithms.
They combine big data analysis and user preference analysis to specifically recommend relevant news, short videos, etc., and build a circle for each user.
A circle that is both comfortable and stable.
In the circle, there are people who share the same interests and views.
Jiang Cheng will definitely enter these types of programs, so mastering the algorithms in depth will be his core technology.
After Jiang Cheng wrote the letter of thanks, he did not immediately ask any more questions. He was also afraid that the professor would go crazy at night and block him.
The next day, Jiang Cheng prepared the questions and directly asked Yang Mingde to teach him.
After asking for advice in person, Yang Mingde became even more impressed with Jiang Cheng, and even exchanged links and contact information.
A few days later, Jiang Cheng naturally chose Yang Mingde as his mentor and was allowed to study in his project.
Implementation of face recognition based on MB-LBP operator and Multilinear PCA algorithm.
It feels high-end.
But Jiang Cheng knew that future mobile phones would all carry facial recognition technology.
This is an important direction of current research.
Jiang Cheng is not very familiar with the PCA algorithm. He has only come across it in books. He knows that its full name is Principle Component Analysis, which is translated as principal component analysis. The principle is to project high-dimensional data and then re-select points for calculation and analysis.
Because he could do odd jobs during the project, Jiang Cheng focused his learning on the PCA algorithm. He read all the algorithms in the library about this type of algorithm, and also read some recent journals and papers to learn about cutting-edge knowledge. I took a preliminary note.
After the contact, Jiang Cheng was not confused at all, but basically able to react.
Now, the project has reached its most difficult point.
The PCA algorithm is a dimensionality reduction algorithm and a lossy algorithm. Faces are recognized directly through this algorithm, and the error rate is extremely high.
Basically, everyone can be identified as Yanzu.
Yang Mingde and other teams plan to use the MB-LBP algorithm to first extract the features of the face image, then use the Multilinear PCA algorithm to reduce the dimensionality of the extracted face features, and finally use the nearest neighbor classifier for face recognition.
The method is good, but in the actual research process, the recognition is not accurate enough due to algorithm reasons.